Multimedia Tools and Applications

, Volume 75, Issue 10, pp 5887–5916 | Cite as

Multi-denoising based impulse noise removal from images using robust statistical features and genetic programming

  • Syed Gibran JavedEmail author
  • Abdul Majid
  • Anwar M. Mirza
  • Asifullah Khan


Recently, several interesting computational intelligence based image denoising techniques have been reported for the removal of either salt & pepper or uniform impulse noise. However, to the best of our knowledge, the difficult challenge of developing a multi denoising method that can remove mixed-impulse noise, uniform impulse, salt & pepper, and impulse-burst noise, has not been reported so far. In this regard, we propose a new noise removal approach called INDE-GP for the removal of multi types of impulse noises. The proposed approach consists of two stages: noise detection stage and removal stage. At first, the impulse noise is localized by a single stage GP detector that exploits various information-rich, rank-ordered and robust statistical features for detection. Next the noise is removed only from the detected noisy pixels by single stage GP estimator. This estimator is developed by exploiting the global learning capability of GP and local statistical measures of noise-free pixels present in the neighborhood of noisy pixels. The experimental results and comparative analysis with existing denoising techniques show that multi denoising performance of the proposed INDE-GP approach is better both quantitative and qualitative ways.


Image denoising Genetic programming Noise detection Mixed impulse noise Salt & pepper noise Impulse burst noise Statistical features Robust outlyingness ratio 



This work was supported by Higher Education Commission, Government of Pakistan under Indigenous PhD Fellowship Program-Batch VII, PIN No. 117-3250-EG7-012. The authors are also thankful to Dr. Dominic Searson for providing valuable information and help regarding GPTIPS.

Supplementary material

11042_2015_2554_MOESM1_ESM.docx (46 kb)
ESM 1 (DOCX 45 kb)


  1. 1.
    Bo X, Zhouping Y (2012) A universal denoising framework with a new impulse detector and nonlocal means. IEEE Trans Image Process 21(4):1663–1675. doi: 10.1109/TIP.2011.2172804 MathSciNetCrossRefGoogle Scholar
  2. 2.
    Brownrigg DRK (1984) The weighted median filter. Commun ACM 27(8):807–818. doi: 10.1145/358198.358222 CrossRefGoogle Scholar
  3. 3.
    Chan RH, Chung-Wa H, Nikolova M (2005) Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization. IEEE Trans Image Process 14(10):1479–1485. doi: 10.1109/TIP.2005.852196 CrossRefGoogle Scholar
  4. 4.
    Delon J, Desolneux A (2013) A patch-based approach for removing impulse or mixed gaussian-impulse noise. SIAM J Imaging Sci 6(2):1140–1174. doi: 10.1137/120885000 MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Garnett R, Huegerich T, Chui C, Wenjie H (2005) A universal noise removal algorithm with an impulse detector. IEEE Trans Image Process 14(11):1747–1754. doi: 10.1109/TIP.2005.857261 CrossRefGoogle Scholar
  6. 6.
    Gonzalez RC, Woods RE (2006) Digital image processing. 3rd edn. Prentice-Hall, Inc.Google Scholar
  7. 7.
    Hu H, Li B, Liu Q (2012) Non-local filter for removing a mixture of gaussian and impulse noises. In: VISAPP 2012 - Proceedings of the International Conference on Computer Vision Theory and Applications, Rome, Italy, pp 145–150Google Scholar
  8. 8.
    Hwang H, Haddad R (1995) Adaptive median filters: new algorithms and results. IEEE Trans Image Process 4(4):499–502. doi: 10.1109/83.370679 CrossRefGoogle Scholar
  9. 9.
    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(3):458–466. doi: 10.1016/j.imavis.2009.07.007 CrossRefGoogle Scholar
  10. 10.
    Khan NU, Arya KV, Pattanaik M (2014) Edge preservation of impulse noise filtered images by improved anisotropic diffusion. Multimed Tools Appl 73(1):573–597. doi: 10.1007/s11042-013-1620-8 CrossRefGoogle Scholar
  11. 11.
    Koivisto P, Astola J, Lukin V, Melnik V, Tsymbal O (2003) Removing impulse bursts from images by training-based filtering. EURASIP J Appl Signal Process 2003:223–237. doi: 10.1155/s1110865703211045 CrossRefGoogle Scholar
  12. 12.
    Kong H, Guan L (1998) A noise-exclusive adaptive filtering framework for removing impulse noise in digital images. IEEE Trans Circ Syst II Analog Digit Signal Proc 45(3):422–428. doi: 10.1109/82.664255 CrossRefGoogle Scholar
  13. 13.
    Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT PressGoogle Scholar
  14. 14.
    Li B, Liu Q, Xu J, Luo X (2011) A new method for removing mixed noises. Sci China Inf Sci 54(1):51–59. doi: 10.1007/s11432-010-4128-0 CrossRefzbMATHGoogle Scholar
  15. 15.
    Lin T-C (2010) Switching-based filter based on Dempster’s combination rule for image processing. Inf Sci 180(24):4892–4908. doi: 10.1016/j.ins.2010.08.011 CrossRefGoogle Scholar
  16. 16.
    Luo W (2006) An efficient detail-preserving approach for removing impulse noise in images. IEEE Signal Process Lett 13(7):413–416. doi: 10.1109/LSP.2006.873144 CrossRefGoogle Scholar
  17. 17.
    Mahmood MT, Majid A, Choi T-S (2011) Optimal depth estimation by combining focus measures using genetic programming. Inf Sci 181(7):1249–1263. doi: 10.1016/j.ins.2010.11.039 CrossRefGoogle Scholar
  18. 18.
    Majid A, Lee C-H, Mahmood M, Choi T-S (2012) Impulse noise filtering based on noise-free pixels using genetic programming. Knowl Inf Syst 32(3):505–526. doi: 10.1007/s10115-011-0456-7 CrossRefGoogle Scholar
  19. 19.
    Petrovic NI, Crnojevic XV (2008) Universal impulse noise filter based on genetic programming. IEEE Trans Image Process 17(7):1109–1120. doi: 10.1109/TIP.2008.924388 MathSciNetCrossRefGoogle Scholar
  20. 20.
    Schowengerdt RA (2006) Remote sensing, 3rd Edition: Models and methods for Image processing. Academic Press, Inc.Google Scholar
  21. 21.
    Searson DP, Leahy, D.E. Willis, M.J. (2010) GPTIPS: an open source genetic programming toolbox for multigene symbolic regression. Paper presented at the Proceedings of the International MultiConference of Engineers and Computer Scientists 2010 (IMECS 2010), Hong Kong, 17–19Google Scholar
  22. 22.
    Shuqun Z, Karim MA (2002) A new impulse detector for switching median filters. IEEE Signal Process Lett 9(11):360–363. doi: 10.1109/LSP.2002.805310 CrossRefGoogle Scholar
  23. 23.
    Singaravelan S, Murugan D (2013) Combined global–local specialized feature descriptor for content based image retrieval under noisy query. In: Advanced Computing and Communication Systems (ICACCS), 2013 International Conference on, 19–21 Dec. 2013 pp 1–6. doi: 10.1109/ICACCS.2013.6938716
  24. 24.
    Sun T, Neuvo Y (1994) Detail-preserving median based filters in image processing. Pattern Recogn Lett 15(4):341–347. doi: 10.1016/0167-8655(94)90082-5 CrossRefGoogle Scholar
  25. 25.
    Sung-Jea K, Yong-Hoon L (1991) Center weighted median filters and their applications to image enhancement. IEEE Trans Circ Syst 38(9):984–993. doi: 10.1109/31.83870 CrossRefGoogle Scholar
  26. 26.
    MATLAB 7.12 (2011). The MathWorks Inc., Natick, Massachusetts, United StatesGoogle Scholar
  27. 27.
    Toprak A, Güler I (2007) Impulse noise reduction in medical images with the use of switch mode fuzzy adaptive median filter. Digit Signal Process 17(4):711–723. doi: 10.1016/j.dsp.2006.11.008 CrossRefGoogle Scholar
  28. 28.
    Treiber M (2010) An introduction to object recognition : selected algorithms for a wide variety of applications. Springer, LondonCrossRefzbMATHGoogle Scholar
  29. 29.
    Tsymbal OV, Lukin VV, Koivisto PT, Melnik VP (2003) Removal of impulse bursts in satellite images. In: Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, 2003. Proceedings of the Second IEEE International Workshop on, 8–10 Sept. 2003 pp 324–329. doi: 10.1109/IDAACS.2003.1249575
  30. 30.
    Turkmen I (2013) A new method to remove random-valued impulse noise in images. Aeu-Int J Electron Commun 67(9):771–779. doi: 10.1016/j.aeue.2013.03.006 MathSciNetCrossRefGoogle Scholar
  31. 31.
    Turkmen I (2014) Removing random-valued impulse noise in images using a neural network detector. Turk J Electr Eng Comput 22(3):637–649. doi: 10.3906/Elk-1208-77 CrossRefGoogle Scholar
  32. 32.
    Weber AG (1997) The USC-SIPI image database. 5 edn. University of Southern California, Signal and Image Processing Institute, Department of Electrical EngineeringGoogle Scholar
  33. 33.
    Yan M (2013) Restoration of images corrupted by impulse noise and mixed gaussian impulse noise using blind inpainting. SIAM J Imaging Sci 6(3):1227–1245. doi: 10.1137/12087178X MathSciNetCrossRefzbMATHGoogle Scholar
  34. 34.
    Yiqiu D, Chan RH, Shufang X (2007) A detection statistic for random-valued impulse noise. IEEE Trans Image Process 16(4):1112–1120. doi: 10.1109/TIP.2006.891348 MathSciNetCrossRefGoogle Scholar
  35. 35.
    Zang Q, Klette R (2003) Evaluation of an adaptive composite gaussian model in video surveillance. In: Petkov N, Westenberg M (eds) Computer analysis of images and patterns, vol 2756. Lecture notes in computer science. Springer Berlin Heidelberg, pp 165–172. doi:  10.1007/978-3-540-45179-2_21
  36. 36.
    Zhang Y-J (2006) Advances in Image and Video Segmentation, vol Hershey, PA, USA. IGI Global: doi:10. 4018/978-1-59140-753-9Google Scholar
  37. 37.
    Zhou W, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612. doi: 10.1109/TIP.2003.819861 CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Syed Gibran Javed
    • 1
    Email author
  • Abdul Majid
    • 1
  • Anwar M. Mirza
    • 2
  • Asifullah Khan
    • 1
  1. 1.Department of Computer and Information SciencesPakistan Institute of Engineering and Applied Sciences (PIEAS)NilorePakistan
  2. 2.College of Computer and Information SciencesKing Saud UniversityRiyadhKingdom of Saudi Arabia

Personalised recommendations