Weighted Median Filters for Multichannel Signals

Weighted medians over multichannel signals are not uniquely defined. Due to its simplicity, Astola 's Vector Median (VM) has received considerable attention particularly in image processing applications. In this paper, we show that the VM and its direct extension the Weighted VM are limited as they do not fully utilize the cross-channel correlation. In fact, VM treats all sub-channel components independent of each other. By revisiting the principles of Maximum Likelihood estimation of location in a multivariate signal space, we propose two new and conceptually simple multichannel weighted median filters which can capture cross-channel information effectively. Their optimal filter derivations are also presented, followed by a series of simulations from color image denoising to array signal processing where the advantages of the new filtering structures are illustrated

[1]  Gonzalo R. Arce,et al.  Generalized vector medians for correlated channels , 2004, 2004 12th European Signal Processing Conference.

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

[3]  M. Shamos.  Geometry and statistics: problems at the interface , 1976 .

[4]  J. Astola,et al.  Vector median filters , 1990, Proc. IEEE.

[5]  K. Plataniotis,et al.  Color Image Processing and Applications , 2000 .

[6]  Ioannis Pitas,et al.  LMS order statistic filters adaptation by backpropagation , 1991, Signal Process..

[7]  Moncef Gabbouj,et al.  Weighted median filters: a tutorial , 1996 .

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

[9]  Yuzhong Shen,et al.  Fast optimization of weighted vector median filters , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[11]  I. Shmulevich,et al.  Spectral design of weighted median filters admitting negative weights , 2001, IEEE Signal Processing Letters.

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

[13]  Gonzalo R. Arce,et al.  Nonlinear Signal Processing - A Statistical Approach , 2004 .

[14]  Russell C. Hardie,et al.  Ranking in Rp and its use in multivariate image estimation , 1991, IEEE Trans. Circuits Syst. Video Technol..

[15]  J. Haldane.  Note on the median of a multivariate distribution , 1948 .

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

[17]  Jacqueline J. Meulman,et al.  Multivariate Analysis, Part 1: Distributions, Ordination, and Inference, by W.J. Krzanowski and F.H.C. Marriott , 1998 .

[18]  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).

[19]  Visa Koivunen.  Nonlinear filtering of multivariate images under robust error criterion , 1996, IEEE Trans. Image Process..

[20]  Gonzalo R. Arce,et al.  Spectral design of weighted median Filters:A general iterative approach , 2005, IEEE Transactions on Signal Processing.

[21]  Torsten K. Strempel,et al.  ON GENERALIZATIONS OF CONICS AND ON A GENERALIZATION OF THE FERMAT-TORRICELLI PROBLEM , 1998 .

[22]  C. L. Nikias,et al.  Signal processing with alpha-stable distributions and applications , 1995 .

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

[24]  C. Small.  A Survey of Multidimensional Medians , 1990 .

[25]  R. Shanmugam.  Multivariate Analysis: Part 1: Distributions, Ordination and Inference , 1994 .

[26]  John F. Hayford,et al.  What is the Center of an Area, or the Center of a Population? , 1902, Publications of the American Statistical Association.

[27]  Konstantinos N. Plataniotis,et al.  On the geodesic paths approach to color image filtering , 2003, Signal Process..

[28]  Jaakko Astola,et al.  Analysis of the properties of median and weighted median filters using threshold logic and stack filter representation , 1991, IEEE Trans. Signal Process..

[29]  Gonzalo R. Arce,et al.  A general weighted median filter structure admitting negative weights , 1998, IEEE Trans. Signal Process..

[30]  H. Oja.  Descriptive Statistics for Multivariate Distributions , 1983 .

[31]  J. Andrew Bangham,et al.  Properties of a Series of Nested Median Filters, Namely the Data Sieve , 1993, IEEE Trans. Signal Process..

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