On Edge Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-8, Issue 2, 1986, Pages 147-163

  Torre, Vincent ^a   Poggio, Tomaso A ^b  

^a UNIVERSITY OF GENOA   (Italy)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SIGNAL FILTERING AND PREDICTION;

EDGE DETECTION; IMAGE INTENSITY CHANGES; NUMERICAL DIFFERENTIATION;

IMAGE PROCESSING;

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

References (60)

1. R. Abraham and J. Robbin, Transversal Mappings and Flows. New York: Benjamin, 1967.
2. N. I.Achieser, Theory of Approximation. New York: Ungar, 1956.
3. J. H. Ahlberg, E. H. Nilson, and J. L. Walsh, “The theory of splines and their applications,” in Mathematics in Science and Engineering, vol. 38. New York: Academic, 1967.
4. H. Asada and M. Brady, “The curvature primal sketch.” Massachusetts Inst. Technol., Cambridge, A. I. Memo 758, 1984.
5. D. H. Ballard and C. Brown, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
6. J. Babaud, A. Witkin, and R. Duda, “Uniqueness of the Gaussian kernel for scale-space filtering,” Fairchild Tech. Rep. 645, Flair 22, 1983.
7. [6a] M. Bertero, “Problemi non ben posti ed inversi,” presented at the 1st Analisi Globale, Florence, Italy, 1982.
8. V. Berzins, “Accuracy of Laplacian edge detectors,” Comput. Graphics Image Processing, vol. 27, pp. 195–210, 1984.
9. T. O.Binford, “Inferring surfaces from images,” Artificial Intel., vol. 17, pp. 205–244, 1981.
10. T. O.Binford, “Survey of model-based image analysis systems,” Int. J. Robotics Res., vol. 1, no. 1, pp. 18–64, 1982.
11. R. P. Boas, Entire Functions. New York: Academic, 1954.
12. A. Borsellino and T. Poggio, “Correlation and convolution algebras,” Kybernetik, vol. 13, pp. 113–122. 1973.
13. J. M. Brady, “Computational approaches to image understanding,” Computing Surveys, vol. 14, pp. 3–71, 1982.
14. J. F. Canny, “Finding edges and lines,” Massachusetts Inst. Technol., Cambridge, Tech. Rep. 720, 1983.
15. [13a] S. R. Curtis, “Reconstruction of multidimensional signals from zero crossings,” Res. Lab. Electron., Massachusetts Inst. Technol., Cambridge, Tech. Rep. 509, 1985.
16. L. Davis, “A survey of edge-detection techniques,” Comput. Graphics Image Processing, vol. 4, pp. 248–270, 1975.
17. P. J. Davis, Interpolation and Approximation. New York: Dover, 1975.
18. J. G. Daugman, “Six formal properties of two-dimensional anistropic visual filters: Structural principles and frequency/orientation selectivity,” IEEE Trans. Syst., Man, Cybern., vol. SMC-13, no. 5, 1984.
19. J. G. Daugman, “Uncertainty relation for resolution in space, spatial frequency and orientation optimized by two-dimensional visual cortical filters,” J. Opt. Soc. Amer., 1984.
20. B. R. Frieden, “Linear and circular prolate functions,” in Progress in Optics IX, E. Wolf, Ed. Amsterdam, The Netherlands: North-Holland, 1971, pp. 312–408.
21. T. N. E. Greville, “Introduction to spline functions,” in Theory and Applications of Spline Functions, T. N. E. Greville, Ed. New York: Academic, 1969, pp. 1–36.
22. R. M. Haralick, “Edge and region analysis for digital image data,” Comput. Graphics Image Processing, vol. 12, pp. 60–73, 1980.
23. R. M. Haralick, “The digital edge,” in Proc. 1981 Conf. Pattern Recognition Image Processing, 1981, Dallas, TX, pp. 285–294.
24. R. M. Haralick, “Zero-crossings of second directional derivative edge operator,” in SPIE Proc. Robot Vision, Arlington, VA, 1982.
25. H. H. Hermuth, Transmission of Information by Orthogonal Functions. Berlin, Germany: Springer-Verlag, 1972.
26. A. Herskovitz and T. O.Binford, “On boundary detection,” Massachusetts Inst. Technol., Cambridge, A. 1. Memo 183, 1980.
27. E. C. Hildreth, “Implementation of a theory of edge detection,” Massachusetts Inst. Technol., Cambridge, A. 1. Memo 579, 1980.
28. B. K. P. Horn, “The Binford-Hom edge finder,” Massachusetts Inst. Technol., Cambridge, A.I. Memo 285, 1972.
29. J. J. Koenderink and A. J. van Doorn, “The structure of two-dimensional scalar fields with applications to vision,” Bio. Cybern., 1979.
30. A. Kolmogorov and S. Fomine, Elements de la Theorie des Functions et de L'analyse Fonctionelle, ed. MIR. Moscov, 1974.
31. H. J. Landau and H.O.Pollack, “Prolate spherical wave functions, Fourier analysis and uncertainty-II,” Bell Syst. Tech. J., vol. 40, pp. 65–84, 1961.
32. M. M. Lipschutz, Differential Geometry. New York: McGraw-Hill, 1969.
33. D. G. Lowe and T. O.Binford, “Interpretation of geometric structure from image boundaries,” SPIE, vol. 281, pp. 224–231, 1981.
34. W. H. H. Lunscher, “The asymptotic optimal frequency domain filter for edge detection,” IEEE Trans. Pattern Anal. Machine Intel., vol. PAMI-6, pp. 678–680, 1983.
35. D. C. Marr and E. C. Hildreth, “Theory of edge detection,” in Proc. Roy. Soc. London B, vol. 207, pp. 1980, 187–217.
36. D. Marr and T. Poggio, “A computational theory of human stereo vision,” in Proc. Roy. Soc. London B, vol. 204, 1979, pp. 301–328.
37. A. V. Oppenheim and D. H. Johnson, “Discrete representation of signals,” Proc. IEEE, vol. 60, no. 6, pp. 681–691, 1972.
38. A. Papoulis, Probability, Random Variables and Stochastic Processes. New York: McGraw-Hill, 1965.
39. A. Papoulis, The Fourier Integral and Its Applications. New York: McGraw-Hill, 1962.
40. T. Pavlidis, Structured Pattern Recognition. New York: SpringerVerlag, 1977.
41. T. Poggio and V. Torre, “III-posed problems and variational principles in vision,” Massachusetts Inst. Technol., Cambridge, A. L. Memo 773, 1984.
42. T. Poggio, H. Voorhees, and A.Yuille, “A regularized solution to edge detection,” to be published.
43. A. V. Pogorelov, Differential Geometry. Amsterdam, The Netherlands: Noordhoff, 1965.
44. T. Poston and I. N. Stewart, Taylor Expansions and Catastrophes. Longon, England: Pitman, 1976.
45. C. H. Reinsch, “Smoothing by spline functions,” Numer. Math., vol. 10, pp. 177–183, 1967.
46. A. Rosenfeld, “Quadtrees and pyramids: Hierarchical representation of images,” Univ. of Maryland, College Park, MD, Tech. Rep. 1171, 1982.
47. A. Rosenfeld and A. C. Kak, Digital Picture Processing, 2nd ed. New York: Academic, 1982.
48. I. J. Schoenberg, “Contributions to the problem of approximation of equidistant data by analytic functions,” Quart. Appl. Math., vol. 4, pp. 45–99, pp. 112–141, 1946.
49. I. J. Schoenberg, “Spline funcitons and the problem of graduation,” in Proc. Nat. Acad. Sci., vol. 52, 1964, pp. 947–950.
50. K. F. Shanmugam, F. M. Dickey, and J.A. Green, “An optimal frequency domain filter for edge detection in digital pictures,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-I, pp. 37–49, 1979.
51. D. Slepian, “Some asymptotic expansions for prolate spheriodal wave functions,” J. Math Phys., vol. 44, pp. 99–149, 1965.
52. J. L. Stansfield, “Conclusions from the commodity expert project,” Massachusetts Inst. Technol., Cambridge, A. I. Memo 601, 1980.
53. R. Thom, “Quelques proprietes globales des varietes differentiables,” Comm. Math. Helv., vol. 28, pp. 17–86, 1954.
54. A. N. Tikhonov, “Regularization of incorrectly-posed problems,” Soviet Math. Dokl., vol. 4, pp. 1624–1627, 1963.
55. A. N. Tikhonov and V. Y. Arsenin, Solution of III-Posed Problems. Washington, DC: Winston and Wiley, 1977.
56. V. Torre and T. Poggio, “On edge detection,” Massachusetts Inst. Technol., Cambridge, A. I. Memo 768, 1984.
57. D. V. Widder, The Heat Equation. New York: Academic, 1975.
58. A. Witkin, “Scale-space filtering,” in Proc. IJCAI, Karlsruhe, West Germany, 1983, pp. 1019–1021.
59. A. L. Yuill and T. Poggio, “Scaling theorems for zerocrossings,” Massachusetts Inst. Technol., Cambridge, A. I. Memo 722, 1983.
60. A. L. Yuille and T. Poggio, “Fingerprints theorems for zerocrossings,” Massachusetts Inst. Technol., Cambridge, A. I. Memo 730, 1983.