Approximation of Splines in Wasserstein Spaces

02/21/2023
by   Jorge Justiniano, et al.
0

This paper investigates a time discrete variational model for splines in Wasserstein spaces to interpolate probability measures. Cubic splines in Euclidean space are known to minimize the integrated squared acceleration subject to a set of interpolation constraints. As generalization on the space of probability measures the integral over the squared acceleration is considered as a spline energy and regularized by addition of the usual action functional. Both energies are then discretized in time using local Wasserstein-2 distances and the generalized Wasserstein barycenter. The existence of time discrete regularized splines for given interpolation conditions is established. On the subspace of Gaussian distributions, the spline interpolation problem is solved explicitly and consistency in the discrete to continuous limit is shown. The computation of time discrete splines is implemented numerically, based on entropy regularization and the Sinkhorn algorithm. A variant of the iPALM method is applied for the minimization of the fully discrete functional. A variety of numerical examples demonstrate the robustness of the approach and show striking characteristics of the method. As a particular application the spline interpolation for synthesized textures is presented.

READ FULL TEXT

page 19

page 20

page 21

page 22

page 23

research
08/02/2021

Splines for Image Metamorphosis

This paper investigates a variational model for splines in the image met...
research
10/22/2020

Fast and Smooth Interpolation on Wasserstein Space

We propose a new method for smoothly interpolating probability measures ...
research
09/07/2022

On the Wasserstein median of probability measures

Measures of central tendency such as mean and median are a primary way t...
research
06/11/2018

Decentralize and Randomize: Faster Algorithm for Wasserstein Barycenters

We study the problem of decentralized distributed computation of a discr...
research
12/15/2020

Distributed Wasserstein Barycenters via Displacement Interpolation

Consider a multi-agent system whereby each agent has an initial probabil...
research
10/28/2019

Image Morphing in Deep Feature Spaces: Theory and Applications

This paper combines image metamorphosis with deep features. To this end,...

Please sign up or login with your details

Forgot password? Click here to reset