Skeleton based shape matching and retrieval

H. Sundar, D. Silver, N. Gagvani, S. Dickinson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

480 Scopus citations


In this paper, 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. In this paper, we also describe a visualization tool to aid in the selection and specification of the matched objects.

Original languageEnglish (US)
Title of host publicationProceedings - SMI 2003
Subtitle of host publicationShape Modeling International 2003
Number of pages10
StatePublished - 2003
Event2003 Shape Modeling International, SMI 2003 - Seoul, Korea, Republic of
Duration: May 12 2003May 15 2003

Publication series

NameProceedings - SMI 2003: Shape Modeling International 2003


Other2003 Shape Modeling International, SMI 2003
Country/TerritoryKorea, Republic of

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation


Dive into the research topics of 'Skeleton based shape matching and retrieval'. Together they form a unique fingerprint.

Cite this