Skip to main content
SpringerLink
Log in

Recursive cubic spline interpolation filter approach for the removal of high density salt-and-pepper noise

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

Spline-based approach is proposed to remove very high density salt-and-pepper noise in grayscale and color images. The algorithm consists of two stages, the first stage detects whether the pixel is noisy or noise-free. The second stage removes the noisy pixel by recursive spline interpolation filter. The proposed recursive spline interpolation filter is based on the neighborhood noise-free pixels and previous noise-free output pixel; hence, it is termed as recursive spline interpolation filter. The performance of the proposed algorithm is compared with the existing algorithms like standard median filter, decision-based filter, progressive switched median filter, and modified decision-based unsymmetric trimmed median filter at very high noise density. The proposed algorithm gives better peak signal-to-noise ratio, image enhancement factor, and correlation factor results than the existing 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
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison Wesley, Reading (2002)

    Google Scholar 

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

    Google Scholar 

  3. Chan, R.H., Ho, C.W., Nikolova, M.: Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization. IEEE Trans. Image Process. 14(10), 1479–1485 (2005)

    Article  Google Scholar 

  4. Dougherty, E.R., Astola, J.: An Introduction to Nonlinear Image Processing. SPIE, Bellingham (1994)

    Google Scholar 

  5. Srinivasan, K.S., Ebenezer, D.: A new fast and efficient decision based algorithm for removal of high-density impulse noises. IEEE Signal Process. Lett. 14(3), 189–192 (2007)

    Article  Google Scholar 

  6. Wang, S.H., Wu, C.H.: A new impulse detection and filtering method for removal of wide range impulse noises. Pattern Recognit. 42(9), 2194–2202 (2009)

    Article  MATH  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  9. Jayasree, P.S., Raj, P., Kumar, P., Siddavatam, R., Ghrera, S.P.: A fast novel algorithm for salt and pepper image noise cancellation using cardinal B-splines. Signal Image Video Process. 1–13 (2012)

  10. Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in Fortran. The Art of Scientific Computing, Chap. 3, pp. 31–47. Cambridge University Press, Cambridge (1995)

    Google Scholar 

  11. Henrici, P.: Essential of Numerical Analysis. Wiley, London (1982)

    Google Scholar 

  12. Gerald, C., Wheatley, P.: Applied Numerical Analysis, Chap. 3, pp. 147–208. Pearson Edu., MA (2009)

  13. Spath, H.: One Dimensional Spline Interpolation Algorithms, Chap. 4, pp. 83–125. AK Peters Ltd., Wellesley (1995)

    Google Scholar 

  14. Dyer, S.A., Dyer, J.S.: Cubic spline interpolation: part 1. IEEE Instrum. Meas. Mag. 4(1), 44–46 (2001)

    Article  Google Scholar 

  15. Jayaraman, S., Esakkirajan, S., Veerakumar, T.: Digital Image Processing Chap. 9. Tata McGraw Hill, New Delhi (2009)

    Google Scholar 

  16. Gonzalez, R.C., Woods, R.E.: Digital Image Processing, Chap. 8, 2nd edn, pp. 411–420. Prentice Hall, New Delhi (2004)

    Google Scholar 

  17. Janaki, S.S., Ebenezer, D.: A Blur reducing adaptive filter for the removal of mixed noise in images. In: Proceedings of Advances in Computer Information and Systems, Science and Engineering, pp. 25–29 (2006)

  18. Rodgers, J.L., Nicewander, W.A.: Thirteen ways to look at the correlation coefficient. Am. Stat. 42(1), 59–66 (1995)

    Article  Google Scholar 

  19. James, M.: Pattern Recognition, pp. 36–40. Wiley, London (1988)

    Google Scholar 

  20. Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in Pascal, pp. 532–534. Cambridge University Press, New York (1989)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, PSG College of Technology, Coimbatore, India

    T. Veerakumar

  2. Department of Instrumentation and Control Systems Engineering, PSG College of Technology, Coimbatore, India

    S. Esakkirajan

  3. Department of Electrical and Electronics Engineering, PSG College of Technology, Coimbatore, India

    Ila Vennila

Authors
  1. T. Veerakumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Esakkirajan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ila Vennila
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. Veerakumar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Veerakumar, T., Esakkirajan, S. & Vennila, I. Recursive cubic spline interpolation filter approach for the removal of high density salt-and-pepper noise. SIViP 8, 159–168 (2014). https://doi.org/10.1007/s11760-013-0517-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-013-0517-3

Keywords

Search

Navigation