An Interpolating Distance Between Optimal Transport and Fisher–Rao Metrics

This paper defines a new transport metric over the space of nonnegative measures. This metric interpolates between the quadratic Wasserstein and the Fisher–Rao metrics and generalizes optimal transport to measures with different masses. It is defined as a generalization of the dynamical formulation of optimal transport of Benamou and Brenier, by introducing a source term in the continuity equation. The influence of this source term is measured using the Fisher–Rao metric and is averaged with the transportation term. This gives rise to a convex variational problem defining the new metric. Our first contribution is a proof of the existence of geodesics (i.e., solutions to this variational problem). We then show that (generalized) optimal transport and Hellinger metrics are obtained as limiting cases of our metric. Our last theoretical contribution is a proof that geodesics between mixtures of sufficiently close Dirac measures are made of translating mixtures of Dirac masses. Lastly, we propose a numerical scheme making use of first-order proximal splitting methods and we show an application of this new distance to image interpolation.

[1]  L. Hanin Kantorovich-Rubinstein norm and its application in the theory of Lipschitz spaces , 1992 .

[2]  K. Guittet Extended Kantorovich norms : a tool for optimization , 2001 .

[3]  C. R. Rao,et al.  Information and the Accuracy Attainable in the Estimation of Statistical Parameters , 1992 .

[4]  B. Piccoli,et al.  Generalized Wasserstein Distance and its Application to Transport Equations with Source , 2012, 1206.3219.

[5]  B. Piccoli,et al.  On Properties of the Generalized Wasserstein Distance , 2013, Archive for Rational Mechanics and Analysis.

[6]  D. Lombardi,et al.  EULERIAN MODELS AND ALGORITHMS FOR UNBALANCED OPTIMAL TRANSPORT , 2015 .

[7]  J. Benamou NUMERICAL RESOLUTION OF AN \UNBALANCED" MASS TRANSPORT PROBLEM , 2003 .

[8]  Gabriel Peyré,et al.  Optimal Transport with Proximal Splitting , 2013, SIAM J. Imaging Sci..

[9]  Guy Bouchitté,et al.  New lower semicontinuity results for nonconvex functionals defined on measures , 1990 .

[10]  R. McCann,et al.  Free boundaries in optimal transport and Monge-Ampere obstacle problems , 2010 .

[11]  Giuseppe Savaré,et al.  A new class of transport distances between measures , 2008, 0803.1235.

[12]  Yann Brenier,et al.  A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem , 2000, Numerische Mathematik.

[13]  J.-C. Pesquet,et al.  A Douglas–Rachford Splitting Approach to Nonsmooth Convex Variational Signal Recovery , 2007, IEEE Journal of Selected Topics in Signal Processing.

[14]  Alain Trouvé,et al.  Foundations of Computational Mathematics Metamorphoses through Lie Group Action , 2005 .

[15]  L. Ambrosio,et al.  Gradient Flows: In Metric Spaces and in the Space of Probability Measures , 2005 .

[16]  N. Ay,et al.  Information geometry and sufficient statistics , 2012, Probability Theory and Related Fields.

[17]  Nicola Gigli,et al.  A new transportation distance between non-negative measures, with applications to gradients flows with Dirichlet boundary conditions , 2010 .

[18]  R. Rockafellar Integrals which are convex functionals. II , 1968 .

[19]  Martin Bauer,et al.  Uniqueness of the Fisher-Rao metric on the space of smooth densities , 2014, 1411.5577.

[20]  Jean-David Benamou,et al.  Mixed L2-Wasserstein Optimal Mapping Between Prescribed Density Functions , 2001 .

[21]  S. Kondratyev,et al.  A new optimal transport distance on the space of finite Radon measures , 2015, Advances in Differential Equations.

[22]  R. Rockafellar,et al.  Duality and stability in extremum problems involving convex functions. , 1967 .

[23]  C. Villani Topics in Optimal Transportation , 2003 .

[24]  Patrick L. Combettes,et al.  Proximal Splitting Methods in Signal Processing , 2009, Fixed-Point Algorithms for Inverse Problems in Science and Engineering.

[25]  A. Figalli The Optimal Partial Transport Problem , 2010 .

[26]  Martin Bauer,et al.  Uniqueness of the Fisher–Rao metric on the space of smooth densities , 2014, 1411.5577.

[27]  L. Ambrosio,et al.  Chapter 1 – Gradient Flows of Probability Measures , 2007 .

[28]  Alain Trouvé,et al.  Computing Large Deformation Metric Mappings via Geodesic Flows of Diffeomorphisms , 2005, International Journal of Computer Vision.

[29]  Guillaume Carlier,et al.  Geodesics for a class of distances in the space of probability measures , 2012, 1204.2517.

[30]  Lei Zhu,et al.  Optimal Mass Transport for Registration and Warping , 2004, International Journal of Computer Vision.

[31]  C. JIMENEZ DYNAMIC FORMULATION OF OPTIMAL TRANSPORT PROBLEMS , 2006 .

[32]  M. Rumpf,et al.  A generalized model for optimal transport of images including dissipation and density modulation , 2015, 1504.01988.