Multi-edge detection by isotropical 2-D ISEF cascade

Most research in edge detection has been based on the classical mono-edge model. In the present paper, we propose an optimal edge detector for complicated noisy multi-edge images and the isotropical 2-D realization of the optimal filter. We introduce at first the complicated multi-edge model and show that the optimal filter as a preparation for multi edge detection, is a cascade of Infinite size Symmetrical Exponential Filters (ISEF). We then propose a fast realization of the isotropical 2-D optimal filter. Experimental results are also presented.

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

[2]  John P. Oakley,et al.  Efficient method for finding the position of object boundaries to sub-pixel precision , 1991, Image Vis. Comput..

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

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

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

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

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

[8]  Katsuhiko Ogata,et al.  Modern Control Engineering , 1970 .

[9]  Rui J. P. de Figueiredo,et al.  On the Localization Performance Measure and Optimal Edge Detection , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[11]  Alan L. Yuille,et al.  Scaling Theorems for Zero Crossings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  J. Shen,et al.  New edge detection methods based on exponential filter , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

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

[14]  Kim L. Boyer,et al.  Optimal infinite impulse response zero crossing based edge detectors , 1991, CVGIP Image Underst..

[15]  Josef Kittler,et al.  Optimal Edge Detectors for Ramp Edges , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[17]  Thomas O. Binford,et al.  On Detecting Edges , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Azriel Rosenfeld,et al.  Multiresolution image processing and analysis , 1984 .

[19]  Libor Spacek,et al.  Edge detection and motion detection , 1986, Image Vis. Comput..

[20]  Michael Brady,et al.  Rotationally symmetric operators for surface interpolation , 1983, Comput. Vis. Graph. Image Process..

[21]  M. W. Smith,et al.  A New Algorithm for Edge Detection , 1975 .

[22]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[24]  Andrew P. Witkin,et al.  Uniqueness of the Gaussian Kernel for Scale-Space Filtering , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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