Title :
Skeleton based shape matching and retrieval
Author :
Sundar, H. ; Silver, D. ; Gagvani, N. ; Dickinson, S.
Author_Institution :
Rutgers Univ., USA
Abstract :
We describe a novel method for searching and comparing 3D objects. The method encodes the geometric and topological information in the form of a skeletal graph and uses graph matching techniques to match the skeletons and to compare them. The skeletal graphs can be manually annotated to refine or restructure the search. This helps in choosing between a topological similarity and a geometric (shape) similarity. A feature of skeletal matching is the ability to perform part-matching, and its inherent intuitiveness, which helps in defining the search and in visualizing the results. Also, the matching results, which are presented in a per-node basis can be used for driving a number of registration algorithms, most of which require a good initial guess to perform registration. We also describe a visualization tool to aid in the selection and specification of the matched objects.
Keywords :
data visualisation; graph theory; image matching; image registration; image retrieval; 3D object comparison; 3D object searching; geometric information; geometric similarity; graph annotation; graph matching; object selection; object specification; shape retrieval; skeletal graph; skeleton based shape matching; skeleton matching; topological information; topological signature vector; topological similarity; visualization tool; Application software; Focusing; Image databases; Information retrieval; Joints; Shape; Silver; Skeleton; Visual databases; Visualization;
Conference_Titel :
Shape Modeling International, 2003
Print_ISBN :
0-7695-1909-1
DOI :
10.1109/SMI.2003.1199609