Dual stack filters and the modified difference of estimates approach to edge detection

被引:7
作者
Yoo, JS [1 ]
Coyle, EJ [1 ]
Bouman, CA [1 ]
机构
[1] PURDUE UNIV,SCH ELECT ENGN,W LAFAYETTE,IN 47907
关键词
Boolean function; duality; edge detection; robustness; stack filter;
D O I
10.1109/83.650117
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The theory of optimal stack filtering has been used in the difference of estimates (DoE) approach to the detection of intensity edges in noisy images, In this paper, the DoE approach is modified by imposing a symmetry condition on the data used to train the two stack filters, Under this condition, the stack filters obtained are duals of each other, Only one filter must therefore be trained; the other is simply its dual, This new technique is called the symmetric difference of estimates (SDoE) approach, The dual stack filters obtained under the SDoE approach are shown to be comparable, This allows the difference of these two filters to be represented by a single equivalent edge operator, This latter result suggests that an edge operator can be found by directly training a (possibly nonpositive) Boolean function to be used on each level of the threshold decomposition architecture, This approach, which is called the threshold Boolean filter (TBF) approach, requires less training time but produces operators that are less robust than those produced by the SDoE approach, This is demonstrated and interpreted via comparisons of results for natural images.
引用
收藏
页码:1634 / 1645
页数:12
相关论文
共 9 条
[2]   LATTICE THEORETIC PROPERTIES OF FRONTAL SWITCHING FUNCTIONS [J].
GILBERT, EN .
JOURNAL OF MATHEMATICS AND PHYSICS, 1954, 33 :57-67
[3]  
LEE KD, 1993, IEEE WINT WORKSH NON
[4]  
LIN JH, 1990, IEEE T ACOUST SPEECH, V38, P938, DOI [10.1109/29.56055, 10.1117/12.19608]
[5]  
Muroga S., 1971, THRESHOLD LOGIC ITS
[6]  
SONG J, 1996, IEEE T CIRCUITS SYST, V43
[7]   STACK FILTERS [J].
WENDT, PD ;
COYLE, EJ ;
GALLAGHER, NC .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (04) :898-911
[8]   ANALYSIS OF THE PROPERTIES OF MEDIAN AND WEIGHTED MEDIAN FILTERS USING THRESHOLD LOGIC AND STACK FILTER REPRESENTATION [J].
YLIHARIA, O ;
ASTOLA, J ;
NEUVO, Y .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (02) :395-410
[9]  
YOO J, 1993, CVGIP GRAPH MODELS I, V55