The Curvature Primal Sketch

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-8, Issue 1, 1986, Pages 2-14

  Asada, Haruo ^a   Brady, Michael ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Contour segmentation; Gaussian smoothed derivatives; multiscaled interpretation; scale space; significant changes in curvature; symbolic description; two dimensional shape representation

Indexed keywords

ARTIFICIAL INTELLIGENCE; MATHEMATICAL TECHNIQUES - ALGORITHMS; VISION - ARTIFICIAL;

CURVATURE PRIMAL SKETCH; MULTISCALE CONVOLUTIONS;

PATTERN RECOGNITION;

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

References (37)

1. F. Attneave, “Some informational aspects of visual perception,” Psychol. chol. Rev., vol. 61, pp. 183–193, 1954.
2. H. G. Barrow and R. J. Popplestone, “Relational descriptions in picture processing,” in Machine Intelligence, B. Meltzer and D. Michie, Eds. London: Edinburgh University Press, 1971, pp. 377–396.
3. T. O.Binford, “Inferring surfaces from images,” Artificial Intell., vol. 17, pp. 205–244, 1981.
4. H. Blum and R. N. Nagel, “Shape description using weighted symmetric axis features,” Pattern Recognition, vol. 10, pp. 167–180, 1978.
5. M. Brady, “Criteria for representations of shape,” in Human and Machine Vision, J.Beck, B. Hope, and A. Rosenfeld, Eds. New York: Academic, 1983.
6. M. Brady, W. E. L. Grimson, and D. J.Langridge, “Shape encoding and subjective contours,” in Proc. First AAAI Conf, Stanford Univ., Aug. 1980, pp. 15–17.
7. M. Brady and H. Asada, “Smoothed local symmetries and their implementation,” in Proc. 1st Int. Symp. Robotics Res., M. Brady and R. P. Paul, Eds. Cambridge, MA: M.I.T. Press, 1984.
8. M. Brady, J.Ponce, A. Yuille, and H. Asada, “Describing surfaces,” Comput. Vision Graphics, Image Processing, 1985.
9. J. F. Canny, “Finding edges and lines in images,” M.I.T. Artificial Intell. Lab., Tech. Rep. TR-720.
10. J. H. Connell, “Learning shape descriptions,” S.M. thesis, M.I.T. Artificial Intell. Lab., Dep. Elec. Eng. Comput. Sci., 1985.
11. J.H. Connell and M. Brady, “Learning shape descriptions,” presented at the Int. Joint Conf. Artif. Intell., Los Angeles, CA, 1985.
12. H. R. Everett, “A second-generation autonomous sentry robot,” Robotics Age, Apr. 1985.
13. H. R. Everett, “A multielement ultrasonic ranging array,” Robotics Age, Apr. 1985.
14. I. D. Faux and M. J. Pratt. Computational Geometry for Design and Manufacture. Chichester, England: Ellis Horwood, 1979.
15. A. Flynn, “Redundant sensors for mobile robot navigation,” S.M. thesis, Dep. Elec. Eng. Comput. Sci., M.I.T., 1985.
16. H. Freeman, “On the classification of line drawing data,” in Models for the Perception of Speech and Form, W. W. Dunn, Ed. Cambridge, MA: M.I.T. Press, 1967, pp. 408–412.
17. S. Heide, “A hierarchical representation of shape,” S.M. thesis, M.I.T. Artificial Intell. Lab., Dep. Mech. Eng., 1984.
18. J. M. Hollerbach, “Hierarchical shape description of objects by selection and modification of prototypes,” M.I.T. Tech. Rep. AI-TR-346, 1975.
19. D. D. Hoffman and W. A. Richards, “Representing smooth plane curves for recognition: Implications for figure-ground reversal,” in Proc. Nat. Conf. Artif. Intell., Pittsburgh, PA, 1982, pp. 5–8.
20. D. Marr, “The low-level symbolic representation of intensity changes in an image,” M.I.T. Artificial Intell. Lab., Tech. Rep. AIM-325, 1974.
21. Early processing of visual information Phil. Trans. Roy. Soc. London B, vol. 275, pp. 483–524, 1976.
22. D. Marr and E. C. Hildreth, “Theory of edge detection,” Proc. Roy. Soc. London B, vol. 270, pp. 187–217, 1980.
23. J. W. McKee and J. K. Aggarwal, “Computer recognition of partial views of curved objects,” IEEE Trans. Comput., vol. C-26, pp. 790–800, 1977.
24. F. Mokhtarian and A. Mackworth, “Scale-based description and recognition of planar curves and two-dimensional shapes,” IEEE Trans. Pattern Anal. Machine Intell., this issue, pp. 34–43.
25. A. Oliviero and G. Scarpetta, “A new approach to contour coding,” Comput. Graphics, Image Processing, vol. 15, pp. 87–92, 1981.
26. T. Pavlidis, Structural Pattern Recognition. New York: Springer, 1977.
27. Curve fitting as a pattern recognition problem.” in Proc. 6th Int. Conf. Pattern Recognition, 1982, pp.853–857.
28. T. Pavlidis and S. L. Horowitz, “Segmentation of plane curves IEEE Trans. Comput., vol. C-23, pp. 860–870, 1974.
29. W. A. Perkins, “A model-based vision system for industrial parts,” IEEE Trans. Comput., vol. C-27, pp. 126–143, 1978.
30. J.Ponce and M. Brady, “Toward a surface primal sketch,” in Three Dimensional Vision, T. Kanade, Ed. New York: Academic, 1985.
31. A. Rosenfeld and E. Johnston, “Angle detection on digital curves,” IEEE Trans. Comput., vol. C-22, pp. 875–878, 1973.
32. A. Rosenfeld and M. Thurston, “Edge and curve detection for visual scene analysis,” IEEE Trans. Comput., vol. C-20, pp.562–569, 1971.
33. S. Ullman, “Filling in the gaps: The shape of subjective contours and a model for their generation,” Biol. Cybern., vol. 25, pp. 1–6, 1976.
34. K. Wall and P. E. Danielson, “A fast sequential method for polygonal approximation of digitized curves,” Comput. Vision Graphics, Image Processing, vol. 28, pp.220–227, 1984.
35. A. Witkin, “Scale-space filtering,” in Proc. 7th Int. Joint Conf. Artificial Intell., Kalsrahe, West Germany, 1983, pp. 1019–1021.
36. A. L. Yuille and T. Poggio, “Fingerprints theorems for zero-cross-ings,” M.I.T. Artificial Intell. Lab. Tech. Rep. AIM-730, 1983.
37. A. L. Yuille and T.Poggio, “Scaling theorems for zero crossings,” M.I.T. Artificial Intell. Lab. Tech. Rep. AIM-722, 1983.