Discrete minimum distortion correspondence problems for non-rigid shape matching

Chaohui Wang*, Michael M. Bronstein, Alexander M. Bronstein, Nikos Paragios

*Corresponding author for this work

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

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, formulate the invariant correspondence problem as binary graph labeling, and show how different choice of structure results in invariance under various classes of deformations.

Original languageEnglish
Title of host publicationScale Space and Variational Methods in Computer Vision - Third International Conference, SSVM 2011, Revised Selected Papers
Pages580-591
Number of pages12
DOIs
StatePublished - 2012
Externally publishedYes
Event3rd International Conference on Scale Space and Variational Methods in Computer Vision, SSVM 2011 - Ein-Gedi, Israel
Duration: 29 May 20112 Jun 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6667 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd International Conference on Scale Space and Variational Methods in Computer Vision, SSVM 2011
Country/TerritoryIsrael
CityEin-Gedi
Period29/05/112/06/11

Fingerprint

Dive into the research topics of 'Discrete minimum distortion correspondence problems for non-rigid shape matching'. Together they form a unique fingerprint.

Cite this