Discrete minimum distortion correspondence problems for non-rigid shape matching - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2010

Discrete minimum distortion correspondence problems for non-rigid shape matching

Abstract

Similarity and correspondence are two fundamental archetype problems in shape analysis, encountered in numerous application in computer vision and pattern recognition. Many methods for shape similarity and correspondence boil down to the minimum-distortion correspondence problem, in which two shapes are endowed with certain structure, and one attempts to find the matching with smallest structure distortion between them. Defining structures invariant to some class of shape transformations results in an invariant minimum-distortion correspondence or similarity. In this paper, we model shapes using local and global structures and formulate the invariant correspondence problem as binary graph labeling. We perform challenging non-rigid shape matching experiments, and show how different choice of structure results in invariance under various classes of deformations.
Fichier principal
Vignette du fichier
RR-7333.pdf (1.68 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00498591 , version 1 (07-07-2010)

Identifiers

  • HAL Id : inria-00498591 , version 1

Cite

Chaohui Wang, Michael M. Bronstein, Nikolaos Paragios. Discrete minimum distortion correspondence problems for non-rigid shape matching. [Research Report] RR-7333, INRIA. 2010. ⟨inria-00498591⟩
143 View
436 Download

Share

Gmail Facebook X LinkedIn More