Skip to main content
SpringerLink
Log in

An effective directional interpolation- and inpainting-based algorithm for removing impulse noise

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In this paper, an effective directional interpolation- and inpainting-based impulse noise removal algorithm is proposed. Firstly, each noisy pixel is classified to either the low-density noise or the middle/high density noise. Secondly, a directional interpolation-based noise removal procedure is proposed to denoise the low-density noise. Thirdly, an inpainting-based noise removal procedure is proposed to denoise the middle/high-density noise. Based on ten typical test images, each image with noise level ranging from 30 to 90%, the experimental results demonstrate that in terms of peak-signal-to-noise-ratio (PSNR), structural similarity index (SSIM), and visual effect, the proposed algorithm has the best quality performance when compared with six state-of-the-art noise removal algorithms.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  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: Proc International Conference Computer Modeling and Simulation, vol 4, pp 409–413

  2. Bai T, Tan J, Hu M, Wang Y (2014) A novel algorithm for removal of salt and pepper noise using continued fractions interpolation. Signal Process 102:247–255

    Article  Google Scholar 

  3. Bertalmio M, Bertozzi A, Sapiro G (2001) Navier-stokes, fluid dynamics, and image and video inpainting. In: Proceedings IEEE Conference Computer Vision and Pattern Recognition, vol 1, pp 355–362

  4. Brownrigg DRK (1984) The weighted median filter. Commun ACM 27(8):807–818

    Article  Google Scholar 

  5. Chou HH, Hsu LY, Hu HT (2015) Multi-level adaptive switching filters for highly corrupted images. J Vis Commun Image Represent 30(7):363–375

    Article  Google Scholar 

  6. Cormen TH, Leiserson CE, Rivest RL, Stein C (2009) Introduction to Algorithms. 3rd Edition, Subsection 22. 5: Strongly connected components. The MIT Press, Cambridge

    Google Scholar 

  7. Eng HL, Ma KK (2001) Noise adaptive soft-switching median filter. IEEE Trans Image Process 10:242–251

    Article  MATH  Google Scholar 

  8. Esakkirajan S, Veerakumar T, Subramanyam AN, PremChand CH (2011) Removal of high density salt and pepper noise through modified decision based unsymmetric trimmed median filter. IEEE Signal Process Lett 18(5):287–290

    Article  Google Scholar 

  9. Gonzalez RC, Woods RE (2002) Digital Image Processing. Prentice Hall, Upper Saddle River

    Google Scholar 

  10. Hwang H, Haddad RA (1995) Adaptive median filters: new algorithms and results. IEEE Trans Image Process 4(4):499–502

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  12. Jayaraj V, Ebenezer D (2010) A new switching-based median filtering scheme and algorithm for removal of high-density salt and pepper noise in images, EURASIP. J Advances Signal Process 2010:1–11

    Google Scholar 

  13. Ko SJ, Lee YH (1991) Center weighted median filters and their applications to image enhancement. IEEE Trans Circuits Syst 38(9):984–993

    Article  Google Scholar 

  14. Lin HM, Willson AN (1988) Median filters with adaptive length. IEEE Trans Circuits Syst 35(6):675–690

    Article  MathSciNet  Google Scholar 

  15. Lin PH, Chen BH, Cheng FC, Huang SC (2015) A Morphological mean filter for impulse noise removal, IEEE J. Display Technology, Accepted for publication

  16. Ng PE, Ma KK (2006) A switching median filter with boundary discriminative noise detection for extremely corrupted images. IEEE Trans Image Process 15(6):506–1516

    Google Scholar 

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

    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(3):189–192

    Article  Google Scholar 

  19. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612

    Article  Google Scholar 

  20. Yang R, Yin L (1995) Optimal weighted median filtering under structural constrains. IEEE Trans Signal Process 43(3):591–604

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Acknowledgments

The authors appreciate the proofreading help of Ms. C. Harrington, the valuable comments of the three anonymous referees, and the support under the contracts MOST 104-2221-E-011-118-MY3 and MOST 104-2221-E-228-006.

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, 10672, Taiwan

    Kuo-Liang Chung

  2. Department of Computer Science and Information Engineering, Jinwen University of Science and Technology, New Taipei City, 23154, Taiwan

    Yong-Huai Huang

Authors
  1. Kuo-Liang Chung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yong-Huai Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chung, KL., Huang, YH. An effective directional interpolation- and inpainting-based algorithm for removing impulse noise. Multimed Tools Appl 77, 16477–16493 (2018). https://doi.org/10.1007/s11042-017-5216-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-5216-6

Keywords

Search

Navigation