Introducing the reduced aspect graph

Abstract

Aspect graphs (AGs) have been proposed as viewer centered representations of 3D objects, suitable for recognizing objects from single or multiple views. Many algorithms for computing the AGs of various categories of objects have been presented; however, very few AG-based recognition applications have been developed. One reason for the limited practical use of AGs is the impressive growth of the information stored as the complexity of the object increases. This may imply comparing the views of the unknown object with a very high number of stored views, and therefore a time-consuming recognition process. The purpose of this paper is to introduce a new kind of aspect graph representation, the reduced aspect graph (RAG). RAGs are suitable for topological object recognition from single or multiple views, and require less information to be stored. Therefore, the matching process is shortened.