Signal, Image and Video Processing

, Volume 7, Issue 1, pp 111–118 | Cite as

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

  • P. Syamala Jaya Sree
  • Pradeep KumarEmail author
  • Rajesh Siddavatam
  • Ravikant Verma
Original Paper


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.


Adaptive median filter Salt and pepper noise Second-generation wavelets Lifting filter 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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)CrossRefGoogle Scholar
  2. 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)Google Scholar
  3. 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)Google Scholar
  4. 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)CrossRefGoogle Scholar
  5. 5.
    Sun T., Neuvo Y.: Detail-preserving median based filters in image processing. Pattern Recognit. Lett. 15, 341–347 (1994)CrossRefGoogle Scholar
  6. 6.
    Luo W.: An efficient detail-preserving approach for removing impulse noise in images. IEEE Signal Process. Lett. 13(7), 413–416 (2006)CrossRefGoogle Scholar
  7. 7.
    Swelden W.: The lifting scheme : a custom design construction of biorthogonal wavelets. Appl. Comput. Harmon. Anal. 3(2), 186–200 (1996)MathSciNetCrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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)zbMATHCrossRefGoogle Scholar
  10. 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)CrossRefGoogle Scholar
  11. 11.
    Swelden W.: The lifting scheme: a construction of second generation wavelets. SIAM J. Math. Anal. 29(2), 511–546 (1998)MathSciNetCrossRefGoogle Scholar
  12. 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)CrossRefGoogle Scholar
  13. 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)CrossRefGoogle Scholar
  14. 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)CrossRefGoogle Scholar
  15. 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)CrossRefGoogle Scholar
  16. 16.
    Sweldens W.: The Lifting Scheme: A New Philosophy in Biorthogonal Wavelet Constructions. Proceedings of SPIE 2569, 68–79 (1995)CrossRefGoogle Scholar
  17. 17.
    Daubechies I., Sweldens W.: Factoring wavelet transforms into lifting schemes. J. Fourier Anal. Appl. 4, 247–269 (1998)MathSciNetzbMATHCrossRefGoogle Scholar
  18. 18.
    Acharya T., Tsai P.S.: JPEG 2000 Standard for Image Compression: Concepts, Algorithms and VLSI Architectures. Wiley, London (2005)Google Scholar
  19. 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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  • P. Syamala Jaya Sree
    • 1
  • Pradeep Kumar
    • 2
    Email author
  • Rajesh Siddavatam
    • 1
  • Ravikant Verma
    • 1
  1. 1.Department of Computer Science & ITJaypee University of Information TechnologyWaknaghat, SolanIndia
  2. 2.Department of Electronics and Communication EngineeringJaypee University of Information TechnologyWaknaghat, SolanIndia

Personalised recommendations