Learning to Generate Wasserstein Barycenters

02/24/2021
by   Julien Lacombe, et al.
13

Optimal transport is a notoriously difficult problem to solve numerically, with current approaches often remaining intractable for very large scale applications such as those encountered in machine learning. Wasserstein barycenters – the problem of finding measures in-between given input measures in the optimal transport sense – is even more computationally demanding as it requires to solve an optimization problem involving optimal transport distances. By training a deep convolutional neural network, we improve by a factor of 60 the computational speed of Wasserstein barycenters over the fastest state-of-the-art approach on the GPU, resulting in milliseconds computational times on 512×512 regular grids. We show that our network, trained on Wasserstein barycenters of pairs of measures, generalizes well to the problem of finding Wasserstein barycenters of more than two measures. We demonstrate the efficiency of our approach for computing barycenters of sketches and transferring colors between multiple images.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 8

page 10

page 14

page 17

04/08/2018

The Monge-Kantorovich Optimal Transport Distance for Image Comparison

This paper focuses on the Monge-Kantorovich formulation of the optimal t...
06/07/2019

Optimal Transport Relaxations with Application to Wasserstein GANs

We propose a family of relaxations of the optimal transport problem whic...
05/30/2019

Interior-point Methods Strike Back: Solving the Wasserstein Barycenter Problem

Computing the Wasserstein barycenter of a set of probability measures un...
06/19/2019

Local Bures-Wasserstein Transport: A Practical and Fast Mapping Approximation

Optimal transport (OT)-based methods have a wide range of applications a...
05/18/2018

Computing Kantorovich-Wasserstein Distances on d-dimensional histograms using (d+1)-partite graphs

This paper presents a novel method to compute the exact Kantorovich-Wass...
02/21/2017

Differential Geometric Retrieval of Deep Features

Comparing images to recommend items from an image-inventory is a subject...
06/03/2021

Do Neural Optimal Transport Solvers Work? A Continuous Wasserstein-2 Benchmark

Despite the recent popularity of neural network-based solvers for optima...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.