Abstract
Two effective algorithms for the removal of impulse noise from color images are proposed. The algorithms consist of two steps. The first algorithm detects outliers with the help of spatial relations between the components of a color image. Next, the detected noise pixels are replaced with the output of a vector median filter over a local spatially connected area excluding the outliers, while noise-free pixels are left unaltered. The second algorithm transforms a color image to the YCbCr color space that perfectly separates the intensity and color information. Then outliers are detected using spatial relations between transformed image components. The detected noise pixels are replaced with the output of a modified vector median filter over a spatially connected area. Simulation results in test color images show a superior performance of the proposed algorithms compared with the conventional vector median filter. The comparisons are made using the mean square error, the mean absolute error, and a subjective human visual error criterion.
Similar content being viewed by others
References
J. W. Tukey, Exploratory Data Analysis (Addison-Wesley, MA, 1971).
I. Pitas and A. N. Venetsanopoulos, Nonlinear Digital Filters: Principles and Applications (Kluwer, Boston, 1990).
E. D. Dougherty and J. Astola, Introduction to Nonlinear Image Processing (SPIE, Bellingham, WA, 1994).
J. Astola, P. Haavisto, and Y. Neuvo, “Vector Median Filter,” Proc. of IEEE 78, 678–689 (1990).
E. Abreu, M. Linghtstone, S. K. Mitra, and K. Arakawa, “A New Efficient Approach for the Removal of Impulse Noise from Highly Corrupted Images,” IEEE Trans. on Image Processing 2(6), 1012–1025 (1996).
M. I. Vardavoulia, I. Andreadis, and Ph. Tsalides, “A New Vector Median Filter for Colour Image Processing,” Pattern Recognition Letters 22, 675–689 (2001).
V. Kober, M. Mozerov, J. Alvarez-Borrego, and I. A. Ovseyevich, “Rank Image Processing Using Spatially Adaptive Neighborhoods,” Pattern Recognition and Image Analysis 11(3), 542–552 (2001).
V. Kober, M. Mozerov, J. Alvarez-Borrego, and I. A. Ovseyevich, “Rank and Morphological Image Processing with Adaptive Structural Element,” Pattern Recognition and Image Analysis 13(1), 64–66 (2003).
V. Kober, M. Mozerov, J. Alvarez-Borrego, and I. A. Ovseyevich, “Nonlinear Image Processing with Adaptive Structural Element,” Pattern Recognition and Image Analysis 13(3), 476–482 (2003).
V. Kober, M. Mozerov, and J. Alvarez-Borrego, “An Efficient Algorithm for Suppression of Impulsive Noise in Color Images,” Pattern Recognition and Image Analysis 15(1), 219–222 (2005).
M. Mozerov, V. Kober, and T. S. Choi, “Noise Removal from Highly Corrupted Color Images with Adaptive Neighborhoods,” IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences E86-A(10), 2713–2717 (2003).
V. Kober, M. Mozerov, and J. Alvarez-Borrego, “Spatially Adaptive Algorithms for Impulse Noise Removal from Color Images,” Lecture Notes in Computer Science in Progress in Pattern Recognition, Speech and Image Analysis 2905, 113–120 (2003).
W. K. Pratt, Digital Image Processing (Wiley, New York, 2001).
Author information
Authors and Affiliations
Additional information
This article was translated by the authors.
Vitaly Kober obtained his MS degree in applied mathematics from the Air-Space University of Samara (Russia) in 1984, and his PhD degree in 1992 and Doctor of Sciences degree in 2004 in image processing from the Institute of Information Transmission Problems, Russian Academy of Sciences. Now he is a titular researcher at the Centre de Investigación Cientifica y de Educacion Superior de Ensenada (Cicese), México. His research interests include signal and image processing, pattern recognition.
Mikhail Mozerov received his MS degree in physics from Moscow State University in 1982 and his PhD degree in image processing from the Institute of Information Transmission Problems, Russian Academy of Sciences, in 1995. He works at the Laboratory of Digital Optics of the Institute of Information Transmission Problems, Russian Academy of Sciences. His research interests include signal and image processing, pattern recognition, digital holography.
Alvarez-Borrego Josué obtained his MS degree in optics from the Centro de Investigatión Científica y de Educatión Superior de Ensenada (Cicese), México, in 1983, and his PhD degree in optics from the Cicese in 1993. He is a titular researcher at the Cicese. His research interests include image processing and pattern recognition applied to study marine surfaces, statistical and biogenic particles. He has more than 25 scientific papers.
Iosif A. Ovseyevich graduated from the Moscow Electrotechnical Institute of Telecommunications. Received candidate’s degree in 1953 and doctoral degree in information theory in 1972. At present, he is Emeritus Professor at the Institute of Information Transmission Problems of the Russian Academy of Sciences. His research interests include information theory, signal processing, and expert systems. He is a Member of IEEE, Popov Radio Society.
Rights and permissions
About this article
Cite this article
Kober, V., Mozerov, M., Álvarez-Borrego, J. et al. Algorithms for impulse noise removal from corrupted color images. Pattern Recognit. Image Anal. 17, 125–130 (2007). https://doi.org/10.1134/S1054661807010142
Received:
Issue Date:
DOI: https://doi.org/10.1134/S1054661807010142