Localization and Noise in Edge Detection

Two aspects of edge detection are analyzed, namely accuracy of localization and sensitivity to noise. The detection of corners and trihedral vertices is analyzed for gradient schemes and zero-crossing schemes. It is shown that neither scheme correctly detects corners of trihedral vertices, but that the gradient schemes are less sensitive to noise. A simple but important conclusion is that the noise present in digital images of typical indoor scenes is small and the signal-to-noise ratio is high. The noise present in digital images is so small as to make the performances of a variety of filters almost indistinguishable. As a consequence small filters can be used and the exact shape of the filter is not critical. >

[1]  M. Bertero,et al.  Ill-posed problems in early vision , 1988, Proc. IEEE.

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

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

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

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

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

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

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

[9]  Rachid Deriche,et al.  Using Canny's criteria to derive a recursively implemented optimal edge detector , 1987, International Journal of Computer Vision.

[10]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

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

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

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

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

[15]  P. Ottonello,et al.  Powers-of-2 finite-impulse-response filters in edge detection , 1989 .

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

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