LUM filters: a class of rank-order-based filters for smoothing and sharpening

A new class of rank-order-based filters, called lower-upper-middle (LUM) filters, is introduced. The output of these filters is determined by comparing a lower- and an upper-order statistic to the middle sample in the filter window. These filters can be designed for smoothing and sharpening, or outlier rejection. The level of smoothing done by the filter can range from no smoothing to that of the median filter. This flexibility allows the LUM filter to be designed to best balance the tradeoffs between noise smoothing and signal detail preservation. LUM filters for enhancing edge gradients can be designed to be insensitive to low levels of additive noise and to remove impulsive noise. Furthermore, LUM filters do not cause overshoot or undershoot. Some statistical and deterministic properties of the LUM filters are developed, and a number of experimental results are presented to illustrate the performance. These experiments include applications to 1D signals and to images. >

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

[2]  Alfredo Restrepo,et al.  Adaptive trimmed mean filters for image restoration , 1988, IEEE Trans. Acoust. Speech Signal Process..

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

[4]  Jim S. Jimmy Li.  A class of multi-shell min/max median filters , 1989, IEEE International Symposium on Circuits and Systems,.

[5]  Gonzalo R. Arce,et al.  Detail-preserving ranked-order based filters for image processing , 1989, IEEE Trans. Acoust. Speech Signal Process..

[6]  Petros Maragos,et al.  Morphological filters-Part I: Their set-theoretic analysis and relations to linear shift-invariant filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[7]  Patrenahalli M. Narendra,et al.  A Separable Median Filter for Image Noise Smoothing , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Harold G. Longbotham,et al.  Class of GOS (generalized order-statistic) filters, similar to the median, that provide edge enhancement , 1991, Electronic Imaging.

[9]  Y.-H. Lee,et al.  An adaptive edge enhancing order statistic filter , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[10]  H. A. David,et al.  Order Statistics for Discrete Populations and for Grouped Samples , 1968 .

[11]  Edward J. Coyle,et al.  Stack filters , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

[13]  G. Arce,et al.  Morphological filters: Statistics and further syntactic properties , 1987 .

[14]  Edward J. Coyle,et al.  Stack filters and the mean absolute error criterion , 1988, IEEE Trans. Acoust. Speech Signal Process..

[15]  Harold G. Longbotham,et al.  LMS: an adaptive optimal order statistic filter , 1990, Other Conferences.

[16]  Francesco Palmieri,et al.  Ll-filters-a new class of order statistic filters , 1989, IEEE Trans. Acoust. Speech Signal Process..

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

[18]  Yong Hoon Lee,et al.  An edge gradient enhancing adaptive order statistic filter , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

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

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

[22]  Sung-Jea Ko,et al.  Center weighted median filters and their applications to image enhancement , 1991 .

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

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

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

[26]  Ioannis Pitas,et al.  Nonlinear mean filters in image processing , 1986, IEEE Trans. Acoust. Speech Signal Process..

[27]  B I Justusson,et al.  Median Filtering: Statistical Properties , 1981 .

[28]  Jr. C.G. Boncelet.  Algorithms to computer order statistic distributions , 1987 .

[29]  Sung-Jea Ko,et al.  Detail Preserving Weighted Median Filters , 1988 .

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