Introducing the reduced aspect graph

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 hav...

Full description

Saved in:
Bibliographic Details
Published in:Pattern recognition letters 1995, Vol.16 (1), p.43-48
Main Author: Laurentini, Aldo
Format: Article
Language:English
Subjects:
Applied sciences
Artificial intelligence
Aspect graphs
Computer science
control theory
systems
Exact sciences and technology
Information retrieval. Graph
Line drawings
Pattern recognition. Digital image processing. Computational geometry
Reduced aspect graph
Theoretical computing
Topological matching
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0167-8655
1872-7344
DOI:10.1016/0167-8655(94)00060-G