Skip to main content
Log in

Impulse noise filtering based on noise-free pixels using genetic programming

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Gonzalez RC, Woods RE (2007) Digital imageProcessing, 3rd edn. Prentice Hall PTR, New Jersey

    Google Scholar 

  2. Huang T, Yang G, Tang G (1979) A fast two-dimensional median filtering algorithm. IEEE Trans Acoust Speech Signal Process 27: 13–18

    Article  Google Scholar 

  3. Lin T-C (2007) A new adaptive center weighted median filter for suppressing impulsive noise in images. Inf Sci 177: 1073–1087

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Lin T-C (2010) Switching-based filter based on Dempster’s combination rule for image processing. Inf Sci 180: 4892–4908

    Article  Google Scholar 

  6. 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

    Article  MATH  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. Hussain A, Jaffar MA, Mirza AM (2009) Detail preserving fuzzy filter for impulse noise removal. Int J Innov Comput Inf Control 5: 3583–3591

    Google Scholar 

  9. 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

    Article  Google Scholar 

  10. Petrovic NI, Crnojevic V (2008) Universal impulse noise filter based on genetic programming. IEEE Trans Image Process 17: 1109–1120

    Article  MathSciNet  Google Scholar 

  11. 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

    Article  Google Scholar 

  12. 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

    Article  Google Scholar 

  13. 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

    Google Scholar 

  14. 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

    Article  Google Scholar 

  15. 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

    Article  Google Scholar 

  16. 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

  17. 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

    Article  Google Scholar 

  18. 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

    Article  Google Scholar 

  19. 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

    Article  Google Scholar 

  20. Pappa GL, Freitas AA (2009) Evolving rule induction algorithms with multi-objective grammar-based genetic programming. Knowl Inf Syst 19: 283–309

    Article  Google Scholar 

  21. Majid A (2006) Optimization and combination of classifiers using Genetic Programming. In: Faculty of Computer Science, GIK institute, Swabi

  22. Kouchakpour P, Zaknich A, Brnl T (2009) Dynamic population variation in genetic programming. Inf Sci 179: 1078–1091

    Article  Google Scholar 

  23. Mahmood MT, Majid A, Choi TS (2011) Optimal depth estimation by combining focus measures using genetic programming. Inf Sci 181: 1249–1263

    Article  Google Scholar 

  24. 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

    Article  Google Scholar 

  25. Zhang S, Karim MA (2002) A new impulse detector for switching median filters. IEEE Signal Process Lett 9: 360–363

    Article  Google Scholar 

  26. Silva S, Almeida J (2003) GPLAB-a genetic programming toolbox for MATLAB

  27. Pitas I, Venetsanopoulos AN (1992) Order statistics in digital image processing. Proc IEEE 80: 1893–1921

    Article  Google Scholar 

  28. 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

    Article  Google Scholar 

  29. Majid A, Khan A, Mirza AM (2006) Combination of support vector machines using genetic programming. Int J Hybrid Intell Syst 3: 109–125

    MATH  Google Scholar 

  30. Langdon WB (2000) Size fair and homologous tree genetic programming crossovers. Genet Program Evol Mach 1: 95–119

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Abdul Majid.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-011-0456-7

Keywords

Navigation