Skip to main content
SpringerLink
Log in

A new fuzzy-based decision algorithm for high-density impulse noise removal

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

Abstract

This paper proposes a new efficient fuzzy-based decision algorithm (FBDA) for the restoration of images that are corrupted with high density of impulse noises. FBDA is a fuzzy-based switching median filter in which the filtering is applied only to corrupted pixels in the image while the uncorrupted pixels are left unchanged. The proposed algorithm computes the difference measure for each pixel based on the central pixel (corrupted pixel) in a selected window and then calculates the membership value for each pixel based on the highest difference. The algorithm then eliminates those pixels from the window with very high and very low membership values, which might represent the impulse noises. Median filter is then applied to the remaining pixels in the window to get the restored value for the current pixel position. The proposed algorithm produces excellent results compared to conventional method such as standard median filter (SMF) as well as some advanced techniques such as adaptive median filters (AMF), efficient decision-based algorithm (EDBA), improved efficient decision-based algorithm (IDBA) and boundary discriminative noise detection (BDND) switching median filter. The efficiency of the proposed algorithm is evaluated using different standard images. From experimental analysis, it has been found that FBDA produces better results in terms of both quantitative measures such as PSNR, SSIM, IEF and qualitative measures such as Image Quality Index (IQI).

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

Similar content being viewed by others

References

  1. Astola J., Kuosmanen P.: Fundamentals of Non-Linear Digital Filtering. CRC, BocRaton (1997)

    Google Scholar 

  2. Bovik A.: Handbook of Image and Video Processing. Academic, New York (2000)

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

  5. Gonzalez R.C., Woods R.E.: Digital Image Processing. 3rd edn. Prentice-Hall, Englewood Cliffs NJ (2008)

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  8. Jain A.K.: Fundamentals of Image Processing. Prentice-Hall, India (PHI) (1989)

    MATH  Google Scholar 

  9. Klir G.J., Yuan B.: Fuzzy Sets and Fuzzy Logic—Theory and Applications. Prentice-Hall, India (PHI) (1995)

    MATH  Google Scholar 

  10. Ko S.-J., Lee Y.H.: Center weighted median filters and their applications to image enhancement. IEEE Trans. Circ. Syst 38(9), 984–993 (1991)

    Article  Google Scholar 

  11. Madhu, N.S., Revathy, K., Tatavarti, R.: An improved decision-based algorithm for impulse noise removal. In: Proceedings of 2008 International Congress on Image and Signal Processing—CISP 2008. pp. 426–431. IEEE Computer Society Press, Sanya, Hainan, China 1 (2008)

  12. Madhu N.S., Revathy K, Tatavarti, R.: Removal of Salt-and-Pepper Noise in Images: A New Decision-Based Algorithm. In: Proceedings of IAENG International Conference on Imaging Engineering—ICIE 2008, IAENG International Multiconference of Engineers and Computer Scientists—IMECS 2008, pp. 611–616. Lecture Notes in Engineering and Computer Science 1, Hong Kong (2008)

  13. Ng P.-E., Ma K.-K.: A switching median filter with boundary discriminative noise detection for extremely corrupted images. IEEE Trans. Image Process 15(6), 1506–1516 (2006)

    Article  Google Scholar 

  14. Pomalaza-Racz C.A., Macgillem C.D.: An adaptive non linear edge preserving filter. IEEE Trans. Acoust. Speech Signal Process ASSP-32, 571–576 (1984)

    Article  Google Scholar 

  15. Ross T.J.: Fuzzy Logic with Engineering Applications. 2nd edn. Wiley-India, India (2005)

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

    Article  Google Scholar 

  17. Srinivasan, E., Ebenezer, D.: A new class of midpoint type non-linear filters for eliminating short and long tailed noise in Images. In: Third International Symposium on Wireless Personal Multimedia Communication, November 2000, Bangkok, Thailand

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  20. Zadeh L.A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Sciences, Mahatma Gandhi University, Kottayam, Kerala, India

    Madhu S. Nair

  2. Department of Computer Science, University of Kerala, Kariavattom, Thiruvananthapuram, India

    Madhu S. Nair

  3. School of Information Science and Technology, Kannur University, Mangattuparamba, Kannur, 670 567, Kerala, India

    G. Raju

Authors
  1. Madhu S. Nair
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Raju
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Madhu S. Nair.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nair, M.S., Raju, G. A new fuzzy-based decision algorithm for high-density impulse noise removal. SIViP 6, 579–595 (2012). https://doi.org/10.1007/s11760-010-0186-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-010-0186-4

Keywords

Search

Navigation