Evolutionary design of efficient and robust switching image filters

This paper proposes an evolutionary approach based on Cartesian Genetic Programming to the design of image filters for impulse burst noise. The impulse burst noise belongs to more serious image distortions that cause a loss of information in a series of pixels together. The results introduced herein represent a continuation of our research in the design of high-quality image filters. Whilst the previous experiments considered only basic impulse burst noise in which a burst corrupting a series of pixels could take a single value, this paper is devoted to the filtering of more realistic noise of this type where the pixels in a burst can take different values. In order to increase the probability of removing the noise pixels while retaining other pixels unchanged, the concept of switching filter will be applied. In our case it means that the filter system is designed by evolution of both a filter circuit and a noise detector. We show that the proposed method is able to design an efficient and robust impulse burst noise filter that exhibits better filtering properties in comparison with several conventional approaches and, moreover, it is also suitable for a high-speed image processing.

[1]  TomasM art ´ inek.  An Evolvable Image Filter: Experimental Evaluation of a Complete Hardware Implementation in FPGA , 2005 .

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

[3]  Kyrre Glette,et al.  Evolution of Impulse Bursts Noise Filters , 2009, 2009 NASA/ESA Conference on Adaptive Hardware and Systems.

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

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

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

[7]  Lukás Sekanina,et al.  A method for design of impulse bursts noise filters optimized for FPGA implementations , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

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

[9]  Julian Francis Miller,et al.  Cartesian genetic programming , 2010, GECCO.

[10]  Yrjö Neuvo,et al.  Detail-preserving median based filters in image processing , 1994, Pattern Recognit. Lett..

[11]  V. Crnojevic,et al.  Advanced impulse Detection Based on pixel-wise MAD , 2004, IEEE Signal Processing Letters.

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

[13]  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.

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

[15]  Sung-Jea Ko,et al.  Center weighted median filters and their applications to image enhancement , 1991 .

[16]  Leonid P. Yaroslavsky,et al.  Nonlinear Filters in Image Processing , 2004 .

[17]  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.

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

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