Abstract
This paper proposes a two-stage adaptive method for restoration of images corrupted with impulse noise. In the first stage, the pixels which are most likely contaminated by noise are detected based on their intensity values. In the second stage, an efficient average filtering algorithm is used to remove those noisy pixels from the image. Only pixels which are determined to be noisy in the first stage are processed in the second stage. The remaining pixels of the first stage are not processed further and are just copied to their corresponding locations in the restored image. The experimental results for the proposed method demonstrate that it is faster and simpler than even median filtering, and it is very efficient for images corrupted with a wide range of impulse noise densities varying from 10% to 90%. Because of its simplicity, high speed, and low computational complexity, the proposed method can be used in real-time digital image applications, e.g., in consumer electronic products such as digital televisions and cameras.
Similar content being viewed by others
References
M.S. Ahmad, O. Kukrer, A. Hocanin, Robust recursive inverse adaptive algorithm in impulsive noise. Circuits Syst. Signal Process. (2011). doi:10.1007/s00034-011-9341-6
I. Aizenberg, C. Butakoff, Effective impulse detector based on rank-order criteria. IEEE Signal Process. Lett. (2004). doi:10.1109/LSP.2003.822925
S. Akkoul, R. Lédée, R. Leconge, R. Harba, A new adaptive switching median filter. IEEE Signal Process. Lett. (2010). doi:10.1109/LSP.2010.2048646
R. Chan, C. Ho, M. Nikolova, Salt-and-pepper noise removal by median-type noise detector and edge-preserving regularization. IEEE Trans. Image Process. (2005). doi:10.1109/TIP.2005.852196
P.-Y. Chen, C.-Y. Lien, An efficient edge-preserving algorithm for removal of salt-and-pepper noise. IEEE Signal Process. Lett. (2008). doi:10.1109/LSP.2008.2005047
T. Chen, H. Wu, Space variant median filters for the restoration of impulse noise corrupted images. IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process. (2001). doi:10.1109/82.959870
T. Chen, H.R. Wu, Adaptive impulse detection using center-weighted median filters. IEEE Signal Process. Lett. (2001). doi:10.1109/97.889633
F. Duan, Y.-J. Zhang, A highly effective impulse noise detection algorithm for switching median filters. IEEE Signal Process. Lett. (2010). doi:10.1109/LSP.2010.2049515
H. Eng, K. Ma, Noise adaptive soft-switching median filter. IEEE Trans. Image Process. (2001). doi:10.1109/83.902289
R.C. Gonzalez, R.E. Woods, S.L. Eddins, Digital Image Processing Using MATLAB, 2nd edn. (Gatesmark Publishing, Knoxville, 2009). ISBN: 9780982085400
Y. Hashimoto, Y. Kajikawa, Y. Nomura, Directional difference-based switching median filters. Electron. Commun. Jpn. (2002). doi:10.1002/ecjc.1076
Y.-M. Huang, M.K. Ng, Y.-W. Wen, Fast image restoration methods for impulse and Gaussian noises removal. IEEE Signal Process. Lett. (2009). doi:10.1109/LSP.2009.2016835
H. Ibrahim, N.S. Kong, T.F. Ng, Simple adaptive median filter for the removal of impulse noise from highly corrupted images. IEEE Trans. Consum. Electron. (2008). doi:10.1109/TCE.2008.4711254
W. Luo, An efficient detail-preserving approach for removing impulse noise in images. IEEE Signal Process. Lett. (2006). doi:10.1109/LSP.2006.873144
W. Luo, Efficient removal of impulse noise from digital images. IEEE Trans. Consum. Electron. (2006). doi:10.1109/TCE.2006.1649674
P.-E. Ng, K.-K. Ma, A switching median filter with boundary discriminative noise detection for extremely corrupted images. IEEE Trans. Image Process. (2006). doi:10.1109/TIP.2005.871129
G. Pok, J. Liu, A. Nair, Selective removal of impulse noise based on homogeneity level information. IEEE Trans. Image Process. (2003). doi:10.1109/TIP.2002.804278
K.S. Srinivasan, D. Ebenezer, A new fast and efficient decision based algorithm for removal of high-density impulse noises. IEEE Signal Process. Lett. (2007). doi:10.1109/LSP.2006.884018
J.A. Stark, Adaptive image contrast enhancement using generalizations of histogram equalization. IEEE Trans. Image Process. (2000). doi:10.1109/83.841534
I.M. Stephanakis, S. Kollias, Optimal wavelet filter banks for regularized restoration of noisy images. Circuits Syst. Signal Process. (2000). doi:10.1007/BF01212465
Z. Wang, D. Zhang, Progressive switching median filter for the removal of impulse noise from highly corrupted images. IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process. (1999). doi:10.1109/82.749102
X. Xu, E.L. Miller, D. Chen, M. Sarhadi, Adaptive two-pass rank order filter to remove impulse noise in highly corrupted images. IEEE Trans. Image Process. (2004). doi:10.1109/TIP.2004.823827
S. Zhang, M.A. Karim, A new impulse detector for switching median filters. IEEE Signal Process. Lett. (2002). doi:10.1109/LSP.2002.805310
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ramadan, Z.M. Efficient Restoration Method for Images Corrupted with Impulse Noise. Circuits Syst Signal Process 31, 1397–1406 (2012). https://doi.org/10.1007/s00034-011-9380-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-011-9380-z