Vector median filters

Two nonlinear algorithms for processing vector-valued signals are introduced. The algorithms, called vector median operations, are derived from two multidimensional probability density functions using the maximum-likelihood-estimate approach. The underlying probability densities are exponential, and the resulting operations have properties very similar to those of the median filter. In the vector median approach, the samples of the vector-valued input signal are processed as vectors. The operation inherently utilizes the correlation between the signal components, giving the filters some desirable properties. General properties as well as the root signals of the vector median filters are studied. The vector median operation is combined with linear filtering, resulting in filters with improved noise attenuation and filters with very good edge response. An efficient algorithm for implementing long vector median filters is presented. The noise attenuation of the filters is discussed, and an application to velocity filtering is shown. >

[1]  John W. Tukey,et al.  Nonlinear (nonsuperposable) methods for smoothing data , 1974 .

[2]  Lawrence R. Rabiner,et al.  Applications of a nonlinear smoothing algorithm to speech processing , 1975 .

[3]  Nuggehally Sampath Jayant.  Average- and Median-Based Smoothing Techniques for Improving Digital Speech Quality in the Presence of Transmission Errors , 1976, IEEE Trans. Commun..

[4]  F. Kuhlmann,et al.  On Second Moment Properties of Median Filtered Sequences of Independent Data , 1981, IEEE Trans. Commun..

[5]  G. Wise,et al.  A theoretical analysis of the properties of median filters , 1981 .

[6]  K. M. Wong,et al.  Some statistical properties of median filters , 1981 .

[7]  G. Arce,et al.  State description for the root-signal set of median filters , 1982 .

[8]  T. Nodes,et al.  Median filters: Some modifications and their properties , 1982 .

[9]  N. Gallagher,et al.  Two-dimensional root structures and convergence properties of the separable median filter , 1983 .

[10]  Thomas S. Huang,et al.  A generalization of median filtering using linear combinations of order statistics , 1983 .

[11]  T. Nodes,et al.  The Output Distribution of Median Type Filters , 1984, IEEE Trans. Commun..

[12]  Yong Hoon Lee,et al.  Generalized median filtering and related nonlinear filtering techniques , 1985, IEEE Trans. Acoust. Speech Signal Process..

[13]  Edward J. Coyle,et al.  Root properties and convergence rates of median filters , 1985, IEEE Trans. Acoust. Speech Signal Process..

[14]  Edward J. Coyle,et al.  Some convergence properties of median filters , 1986 .

[15]  Alan C. Bovik,et al.  Streaking in median filtered images , 1987, IEEE Trans. Acoust. Speech Signal Process..

[16]  Y. Neuvo,et al.  Median-type filters with adaptive substructures , 1987 .

[17]  Jaakko Astola,et al.  On root structures of median and median-type filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[18]  Sanford Eisenhandler,et al.  Adaptive Median Filtering for Impulse Noise Elimination in Real-Time TV Signals , 1987, IEEE Trans. Commun..

[19]  Yrjö Neuvo,et al.  A New Class of Detail-Preserving Filters for Image Processing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Gonzalo R. Arce,et al.  Theoretical analysis of the max/Median filter , 1987, IEEE Trans. Acoust. Speech Signal Process..

[21]  Yrjö Neuvo,et al.  FIR-median hybrid filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[22]  Yrjö Neuvo,et al.  FIR-median hybrid filters with predictive FIR substructures , 1988, IEEE Trans. Acoust. Speech Signal Process..

[23]  Yrjö Neuvo,et al.  Comments on 'Theoretical analysis of the max/median filter' by G.R. Arce and M. P. McLaughlin , 1988, IEEE Trans. Acoust. Speech Signal Process..

[24]  Ehud Weinstein,et al.  Comments on "Theoretical Analysis of the Max/ Median Filter" , 1988 .

[25]  Nikolas P. Galatsanos,et al.  Digital restoration of multichannel images , 1989, IEEE Trans. Acoust. Speech Signal Process..

[26]  E. R. Davies.  Edge location shifts produced by median filters: theoretical bounds and experimental results , 1989 .

[27]  Risto Wichman,et al.  The in-place growing median concept for filtering signals with noisy edges , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[28]  J. Astola,et al.  Optimal median type filters for exponential noise distributions , 1989 .

[29]  Jaakko Astola,et al.  Vector median filters for complex signal , 1989, International Conference on Acoustics, Speech, and Signal Processing,.