Indexing Shapes for Recognition

Gene R. Gindi; Donald H. Delorie Jr.

doi:10.1117/12.937709

27 March 1987 Indexing Shapes for Recognition

Gene R. Gindi, Donald H. Delorie Jr.

Proceedings Volume 0726, Intelligent Robots and Computer Vision V; (1987) https://doi.org/10.1117/12.937709
Event: Cambridge Symposium_Intelligent Robotics Systems, 1986, Cambridge, MA, United States

Abstract

The visual features most important for object recognition are those having to do with the shape of an object. In one approach to recognition The image is decomposed an image into a set of relatively simple shapes (parts) and predicates that describe these parts and the relationships between them. Recognition is a matter of matching this parts-relations description to some parts-relations model in a large database of models. Matching is computationally intensive; unless the parts-relations representation is organized for efficient indexing, recognition times get intractably long. We review general requirements for such a representation as proposed by Marr and Nishihara[1]. Their prescription leaves open general questions that must be answered in any particular implementation. We offer some solutions for a simple domain of 2-D sticklike objects and point out some aspects of the implementa-tion that might be useful for shape indexing in other domains.

Citation Download Citation

Gene R. Gindi and Donald H. Delorie Jr. "Indexing Shapes for Recognition", Proc. SPIE 0726, Intelligent Robots and Computer Vision V, (27 March 1987); https://doi.org/10.1117/12.937709

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