Share Email Print

Proceedings Paper

Hierarchical decomposition and axial representation of shape
Author(s): Hillel Rom; Gerard Medioni
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper addresses the problem of obtaining natural (intuitive) descriptions of planar shapes. Shape description is a major problem in machine perception and is the basis for recognition. Many approaches have been suggested, but none provide a complete and natural solution. This paper suggests a method for producing an axial representation of a shape based on a hierarchical decomposition of the shape into its parts. The novelty of this approach lies in the combination of several competing approaches and tools, into a unified scheme and an efficient implementation producing natural descriptions. Smooth local symmetries are used for the axial representation of parts. Parallel symmetries are used to provide information on global relationships within the shape. This information is used for parsing the shape. A tree of all possible parsings under our interpretation is generated. Currently it is assumed that the shape is a closed smooth curve. This approach uses both region and contour information, and addresses the issues of local and global information, the issue of scale, and the notion of part. This method is computationally efficient, parameter free, stable, and results show that it provides an intuitive shape description.

Paper Details

Date Published: 1 September 1991
PDF: 12 pages
Proc. SPIE 1570, Geometric Methods in Computer Vision, (1 September 1991); doi: 10.1117/12.48430
Show Author Affiliations
Hillel Rom, Univ. of Southern California (United States)
Gerard Medioni, Univ. of Southern California (United States)

Published in SPIE Proceedings Vol. 1570:
Geometric Methods in Computer Vision
Baba C. Vemuri, Editor(s)

© SPIE. Terms of Use
Back to Top