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).
Similar content being viewed by others
References
Astola J., Kuosmanen P.: Fundamentals of Non-Linear Digital Filtering. CRC, BocRaton (1997)
Bovik A.: Handbook of Image and Video Processing. Academic, New York (2000)
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)
Eng H.-L., Ma K.-K.: Noise adaptive soft-switching median filter. IEEE Trans. Image Process 10(2), 242–251 (2001)
Gonzalez R.C., Woods R.E.: Digital Image Processing. 3rd edn. Prentice-Hall, Englewood Cliffs NJ (2008)
Hwang H., Haddad R.A.: Adaptive median filters: new algorithms and results. IEEE Trans. Image Process 4(4), 499–502 (1995)
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)
Jain A.K.: Fundamentals of Image Processing. Prentice-Hall, India (PHI) (1989)
Klir G.J., Yuan B.: Fuzzy Sets and Fuzzy Logic—Theory and Applications. Prentice-Hall, India (PHI) (1995)
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)
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)
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)
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)
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)
Ross T.J.: Fuzzy Logic with Engineering Applications. 2nd edn. Wiley-India, India (2005)
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)
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
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)
Wang Z., Bovik A.C.: A universal image quality index. IEEE Signal Process. Lett. 9(3), 81–84 (2002)
Zadeh L.A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)
Zhang S., Karim M.A.: A new impulse detector for switching median filters. IEEE Signal Process. Lett. 9(4), 360–363 (2002)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-010-0186-4