Global divergences between measures: from Hausdorff distance to Optimal Transport - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2018

Global divergences between measures: from Hausdorff distance to Optimal Transport

Résumé

The data fidelity term is a key component of shape registration pipelines: computed at every step, its gradient is the vector field that drives a deformed model towards its target. Unfortunately, most classical formulas are at most semi-local: their gradients saturate and stop being informative above some given distance, with appalling consequences on the robustness of shape analysis pipelines. In this paper, we build on recent theoretical advances on "Sinkhorn entropies and divergences" to present a unified view of three fidelities between measures that alleviate this problem: the Energy Distance from statistics; the (weighted) Hausdorff distance from computer graphics; the Wasserstein distance from Optimal Transport theory. The ε-Hausdorff and ε-Sinkhorn divergences are positive fidelities that interpolate between these three quantities, and we implement them through efficient, freely available GPU routines. They should allow the shape analyst to handle large deformations without hassle.
Fichier principal
Vignette du fichier
ShapeMI_2018_camera_ready.pdf (9.89 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01827184 , version 1 (01-07-2018)
hal-01827184 , version 2 (20-08-2018)

Identifiants

  • HAL Id : hal-01827184 , version 2

Citer

Jean Feydy, Alain Trouvé. Global divergences between measures: from Hausdorff distance to Optimal Transport. 2018. ⟨hal-01827184v2⟩
1705 Consultations
791 Téléchargements

Partager

Gmail Facebook X LinkedIn More