Evolution of Impulse Bursts Noise Filters

The paper deals with evolutionary design of impulse burst noise filters. As proposed filters utilize the filtering window of 5x5 pixels, the design method has to be able to manage 25 eight-bit inputs. The large number of inputs results in an evolutionary algorithm not able to produce reasonably working filters because of the so-called scalability problem of evolutionary circuit design. However, the filters are designed using an extended version of Cartesian Genetic Programming which enables to reduce the number of inputs by selecting the most important of them. Experimental evaluation of the method has shown that evolved filters exhibit better results than conventional solutions based on various median filters.

[1]  Pauli Kuosmanen,et al.  Training-based optimization of soft morphological filters , 1996, J. Electronic Imaging.

[2]  Vladimir V. Lukin,et al.  Removing Impulse Bursts from Images by Training-Based Filtering , 2003, EURASIP J. Adv. Signal Process..

[3]  Lukas Sekanina,et al.  An evolvable hardware system in Xilinx Virtex II Pro FPGA , 2007 .

[4]  James A. Foster,et al.  Special Purpose Image Convolution with Evolvable Hardware , 2000, EvoWorkshops.

[5]  Julian Francis Miller,et al.  Principles in the Evolutionary Design of Digital Circuits—Part II , 2000, Genetic Programming and Evolvable Machines.

[6]  Moritoshi Yasunaga,et al.  On-Chip Evolution Using a Soft Processor Core Applied to Image Recognition , 2006, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).

[7]  Richard A. Haddad,et al.  Adaptive median filters: new algorithms and results , 1995, IEEE Trans. Image Process..

[8]  Richard A. Haddad,et al.  New algorithms for adaptive median filters , 1991, Other Conferences.

[9]  Tughrul Arslan,et al.  Evolvable Components—From Theory to Hardware Implementations , 2005, Genetic Programming and Evolvable Machines.

[10]  S. Marshall,et al.  New direct design method for weighted order statistic filters , 2004 .

[11]  Zhou Wang,et al.  Progressive switching median filter for the removal of impulse noise from highly corrupted images , 1999 .

[12]  Lukás Sekanina,et al.  An Area-Efficient Alternative to Adaptive Median Filtering in FPGAs , 2007, 2007 International Conference on Field Programmable Logic and Applications.

[13]  M. Ahmad,et al.  A fast algorithm for two dimensional median filtering , 1987 .

[14]  Stephen Marshall,et al.  Design of morphological filters using genetic algorithms , 2000, 2000 10th European Signal Processing Conference.

[15]  D. R. K. Brownrigg,et al.  The weighted median filter , 1984, CACM.

[16]  Lukás Sekanina,et al.  Novel Hardware Implementation of Adaptive Median Filters , 2008, 2008 11th IEEE Workshop on Design and Diagnostics of Electronic Circuits and Systems.

[17]  Lukás Sekanina,et al.  Reducing the Area on a Chip Using a Bank of Evolved Filters , 2007, ICES.

[18]  Mila Nikolova,et al.  Regularizing Flows for Constrained Matrix-Valued Images , 2004, Journal of Mathematical Imaging and Vision.

[19]  Lukás Sekanina,et al.  Image Filter Design with Evolvable Hardware , 2002, EvoWorkshops.