Sliced Optimal Transport on the Sphere
arXiv:2304.09092 · doi:10.1088/1361-6420/acf156
Abstract
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 a semicircle transform, which integrates along all half great circles with an appropriate weight function. 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.
arXiv comment39 pages, 6 figures
References in corpus (18)
- The Radon cumulative distribution transform and its application to image classification
- Mesh Adaptation on the Sphere using Optimal Transport and the Numerical Solution of a Monge-Ampère type Equation
- Fast transport optimization for Monge costs on the circle
- Unbalanced Multi-Marginal Optimal Transport
- Sliced Gromov-Wasserstein
- The Funk-Radon transform for hyperplane sections through a common point
- Accelerating the Sinkhorn algorithm for sparse multi-marginal optimal transport by fast Fourier transforms
- The cone-beam transform and spherical convolution operators
- An SVD in Spherical Surface Wave Tomography
- Variational Wasserstein gradient flow
- Neural Optimal Transport
- Neural Wasserstein Gradient Flows for Maximum Mean Discrepancies with Riesz Kernels
- Multi-Marginal Gromov-Wasserstein Transport and Barycenters
- A Frame Decomposition of the Funk-Radon Transform
- Sliced Optimal Partial Transport
- Hierarchical Sliced Wasserstein Distance
- Stability of Entropic Wasserstein Barycenters and application to random geometric graphs
- Spherical Sliced-Wasserstein