Minimum mean absolute error estimation over the class of generalized stack filters

A class of sliding window operators called generalized stack filters is developed. This class of filters, which includes all rank order filters, stack filters, and digital morphological filters, is the set of all filters possessing the threshold decomposition architecture and a consistency property called the stacking property. Conditions under which these filters possess the weak superposition property known as threshold decomposition are determined. An algorithm is provided for determining a generalized stack filter which minimizes the mean absolute error (MAE) between the output of the filter and a desired input signal, given noisy observations of that signal. The algorithm is a linear program whose complexity depends on the window width of the filter and the number of threshold levels observed by each of the filters in the superposition architecture. The results show that choosing the generalized stack filter which minimizes the MAE is equivalent to massively parallel threshold-crossing decisions making when the decision are consistent with each other. >

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

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

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

[4]  Saleem A. Kassam,et al.  Frequency selective signal restoration using nonlinear combination filters , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

[6]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

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

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

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

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

[11]  Petros Maragos,et al.  A unification of linear, median, order-statistics and morphological filters under mathematical morphology , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

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

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

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

[16]  Edward J. Coyle,et al.  Adaptive stack filtering under the mean absolute error criterion , 1990, Other Conferences.

[17]  Francesco Palmieri,et al.  A class of nonlinear adaptive filters , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

[19]  P. J. Huber.  Robust Statistical Procedures , 1977 .

[20]  Vladimir G. Kim,et al.  Rank algorithms for picture processing , 1986 .

[21]  G. Matheron.  Random Sets and Integral Geometry , 1976 .

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

[23]  Arthur R. Butz.  A class of rank order smoothers , 1986, IEEE Trans. Acoust. Speech Signal Process..

[24]  J. Fitch.  Software and VLSI algorithms for generalized ranked order filtering , 1987 .

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

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