The classification and associative memory capability of stack filters

The notion of the on-set of a positive Boolean function is used to classify stack filters into three different types, called decreasing, increasing, and mixed. The associative memory capability of each of these three types of stack filters is then investigated. The associative memory of a stack filter is defined to be the set of root signals of that filter. In a class of stack filters in which each filter's root set contains a desired set of patterns, those filters whose root sets have the smallest cardinality are said to be minimal among all filters in that class for that set of patterns. Some learning schemes are proposed to find minimal decreasing and increasing stack filters. It is also shown that, for any specified set of patterns, there is always a mixed stack filter which is minimal when one considers all stack filters which preserve those patterns. In this sense, mixed stack filters are always at least as good as decreasing or increasing stack filters. >

[1]  Peter D. Wendt.  Nonrecursive and recursive stack filters and their filtering behavior , 1990, IEEE Trans. Acoust. Speech Signal Process..

[2]  Edward J. Coyle,et al.  Root properties and convergence rates of median filters , 1985, IEEE Trans. Acoust. Speech Signal Process..

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

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

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

[6]  S. G. Tyan,et al.  Median Filtering: Deterministic Properties , 1981 .

[7]  B V Kumar,et al.  Evaluation of the use of the Hopfield neural network model as a nearest-neighbor algorithm. , 1986, Applied optics.

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

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

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

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

[12]  Alan C. Bovik,et al.  Theory of order statistic filters and their relationship to linear FIR filters , 1989, IEEE Trans. Acoust. Speech Signal Process..

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

[14]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Edward J. Delp,et al.  A generalization of morphological filters using multiple structuring elements , 1989, IEEE International Symposium on Circuits and Systems,.

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

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

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

[19]  Pao-Ta Yu,et al.  Convergence behavior and N-roots of stack filters , 1990, IEEE Trans. Acoust. Speech Signal Process..

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

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

[22]  Edward J. Coyle,et al.  Some convergence properties of median filters , 1986 .

[23]  Edward J. Delp,et al.  The analysis of morphological filters with multiple structuring elements , 1990, Comput. Vis. Graph. Image Process..

[24]  Gonzalo R. Arce,et al.  Deterministic properties of the recursive separable median filter , 1987, IEEE Trans. Acoust. Speech Signal Process..

[25]  Souguil Ann,et al.  Directed graph representation for root-signal set of median filters , 1987 .

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

[27]  Jaakko Astola,et al.  Analysis of the properties of median and weighted median filters using threshold logic and stack filter representation , 1991, IEEE Trans. Signal Process..