11 May 1987 Implementing Viewing Spheres: Automatic Construction Of Aspect Graphs For Planar-Faced, Convex Objects
Author Affiliations +
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.
© (1987) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
John H. Stewman, John H. Stewman, Kevin W. Bowyer, 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); doi: 10.1117/12.940665; https://doi.org/10.1117/12.940665
PROCEEDINGS
7 PAGES


SHARE
Back to Top