论文信息 - On the existence and design of the best stack filter based associative memory

On the existence and design of the best stack filter based associative memory

The associative memory of a stack filter is defined as 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. A partial ordering is defined on the set of stack filters via the set inclusion operation. Under this partial ordering, stack filters are found that are upper and lower bounds for the set of minimal stack filters that are furthest from the sets of decreasing and increasing stack filters. Knowledge of this configuration leads to an algorithm that can produce a near-minimal filter for any desired set of patterns. This method of constructing associative memories does not require the desired set of patterns to be independent, and it can construct a better filter. >

Pao-Ta Yu | Edward J. Coyle

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

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

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

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

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

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

[7] Pao-Ta Yu,et al. The classification and associative memory capability of stack filters , 1992, IEEE Trans. Signal Process..

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

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

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

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