On Edge Detection

Edge detection is the process that attempts to characterize the intensity changes in the image in terms of the physical processes that have originated them. A critical, intermediate goal of edge detection is the detection and characterization of significant intensity changes. This paper discusses this part of the edge detection problem. To characterize the types of intensity changes derivatives of different types, and possibly different scales, are needed. Thus, we consider this part of edge detection as a problem in numerical differentiation. We show that numerical differentiation of images is an ill-posed problem in the sense of Hadamard. Differentiation needs to be regularized by a regularizing filtering operation before differentiation. This shows that this part of edge detection consists of two steps, a filtering step and a differentiation step. Following this perspective, the paper discusses in detail the following theoretical aspects of edge detection. 1) The properties of different types of filters-with minimal uncertainty, with a bandpass spectrum, and with limited support-are derived. Minimal uncertainty filters optimize a tradeoff between computational efficiency and regularizing properties. 2) Relationships among several 2-D differential operators are established. In particular, we characterize the relation between the Laplacian and the second directional derivative along the gradient. Zero crossings of the Laplacian are not the only features computed in early vision. 3) Geometrical and topological properties of the zero crossings of differential operators are studied in terms of transversality and Morse theory.

[1]  I. J. Schoenberg Contributions to the problem of approximation of equidistant data by analytic functions. Part A. On the problem of smoothing or graduation. A first class of analytic approximation formulae , 1946 .

[2]  R. Thom Quelques propriétés globales des variétés différentiables , 1954 .

[3]  D. Slepian,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — II , 1961 .

[4]  E. Bolinder The Fourier integral and its applications , 1963 .

[5]  A. N. Tikhonov,et al.  REGULARIZATION OF INCORRECTLY POSED PROBLEMS , 1963 .

[6]  I J Schoenberg,et al.  SPLINE FUNCTIONS AND THE PROBLEM OF GRADUATION. , 1964, Proceedings of the National Academy of Sciences of the United States of America.

[7]  D. Slepian Some Asymptotic Expansions for Prolate Spheroidal Wave Functions , 1965 .

[8]  C. Reinsch Smoothing by spline functions , 1967 .

[9]  J. L. Walsh,et al.  The theory of splines and their applications , 1969 .

[10]  W. Gähler R. Abraham and J. Robbin, Transversal Mappings and Flows. X + 161 S. m. Fig. New York/Amsterdam 1967. W. A. Benjamin, Inc. Preis geb. $ 12,50 , 1969 .

[11]  Henning F. Harmuth,et al.  Transmission of information by orthogonal functions , 1969 .

[12]  Alan V. Oppenheim,et al.  Discrete representation of signals , 1972 .

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

[14]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

[15]  Fred M. Dickey,et al.  An Optimal Frequency Domain Filter for Edge Detection in Digital Pictures , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  D Marr,et al.  A computational theory of human stereo vision. , 1979, Proceedings of the Royal Society of London. Series B, Biological sciences.

[17]  Ellen C. Hildreth,et al.  Implementation Of A Theory Of Edge Detection , 1980 .

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

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

[20]  James L Stansfield,et al.  Conclusions from the Commodity Expert Project , 1980 .

[21]  Thomas O. Binford,et al.  Interpretation Of Geometric Structure From Image Boundaries , 1981, Other Conferences.

[22]  Thomas O. Binford,et al.  Inferring Surfaces from Images , 1981, Artif. Intell..

[23]  Thomas O. Binford,et al.  Survey of Model-Based Image Analysis Systems , 1982 .

[24]  Robert M. Haralick,et al.  Zero Crossing Of Second Directional Derivative Edge Operator , 1982, Other Conferences.

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

[26]  A. Rosenfeld,et al.  Quadtrees and Pyramids: Hierarchical Representation of Images , 1983 .

[27]  Wolfram H. H. J. Lunscher,et al.  The Asymptotic Optimal Frequency Domain Filter for Edge Detection , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[29]  John Daugman,et al.  Six formal properties of two-dimensional anisotropie visual filters: Structural principles and frequency/orientation selectivity , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

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

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

[32]  J. Daugman Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[33]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

[34]  T. Poggio,et al.  Fingerprints theorems for zero crossings , 1985 .

[35]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

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

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

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

[39]  Alan V. Oppenheim,et al.  Reconstruction of Multidimensional Signals from Zero Crossings* , 1986, Topical Meeting On Signal Recovery and Synthesis II.

[40]  Alan L. Yuille,et al.  A regularized solution to edge detection , 1985, J. Complex..

[41]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[42]  I. J. Schoenberg Contributions to the Problem of Approximation of Equidistant Data by Analytic Functions , 1988 .