Nonlinear vector filtering for impulsive noise removal from color images

A comprehensive survey of 48 filters for impulsive noise removal from color images is presented. The filters are formulated using a uniform notation and categorized into 8 families. The performance of these filters is compared on a large set of images that cover a variety of domains using three effectiveness and one efficiency criteria. In order to ensure a fair efficiency comparison, a fast and accurate approximation for the inverse cosine function is introduced. In addition, commonly used distance measures (Minkowski, angular, and directional-distance) are analyzed and evaluated. Finally, suggestions are provided on how to choose a filter given certain requirements.

[1]  Konstantinos N. Plataniotis,et al.  An adaptive nearest neighbor multichannel filter , 1996, IEEE Trans. Circuits Syst. Video Technol..

[2]  Rastislav Lukac,et al.  Generalized Selection Weighted Vector Filters , 2004, EURASIP J. Adv. Signal Process..

[3]  Moncef Gabbouj,et al.  Class of multichannel image processing filters , 1999 .

[4]  Rastislav Lukac,et al.  Fast adaptive similarity based impulsive noise reduction filter , 2003, Real Time Imaging.

[5]  Rastislav Lukac,et al.  Kernel density estimation based multichannel impulsive noise reduction filter , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[6]  Rastislav Lukac,et al.  Three-dimensional entropy vector median filter for color video filtering , 2003, Visual Communications and Image Processing.

[7]  Rastislav Lukac,et al.  Weighted vector median optimization , 2003, Proceedings EC-VIP-MC 2003. 4th EURASIP Conference focused on Video/Image Processing and Multimedia Communications (IEEE Cat. No.03EX667).

[8]  Panos E. Trahanias,et al.  Generalized multichannel image-filtering structures , 1997, IEEE Trans. Image Process..

[9]  Rastislav Lukac,et al.  Application of kernel density estimation for color image filtering , 2003, Visual Communications and Image Processing.

[10]  Ioannis Pitas,et al.  Multivariate ordering in color image filtering , 1991, IEEE Trans. Circuits Syst. Video Technol..

[11]  Rastislav Lukac,et al.  Adaptive vector median filtering , 2003, Pattern Recognit. Lett..

[12]  J. Astola,et al.  Fundamentals of Nonlinear Digital Filtering , 1997 .

[13]  Hong Ren Wu,et al.  A robust structure-adaptive hybrid vector filter for color image restoration , 2005, IEEE Transactions on Image Processing.

[14]  Panos E. Trahanias,et al.  Directional processing of color images: theory and experimental results , 1996, IEEE Trans. Image Process..

[15]  Sankar K. Pal,et al.  Fuzzy models for pattern recognition , 1992 .

[16]  Moncef Gabbouj,et al.  Vector median-rational hybrid filters for multichannel image processing , 1999, IEEE Signal Processing Letters.

[17]  Konstantinos N. Plataniotis,et al.  Adaptive multichannel filters for colour image processing , 1998, Signal Process. Image Commun..

[18]  Rastislav Lukac,et al.  Adaptive vector LUM smoother , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[19]  Rastislav Lukac,et al.  cDNA microarray image processing using fuzzy vector filtering framework , 2005, Fuzzy Sets Syst..

[20]  Mauro Barni,et al.  Image Processing for Virtual Restoration of Artworks , 2000, IEEE Multim..

[21]  Jean-Michel Muller,et al.  Elementary Functions: Algorithms and Implementation , 1997 .

[22]  V. Barnett.  The Ordering of Multivariate Data , 1976 .

[23]  B. Smolka,et al.  Angular multichannel sigma filter , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[24]  B. S. Manjunath,et al.  Peer group image enhancement , 2001, IEEE Trans. Image Process..

[25]  Moncef Gabbouj,et al.  Adaptive fuzzy order statistics-rational hybrid filters for color image processing , 2002, Fuzzy Sets Syst..

[26]  Bogdan Smolka,et al.  Efficient Modification of the Central Weighted Vector Median Filter , 2002, DAGM-Symposium.

[27]  Samuel Morillas,et al.  A New Vector Median Filter Based on Fuzzy Metrics , 2005, ICIAR.

[28]  Michael L. Lightstone,et al.  A new efficient approach for the removal of impulse noise from highly corrupted images , 1996, IEEE Trans. Image Process..

[29]  Sanjit K. Mitra,et al.  Vector SD-ROM Filter for Removal of Impulse Noise from Colour Images , 1999 .

[30]  Jong-Sen Lee,et al.  Digital image smoothing and the sigma filter , 1983, Comput. Vis. Graph. Image Process..

[31]  Rastislav Lukac,et al.  Adaptive Color Image Filtering Based on Center-Weighted Vector Directional Filters , 2004, Multidimens. Syst. Signal Process..

[32]  Konstantinos N. Plataniotis,et al.  Content-based colour image filters , 1997 .

[33]  Konstantinos N. Plataniotis,et al.  Soft-Switching Adaptive Technique of Impulsive Noise Removal in Color Images , 2005, ICIAR.

[34]  Lazhar Khriji.  RATIONAL-BASED ADAPTIVE FUZZY FILTERS , 2003 .

[35]  Rastislav Lukac,et al.  Optimised directional distance filter , 2002 .

[36]  Yuzhong Shen,et al.  Fast adaptive optimization of weighted vector median filters , 2006, IEEE Transactions on Signal Processing.

[37]  Rastislav Lukac,et al.  Color image denoising using evolutionary computation , 2005, Int. J. Imaging Syst. Technol..

[38]  Rastislav Lukac,et al.  Generalized entropy vector filters , 2003, Proceedings EC-VIP-MC 2003. 4th EURASIP Conference focused on Video/Image Processing and Multimedia Communications (IEEE Cat. No.03EX667).

[39]  Rastislav Lukac,et al.  Cost-Effective Video Filtering Solution for Real-Time Vision Systems , 2005, EURASIP J. Adv. Signal Process..

[40]  Panos E. Trahanias,et al.  Combining vector median and vector directional filters: the directional-distance filters , 1995, Proceedings., International Conference on Image Processing.

[41]  Mauro Barni,et al.  A fast algorithm for 1-norm vector median filtering , 1997, IEEE Trans. Image Process..

[42]  Rastislav Lukac,et al.  NEW ALGORITHM FOR NOISE ATTENUATION IN COLOR IMAGES BASED ON THE CENTRAL WEIGHTED VECTOR MEDIAN FILTER , 2002 .

[43]  Rastislav Lukac,et al.  A Taxonomy of Color Image Filtering and Enhancement Solutions , 2006 .

[44]  Moncef Gabbouj,et al.  Color Image Processing using Fuzzy Vector Median-Rational Hybrid Filters , 2000 .

[45]  Moncef Gabbouj,et al.  Vector Median - Vector Directional Hybrid Filter for Color Image Restoration , 1995 .

[46]  Carlo S. Regazzoni,et al.  A new approach to vector median filtering based on space filling curves , 1997, IEEE Trans. Image Process..

[47]  Moncef Gabbouj,et al.  Multichannel image processing using Fuzzy Vector Median-rational hybrid filters , 2000, 2000 10th European Signal Processing Conference.

[48]  Anastasios N. Venetsanopoulos,et al.  Nearest-neighbour multichannel filter , 1995 .

[49]  Ioannis Pitas,et al.  Fuzzy scalar and vector median filters based on fuzzy distances , 1999, IEEE Trans. Image Process..

[50]  A. Venetsanopoulos,et al.  A multichannel order-statistic technique for cDNA microarray image processing , 2004, IEEE Transactions on NanoBioscience.

[51]  Andrzej Chydzinski,et al.  Fast detection and impulsive noise removal in color images , 2005, Real Time Imaging.

[52]  K. Martin,et al.  Vector filtering for color imaging , 2005, IEEE Signal Processing Magazine.

[53]  Rastislav Lukac,et al.  Entropy Vector Median Filter , 2003, IbPRIA.

[54]  G. Ekman.  A direct method for multidimensional ratio scaling , 1963 .

[55]  Francisco J. Gallegos-Funes,et al.  Real-time color imaging based on RM-filters for impulsive noise reduction , 2005 .

[56]  Samuel Morillas,et al.  A fast impulsive noise color image filter using fuzzy metrics , 2005, Real Time Imaging.

[57]  Yrjö Neuvo,et al.  Three-dimensional median-related filters for color image sequence filtering , 1994, IEEE Trans. Circuits Syst. Video Technol..

[58]  Rastislav Lukac,et al.  Selection weighted vector directional filters , 2004, Comput. Vis. Image Underst..

[59]  Rastislav Lukac,et al.  Generalized adaptive vector sigma filters , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[60]  Konstantinos N. Plataniotis,et al.  On the fast modification of the vector median filter , 2002, Object recognition supported by user interaction for service robots.

[61]  Rastislav Lukac,et al.  Vector sigma filters for noise detection and removal in color images , 2006, J. Vis. Commun. Image Represent..

[62]  Rastislav Lukac,et al.  Adaptive video filtering framework , 2004, Int. J. Imaging Syst. Technol..

[63]  William M. Waite,et al.  Software manual for the elementary functions , 1980 .

[64]  Rastislav Lukac,et al.  Adaptive soft-switching filter for impulsive noise suppression in color images , 2005, 2005 13th European Signal Processing Conference.

[65]  Sankar K. Pal,et al.  Fuzzy models for pattern recognition : methods that search for structures in data , 1992 .

[66]  Panos E. Trahanias,et al.  Vector directional filters-a new class of multichannel image processing filters , 1993, IEEE Trans. Image Process..

[67]  G. Eichmann,et al.  Vector median filters , 1987 .

[68]  J. Muller.  Elementary Functions, Algorithms and Implementation, 2nd Edition , 2006 .

[69]  David Dagan Feng,et al.  Partition-based vector filtering technique for suppression of noise in digital color images , 2006, IEEE Transactions on Image Processing.

[70]  Anastasios N. Venetsanopoulos,et al.  Nonlinear Techniques for Color Image Processing , 2003 .

[71]  Mauro Barni,et al.  THE USE OF DIFFERENT METRICS IN VECTOR MEDIAN FILTERING: APPLICATION TO FINE ARTS AND PAINTINGS , 1992 .

[72]  Hong Ren Wu,et al.  Improved vector filtering for color images using fuzzy noise detection , 2003 .

[73]  Azeddine Beghdadi,et al.  A noise-filtering method using a local information measure , 1997, IEEE Trans. Image Process..

[74]  S. S. Wilks.  CERTAIN GENERALIZATIONS IN THE ANALYSIS OF VARIANCE , 1932 .

[75]  F. J. Owens,et al.  Removal of wall-motion artefacts in Doppler ultrasound signals using linear prediction filtering , 1999 .

[76]  H.J. Trussell,et al.  Color image processing [basics and special issue overview] , 2005, IEEE Signal Processing Magazine.

[77]  Konstantinos N. Plataniotis,et al.  Fuzzy adaptive filters for multichannel image processing , 1996, Signal Process..

[78]  Rastislav Lukac,et al.  A Statistically-Switched Adaptive Vector Median Filter , 2005, J. Intell. Robotic Syst..

[79]  Konstantinos N. Plataniotis,et al.  Color image processing using adaptive multichannel filters , 1997, IEEE Trans. Image Process..

[80]  Konstantinos N. Plataniotis,et al.  Fast Modified Vector Median Filter , 2001, CAIP.

[81]  Rastislav Lukac,et al.  A variety of multichannel sigma filters , 2003, SPIE Optical Metrology.

[82]  Mauro Barni,et al.  A quasi-Euclidean norm to speed up vector median filtering , 2000, IEEE Trans. Image Process..

[83]  Moncef Gabbouj,et al.  A new class of multichannel image processing filters , 1999, NSIP.

[84]  Rastislav Lukac,et al.  New class of impulsive noise reduction filters based on kernel density estimation , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[85]  Ioannis Andreadis,et al.  A new vector median filter for colour image processing , 2001, Pattern Recognit. Lett..

[86]  Sanjit K. Mitra,et al.  A new class of chromatic filters for color image processing. theory and applications , 2004, IEEE Transactions on Image Processing.

[87]  Konstantinos N. Plataniotis,et al.  Adaptive fuzzy systems for multichannel signal processing , 1999, Proc. IEEE.

[88]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[89]  Mika Grundstrom,et al.  Weighted vector median operation for filtering multispectral data , 1992, [Proceedings 1992] IEEE International Conference on Systems Engineering.

[90]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[91]  Gaurav Sharma,et al.  Figures of merit for color scanners , 1997, IEEE Trans. Image Process..

[92]  Laurent Lucat,et al.  Adaptive and global optimization methods for weighted vector median filters , 2002, Signal Process. Image Commun..