Integral invariants and shape matching

Siddharth Manay, Daniel Cremers, Byung Woo Hong, Anthony Yezzi, Stefano Soatto

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

11 Scopus citations

Abstract

For shapes represented as closed planar contours, we introduce a class of functionals which are invariant with respect to the Euclidean group, and which are obtained by performing integral operations. While such integral invariants enjoy some of the desirable properties of their differential cousins, such as locality of computation (which allows matching under occlusions) and uniqueness of representation (asymptotically), they do not exhibit the noise sensitivity associated with differential quantities and therefore do not require pre-smoothing of the input shape. Our formulation allows the analysis of shapes at multiple scales. Based on integral invariants, we define a notion of distance between shapes. The proposed distance measure can be computed efficiently, it allows for shrinking and stretching of the boundary, and computes optimal correspondence. Numerical results on shape matching demonstrate that this framework can match shapes despite the deformation of subparts, missing parts, and noise. As a quantitative analysis, we report matching scores for shape retrieval from a database.

Original languageEnglish
Title of host publicationModeling and Simulation in Science, Engineering and Technology
PublisherSpringer Basel
Pages137-166
Number of pages30
Edition9780817643768
DOIs
StatePublished - 2006
Externally publishedYes

Publication series

NameModeling and Simulation in Science, Engineering and Technology
Number9780817643768
ISSN (Print)2164-3679
ISSN (Electronic)2164-3725

Fingerprint

Dive into the research topics of 'Integral invariants and shape matching'. Together they form a unique fingerprint.

Cite this