Removal of Mixed Impulse noise and Gaussian noise using genetic programming

In this paper, we have put forward a nonlinear filtering method for removing mixed Impulse and Gaussian noise, based on the two step switching scheme. The switching scheme uses two cascaded detectors for detecting the noise and two corresponding estimators which effectively and efficiently filters the noise from the image. A supervised learning algorithm, Genetic programming, is employed for building the two detectors with complementary characteristics. Most of the noisy pixels are identified by the first detector. The remaining noises are searched by the second detector, which is usually hidden in image details or with amplitudes close to its local neighborhood. Both the detectors designed are based on the robust estimators of location and scale i.e. Median and Median Absolute Deviation (MAD). Unlike many filters which are specialized only for a particular noise model, the proposed filters in this paper are capable of effectively suppressing all kinds of Impulse and Gaussian noise. The proposed two-step Genetic Programming filters removes impulse and Gaussian noise very efficiently, and also preserves the image details.

[1]  B. Ripley,et al.  Robust Statistics , 2018, Encyclopedia of Mathematical Geosciences.

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

[3]  Etienne E. Kerre,et al.  A fuzzy impulse noise detection and reduction method , 2006, IEEE Transactions on Image Processing.

[4]  Toby P. Breckon,et al.  Fundamentals of Digital Image Processing: A Practical Approach with Examples in Matlab , 2011 .

[5]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

[6]  B. Achiriloaie,et al.  VI REFERENCES , 1961 .

[7]  Walter Alden Tackett,et al.  Genetic Programming for Feature Discovery and Image Discrimination , 1993, ICGA.

[8]  A. Venetsanopoulos,et al.  Order statistics in digital image processing , 1992, Proc. IEEE.

[9]  SunTong,et al.  Detail-preserving median based filters in image processing , 1994 .

[10]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[11]  Vladimir S. Crnojevic,et al.  Universal Impulse Noise Filter Based on Genetic Programming , 2008, IEEE Transactions on Image Processing.

[12]  Peter J. Huber,et al.  Robust Statistics , 2005, Wiley Series in Probability and Statistics.

[13]  T. Nodes,et al.  Median filters: Some modifications and their properties , 1982 .

[14]  Vladimir S. Crnojevic,et al.  Impulse noise filter with adaptive MAD-based threshold , 2005, IEEE International Conference on Image Processing 2005.

[15]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[16]  Vladimir S. Crnojevic,et al.  Impulse Noise Detection Based on Robust Statistics and Genetic Programming , 2005, ACIVS.

[17]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[18]  Charles K. Chui,et al.  A universal noise removal algorithm with an impulse detector , 2005, IEEE Transactions on Image Processing.

[19]  Vladimir S. Crnojevic,et al.  Evolutionary Tree-Structured Filter for Impulse Noise Removal , 2006, ACIVS.

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