A Computational Approach to Edge Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-8, Issue 6, 1986, Pages 679-698

  Canny, John ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Edge detection; feature extraction; image processing; machine vision; multiscale image analysis

Indexed keywords

ARTIFICIAL INTELLIGENCE; VISION - ARTIFICIAL;

ADAPTIVE THRESHOLDING WITH HYSTERESIS; EDGE DETECTION; FEATURE EXTRACTION; MULTISCALE IMAGE ANALYSIS; THRESHOLDED IMAGES;

IMAGE PROCESSING;

EID: 0022808786     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1986.4767851     Document Type: Article

References (31)

1. R. J. Beattie, “Edge detection for semantically based early visual processing”, Ph.D. dissertation, Univ. Edinburgh, 1984.
2. C. Bingham, M. D. Godfrey, and J. W. Tukey, “Modern techniques of power spectrum estimation”, IEEE Trans. Audio Electroacoust., vol. AU-15, no. 2, pp. 56–66, 1967.
3. R. A. Brooks, “Symbolic reasoning among 3-D models and 2-D Images”, Dep. Comput. Sci., Stanford Univ., Stanford, CA, Rep. AIM-343, 343, 1981.
4. J. F. Canny, “Finding edges and lines in images”, M.I.T. Artificial Intell. Lab., Cambridge, MA, Rep. Al-TR-720, 1983.
5. F. S. Cohen, D. B. Cooper, J. F. Silverman, and E. B. Hinkle, “Sim-ple parallel hierarchical and relaxation algorithms for segmenting textured images based on noncasual Markovian random field models”, in Proc. 7th Int. Conf. Pattern Recognition and Image Processing, Canada, 1984.
6. R. Courant and D. Hilbert, Methods of Mathematical Physics, vol. 1. New York: Wiley-Interscience, 1953.
7. J. R. Fram and E. S. Deutsch, “On the quantitative evaluation of edge detection schemes and their comparison with human perfor-mance”, IEEE Trans. Comput., vol. C-24, no. 6, pp. 616–628, 1975.
8. M. Gennert, “Detecting half-edges and vertices in images”, in IEEE Conf. Comput. Vision and Pattern Recognition, Miami Beach, FL, June 24–26, 1986.
9. R. W. Hamming, Digital Filters. Englewood Cliffs, NJ: Prentice-Hall, Hall, 1983.
10. R. M. Haralick, “Zero-crossings of second directional derivative edge operator”, in SPIE Proc. Robot Vision, Arlington, VA, 1982.
11. A. Herskovits and T. O. Binford, “On boundary detection”, M.I.T. Artificial Intell. Lab., Cambridge, MA, Al Memo 183, 1970.
12. E. C. Hildreth, “Implementation of a theory of edge detection”, M.I.T. Artificial Intell. Lab., Cambridge, MA, Rep. AI-TR-579, 1980.
13. The Measurement of Visual Motion Cambridge, MA: M.I.T. Press, 1983.
14. B. K. P. Horn, “The Binford-Horn line-finder”, M.I.T. Artificial Intell. Lab., Cambridge, MA, Al Memo 285, 1971.
15. D. G. Luenberger, Introduction to Linear and Non-Linear programming. Reading, MA: Addison-Wesley, 1973.
16. I. D. G. Macleod, “On finding structure in pictures”, in Picture Lan-guage Machines, S. Kaneff, Ed. New York: Academic, 1970, p. 231.
17. D. C. Marr, “Early processing of visual information”, Phil. Trans. Roy. Soc. London, vol. B 275, pp. 483–524, 1976.
18. D. C. Marr and E. Hildreth, “Theory of edge detection”, Proc. Roy. Soc. London., vol. B 207, pp. 187–217, 1980.
19. D. C. Marr and T. Poggio, “A theory of human stereo vision”, Proc. Roy. Soc. London., vol. B 204, pp. 301–328, 1979.
20. J. E. W. Mayhew and J. P. Frisby, “Psycho physical and computational studies toward a theory of human stereopsis”, Artificial Intell. (Special Issue on Computer Vision), vol. 17, 1981.
21. T. Poggio, H. Voorhees, and A. Yuille, “A regularized solution to edge detection”, M.I.T. Artificial Intell. Lab., Cambridge, MA, Rep. AIM-833, 1985.
22. A. P. Pentland, “Visual inference of shape: Computation from local features”, Ph.D. dissertation, Dep. Psychol., Massachusetts Inst. Technol., Cambridge, MA, 1982.
23. J. M. S. Prewitt, “Object enhancement and extraction”, in Picture Processing and Psychopictorics, B. Lipkin and A. Rosenfeld, Eds. New York: Academic, 1970, pp. 75–149.
24. S. 0. Rice, “Mathematical analysis of random Noise”, Bell Syst. Tech. J., vol. 24, pp. 46–156, 1945.
25. A. Rosenfeld and M. Thurston, “Edge and curve detection for visual scene analysis”, IEEE Trans. Comput., vol. C-20, no. 5, pp. 562–569, 569, 1971.
26. L. Spacek, “The computation of visual motion”, Ph.D. dissertation, Univ. Essex at Colchester, 1984.
27. K. A. Stevens, “Surface perception from local analysis of texture and contour”, M.I.T. Artificial Intell. Lab., Cambridge, MA, Rep. AI-TR-512, TR-512, 1980.
28. V. Torre and T. Poggio, “On edge detection”, M.I.T. Artificial In-tell. tell. Lab., Cambridge, MA, Rep. AIM-768, 1984.
29. S. Ullman, The Interpretation of Visual Motion. Cambridge, MA: M.I.T. Press, 1979.
30. N. Wiener, Extrapolation, Interpolation and Smoothing of Stationary Time Series. Cambridge, MA: M.I.T. Press, 1949.
31. A. P. Witkin, “Shape from contour”, M.I.T. Artificial Intell. Lab., Cambridge, MA, Rep. AI-TR-589, 1980. M.I.T.