Abstract
Generally, the impulse noise filtering schemes use all pixels within a neighborhood and increase the size of neighborhood with the increase in noise density. However, the estimate from all pixels within neighborhood may not be accurate. Moreover, the larger window may remove edges and fine details as well. In contrast, we propose a novel impulse noise removal scheme that emphasizes on few noise-free pixels and small neighborhood. The proposed scheme searches noise-free pixels within a small neighborhood. If at least three pixels are not found, then the noisy pixel is left unchanged in current iteration. This iterative process continues until all noisy pixels are replaced with estimated values. In order to estimate the optimal value of the noisy pixel, genetic programming-based estimator is developed. The estimator (function) is composed of useful pixel information and arithmetic functions. Experimental results show that the proposed scheme is capable of removing impulse noise effectively while preserving the fine image details. Especially, our approach has shown effectiveness against high impulse noise density.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Gonzalez RC, Woods RE (2007) Digital imageProcessing, 3rd edn. Prentice Hall PTR, New Jersey
Huang T, Yang G, Tang G (1979) A fast two-dimensional median filtering algorithm. IEEE Trans Acoust Speech Signal Process 27: 13–18
Lin T-C (2007) A new adaptive center weighted median filter for suppressing impulsive noise in images. Inf Sci 177: 1073–1087
Zhou W, Zhang D (1999) Progressive switching median filter for the removal of impulse noise from highly corrupted images. IEEE Trans Circuits Syst II Analog Digit Signal Process 46: 78–80
Lin T-C (2010) Switching-based filter based on Dempster’s combination rule for image processing. Inf Sci 180: 4892–4908
Wang S-S, Wu C-H (2009) A new impulse detection and filtering method for removal of wide range impulse noises. Pattern Recogn 42: 2194–2202
Sheng-Fu L, Shih-Mao L, Jyh-Yeong C, Chin-Teng L (2008) A novel two-stage impulse noise removal technique based on neural networks and fuzzy decision. IEEE Trans Fuzzy Syst 16: 863–873
Hussain A, Jaffar MA, Mirza AM (2009) Detail preserving fuzzy filter for impulse noise removal. Int J Innov Comput Inf Control 5: 3583–3591
Zhengya X, Hong Ren W, Bin Q, Xinghuo Y (2009) Geometric features-based filtering for suppression of impulse noise in color images. IEEE Trans Image Process 18: 1742–1759
Petrovic NI, Crnojevic V (2008) Universal impulse noise filter based on genetic programming. IEEE Trans Image Process 17: 1109–1120
Kaliraj G, Baskar S (2010) An efficient approach for the removal of impulse noise from the corrupted image using neural network based impulse detector. Image Vis Comput 28: 458–466
Hussain A, Jaffar M, Mirza A (2009) A hybrid image restoration approach: fuzzy logic and directional weighted median based uniform impulse noise removal. Knowl Inf Syst 24: 77–90
Becerikli Y, Karan TM, Okatan A (2009) A new fuzzy based edge detection for noisy images using modified WFM filter. Int J Innov Comput Inf Control 5: 1725–1733
Schulte S, Nachtegael M, De Witte V, Vander Weken D, Kerre EE (2006) A fuzzy impulse noise detection and reduction method. IEEE Trans Image Process 15: 1153–1162
El Akadi A, Amine A, El Ouardighi A, Aboutajdine D (2010) A two-stage gene selection scheme utilizing MRMR filter and GA wrapper. Knowl Inf Syst 24: 77–90
Suetake N (2001) Self-organizing maps based impulse detector for switching median filters. In: International conferences on In Info-tech and Info-net, 2001. Proceedings. ICII 2001—Beijing, vol 24, pp 20–25
Xuming Z, Youlun X (2009) Impulse noise removal using directional difference based noise detector and adaptive weighted mean filter. IEEE Signal Process Lett 16: 295–298
Srinivasan KS, Ebenezer D (2007) A new fast and efficient decision-based algorithm for removal of high-density impulse noises. IEEE Signal Process Lett 14: 189–192
Rodríguez-Vázquez K, Fleming PJ (2005) Evolution of mathematical models of chaotic systems based on multiobjective genetic programming. Knowl Inf Syst 8: 235–256
Pappa GL, Freitas AA (2009) Evolving rule induction algorithms with multi-objective grammar-based genetic programming. Knowl Inf Syst 19: 283–309
Majid A (2006) Optimization and combination of classifiers using Genetic Programming. In: Faculty of Computer Science, GIK institute, Swabi
Kouchakpour P, Zaknich A, Brnl T (2009) Dynamic population variation in genetic programming. Inf Sci 179: 1078–1091
Mahmood MT, Majid A, Choi TS (2011) Optimal depth estimation by combining focus measures using genetic programming. Inf Sci 181: 1249–1263
Kouchakpour P, Zaknich A, Bräunl T (2009) A survey and taxonomy of performance improvement of canonical genetic programming. Knowl Inf Syst 21: 1–39
Zhang S, Karim MA (2002) A new impulse detector for switching median filters. IEEE Signal Process Lett 9: 360–363
Silva S, Almeida J (2003) GPLAB-a genetic programming toolbox for MATLAB
Pitas I, Venetsanopoulos AN (1992) Order statistics in digital image processing. Proc IEEE 80: 1893–1921
Srinivasan KS, Ebenezer D (2007) A new fast and efficient decision-based algorithm for removal of high-density impulse noises. IEEE Signal Process Lett 14: 189–192
Majid A, Khan A, Mirza AM (2006) Combination of support vector machines using genetic programming. Int J Hybrid Intell Syst 3: 109–125
Langdon WB (2000) Size fair and homologous tree genetic programming crossovers. Genet Program Evol Mach 1: 95–119
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Majid, A., Lee, CH., Mahmood, M.T. et al. Impulse noise filtering based on noise-free pixels using genetic programming. Knowl Inf Syst 32, 505–526 (2012). https://doi.org/10.1007/s10115-011-0456-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10115-011-0456-7