Logo image
Back
Entity-based aspect graphs: Making viewer centered representations more efficient
Journal article   Peer reviewed

Entity-based aspect graphs: Making viewer centered representations more efficient

Christopher C Yang, Michael M Marefat and Erik J Johnson
Pattern recognition letters, v 19(3), pp 265-277
1998
DOI: https://doi.org/10.1016/S0167-8655(98)00006-3

Abstract

Entity-based aspect graph Viewer-center representation Object recognition Sensor planning Aspect graph Characteristic views
The aspect graph, a graphical representation of an object's characteristic views has been widely developed by several researchers. However, researchers have stated that aspect graphs are limited due to their high complexity and computational cost. A simple non-convex object, such as a step, has 71 distinct characteristic views (nodes in the aspect graph); more complicated objects could have thousands of characteristic views (nodes). Many characteristic views of an aspect graph are not necessary for many applications. In this paper, a new entity-based aspect graph, EAG, is proposed based on the observation that, for most applications, the visibility of only some of the entities on the object is important. The objects of interest are polyhedral solids. We present algorithms for constructing new entity-based aspect graphs based on the faces, edges and vertices of the object, and for combining and contracting previously constructed EAGs in a database to generate EAGs for new objects. The computation time for construction is reduced, yet sufficient information is provided to the application.

Metrics

1 Record Views
3 citations in Web of Science
5 citations in Scopus

Details

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Web of Science research areas
Computer Science, Artificial Intelligence
Logo image