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

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. 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.

[1]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Charles A. Bouman,et al.  The Nonlinear Prefiltering and Difference of Estimates Approaches to Edge Detection: Applications of Stack Filters , 1993, CVGIP Graph. Model. Image Process..

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

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

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

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

[7]  Jongkwan Song,et al.  Linear combination of weighted order statistic filters: canonical structure and optimal design , 1996 .

[8]  C. K. Lee,et al.  One-pixel width image skeleton generation using mathematical morphology , 1993, IEEE Winter Workshop on Nonlinear Digital Signal Processing.

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

[10]  K. D. Lee,et al.  Optimization of Threshold Boolean Filters , 1993, IEEE Winter Workshop on Nonlinear Digital Signal Processing.