画像内の欠落したピクセルの畳み込み予測子としての遺伝的プログラミング(GP)の使用を調査します。トレーニングフェーズは、スライディングウィンドウを画像上でスイープすることによって実行されます。ここで、境界のピクセルはGPツリーの入力を表します。ツリーの出力は、中央のピクセルの予測値として取得されます。スライディングウィンドウの2つのトポロジ、つまりムーアとフォンノイマン近傍を検討します。次に、トレーニングセット全体で最小の予測誤差をスコアリングする最良のGPツリーを使用して、テストセット内のピクセルを予測します。 2つの実験を通じて、アプローチを実験的に評価します。最初の例では、MNISTデータセットからの1000個の完全な画像のサブセットに対してGPツリーをトレーニングします。結果は、GPが単純なベースライン予測子に関してピクセルの分布を学習でき、2つの近傍間で有意差が観察されないことを示しています。 2番目の実験では、2つの劣化した画像でGP畳み込み予測子をトレーニングし、それらのピクセルの約20%を削除します。この場合、フォンノイマン近傍ではより大きなトレーニングセットが可能ですが、ムーア近傍の方がうまく機能することがわかります。
We investigate the use of Genetic Programming (GP) as a convolutional predictor for missing pixels in images. The training phase is performed by sweeping a sliding window over an image, where the pixels on the border represent the inputs of a GP tree. The output of the tree is taken as the predicted value for the central pixel. We consider two topologies for the sliding window, namely the Moore and the Von Neumann neighborhood. The best GP tree scoring the lowest prediction error over the training set is then used to predict the pixels in the test set. We experimentally assess our approach through two experiments. In the first one, we train a GP tree over a subset of 1000 complete images from the MNIST dataset. The results show that GP can learn the distribution of the pixels with respect to a simple baseline predictor, with no significant differences observed between the two neighborhoods. In the second experiment, we train a GP convolutional predictor on two degraded images, removing around 20% of their pixels. In this case, we observe that the Moore neighborhood works better, although the Von Neumann neighborhood allows for a larger training set.