Hierarchical Decomposition and Axial Shape Description

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 15, Issue 10, 1993, Pages 973-981

  Rom, Hillel ^a   Médioni, Gerard ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Axial description; decompostion; segmentation; shape description; shape representation; symmetry

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER VISION; CONVERGENCE OF NUMERICAL METHODS; GEOMETRY; HIERARCHICAL SYSTEMS; IMAGE ANALYSIS; IMAGE PROCESSING; MORPHOLOGY; NUMERICAL ANALYSIS;

AXIAL SHAPE DESCRIPTION; HIERARCHICAL DECOMPOSITION; SEGMENTATION; SHAPE REPRESENTATION; SYMMETRY;

PATTERN RECOGNITION;

EID: 0027676953     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.254054     Document Type: Article

References (30)

1. F. Attneave, “Some informational aspects of visual perception,” Psy-cholog. Rev., vol. 61, pp. 183–193, 1954.
2. R. Bartels, J. Beatty, and B. Barsky, An Introduction to Splines for use in Computer Graphics and Geometric Modeling. Los Altos, CA: Morgan Kaufmann, 1987.
3. I. Biederman, “Matching image edges to object memory,” in Proc. IEEE Int. Conf. Comput. Vision(London), June 1987, pp. 384–392.
4. I. Biederman, “Recognition by components,” Psycholog. Rev., vol. 94, pp. 115–147, 1987.
5. T. O. Binford, “Visual perception by computer,” in Proc. IEEE Conf. Syst. Contr. (Miami, FL), 1971.
6. H. Blum, A Transformation for Extracting New Descriptors of Shape. Cambridge, MA: MIT Press, 1967.
7. H. Blum and R. N. Nagel, “Shape description using weighted symmetric axis features,” Patt. Recogn., vol. 10, pp. 167–180, 1978.
8. M. Brady and H. Asada, “Smoothed local symmetries and their implementation,” Int. J. Robotics Res., vol. 3, no. 3, 36–61, 1984.
9. R. A. Brooks, “Symbolic reasoning among 3-D models and 2-D images,” Artificial Intell., vol. 17, pp. 285–348, 1981.
10. J. H. Connell, “Learning shape descriptions: Generating and generalizing models of visual objects,” Tech. Rep. AI-TR 853, Mass. Inst. Technol., Artificial Intell Lab., 1985.
11. J. H. Connell and M. Brady, “Generating and generalizing models of visual objects,” Artificial Intell., vol. 31, no. 2, pp. 159–183, 1987.
12. P. J. Giblin and S. A. Brassett, “Local symmetry of plane curves,” Amer. Math. Monthly, vol. 92, pp. 689–707, 1985.
13. V. Guillemin and A. Pollack, Differential Topology. Englewood Cliffs, NJ: Prentice Hall, 1974.
14. D. D. Hoffman, “Representing shapes for visual recognition,” Ph.D. thesis, Mass. Inst. Technol., May 1983.
15. D. D. Hoffman and W. A. Richards, “Parts of recognition,” Cognition, vol. 18, pp. 65–96, 1985.
16. B. B. Kimia, A. Tannenbaum, and S. W. Zucker, “Toward a computational theory of shape: An overview,” in Proc. Euro. Conf Comput. Vision (Antibes, France), 1990, pp. 402—407.
17. M. Leyton, “Symmetry-curvature duality,” Comput. Vision Graphics Image Processing, vol. 38, pp. 327–341, 1987.
18. M. Leyton, “A process-grammar for shape,” Artificial Intell., vol. 34, pp. 213–247, 1988.
19. M. Leyton, “Inferring causal history from shape,” Cognitive Sci., vol. 13, pp. 357–387, 1989.
20. D. Marr, Vision. San-Fransisco, CA: W. H. Freeman, 1982.
21. D. Marr and K. Nishihara, “Representation and recognition of the spatial organization of three-dimensional shapes,” in Proc. Royal Soc. London, vol. B(200), pp. 269-294, 1977.
22. R. Nevatia, Machine Perception. Englewood Cliffs, NJ: Prentice Hall, 1982.
23. J. Ponce, “On characterizing ribbons and finding skewed symmetries,” Comput. Vision Graphics Image Processing, vol. 52, pp. 328–340, 1990.
24. K. Rao, “Shape description from sparse and imperfect data,” Ph.D. thesis, Univ. of Southern Calif., Dec. 1988; IRIS Tech. Rep. 250.
25. W. A. Richards and D. D. Hoffman, “Codon constraints on closed 2D shapes,” Comput. Vision Graphics Image Processing, vol. 31, pp. 265–281, 1985.
26. A. Rosenfeld, “Axial representations of shape,” Comput. Vision Graphics Image Processing, vol. 33, pp. 156–173, 1986.
27. P. Saint-Marc and G. Medioni, “B-spline contour representation and symmetry detection,” in Proc. Euro. Conf. Comput. Vision (Antibes, France), 1990, pp. 604–606.
28. P. Saint-Marc, H. Rom, and G, Medioni, “B-spline contour representation and symmetry detection,” IEEE Trans. Patt. Anal. Machine Intell., to be published.
29. J. B. Subirana-Vilanova, “The skeleton sketch: Finding salient frames of reference,” in Proc. DARPA Image Understanding Workshop (Pittsburgh, PA), Sept. 1990, pp. 614–622.
30. F. Ulupinar and R. Nevatia, “Inferring shape from contour for curved surfaces, in Proc. Int. Conf. Patt. Recogn. (Atlantic City, NJ), 1990, pp. 147–154.