A Fast Multi-Layer Approximation to Semi-Discrete Optimal Transport - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

A Fast Multi-Layer Approximation to Semi-Discrete Optimal Transport

Arthur Leclaire
Julien Rabin

Résumé

The optimal transport (OT) framework has been largely used in inverse imaging and computer vision problems, as an interesting way to incorporate statistical constraints or priors. In recent years, OT has also been used in machine learning, mostly as a metric to compare probability distributions. This work addresses the semi-discrete OT problem where a continuous source distribution is matched to a discrete target distribution. We introduce a fast stochastic algorithm to approximate such a semi-discrete OT problem using a hierarchical multi-layer transport plan. This method allows for tractable computation in high-dimensional case and for large point-clouds, both during training and synthesis time. Experiments demonstrate its numerical advantage over multi-scale (or multi-level) methods. Applications to fast exemplar-based texture synthesis based on patch matching with two layers, also show stunning improvements over previous single layer approaches. This shallow model achieves comparable results with state-of-the-art deep learning methods, while being very compact, faster to train, and using a single image during training instead of a large dataset.
Fichier principal
Vignette du fichier
final_ssvm_multilayer.pdf (5.69 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02080222 , version 1 (26-03-2019)

Identifiants

  • HAL Id : hal-02080222 , version 1

Citer

Arthur Leclaire, Julien Rabin. A Fast Multi-Layer Approximation to Semi-Discrete Optimal Transport. Seventh International Conference on Scale Space and Variational Methods in Computer Vision, Jun 2019, Hofgeismar, Germany. ⟨hal-02080222⟩
185 Consultations
299 Téléchargements

Partager

Gmail Facebook X LinkedIn More