Skip to main content
SpringerLink
Log in

A new approach for high density saturated impulse noise removal using decision-based coupled window median filter

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

Abstract

A new decision-based algorithm has been proposed for the restoration of digital images which are highly contaminated by the saturated impulse noise (i.e., salt-and-pepper noise). The proposed denoising algorithm performs filtering operation only to the corrupted pixels in the image, keeping uncorrupted pixels intact. The present study has used a coupled window scheme for the removal of high density noise. It has used sliding window of increasing dimension, centered at any pixel and replaced the noisy pixels consecutively by the median value of the window. However, if the entire pixels in the window are noisy, then the dimension of sliding window is increased in order to obtain the noise-free pixels for median calculation. Consequently, this algorithm has been found to be able to remove the high density salt-and-pepper noise and also preserved the fine details of the four images, Lena, Elaine, Rhythm, and Sunny, used as test images in this study (The latter two real-life images have been acquired using Sony: Steady Shot DSC- S3000). Experimentally, it has been found that the proposed algorithm yields better peak signal-to-noise ratio, image enhancement factor, structural similarity index measure and image quality index, compared with the other state-of-art median-based filters viz. standard median filter, adaptive median filter, progressive switched median filter, modified decision-based algorithm and modified decision-based unsymmetric trimmed median filter.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Umbaugh, S.E.: Computer Vision and Image Processing. Prentice-Hall, Eaglewood Cliffs (1998)

    Google Scholar 

  2. chulte, S., Nachtegael, M., Witte, V.D., Weken, D.V., Kerre, E.E.: A fuzzy impulse noise detection and reduction method. IEEE Trans. Image Process. 15(5), 1153–1162 (2006)

    Article  Google Scholar 

  3. Schulte, S., Witte, V.D., Nachtegael, M., Weken, D.V., Kerre, E.E.: Fuzzy two-step filter for impulse noise reduction from color images. IEEE Trans. Image Process. 15(11), 3568–3579 (2006)

    Google Scholar 

  4. Lee, J.-S., Jurkevich, I., Dewaele, P., Wambacq, P., Oosterlinck, A.: Speckle filtering of synthetic aperture radar images: a review. Remote Sens. Rev. 8, 313–340 (1994)

    Google Scholar 

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

    Article  Google Scholar 

  6. Hamza, A.B., Luque, P., Martinez, J., Roman, R.: Removing noise and preserving details with relaxed median filters. J. Math. Image Vis. 11(2), 161–177 (1999)

    Google Scholar 

  7. Huang, T.S., Yang, G.J., Tang, G.Y.: Fast two-dimensional median filtering algorithm. IEEE Trans. ASSP 1(1), 13–18 (1979)

    Article  Google Scholar 

  8. Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Pearson Education, Singapore (2002)

  9. Pitas, I.: Digital Image Processing Algorithms and Applications. Wiley, Hoboken (2000)

    Google Scholar 

  10. Pomalaza-Racz, C.A., Macgillem, C.D.: An adaptive non linear edge preserving filter. EEE Trans. ASSP 32(3), 571–576 (1984)

    Article  Google Scholar 

  11. Astola, J., Kuosmaneen, P.: Fundamental of Nonlinear Digital Filtering. CRC, Boca Raton (1997)

    Google Scholar 

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

    Article  Google Scholar 

  13. Eng, H.-L., Ma, K.-K.: Noise adaptive soft-switching median filter. IEEE Trans. Image Process. 10(2), 242–251 (2001)

    Article  MATH  Google Scholar 

  14. Pok, G., Liu, J.-C.: Decision based median filter improved by predictions. In: Proceedings of ICIP, vol. 2, pp. 410–413 (1999)

  15. Chan, R.H., Ho, C.-W., Nikolava, 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 

  16. 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(4), 189–192 (2007)

    Article  Google Scholar 

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

  18. Aishwarya, K., Jayaraj, V., Ebenezer, D.: A new and efficient algorithm for the removal of high density salt and pepper noise in images and videos. In: Second International Conference on Computer Modeling and Simulation, pp. 409–413 (2010)

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

  20. Nair, M.S., Raju, G.: A new fuzzy-based decision algorithm for high-density impulse noise removal. Signal Image Video Process. 6(4), 579–595 (2012)

    Article  Google Scholar 

  21. Saeedi, J., Moradi, M.H., Faez, K.: A new wavelet-based fuzzy single and multi-channel image denoising. Image Vis. Comput. 28, 1611–1623 (2010)

    Article  Google Scholar 

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

    Article  Google Scholar 

  23. Wang, Z., Bovik, A.C.: A universal image quality index. IEEE Signal Process. Lett. 9(3), 81–84 (2004)

    Article  MATH  Google Scholar 

  24. Kim, S., Kang, W., Lee, E., Paik, J.: Vaguelette-wavelet decomposition for frequency adaptive image restoration using directional wavelet bases. IEEE Trans. Consumer Electron. 57(1), 218–2223 (2011)

    Google Scholar 

  25. Abdou, I.E., Pratt, W.K.: Quantitative design and evaluation of enhancement/thresholding edge detectors. Proc. IEEE 67(5), 753–763 (1979)

    Article  Google Scholar 

  26. Pratt, W.K.: Digital Image Processing, 2nd edn. Wiley, New York (1991)

    MATH  Google Scholar 

Download references

Acknowledgments

The authors would like to gratefully acknowledge the kind inspiration from Prof. (Dr.) P. K. Bose, Director, National Institute of Technology, Agartala, India, to carry out the research work. DG dedicates the research work to loving and everlasting memory of Late. Ms. Sumita Ghoshal, the only sister of DG, who herself was a gem of scholar, symbol of wisdom and wit, beauty and simplicity.

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, National Institute of Technology, Agartala, 799055, Tripura (West), India

    Vivek Singh Bhadouria & Dibyendu Ghoshal

  2. S-10, Administrative Block, Gautam Buddha University, Gautam Buddha Nagar, Greater Noida, 201308, Uttar Pradesh, India

    Abul Hasan Siddiqi

Authors
  1. Vivek Singh Bhadouria
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dibyendu Ghoshal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abul Hasan Siddiqi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dibyendu Ghoshal.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bhadouria, V.S., Ghoshal, D. & Siddiqi, A.H. A new approach for high density saturated impulse noise removal using decision-based coupled window median filter. SIViP 8, 71–84 (2014). https://doi.org/10.1007/s11760-013-0487-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-013-0487-5

Keywords

Search

Navigation