Towards the unification of band-limited derivative operators for edge detection

Abstract Edge detection has been an important subject in image processing. Many linear operators for edge detection in noisy images, including some ‘optimal’ ones, have been proposed. Note that most of them were deduced from the mono-edge model, but in real images there exist always many edge points. So it will be interesting to analyse the problem of multi-edge detection in images. In the present paper, we present at first the optimal filter for mono- and multi-edge detection and show that an optimal filter for noise removing in edge detection is the symmetric exponential filter of an infinite size (ISEF). In more general multi-edge cases, the optimal filter is a linear combination of the output from different stages of a cascade of symmetric exponential filters. Based on the ISEF cascade for multi-edge detection, we analyse then some band-limited linear edge detectors, such as Gaussian filter, Gaussian cascade technique, box technique, fast filter transform, Canny's filter, DRF method, box difference and Gabor's filter used for edge detection. We show that these filters can be explained and unified by the cascade of exponential filters presented for multi-edge detection.

[1]  Michael Brady,et al.  Computational Approaches to Image Understanding , 1982, CSUR.

[2]  P. Burt Fast filter transform for image processing , 1981 .

[3]  R. Haralick Edge and region analysis for digital image data , 1980 .

[4]  J. Canny Finding Edges and Lines in Images , 1983 .

[5]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[6]  Azriel Rosenfeld,et al.  Picture Processing and Psychopictorics , 1970 .

[7]  Manfred H. Hueckel An Operator Which Locates Edges in Digitized Pictures , 1971, J. ACM.

[8]  M. J. McDonnell,et al.  Box-filtering techniques , 1981 .

[9]  A. Rosenfeld,et al.  Edge and Curve Detection for Visual Scene Analysis , 1971, IEEE Transactions on Computers.

[10]  Jun Shen,et al.  Further results on the DRF method for edge detection , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[11]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Vincent Torre,et al.  Localization and Noise in Edge Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Jun Shen,et al.  An optimal linear operator for step edge detection , 1992, CVGIP Graph. Model. Image Process..

[14]  Dennis Gabor,et al.  Theory of communication , 1946 .

[15]  Gérard G. Medioni,et al.  Detection, Localization, and Estimation of Edges , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  R. Haralick,et al.  A facet model for image data , 1981 .

[17]  Manfred H. Hueckel A Local Visual Operator Which Recognizes Edges and Lines , 1973, JACM.

[18]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.