HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Wasserstein Barycentric Coordinates: Histogram Regression Using Optimal Transport

Abstract : This article defines a new way to perform intuitive and geometrically faithful regressions on histogram-valued data. It leverages the theory of optimal transport, and in particular the definition of Wasserstein barycenters, to introduce for the first time the notion of barycentric coordinates for histograms. These coordinates take into account the underlying geometry of the ground space on which the histograms are defined, and are thus particularly meaningful for applications in graphics to shapes, color or material modification. Beside this abstract construction, we propose a fast numerical optimization scheme to solve this backward problem (finding the barycentric coordinates of a given histogram) with a low computational overhead with respect to the forward problem (computing the barycenter). This scheme relies on a backward algorithmic differentiation of the Sinkhorn algorithm which is used to optimize the entropic regularization of Wasserstein barycenters. We showcase an illustrative set of applications of these Wasserstein coordinates to various problems in computer graphics: shape approximation, BRDF acquisition and color editing.
Document type :
Journal articles
Complete list of metadata

Cited literature [32 references]  Display  Hide  Download

Contributor : Gabriel Peyré Connect in order to contact the contributor
Submitted on : Wednesday, April 20, 2016 - 10:44:35 AM
Last modification on : Friday, February 4, 2022 - 3:10:36 AM
Long-term archiving on: : Thursday, July 21, 2016 - 10:34:38 AM


Files produced by the author(s)





Nicolas Bonneel, Gabriel Peyré, Marco Cuturi. Wasserstein Barycentric Coordinates: Histogram Regression Using Optimal Transport. ACM Transactions on Graphics, Association for Computing Machinery, 2016, 35 (4), pp.71:1--71:10. ⟨10.1145/2897824.2925918⟩. ⟨hal-01303148⟩



Record views


Files downloads