Generalized median filtering and related nonlinear filtering techniques

We consider some generalizations of median filters which combine properties of both the linear and median filters. In particular, L filters and M filters are considered, motivated by robust estimators which are generalizations of the median as a location estimator. A related filter, which we call the modified trimmed mean (MTM) filter, is also described. The filters are evaluated for their performance on noisy signals containing sharp discontinuities or edges. It is shown that M filters can offer a more favorable combination of the running mean and median filters than can L filters, while MTM filters generally have better characteristics than M filters. We also show that an MTM filter is a data-dependent modification of L filters. The concept of double-window filtering is introduced as a refinement of MTM filtering. One representative set of filtered sequences of a test input using these filters are presented to illustrate the performance characterisics of these filters.

[1]  Kemal Oflazer.  Design and implementation of a single-chip 1-D median filter , 1983 .

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

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

[4]  Thomas S. Huang,et al.  A fast two-dimensional median filtering algorithm , 1979 .

[5]  Kon Max Wong,et al.  A fast method for real-time median filtering , 1980 .

[6]  Thomas S. Huang,et al.  Nonlinear filtering using linear combinations of order statistics , 1982, ICASSP.

[7]  J. Bednar,et al.  Alpha-trimmed means and their relationship to median filters , 1984 .

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

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

[10]  C. L. Mallows,et al.  Some theoretical results on Tukey’s 3R smoother , 1979 .

[11]  Gonzalo R. Arce,et al.  BTC Image Coding Using Median Filter Roots , 1983, IEEE Trans. Commun..

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

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

[14]  C. L. Mallows,et al.  Some Theory of Nonlinear Smoothers , 1980 .

[15]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

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