Hierarchical decomposition and axial representation of shape

Hillel Rom; Gerard Medioni

doi:10.1117/12.48430

1 September 1991 Hierarchical decomposition and axial representation of shape

Hillel Rom, Gerard Medioni

Proceedings Volume 1570, Geometric Methods in Computer Vision; (1991) https://doi.org/10.1117/12.48430
Event: San Diego, '91, 1991, San Diego, CA, United States

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.

Citation Download Citation

Hillel Rom and Gerard Medioni "Hierarchical decomposition and axial representation of shape", Proc. SPIE 1570, Geometric Methods in Computer Vision, (1 September 1991); https://doi.org/10.1117/12.48430

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available