Abstract
In this paper, two-stage machine learning-based noise detection scheme has been proposed for identification of salt-and- pepper impulse noise which gives excellent detection results for highly corrupted images. In the first stage, a window of size \(3\times 3\) is taken from image and some other features of this window are used as input to neural network. This scheme has distinction of having very low missed detection (MD) and false positives rates. In the second stage, decision tree-based algorithm (J48) is applied on some well-known statistical parameters to generate rules for noise detection. These noise detection methods give promising results for identification of noise from highly corrupted images. A modified version of switching median filter (directional weighted switching median filter) is proposed for noise removal. Performance of noise detector is measured using MD and false alarm FA. Filtering results are compared with state-of-the-art noise removal techniques in terms of peak signal-to-noise ratio and structural similarity index measure. Extensive experiments are performed to show that the proposed technique gives better results than state-of-the-art noise detection and filtering methods.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Arakawa K (1996) Median filter based on fuzzy rules and its application to image restoration. Fuzzy Sets Systems 77:3–13
Astola J, Kuosmanen P (1997) Fundamentals of nonlinear digital filtering. CRC, Boca Raton
Brownrigg D (1984) The weighted median filter. Commun Assoc Comput 27:807–818
Eng H-L, Ma K-K (2001) Noise adaptive soft-switching median filter. IEEE Trans Image Process 10(2):242–251
Garnett R, Huegerich T, Chui C, He W (2005) A universal noise removal algorithm with an impulse detector. IEEE Trans Image Process 14(11):1747–1754
Gonzalez RC, Woods RE (1992) Digital image processing. Addison-Wesley, Reading
Hussain A, Jaffar A, Mirza AM, Chaudhry A (2009) Detail preserving fuzzy filter for impulse noise removal. Int J Innov Comput Inform Control 510(B):3583–3592
Hussain A, Jaffar MA, Siddiqui AB, Nazir M, Mirza AM (2009) Modified histogram based fuzzy filter. Lecture notes in computer science, vol 5496. Springer, Berlin, Heidelberg, pp 277–284
Hussain A, Jaffar A, Mirza AM, Chaudhry A (2009) Detail preserving fuzzy filter for impulse noise removal. Int J Innov Comput Inform Control 5(12):1349–4198
Kaliraj G, Baskar S (2010) An efficient approach for the removal of impulse noise from the corrupted image using neural network based impulse detector. Image Vision Comput 28:458–466
Ko SJ, Lee SJ (1991) Center weighted median filters and their applications to image enhancement. IEEE Trans Circuits Syst 15(9):984–993
Lee CS, Guo S-M, Hsu C-Y (2004) A novel fuzzy filter for impulse noise removal. Lecture Notes Comput Sci 3174:375–380
Lee C-S, Guo S-M, Hsu C-Y (2005) Genetic-based fuzzy image filter and its applications to image processing. IEEE Trans Syst Man Cybern 35(4):694–711
Liu P, Li H (2004) Fuzzy techniques in image restoration research–a survey (invited paper). Int J Comput Cogn 2(2):131–149
Mirza AM, Chaudhry A, Munir B (2007) Spatially adaptive image restoration using fuzzy punctual kriging. J Comput Sci Technol 22(4):580–589
Ng P-E, Ma K-K (2006) IEEE, A switching median filter with boundary discriminative noise detection for extremely corrupted images. IEEE Trans Image Process 15(6):1506–1516
Pitas I, Venetsanopoulos AN (1986) Nonlinear mean filters in image processing. IEEE Trans Acoust Speech Signal Process 34:573–584
Pitas I, Venetsanopoulos A (1990) Nonlinear digital filters: principles and application. Kluwer, Norwell
Resconi G, Kovalerchuk B (2009) Agents’ model of uncertainty. Knowl Inform Syst 18(2):213–229
Saha S, Bandyopadhyay S (2010) A new multiobjective clustering technique based on the concepts of stability and symmetry. Knowl Inform Syst 23(1):1–27
Schulte S, Nachtegael M, de Witte V, Van der Weken D, Kerre EE (2006) A fuzzy impulse noise detection and reduction method. IEEE Trans Image Process 15(5):1153–1162
Schulte S, de Witte V, Nachtegael M, Van der Weken D, Kerre EE (2007) Fuzzy random impulse noise reduction method. Fuzzy Sets Systems 158(3):270–283
Senthil Arumugam M, Rao MVC, Chandramohan A (2008) A new and improved version of particle swarm optimization algorithm with global-local best parameters. Knowl Inform Syst 16(3):331–357
Tukey JW (1971) Exploratory data analysis. Addison-Wesley, Reading
Wang JH, Liu WJ, Lin LD (2002) Histogram-based fuzzy filter for image restoration. IEEE Trans Syst Man Cybern 32(2):230–238
Wang Z, Bovik AC, Sheikh HR, Simocelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 3(13):1–14
Yüksel ME, Besdok E (2004) A simple neuro-fuzzy impulse detector for efficient blur reduction of impulse noise removal operators for digital images. IEEE Trans Fuzzy Syst 12(6):854-865
Yüksel ME (2006) A hybrid neuro-fuzzy filter for edge preserving restoration of images corrupted by impulse noise. IEEE Trans Image Process 15(4):928–936
Acknowledgments
This work (2012-0005542) was supported by Mid-career Researcher Program through NRF grant funded by the MEST and HEC, Islamabad, Pakistan.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Masood, S., Hussain, A., Jaffar, M.A. et al. Machine learning and directional switching median-based filter for highly corrupted images. Knowl Inf Syst 36, 557–577 (2013). https://doi.org/10.1007/s10115-012-0549-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10115-012-0549-y