Mixed Impulse Fuzzy Filter Based on MAD, ROAD, and Genetic Algorithms

In this paper, we propose a genetic fuzzy image filtering based on rank-ordered absolute differences (ROAD) and median of the absolute deviations from the median (MAD). The proposed method consists of three components, including fuzzy noise detection system, fuzzy switching scheme filtering, and fuzzy parameters optimization using genetic algorithms (GA) to perform efficient and effective noise removal. Our idea is to utilize MAD and ROAD as measures of noise probability of a pixel. Fuzzy inference system is used to justify the degree of which a pixel can be categorized as noisy. Based on the fuzzy inference result, the fuzzy switching scheme that adopts median filter as the main estimator is applied to the filtering. The GA training aims to find the best parameters for the fuzzy sets in the fuzzy noise detection. By the experimental results, the proposed method has successfully removed mixed impulse noise in low to medium probabilities, while keeping the uncorrupted pixels less affected by the median filtering. It also surpasses the other methods, either classical or soft computing-based approaches to impulse noise removal, in MAE and PSNR evaluations.

[1]  Pao-Ta Yu,et al.  Weighted fuzzy mean filters for image processing , 1997, Fuzzy Sets Syst..

[2]  J. Astola,et al.  Fundamentals of Nonlinear Digital Filtering , 1997 .

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

[4]  Shu-Mei Guo,et al.  Genetic-based fuzzy image filter and its application to image processing , 2005, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Fabrizio Russo An image enhancement technique combining sharpening and noise reduction , 2002, IEEE Trans. Instrum. Meas..

[6]  Dimitri Van De Ville,et al.  An overview of fuzzy filters for noise reduction , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[7]  Raymond H. Chan,et al.  A Detection Statistic for Random-Valued Impulse Noise , 2007, IEEE Transactions on Image Processing.

[8]  Michael Negnevitsky Artificial Intelligence: A Guide to Intelligent Systems Third Edition , 2011 .

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

[10]  Yau-Hwang Kuo,et al.  The important properties and applications of the adaptive weighted fuzzy mean filter , 1999, Int. J. Intell. Syst..

[11]  Sung-Bae Cho,et al.  Evolutionary Image Enhancement for Impulsive Noise Reduction , 2006, ICIC.

[12]  Michael L. Lightstone,et al.  A new efficient approach for the removal of impulse noise from highly corrupted images , 1996, IEEE Trans. Image Process..

[13]  Etienne E. Kerre,et al.  Fuzzy random impulse noise reduction method , 2007, Fuzzy Sets Syst..

[14]  Michael Egmont-Petersen,et al.  Image processing with neural networks - a review , 2002, Pattern Recognit..

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

[16]  Andrius Usinskas,et al.  A SURVEY OF GENETIC ALGORITHMS APPLICATIONS FOR IMAGE ENHANCEMENT AND SEGMENTATION , 2007 .

[17]  H.M. Wechsler,et al.  Digital image processing, 2nd ed. , 1981, Proceedings of the IEEE.

[18]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

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