This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Precision Edge Contrast and Orientation Estimation
November 1988 (vol. 10 no. 6)
pp. 927-937

The contrast and orientation estimation accuracy of several edge operators that have been proposed in the literature is examined both for the noiseless case and in the presence of additive Gaussian noise. The test image is an ideal step edge that has been sampled with a square-aperture grid. The effects of subpixel translations and rotations of the edge on the performance of the operators are studied. It is shown that the effect of subpixel translations of an edge can generate more error than moderate noise levels. Methods with improved results are presented for Sobel angle estimates and the Nevatia-Babu operator, and theoretical noise performance evaluations are also provided. An edge operator based on two-dimensional spatial moments is presented. All methods are compared according to worst-case and RMS error in an ideal noiseless situation and RMS error under various noise levels.

[1] R. O. Duda and P. E. Hart,Pattern Classification and Scene Analysis. New York: Wiley, 1973.
[2] J. M. S. Prewitt, "Object enhancement and extraction," inPicture Processing and Psychopictorics, B. S. Lipkin and A. Rosenfeld, Eds. New York: Academic, 1970.
[3] W. Frei and C.-C. Chen, "Fast boundary detection: A generalization and a new algorithm,"IEEE Trans. Comput., vol. C-26, pp. 988- 998, Oct. 1977.
[4] J. Kittler, "On the accuracy of the Sobel edge detector,"Image Vision Comput., vol. 1, pp. 37-42, Feb. 1983.
[5] A. Iannino and S. Shapiro, "An iterative generalization of the Sobel edge detection operator," inProc. IEEE Conf. Pattern Recognition and Image Processing, Aug. 6-8, 1979, pp. 130-137.
[6] A. P. Reeves, M. L. Akey, and O. R. Mitchell, "A moment-based two-dimensional edge operator," inProc. 1983 IEEE Comput. Soc. Symp. Computer Vision and Pattern Recognition, June 19-23, 1983.
[7] R. M. Haralick, "Digital step edges from zero crossing of second directional derivatives,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 1, pp. 58-68, Jan. 1984.
[8] W. E. L. Grimson and E. C. Hildreth, "Comments on 'Digital step edges from zero crossing of second directional derivatives',"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 1, pp. 121- 127, Jan. 1985.
[9] R. M. Haralick, "Author's reply,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 1, pp. 127-129, Jan. 1985.
[10] O. A. Zuniga and R. M. Haralick, "Integrated directional derivative gradient operator," to be published.
[11] M. H. Hueckel, "An operator which localizes edges in digitized pictures," inJ. Assoc. Comput. Machine, vol. 18, pp. 113-125, 1971.
[12] M. H. Hueckel, "A local visual operator which recognizes edges and lines,"J. Assoc. Comput. Machine, vol. 20, pp. 634-647, 1973.
[13] M. H. Hueckel, "Erratum for 'A local visual operator which recognizes edges and lines',"J. ACM, vol. 21, p. 350, Apr. 1974.
[14] R. Nevatia and K. R. Babu, "Linear feature extraction and description," Comput. Graphics Image Processing, vol. 13, pp. 257-269, 1980.
[15] J. F. Canny, "Finding edges and lines in images," Master's thesis, MIT Artificial Intell. Lab., 1983.
[16] E. C. Hildreth, "Implementation of a theory of edge detection,"AI-TR- 579, AI Lab, Mass. Inst. Technol., 1980.
[17] W. K. Pratt,Digital Image Processing. New York: Wiley, 1978.
[18] B. Noble and J. W. Daniel,Applied Linear Algebra. Englewood Cliffs, NJ: Prentice-Hall, 1977.
[19] A. Papoulis,Probability, Random Variables, and Stochastic Processes. New York: McGraw-Hill, 1965, p. 65.

Index Terms:
2-D spatial moments; pattern analysis; picture processing; edge contrast; orientation estimation; Gaussian noise; square-aperture grid; subpixel translations; Sobel angle estimates; Nevatia-Babu operator; RMS error; pattern recognition; picture processing
Citation:
E.P. Lyvers, O.R. Mitchell, "Precision Edge Contrast and Orientation Estimation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 6, pp. 927-937, Nov. 1988, doi:10.1109/34.9114
Usage of this product signifies your acceptance of the Terms of Use.