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 L1relaxation 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. © 2012 IEEE.

A game-theoretic approach to deformable shape matching / Rodola, Emanuele; Bronstein, Alex M.; Albarelli, Andrea; Bergamasco, Filippo; Torsello, Andrea. - (2012), pp. 182-189. (Intervento presentato al convegno 2012 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2012 tenutosi a Providence, RI; USA) [10.1109/CVPR.2012.6247674].

A game-theoretic approach to deformable shape matching

Rodola, Emanuele;
2012

Abstract

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 L1relaxation 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. © 2012 IEEE.
2012
2012 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2012
deformable shapes; game-theoretic; Lipschitz
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
A game-theoretic approach to deformable shape matching / Rodola, Emanuele; Bronstein, Alex M.; Albarelli, Andrea; Bergamasco, Filippo; Torsello, Andrea. - (2012), pp. 182-189. (Intervento presentato al convegno 2012 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2012 tenutosi a Providence, RI; USA) [10.1109/CVPR.2012.6247674].
File allegati a questo prodotto
File Dimensione Formato  
Rodola_Deformable_2012.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 569.28 kB
Formato Adobe PDF
569.28 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1227770
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 71
  • ???jsp.display-item.citation.isi??? ND
social impact