Convergence behavior and N-roots of stack filters

The convergence behavior of two types of stack filters is investigated. Both types are shown to possess the convergence property and to exhibit nontrivial behavior. The first type of stack filter has the erosive property; it erodes any input signal to a root after a sufficient number of passes. The second type of stack filter has the dilative property; it dilates any input signal to a root after a sufficient number of passes. For each type of stack filter, an algorithm is presented which can determine a filter that has any specific signal or set of signals as roots. These two algorithms are efficient in that their execution time is a linear function of the length of the input signal, the width of the filter window, and the number of signals to be preserved. Since some stack filters have the phenomenon of oscillations when they filter some input signals successively, a partial ordering is defined over the set of stack filters which makes it possible to determine upper and lower bounds for these oscillations. >

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

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

[3]  Robert Bartle,et al.  The Elements of Real Analysis , 1977, The Mathematical Gazette.

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

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

[6]  Cynthia Brown,et al.  Boolean algebra and switching circuits , 1975 .

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

[8]  S. Pfleeger,et al.  Introduction to discrete structures , 1985 .

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

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

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

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

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

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

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

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

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

[18]  Arthur R. Butz.  Regular sets and rank order processors , 1990, IEEE Trans. Acoust. Speech Signal Process..

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

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

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

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

[23]  Shmuel Tomi Klein,et al.  The number of fixed points of the majority rule , 1988, Discret. Math..

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