Skip to main content
Log in

Salt-and-pepper noise removal by adaptive median-based lifting filter using second-generation wavelets

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

Abstract

In this paper, we propose a novel adaptive median-based lifting filter for image de-noising which has been corrupted by homogeneous salt and pepper noise. The median-based lifting filter removes the noise of the input image by calculating the median of the neighboring significant pixels. The algorithm for image noise removal uses the lifting scheme of the second-generation wavelets in conjunction with the proposed adaptive median-based lifting filter. The experimental results demonstrate the efficiency of the proposed method. The proposed algorithm is compared with all the basic filters, and it is found that our method outperforms many other algorithms and it can remove salt and pepper noise with a noise level as high as 90%. The algorithm works exceedingly well for all levels of noise, as illustrated in terms of peak signal-to-noise ratio (PSNR) and structural similarity index (SSIM) measures.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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 

  2. Jaiswal, T., Siddavatam, R.: Image noise cancellation by lifting filter using second generation wavelets. In: Proceedings of IEEE International Conference on Advances in Recent Technologies in Communication and Computing, pp. 667–671. Kerala, India, Oct. 27–28 (2009)

  3. Siddavatam, R., Sandeep, K., Mittal, R.K.: A fast progressive image sampling using lifting scheme and non-uniform B-Splines. In: Proceedings of IEEE International Symposium on Industrial Electronics ISIE −07, pp. 1645–1650. Vigo, Spain, June 4–7 (2007)

  4. Wang Z., Zhang D.: Progressive switching median filter for the removal of impulse noise from highly corrupted images. IEEE Trans. Circ. Syst.—II: Analog Digit. Signal Process. 46(1), 78–80 (1999)

    Article  Google Scholar 

  5. Sun T., Neuvo Y.: Detail-preserving median based filters in image processing. Pattern Recognit. Lett. 15, 341–347 (1994)

    Article  Google Scholar 

  6. Luo W.: An efficient detail-preserving approach for removing impulse noise in images. IEEE Signal Process. Lett. 13(7), 413–416 (2006)

    Article  Google Scholar 

  7. Swelden W.: The lifting scheme : a custom design construction of biorthogonal wavelets. Appl. Comput. Harmon. Anal. 3(2), 186–200 (1996)

    Article  MathSciNet  Google Scholar 

  8. Pok G., Liu J.C., Nair A.S.: Selective removal of impulse noise based on homogeneity level information. IEEE Trans. Image Process. 12(1), 85–92 (2003)

    Article  Google Scholar 

  9. Chen T., Wu H.R.: Application of partition-based median type filters for suppressing noise in images. IEEE Trans. Image Process. 10(6), 829–836 (2001)

    Article  MATH  Google Scholar 

  10. Chan R.H., Hu C., Nikolova M.: An iterative procedure for removing random-valued impulse noise. IEEE Signal Process. Lett. 11(12), 921–924 (2004)

    Article  Google Scholar 

  11. Swelden W.: The lifting scheme: a construction of second generation wavelets. SIAM J. Math. Anal. 29(2), 511–546 (1998)

    Article  MathSciNet  Google Scholar 

  12. Lee J.S.: Digital image enhancement and filtering by use of local statistics. IEEE Trans. Pattern Anal. Machine Intell. PAMI-2, 165–168 (1980)

    Article  Google Scholar 

  13. Kuan D.T., Sawchuk A.A., Strand T.C., Chavel P.: Adaptive noise smoothing filter for images with signal-dependent noise. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-7(2), 165–177 (1985)

    Article  Google Scholar 

  14. Bernstein R.: Adaptive nonlinear filters for simultaneous removal of different kinds of noise in images. IEEE Trans. Circ. Syst. CAS-34(11), 1275–1291 (1987)

    Article  Google Scholar 

  15. Sun X.Z., Venetsanopoulos A.N.: Adaptive schemes for noise filtering and edge detection by use of local statistics. IEEE Trans. Circ. Syst. CAS-35(1), 57–69 (1988)

    Article  Google Scholar 

  16. Sweldens W.: The Lifting Scheme: A New Philosophy in Biorthogonal Wavelet Constructions. Proceedings of SPIE 2569, 68–79 (1995)

    Article  Google Scholar 

  17. Daubechies I., Sweldens W.: Factoring wavelet transforms into lifting schemes. J. Fourier Anal. Appl. 4, 247–269 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  18. Acharya T., Tsai P.S.: JPEG 2000 Standard for Image Compression: Concepts, Algorithms and VLSI Architectures. Wiley, London (2005)

    Google Scholar 

  19. Wang Z., Bovik A.C., Sheikh H.R., Simoncelli E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pradeep Kumar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sree, P.S.J., Kumar, P., Siddavatam, R. et al. Salt-and-pepper noise removal by adaptive median-based lifting filter using second-generation wavelets. SIViP 7, 111–118 (2013). https://doi.org/10.1007/s11760-011-0210-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-011-0210-3

Keywords

Navigation