Genetic Fuzzy Filter Based On MAD And ROAD To Remove Mixed Impulse Noise

Majlesi Journal of Electrical Engineering

مقاله 8، دوره 4، شماره 2، شهریور 2010، صفحه 63-70   

نوع مقاله: Review Article

شناسه دیجیتال (DOI): 10.1234/mjee.v4i2.283

نویسندگان

Nur Zahrati Janah^* ؛ Baharum Baharudin

Universiti Teknologi PETRONAS

چکیده

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.

کلیدواژه‌ها

Fuzzy Filters؛ en؛ Genetic Algorithm؛ MAD؛ Road؛ Mixed Impulse noise

مراجع

[1] Gonzalez R.C. and Woods R.E.; “Digital Image Processing”, 2nd ed. New Jersey: Prentice Hall, (2002)

[2] Paulinas M. and Usinkas A.; “A Survey of Genetic Algorithms Applications for Image Enhancement and Segmentation”, Information Technology and Control, Kaunas, Technologija, Vol. 36, pp. 278-284, (2007)

[3] Petrović N. and Crnojević V.; “Universal Impulse Noise Filter Based on Genetic Programming”, IEEE Transactions on Image Processing, Vol. 17, pp. 1109-1120, (2008)

[4] Schulte S., De Witte V., Nachtegael M., Van der Weken D. and Kerre E.E.; “Fuzzy Random Impulse Noise Reduction Method”, Fuzzy Sets and Systems, Vol. 153, pp. 270-283, (2007)

[5] Crnojević V.; “Impulse Noise Filter with Adaptive Mad-based Threshold”, in IEEE International Conference on Image Processing, ICIP 2005, pp. 337-340, (2005)

[6] Dong Y., Chan R.H. and Xu S.; “A Detection Statistic for Random-valued Impulse Noise”, IEEE Transactions on Image Processing, Vol. 16, pp. 1112-1120, (2007)

[7] Egmont-Petersen M., Ridder D.D. and Handels H.; “Image Processing With Neural Networks - A Review”, Journal of Pattern Recognition, Vol. 35, pp. 2279-2301, (2002)

[8] Russo F.; “An Image Enhancement Technique Combining Sharpening and Noise Reduction”, IEEE Transactions on Instrumentation and Measurement, Vol. 51, pp. 824-828, (2002)

[9] Cho U.K., Hong, J.H. and Cho S.B.; “Evolutionary Image Enhancement for Impulsive Noise Reduction”, in Intelligent Computing, pp. 678-683, (2006)

[10] Nachtegael M., Van Der Weken D., Van De Ville D., Kerre E.E., Philips W. and Lemahieu I., “An Overview of Fuzzy Filters for Noise Reduction”, in IEEE International Fuzzy Systems Conference, pp. 7-10, (2001)

[11] Lee C.S., Kuo Y.H. and Yu P.T.; “Weighted Fuzzy Mean Filters for Image Processing”, Fuzzy Sets and Systems, Vol. 89, pp. 157-180, (1997)

[12] Lee C.S. and Kuo Y.H.; “The Important Properties and Applications of the Adaptive Weighted Fuzzy Mean Filter”, International Journal of Intelligent Systems, Vol. 14, pp. 253-274, (1999)

[13] Lee C.S., Guo S.M. and Hsu C.Y.; “Genetic-Based Fuzzy Image Filter and Its Application to Image Processing”, IEEE Transactions on Systems, Man, and Cybernetics, Part B, Vol. 35, pp. 694-711, (2005)

[14] Abreu E., Lightstone M., Mitra S.K. and Arakawa K.; “A New Efficient Approach For The Removal of Impulse Noise from Highly Corrupted Images”, IEEE Transactions on Image Processing, Vol. 5, pp. 1012-1025, (1996)

[15] Crnojević V., Šenk V. and Trpovski Ž.; “Advanced Impulse Detection Based on Pixel-wise Mad”, IEEE Signal Processing Letters, Vol. 11, pp. 589-592, (2004)

[16] Garnett R., Huegerich T., Chui C. and He W.; “A Universal Noise Removal Algorithm with an Impulse Detector”, IEEE Transactions on Image Processing, Vol. 14, pp. 1747-1754, (2005)

[17] Astola J.; Fundamentals of Nonlinear Digital Filtering: CRC Press, (1997)

[18] Negnevitsky M.; Artificial Intelligence: A Guide to Intelligent System, 2nd ed.: Addison-Wesley, (2005)

[19] Carlos A.C.C.; “A Survey of Constraint Handling Techniques Used with Evolutionary Algorithms”, Laboratorio Nacional de Informatica Avanzada, Xalapa, Veracruz, Mexico (1999)

[20] Pratihar D.K.; Soft Computing. Oxford: Alpha Science International Ltd., (2008)