Sciweavers

Share
CVPR
2012
IEEE

A game-theoretic approach to deformable shape matching

9 years 2 months ago
A game-theoretic approach to deformable shape matching
We consider the problem of minimum distortion intrinsic correspondence between deformable shapes, many useful formulations of which give rise to the NP-hard quadratic assignment problem (QAP). Previous attempts to use the spectral relaxation have had limited success due to the lack of sparsity of the obtained “fuzzy” solution. In this paper, we adopt the recently introduced alternative L1 relaxation of the QAP based on the principles of game theory. We relate it to the Gromov and Lipschitz metrics between metric spaces and demonstrate on state-of-the-art benchmarks that the proposed approach is capable of finding very accurate sparse correspondences between deformable shapes.
Emanuele Rodolà, Alexander M. Bronstein, An
Added 28 Sep 2012
Updated 28 Sep 2012
Type Journal
Year 2012
Where CVPR
Authors Emanuele Rodolà, Alexander M. Bronstein, Andrea Albarelli, Filippo Bergamasco, Andrea Torsello
Comments (0)
books