A salt and pepper noise image denoising method based on the generative classification

  • Bo FuEmail author
  • Xiaoyang Zhao
  • Chuanming Song
  • Ximing Li
  • Xianghai Wang


In this paper, an image denoising algorithm is proposed for salt and pepper noise. First, a generative model is built on a patch as a basic unit and then the algorithm locates the image noise within that patch in order to better describe the patch and obtain better subsequent clustering. Second, the algorithm classifies patches using a generative clustering method, which provides additional similarity information for noise repairing, suppresses the interference of noise and abandons those classes that consist of a smaller number of patches. Finally, the algorithm builds a non-local switching filter to remove the salt and pepper noise. Simulation results show that the proposed algorithm effectively denoises salt and pepper noise of various densities. It obtains a better visual quality and higher peak signal-to-noise ratio score than several state-of-the-art algorithms. In short, our algorithm uses a noisy patch as the basic unit, a patch clustering method to optimize the repair data set as well as obtains a better denoising effect, and provides a guideline for future denoising and repair methods.


Image denoising Patch clustering Salt and pepper noise Non-local switching filter 



This work is supported by the National Natural Science Foundation of China (NSFC) Grant No. 61702246, 61402214, 61602204, and 41671439, Liaoning Province of China General Project of Scientific Research No. L2015285, Liaoning Province of China Doctoral Research Fund No. 201601243, and Liaoning University Youth Project No.LS2014L014.


  1. 1.
    Aiswarya K, Jayaraj V, Ebenezer D (2010) A new and efficient algorithm for the removal of high density salt and pepper noise in images and videos, in: Proceedings of the Second International Conference on Computer Modeling and Simulation, 409–413Google Scholar
  2. 2.
    Alzubi S, Jararweh Y, Shatnawi R (2012) Medical Volume Segmentation Using 3D MultiResolution Analysis. International Conference on innovations in information technology (IIT'12)Google Scholar
  3. 3.
    Alzubi S, Sharif MS, Abbod M Efficient implementation and evaluation of wavelet packet for 3D medical image segmentation. IEEE Int Workshop Med Measure Appl (MeMeA'2011) 2011:619–622Google Scholar
  4. 4.
    Astola J, Kuosmaneen P (1997) Fundamentals of nonlinear digital filtering. CRC, BocaRatonGoogle Scholar
  5. 5.
    Bo F, Li W-W, Fu Y-p, Song C-M (2015) An image topic model for image denoising. Neurocomputing 169:119–123CrossRefGoogle Scholar
  6. 6.
    Buades A, Coll B, Morel JM (2005) A non local algorithm for image denoising. IEEE Int Conf Comput Vis Patt Recog CVPR 2:60–65zbMATHGoogle Scholar
  7. 7.
    Buades A, Coll B, Morel JM (2011) Self-similarity-based image Denoising. Commun ACM 54(5):109–117CrossRefGoogle Scholar
  8. 8.
    Dabov K, Foi A, Katkovnik V, Egiazarian K (2007) Image denoising by sparse 3-D transform-domain collaborative filtering. IEEE Trans Image Proc 16(8):2080–2095MathSciNetCrossRefGoogle Scholar
  9. 9.
    Dabov K, Foi A, Katkovnik V, Egiazarian K (2013) A nonlocal transform-domain filter for volumetric data Denoising and reconstruction. IEEE Trans Image Proc 22(1):119–133MathSciNetCrossRefGoogle Scholar
  10. 10.
    Dawood H, Dawood H, Guo P (2014) Removal of high-intensity impulse noise by Weber’s law noise identifier. Pattern Recogn Lett 49:121–130CrossRefGoogle Scholar
  11. 11.
    Delon J, Desolneux A, Guillemot T (2016) PARIGI: a patch-based approach to remove impulse-Gaussian noise from images. Image Proc On Line 5:130–154MathSciNetCrossRefGoogle Scholar
  12. 12.
    Eng H-L, Ma K-K (2001) Noise adaptive soft switching median filter. IEEE Trans Image Process 10(2):242–251CrossRefGoogle Scholar
  13. 13.
    Erkan U, Gokrem L (2018) A new method based on pixel density in salt and pepper noise removal. Turk J Electr Eng Comput Sci 26:162–171. CrossRefGoogle Scholar
  14. 14.
    Esakkirajan S, Veerakumar T, Subramanyam AN, Prem Chand CH (2011) Removal of high density salt and pepper noise through modified decision based unsymmetric trimmed median filter. IEEE Sign Proc Lett 18(5):287–290CrossRefGoogle Scholar
  15. 15.
    Hwang H, Hadded RA (1995) Adaptive median filter: new algorithms and results. IEEE Trans Image Process 4(4):499–502CrossRefGoogle Scholar
  16. 16.
    Jafar IF, AlNa’mneh RA, Darabkh KA (2013) Efficient improvements on the BDND filtering algorithm for the removal of high-density impulse noise. IEEE Trans Image Process 22(3):1223–1231MathSciNetCrossRefGoogle Scholar
  17. 17.
    Toh KKV, Ibrahim H, Mahyuddin MN (2008) Salt-and-pepper noise detection and reduction using fuzzy switching median filter. IEEETrans Consum Electron 54(4):1956–1961CrossRefGoogle Scholar
  18. 18.
    Lu P, Wang W (2011) An efficient switching median filter based on local outlier factor. IEEE Sign Proc Lett 18(10):551–554CrossRefGoogle Scholar
  19. 19.
    Madhu S, Raju NG (2012) A new fuzzy-based decision algorithm for high-density impulse noise removal. Sign Image Video Proc 6(4):579–595CrossRefGoogle Scholar
  20. 20.
    Nasri M, Saryazdi S, Nezamabadi-pour H (2013) SNLM: a switching non-local means filter for removal of high density salt and pepper noise. Sci Iran D 20(3):760–764Google Scholar
  21. 21.
    Ng P-E, Ma K-K (2006) A switching median filter with boundary discriminative noise detection for extremely corrupted images. IEEE Trans Image Process 15(6):1506–1516CrossRefGoogle Scholar
  22. 22.
    Novoselac V, Pavić Z (2015) Adaptive center weighted median filter. International Scientific and Expert Conference of the International Team Society, KirinGoogle Scholar
  23. 23.
    Srinivasan KS, Ebenezer D (2007) A new fast and efficient decision based algorithm for removal of high density impulse noise. IEEE Sign Proc Lett 14(3):189–192CrossRefGoogle Scholar
  24. 24.
    Varghese J, Tairan N, Subash S (2015) Adaptive switching non-local filter for the restoration of salt and pepper impulse-corrupted digital images. Arab J Sci Eng 40(11):3233–3246CrossRefGoogle Scholar
  25. 25.
    Vasanth K, Jawahar Senthilkumar V, Rajesh V (2013) A decision based unsymmetrical trimmed variants for the removal of high density salt and pepper noise[J]. Proced Comput Sci 54(15):595–604Google Scholar
  26. 26.
    Wang Y, Lin X, Wu L, Zhang W, Zhang Q, Huang X (2015) Robust subspace clustering for multi-view data by exploiting correlation consensus. IEEE Trans Image Process 24(11):3939–3949MathSciNetCrossRefGoogle Scholar
  27. 27.
    Wang Y, Zhang W, Wu L, Lin X, Fang M, Pan S (2016) Iterative views agreement: an iterative low-rank based structured optimization method to multi-view spectral clustering. IJCAI:2153–2159Google Scholar
  28. 28.
    Wang Y, Wu L, Lin X, Gao J (2018) Multiview spectral clustering via structured low-rank matrix factorization. IEEE Transactions on Neural Networks and Learning SystemsGoogle Scholar
  29. 29.
    Wu L (2017) Y. Wang. Robust hashing for multi-view data: jointly learning low-rank Kernelized similarity consensus and hash functions. Image Vis Comput 57:58–66CrossRefGoogle Scholar
  30. 30.
    Zhang S, Mohammad AK (2002) A new impulse detector for switching median filters. IEEE Signal Proc Lett 9(11):360–363CrossRefGoogle Scholar
  31. 31.
    Zhang XM, Zhan Y, Ding MY, Hou WG, Yin ZP (2013) Decision-based non-local means filter for removing impulse noise from digital images. Signal Process 93:517–524CrossRefGoogle Scholar
  32. 32.
    Zhou YY, Ye ZF, Huang JJ (2012) Improved decision-based detail-preserving variational method for removal of random-valued impulse noise. IET Image Process 6(7):976–985MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.College of Computer and Information TechnologyLiaoning Normal UniversityDalianChina
  2. 2.College of Computer Science and TechnologyJilin UniversityChangchunChina

Personalised recommendations