From median filters to optimal stack filtering

Within the last two decades a useful, nontrivial theory of nonlinear signal processing has been built around the median filter. The authors outline the development of this theory from its beginnings in the study of the noise removal properties and structural behavior of the median filter to the recently developed theory of optimal stack filtering. A recent application of stack filters to the problem of edge detection in noisy images is provided to demonstrate the effectiveness of this new theory.<<ETX>>

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

[2]  Azriel Rosenfeld,et al.  A Note on the Use of Local MIN and MAX Operations in Digital Picture Processing , 1977 .

[3]  N. Gallagher,et al.  An overview of median and stack filtering , 1992 .

[4]  J. Fitch,et al.  Median filtering by threshold decomposition , 1984 .

[5]  Ji-Sang Yoo,et al.  Intensity Edge Detection With Stack Filters , 1991, Proceedings of the Seventh Workshop on Multidimensional Signal Processing.

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

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

[8]  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..

[9]  Ioannis Pitas,et al.  Nonlinear Digital Filters - Principles and Applications , 1990, The Springer International Series in Engineering and Computer Science.

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

[11]  Thomas S. Huang,et al.  The Effect of Median Filtering on Edge Estimation and Detection , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Edward J. Coyle,et al.  Threshold decomposition of multidimensional ranked order operations , 1985 .

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

[14]  Moncef Gabbouj,et al.  Minimum Mean Absolute Error Stack Filtering with Structural Constraints and Goals , 1990 .

[15]  Moncef Gabbouj,et al.  Optimal stack filtering and the estimation and structural approaches to image processing , 1989, Sixth Multidimensional Signal Processing Workshop,.

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

[17]  T. Sellke,et al.  Adaptive stack filtering under the mean absolute error criterion , 1990 .