Entropic Metric Alignment for Correspondence Problems

Abstract : Many shape and image processing tools rely on computation of correspondences between geometric domains. Efficient methods that stably extract "soft " matches in the presence of diverse geometric structures have proven to be valuable for shape retrieval and transfer of labels or semantic information. With these applications in mind, we present an algorithm for probabilistic correspondence that optimizes an entropy-regularized Gromov-Wasserstein (GW) objective. Built upon recent developments in numerical optimal transportation, our algorithm is compact, provably convergent, and applicable to any geometric domain expressible as a metric measure matrix. We provide comprehensive experiments illustrating the convergence and applicability of our algorithm to a variety of graphics tasks. Furthermore, we expand entropic GW correspondence to a framework for other matching problems, incorporating partial distance matrices, user guidance, shape exploration, symmetry detection, and joint analysis of more than two domains. These applications expand the scope of entropic GW correspondence to major shape analysis problems and are stable to distortion and noise.
Type de document :
Article dans une revue
ACM Transactions on Graphics, Association for Computing Machinery, 2016, Proc. SIGGRAPH 2016, 35 (4), pp.72:1-72:13. 〈10.1145/2897824.2925903〉
Liste complète des métadonnées

Littérature citée [58 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01305808
Contributeur : Gabriel Peyré <>
Soumis le : vendredi 22 avril 2016 - 12:02:41
Dernière modification le : jeudi 26 avril 2018 - 10:28:14
Document(s) archivé(s) le : samedi 23 juillet 2016 - 10:20:14

Fichier

gw.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Copyright (Tous droits réservés)

Identifiants

Collections

Citation

Justin Solomon, Gabriel Peyré, Vladimir Kim, Suvrit Sra. Entropic Metric Alignment for Correspondence Problems. ACM Transactions on Graphics, Association for Computing Machinery, 2016, Proc. SIGGRAPH 2016, 35 (4), pp.72:1-72:13. 〈10.1145/2897824.2925903〉. 〈hal-01305808〉

Partager

Métriques

Consultations de la notice

1024

Téléchargements de fichiers

826