A unified design method for rank order, stack, and generalized stack filters based on classical Bayes decision

The authors present a unified method for designing optimal rank order filters (ROFs), stack filters, and generalized stack filters (GSFs) under the mean absolute error (MAE) criterion. The method is based on classical Bayes minimum-cost decision. Both the a priori and the a posteriori approaches are considered. It is shown that designing the minimum MAE stack filters and GSFs is equivalent to the a priori Bayes decision. The authors develop a suboptimal routine which requires no linear program (LP) for finding reasonably good filters. They determine sufficient conditions under which the suboptimal routine produces optimal solutions. The procedure is developed separately for ROFs, stack filters, and GSFs. Some design examples are presented, and the application of stack filters and GSFs to image recovery from impulsive noise is considered. It is shown how the complexity of finding optimal stack filters and GSFs can be reduced. >

[1]  Abraham Wald,et al.  Statistical Decision Functions , 1951 .

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

[3]  Gerald S. Rogers,et al.  Mathematical Statistics: A Decision Theoretic Approach , 1967 .

[4]  Saburo Muroga,et al.  Threshold logic and its applications , 1971 .

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

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

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

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

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

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

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

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

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

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

[15]  Moncef Gabbouj.  Estimation and structural based approach for the design of optimal stack filters , 1989 .

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

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

[18]  Edward J. Coyle,et al.  Minimum mean absolute error estimation over the class of generalized stack filters , 1990, IEEE Trans. Acoust. Speech Signal Process..

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

[20]  Moncef Gabbouj,et al.  Minimax optimization over the class of stack filters , 1990, Other Conferences.

[21]  Moncef Gabbouj,et al.  Design of Optimal Generalized Stack Filters under the Mean Absolute Error Criterion , 1991 .

[22]  Bing Zeng,et al.  Synthesis of optimal detail-restoring stack filters for image processing , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.