Wasserstein barycenter and its application to texture mixing

  • Authors:
  • Julien Rabin;Gabriel Peyré;Julie Delon;Marc Bernot

  • Affiliations:
  • CMLA, ENS de Cachan, France;Ceremade, Univ. Paris-Dauphine, France;LTCI, Telecom ParisTech, France;Thales Alenia Space, France

  • Venue:
  • SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a new definition of the averaging of discrete probability distributions as a barycenter over the Monge-Kantorovich optimal transport space. To overcome the time complexity involved by the numerical solving of such problem, the original Wasserstein metric is replaced by a sliced approximation over 1D distributions. This enables us to introduce a new fast gradient descent algorithm to compute Wasserstein barycenters of point clouds. This new notion of barycenter of probabilities is likely to find applications in computer vision where one wants to average features defined as distributions. We show an application to texture synthesis and mixing, where a texture is characterized by the distribution of the response to a multi-scale oriented filter bank. This leads to a simple way to navigate over a convex domain of color textures.