Evolving Image Noise Filters through Genetic Programming

Abstract

A form of Evolutionary Computation (EC) called Genetic Programming (GP) was used to automatically discover sequences of image noise filters to remove two types of image noise and a type of communications noise associated with a remotely sensed imagery. Sensor noise was modeled by the addition of salt-and-pepper and grayscale noise to the image. Communication noise was modeled by inserting a series of blank pixels in selected image rows to replicate dropped pixel segments occurring during communication interruptions of sequential uncompressed image information. A known image was used for training the evolver. Heavy amounts of noise were added to the known image, and a filter was evolved. (The filtered image was compared to the original with the average image-toimage pixel error establishing the fitness function.). The evolved filter derived for the noisy image was then applied to never-before-seen imagery affected by similar noise conditions to judge the universal applicability of the evolved GP filter. Examples of all described images are included in the presentation. A variety of image filter primitives were used in this experiment. The evolved sequences of primitives were each then sequentially applied to produce the final filtered image. These filters were evolved over a typical run length of one week each on a small Linux cluster. Once evolved, the filters were then transported to a PC for application to the never-before-seen images, using an “evolve-once, apply-many-times” approach. The results of this image filtering experiment were quite dramatic.