2 February 2006 Graph-based 3D object classification
Author Affiliations +
Abstract
In this paper, we propose a novel method for the classification of 3D shapes, based on topo-geometric shape descriptors. Topo-geometric models have an advantage over existing shape descriptors that they capture complete shape information - capturing topology through skeletal graphs, and geometry via edge weights. The resulting weighted graph representation allows shape classification by establishing error correcting subgraph isomorphisms between the test graph and model graphs, where the best match is the one that corresponds to largest subgraph isomorphism. We propose various cost assignments for graph edit operations for error correction, which in turn takes into account any shape variations arising due to noise and measurement errors.
© (2006) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Sajjad Baloch, Hamid Krim, "Graph-based 3D object classification", Proc. SPIE 6065, Computational Imaging IV, 606505 (2 February 2006); doi: 10.1117/12.659603; https://doi.org/10.1117/12.659603
PROCEEDINGS
9 PAGES


SHARE
RELATED CONTENT

Visual analysis of situationally aware building evacuations
Proceedings of SPIE (February 04 2013)
Matching sets of 3D segments
Proceedings of SPIE (September 23 1999)
A comparison of two- and three-dimensional imaging
Proceedings of SPIE (October 02 2006)
Primary set of characteristic views for 3-D objects
Proceedings of SPIE (September 01 1991)

Back to Top