Sliced Optimal Transport on the Sphere

04/18/2023
by   Michael Quellmalz, et al.
0

Sliced optimal transport reduces optimal transport on multi-dimensional domains to transport on the line. More precisely, sliced optimal transport is the concatenation of the well-known Radon transform and the cumulative density transform, which analytically yields the solutions of the reduced transport problems. Inspired by this concept, we propose two adaptions for optimal transport on the 2-sphere. Firstly, as counterpart to the Radon transform, we introduce the vertical slice transform, which integrates along all circles orthogonal to a given direction. Secondly, we introduce the weighted semicircle transform, which integrates along all half great circles. Both transforms are generalized to arbitrary measures on the sphere. While the vertical slice transform can be combined with optimal transport on the interval and leads to a sliced Wasserstein distance restricted to even probability measures, the semicircle transform is related to optimal transport on the circle and results in a different sliced Wasserstein distance for arbitrary probability measures. The applicability of both novel sliced optimal transport concepts on the sphere is demonstrated by proof-of-concept examples dealing with the interpolation and classification of spherical probability measures. The numerical implementation relies on the singular value decompositions of both transforms and fast Fourier techniques. For the inversion with respect to probability measures, we propose the minimization of an entropy-regularized Kullback–Leibler divergence, which can be numerically realized using a primal-dual proximal splitting algorithm.

READ FULL TEXT

page 24

page 25

research
12/19/2020

Entropy-regularized optimal transport on multivariate normal and q-normal distributions

Distance and divergence of the probability measures play a central role ...
research
03/09/2022

A new implementation of the geometric method for solving the Eady slice equations

We present a new implementation of the geometric method of Cullen Pu...
research
02/02/2023

Stochastic optimal transport in Banach Spaces for regularized estimation of multivariate quantiles

We introduce a new stochastic algorithm for solving entropic optimal tra...
research
04/06/2022

The Self-Optimal-Transport Feature Transform

The Self-Optimal-Transport (SOT) feature transform is designed to upgrad...
research
05/17/2017

Co-clustering through Optimal Transport

In this paper, we present a novel method for co-clustering, an unsupervi...
research
06/21/2020

The Gaussian Transform

We introduce the Gaussian transform (GT), an optimal transport inspired ...
research
01/31/2020

Optimal Transport Based Seismic Inversion: Beyond Cycle Skipping

Full waveform inversion (FWI) is today a standard process for the invers...

Please sign up or login with your details

Forgot password? Click here to reset