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

39 Citations (Scopus)

Abstract

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
Pages64-69
Volume2
ISBN (Print)0-7695-2521-0
DOIs
Publication statusPublished - 2006

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

Cite this