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

Publisher Website
Google Scholar
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 SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.

This publication has 0 references indexed in Scilit: