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.
Complete list of metadatas

Cited literature [32 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01303148
Contributor : Gabriel Peyré <>
Submitted on : Wednesday, April 20, 2016 - 10:44:35 AM
Last modification on : Wednesday, February 19, 2020 - 8:54:42 AM
Document(s) archivé(s) le : Thursday, July 21, 2016 - 10:34:38 AM

File

WBC.pdf
Files produced by the author(s)

Licence


Copyright

Identifiers

Citation

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⟩

Share

Metrics

Record views

1469

Files downloads

1875