Behavior of Edges in Scale Space

An analysis is presented of the behavior of edges in scale space for deriving rules useful in reasoning. This analysis of liner edges at different scales in images includes the mutual influence of edges and identifies at what scale neighboring edges start influencing the response of a Laplacian or Gaussian operator. Dislocation of edges, false edges, and merging of edges in the scale space are examined to formulate rules for reasoning in the scale space. The theorems, corollaries, and assertions presented can be used to recover edges, and related features, in complex images. The results reported include one lemma, three theorems, a number of corollaries and six assertions. The rigorous mathematical proofs for the theorems and corollaries are presented. These theorems and corollaries are further applied to more general situations, and the results are summarized in six assertions. A qualitative description as well as some experimental results are presented for each assertion. >

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

[2]  V. Berzins.  Accuracy of laplacian edge detectors , 1984 .

[3]  M. Brooks.  Rationalizing edge detectors , 1978 .

[4]  Larry S. Davis,et al.  A survey of edge detection techniques , 1975 .

[5]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[6]  Mubarak Ali Shah.  Multiresolution edge detection , 1986 .

[7]  David Malah,et al.  A study of edge detection algorithms , 1982, Comput. Graph. Image Process..

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

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

[10]  Jean Ponce,et al.  Describing surfaces , 1985, Comput. Vis. Graph. Image Process..

[11]  Michael Brady,et al.  Preface - The Changing Shape of Computer Vision , 1981, Artif. Intell..

[12]  A P Blicher.  Edge detection and geometric methods in computer vision (differential topology, perception, artificial intelligence, low-level) , 1984 .

[13]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  M. Ann Piech.  Comments on fingerprints of two-dimensional edge models , 1988, Comput. Vis. Graph. Image Process..

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

[16]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[17]  H. K. Nishihara,et al.  CARTOON: A Biologically Motivated Edge Detection Algorithm , 1982 .

[18]  John F. Canny.  A Variational Approach to Edge Detection , 1983, AAAI.

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

[20]  Allen R. Hanson,et al.  Extracting Straight Lines , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Ramesh C. Jain,et al.  Pulse and staircase edge models , 1986, Comput. Vis. Graph. Image Process..

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

[23]  Fredrik Bergholm,et al.  Edge Focusing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Ellen C. Hildreth,et al.  Comments on "Digital Step Edges from Zero Crossings of Second Directional Derivatives" , 1985, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.