Multimedia Tools and Applications

, Volume 78, Issue 21, pp 30865–30875 | Cite as

Patch-based contour prior image denoising for salt and pepper noise

  • Bo FuEmail author
  • XiaoYang Zhao
  • Yi Li
  • XiangHai Wang


The salt and pepper noise brings a significant challenge to image denoising technology, i.e. how to remove the noise clearly and retain the details effectively? In this paper, we propose a patch-based contour prior denoising approach for salt and pepper noise. First, noisy image is cut into patches as basic representation unit, a discrete total variation model is designed to extract contour structures; Second, a weighted Euclidean distance is designed to search the most similar patches, then, corresponding contour stencils are extracted from these similar patches; At last, we build filter from contour stencils in the framework of regression. Numerical results illustrate that the proposed method is competitive with the state-of-the-art methods in terms of the peak signal-to-noise (PSNR) and visual effects.


Image denoising Patch directional prior Salt and pepper noise Total variation 



This work is supported by the National Natural Science Foundation of China (NSFC) Grant No. 61702246, 41671439,

Liaoning Province of China General Project of Scientific Research No. L2015285, Doctoral Start-up Foundation of Liaoning Province No. 201601243.


  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.
    Astola J, Kuosmaneen P (1997) Fundamentals of nonlinear digital filtering. CRC, BocaRatonGoogle Scholar
  3. 3.
    Buades A, Coll B, Morel JM (2005) A non-local algorithm for image denoising, in proc. IEEE Conf Comput Vis Patt Recog 2:60–65Google Scholar
  4. 4.
    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
  5. 5.
    Delon J, Desolneux A, Guillemot T (2016) PARIGI: a patch-based approach to remove impulse-Gaussian noise from images. Image Processing On Line 5:130–154MathSciNetCrossRefGoogle Scholar
  6. 6.
    Elad M, Aharon M (2006) Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans Image Process 15(12):3736–3745MathSciNetCrossRefGoogle Scholar
  7. 7.
    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
  8. 8.
    Esakkirajan S, Veerakumar T, Adabala N, Subramanyam CH, Chand P (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
  9. 9.
    Fan Z, Bi D, He L, Shiping M, Gao S, Li C (2017) Low-level structure feature extraction for image processing via stacked sparse denoising. Neurocomputing 243:12–20CrossRefGoogle Scholar
  10. 10.
    Getreuer P (2011) Image interpolation with contour stencils. Qual Life Res 1(4):389–399zbMATHGoogle Scholar
  11. 11.
    Hwang H, Hadded RA (1995) Adaptive median filter: new algorithms and results. IEEE Trans Image Process 4(4):499–502CrossRefGoogle Scholar
  12. 12.
    Jafar IF (2013) Rami a. AlNa’mneh, and Khalid a. Darabkh, efficient improvements on the BDND filtering algorithm for the removal of high-density impulse noise. IEEE. Trans Image Proc 22(3):1223–1231CrossRefGoogle Scholar
  13. 13.
    Lu P (2011) WeiWang, an efficient switching median filter based on local outlier factor. IEEE Sign Proc Lett 18(10):551–554CrossRefGoogle Scholar
  14. 14.
    Nasri M, Saryazdi S, Nezamabadi-pour H (2013) SNLM: a switching non-local means filter for removal of high density salt and pepper noise. Scientia Iranica D 20(3):760–764Google Scholar
  15. 15.
    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
  16. 16.
    Novoselac V, Pavić Z (2015) Adaptive Center Weighted Median Filter. International Scientific and Expert Conference of the International Team Society, Kirin, SnezanaGoogle Scholar
  17. 17.
    Rudin LI, Osher S, Fatemi E (1992) Nonlinear total variation based noise removal algorithms. Proceedings of the 11th International Conference of the Center for Nonlinear Studies on Experimental Mathematics: Computational Issues in Nonlinear Science: Computational Issues in Nonlinear Science. Elsevier North-Holland, Inc 259–268Google Scholar
  18. 18.
    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
  19. 19.
    Vasanth K, Jawahar Senthilkumar V, Rajesh V (2013) A decision based unsymmetrical trimmed variants for the removal of high density salt and pepper noise. Proc Comput Sci 54(15):595–604Google Scholar
  20. 20.
    Wang Y, Wu L (2018) Beyond low-rank representations: orthogonal clustering basis reconstruction with optimized graph structure for multi-view spectral clustering. Neural Netw 103:1–8CrossRefGoogle Scholar
  21. 21.
    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
  22. 22.
    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
  23. 23.
    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
  24. 24.
    Wu L, Wang Y (2017) Robust hashing for multi-view data: jointly learning low-rank Kernelized similarity consensus and hash functions. Image Vis Comput 57:58–66CrossRefGoogle Scholar
  25. 25.
    Wu L, Wang Y, Shao L (2018) Cycle-Consistent Deep Generative Hashing for Cross-Modal Retrieval. arXiv:1804.11013Google Scholar
  26. 26.
    Wu L, Wang Y, Li X, Gao J (2018) Deep attention-based spatially recursive networks for fine-grained visual recognition. IEEE Trans CybernetGoogle Scholar
  27. 27.
    Wu L, Wang Y, Gao J, Li X (2018) Deep adaptive feature embedding with local sample distributions for person re-identification. Pattern Recogn 73:275–288CrossRefGoogle Scholar
  28. 28.
    Wu L, Wang Y, Li X, Gao J (2018) What-and-where to match: deep spatially multiplicative integration networks for person re-identification. Pattern Recogn 76:727–738CrossRefGoogle Scholar
  29. 29.
    Wu L, Wang Y, Ge Z, Hu Q, Li X (2018) Structured deep hashing with convolutional neural networks for fast person re-identification. Comput Vis Image Underst 167:63–73CrossRefGoogle Scholar
  30. 30.
    Zhang S, Mohammad AK (2002) A new impulse detector for switching median filters. IEEE Signl Proc Lett 9(11):360–363CrossRefGoogle Scholar
  31. 31.
    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

Personalised recommendations