Reducing the Area on a Chip Using a Bank of Evolved Filters

An evolutionary algorithm is utilized to find a set of image filters which can be employed in a bank of image filters. This filter bank exhibits at least comparable visual quality of filtering in comparison with a sophisticated adaptive median filter when applied to remove the salt-and-pepper noise of high intensity (up to 70% corrupted pixels). The main advantage of this approach is that it requires four times less resources on a chip when compared to the adaptive median filter. The solution also exhibits a very good behavior for the impulse bursts noise which is typical for satellite images.

[1]  Nelson H. C. Yung,et al.  Novel filter algorithm for removing impulse noise in digital images , 1995, Other Conferences.

[2]  Donald E. Knuth,et al.  The art of computer programming, volume 3: (2nd ed.) sorting and searching , 1998 .

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

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

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

[6]  Etienne Kerre,et al.  Fuzzy Impulse Noise Reduction Methods for Color Images , 2006 .

[7]  Nahum Kiryati,et al.  Image Deblurring in the Presence of Salt-and-Pepper Noise , 2005, Scale-Space.

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

[9]  Reid Porter,et al.  Evolution on FPGAs for feature extraction , 2001 .

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

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

[12]  Donald E. Knuth,et al.  The Art of Computer Programming: Volume 3: Sorting and Searching , 1998 .

[13]  Ben Paechter,et al.  Real-World Applications of Evolutionary Computing , 2003, Lecture Notes in Computer Science.

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

[15]  Lukás Sekanina,et al.  Fitness Landscape Analysis and Image Filter Evolution Using Functional-Level CGP , 2007, EuroGP.

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

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