Analysis of the properties of median and weighted median filters using threshold logic and stack filter representation

The deterministic properties of weighted median (WM) filters are analyzed. Threshold decomposition and the stacking property together establish a unique relationship between integer and binary domain filtering. The authors present a method to find the weighted median filter which is equivalent to a stack filter defined by a positive Boolean function. Because the cascade of WM filters can always be expressed as a single stack filter this allows expression of the cascade of WM filters as a single WM filter. A direct application is the computation of the output distribution of a cascade of WM filters. The same method is used to find a nonrecursive expansion of a recursive WM filter. As applications of theoretical results, several interesting deterministic and statistical properties of WM filters are derived. >

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

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

[3]  C R Meyer,et al.  Median and spatial low-pass filtering in ultrasonic computed tomography. , 1984, Medical physics.

[4]  T. Loupas,et al.  Noise reduction in ultrasonic images by digital filtering. , 1987, The British journal of radiology.

[5]  William A. Porter.  Polylogic Realization of Switching Functions , 1980, IEEE Transactions on Computers.

[6]  Robert O. Winder,et al.  Chow Parameters in Threshold Logic , 1971, JACM.

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

[8]  Jaakko Astola,et al.  Generalization Of The Radix Method Of Finding The Median To Weighted Median, Order Statistic And Weighted Order Statistic Filters , 1988, Other Conferences.

[9]  Shuang Chen,et al.  Detection of narrow-band sonar signals using order statistical filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[10]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

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

[12]  Sze Tsen Hu,et al.  Threshold Logic , 1966 .

[13]  Stanley R Sternberg,et al.  Grayscale morphology , 1986 .

[14]  E. Gilbert.  Lattice Theoretic Properties of Frontal Switching Functions , 1954 .

[15]  P Mitraszewski,et al.  Application of combined median-averaging filters to scintigraphic image processing. , 1985, Nuklearmedizin. Nuclear medicine.

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

[17]  D. R. K. Brownrigg,et al.  The weighted median filter , 1984, CACM.

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

[19]  S. L. Hurst,et al.  An introduction to threshold logic: a survey of present theory and practice , 1969 .

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

[21]  Thomas S. Huang,et al.  Image enhancement using the median and the interquartile distance , 1984, Comput. Vis. Graph. Image Process..

[22]  T. S. Huang.  NOISE FILTERING IN MOVING IMAGES. , 1980 .

[23]  Petros Maragos,et al.  Morphological filters-Part II: Their relations to median, order-statistic, and stack filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[24]  C L Sheng,et al.  Threshold Logic , 1969 .

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