Implementing Viewing Spheres: Automatic Construction Of Aspect Graphs For Planar-Faced, Convex Objects

John H. Stewman; Kevin W. Bowyer

doi:10.1117/12.940665

11 May 1987 Implementing Viewing Spheres: Automatic Construction Of Aspect Graphs For Planar-Faced, Convex Objects

John H. Stewman, Kevin W. Bowyer

Proceedings Volume 0786, Applications of Artificial Intelligence V; (1987) https://doi.org/10.1117/12.940665
Event: 1987 Technical Symposium Southeast on Optics, Electro-Optics, and Sensors, 1987, Orlando, FL, United States

Abstract

The concept of an aspect graph was described by Koenderink and van Doorn as part of their explanation of the functioning of human vision. Several researchers have subsequently proposed the use of aspect graphs in the development of computer vision systems. This paper details an algorithm for the construction of aspect graphs from boundary surface representations of convex, planar-faced, 3-D objects. Our approach is based on the creation and use of an intermediate data structure which represents the complete parcellation of space based on the geometry of the object. All information necessary for identification of object aspects and corresponding cells is obtained as a result of the parcellation. We introduce a cell numbering system that allows unique identification of each cell/aspect and provides a system for encoding information about the boundary of each cell and about the identity of each object face visible as a part of the aspect. The aspect graph created by this process is used as the basis for our viewing sphere approach to the 3-D object recognition problem.

Citation Download Citation

John H. Stewman and Kevin W. Bowyer "Implementing Viewing Spheres: Automatic Construction Of Aspect Graphs For Planar-Faced, Convex Objects", Proc. SPIE 0786, Applications of Artificial Intelligence V, (11 May 1987); https://doi.org/10.1117/12.940665

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