Canonical skeletons for shape matching

M. Eede, van, D. Macrini, A.C. Telea, C. Sminchisescu, S.J. Dickinson

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

43 Citations (Scopus)


Skeletal representations of 2-D shape, including shock graphs, have become increasingly popular for shape matching and object recognition. However, it is well known that skeletal structure can be unstable under minor boundary deformation, part articulation, and minor shape deformation (due to, for example, small changes in viewpoint). As a result, two very similar shapes may yield two significantly different skeletal representations which, in turn, will induce a large matching distance. Such instability occurs both at external branches as well as internal branches of the skeleton. We present a framework for the structural simplification of a shape’s skeleton which balances, in an optimization framework, the desire to reduce a skeleton’s complexity by minimizing the number of branches, with the desire to maximize the skeleton’s ability to accurately reconstruct the original shape. This optimization yields a canonical skeleton whose increased stability yields significantly improved recognition performance.
Original languageEnglish
Title of host publicationProceedings 18th International Conference on Pattern Recognition (ICPR'06, Hong Kong, August 20-24, 2006)
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Print)0-7695-2521-0
Publication statusPublished - 2006


Dive into the research topics of 'Canonical skeletons for shape matching'. Together they form a unique fingerprint.

Cite this