Parallelly Sliced Optimal Transport on Spheres and on the Rotation Group

Abstract

Sliced optimal transport, which is basically a Radon transform followed by one-dimensional optimal transport, became popular in various applications due to its efficient computation. In this paper, we deal with sliced optimal transport on the sphere ${\mathbb{S}}^{d-1}$ and on the rotation group SO(3). We propose a parallel slicing procedure of the sphere which requires again only optimal transforms on the line. We analyze the properties of the corresponding parallelly sliced optimal transport, which provides in particular a rotationally invariant metric on the spherical probability measures. For SO(3), we introduce a new two-dimensional Radon transform and develop its singular value decomposition. Based on this, we propose a sliced optimal transport on SO(3). As Wasserstein distances were extensively used in barycenter computations, we derive algorithms to compute the barycenters with respect to our new sliced Wasserstein distances and provide synthetic numerical examples on the 2-sphere that demonstrate their behavior for both the free and fixed support setting of discrete spherical measures. In terms of computational speed, they outperform the existing methods for semicircular slicing as well as the regularized Wasserstein barycenters.

arXiv comment40 pages, 11 figures

References in corpus (10)

• 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
• 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
• Isometric rigidity of Wasserstein tori and spheres
• Sliced Optimal Transport on the Sphere
• A Frame Decomposition of the Funk-Radon Transform

Cited by in corpus (2)

• Slicing of Radial Functions: a Dimension Walk in the Fourier Space
• HOT-POT: Optimal Transport for Sparse Stereo Matching