2 February 2006 Graph-based 3D object classification
Author Affiliations +
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, Sajjad Baloch, Hamid Krim, 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


Back to Top