Skip to main content
Top
Published in: Foundations of Computational Mathematics 1/2018

03-10-2016

An Interpolating Distance Between Optimal Transport and Fisher–Rao Metrics

Authors: Lénaïc Chizat, Gabriel Peyré, Bernhard Schmitzer, François-Xavier Vialard

Published in: Foundations of Computational Mathematics | Issue 1/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference L. Ambrosio, N. Gigli, and G. Savaré. Gradient flows: in metric spaces and in the space of probability measures. Springer Science & Business Media, 2008. L. Ambrosio, N. Gigli, and G. Savaré. Gradient flows: in metric spaces and in the space of probability measures. Springer Science & Business Media, 2008.
2.
go back to reference N. Ay, J. Jost, H. V. Lê, and L. Schwachhöfer. Information geometry and sufficient statistics. Probability Theory and Related Fields, 162(1):327–364, 2015.MathSciNetCrossRefMATH N. Ay, J. Jost, H. V. Lê, and L. Schwachhöfer. Information geometry and sufficient statistics. Probability Theory and Related Fields, 162(1):327–364, 2015.MathSciNetCrossRefMATH
3.
go back to reference M. Bauer, M. Bruveris, and P. W. Michor. Uniqueness of the Fisher–Rao metric on the space of smooth densities. Bull. Lond. Math. Soc., 48(3):499–506, 2016.MathSciNetCrossRefMATH M. Bauer, M. Bruveris, and P. W. Michor. Uniqueness of the Fisher–Rao metric on the space of smooth densities. Bull. Lond. Math. Soc., 48(3):499–506, 2016.MathSciNetCrossRefMATH
4.
go back to reference M. F. Beg, M. I. Miller, A. Trouvé, and L. Younes. Computing large deformation metric mappings via geodesic flows of diffeomorphisms. International journal of computer vision, 61(2):139–157, 2005.CrossRef M. F. Beg, M. I. Miller, A. Trouvé, and L. Younes. Computing large deformation metric mappings via geodesic flows of diffeomorphisms. International journal of computer vision, 61(2):139–157, 2005.CrossRef
5.
go back to reference J.-D. Benamou. Numerical resolution of an “unbalanced” mass transport problem. ESAIM: Mathematical Modelling and Numerical Analysis, 37(05):851–868, 2003.MathSciNetCrossRefMATH J.-D. Benamou. Numerical resolution of an “unbalanced” mass transport problem. ESAIM: Mathematical Modelling and Numerical Analysis, 37(05):851–868, 2003.MathSciNetCrossRefMATH
6.
go back to reference J.-D. Benamou and Y. Brenier. A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem. Numerische Mathematik, 84(3):375–393, 2000.MathSciNetCrossRefMATH J.-D. Benamou and Y. Brenier. A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem. Numerische Mathematik, 84(3):375–393, 2000.MathSciNetCrossRefMATH
7.
go back to reference J.-D. Benamou and Y. Brenier. Mixed L2-Wasserstein optimal mapping between prescribed density functions. Journal of Optimization Theory and Applications, 111(2):255–271, 2001.MathSciNetCrossRefMATH J.-D. Benamou and Y. Brenier. Mixed L2-Wasserstein optimal mapping between prescribed density functions. Journal of Optimization Theory and Applications, 111(2):255–271, 2001.MathSciNetCrossRefMATH
8.
go back to reference G. Bouchitté and G. Buttazzo. New lower semicontinuity results for nonconvex functionals defined on measures. Nonlinear Analysis: Theory, Methods & Applications, 15(7):679–692, 1990.MathSciNetCrossRefMATH G. Bouchitté and G. Buttazzo. New lower semicontinuity results for nonconvex functionals defined on measures. Nonlinear Analysis: Theory, Methods & Applications, 15(7):679–692, 1990.MathSciNetCrossRefMATH
9.
go back to reference L. Caffarelli and R. J. McCann. Free boundaries in optimal transport and Monge-Ampere obstacle problems. Annals of mathematics, 171(2):673–730, 2010.MathSciNetCrossRefMATH L. Caffarelli and R. J. McCann. Free boundaries in optimal transport and Monge-Ampere obstacle problems. Annals of mathematics, 171(2):673–730, 2010.MathSciNetCrossRefMATH
10.
go back to reference P. Cardaliaguet, G. Carlier, and B. Nazaret. Geodesics for a class of distances in the space of probability measures. Calculus of Variations and Partial Differential Equations, 48(3-4):395–420, 2013.MathSciNetCrossRefMATH P. Cardaliaguet, G. Carlier, and B. Nazaret. Geodesics for a class of distances in the space of probability measures. Calculus of Variations and Partial Differential Equations, 48(3-4):395–420, 2013.MathSciNetCrossRefMATH
11.
go back to reference P. Combettes and J.-C. Pesquet. Proximal splitting methods in signal processing. In Fixed-point algorithms for inverse problems in science and engineering, pages 185–212. Springer, 2011. P. Combettes and J.-C. Pesquet. Proximal splitting methods in signal processing. In Fixed-point algorithms for inverse problems in science and engineering, pages 185–212. Springer, 2011.
12.
go back to reference P. L. Combettes and J.-C. Pesquet. A Douglas–Rachford splitting approach to nonsmooth convex variational signal recovery. Selected Topics in Signal Processing, IEEE Journal of, 1(4):564–574, 2007.CrossRef P. L. Combettes and J.-C. Pesquet. A Douglas–Rachford splitting approach to nonsmooth convex variational signal recovery. Selected Topics in Signal Processing, IEEE Journal of, 1(4):564–574, 2007.CrossRef
13.
go back to reference J. Dolbeault, B. Nazaret, and G. Savaré. A new class of transport distances between measures. Calculus of Variations and Partial Differential Equations, 34(2):193–231, 2009.MathSciNetCrossRefMATH J. Dolbeault, B. Nazaret, and G. Savaré. A new class of transport distances between measures. Calculus of Variations and Partial Differential Equations, 34(2):193–231, 2009.MathSciNetCrossRefMATH
14.
15.
go back to reference A. Figalli and N. Gigli. A new transportation distance between non-negative measures, with applications to gradients flows with dirichlet boundary conditions. Journal de mathématiques pures et appliquées, 94(2):107–130, 2010.MathSciNetCrossRefMATH A. Figalli and N. Gigli. A new transportation distance between non-negative measures, with applications to gradients flows with dirichlet boundary conditions. Journal de mathématiques pures et appliquées, 94(2):107–130, 2010.MathSciNetCrossRefMATH
16.
go back to reference K. Guittet. Extended Kantorovich norms: a tool for optimization. Technical report, Tech. Rep. 4402, INRIA, 2002. K. Guittet. Extended Kantorovich norms: a tool for optimization. Technical report, Tech. Rep. 4402, INRIA, 2002.
17.
go back to reference S. Haker, L. Zhu, A. Tannenbaum, and S. Angenent. Optimal mass transport for registration and warping. International Journal of computer vision, 60(3):225–240, 2004.CrossRef S. Haker, L. Zhu, A. Tannenbaum, and S. Angenent. Optimal mass transport for registration and warping. International Journal of computer vision, 60(3):225–240, 2004.CrossRef
18.
go back to reference L. G. Hanin. Kantorovich-Rubinstein norm and its application in the theory of Lipschitz spaces. Proceedings of the American Mathematical Society, 115(2):345–352, 1992.MathSciNetCrossRefMATH L. G. Hanin. Kantorovich-Rubinstein norm and its application in the theory of Lipschitz spaces. Proceedings of the American Mathematical Society, 115(2):345–352, 1992.MathSciNetCrossRefMATH
19.
go back to reference C. Jimenez. Dynamic formulation of optimal transport problems. Journal of Convex Analysis, 15(3):593, 2008.MathSciNetMATH C. Jimenez. Dynamic formulation of optimal transport problems. Journal of Convex Analysis, 15(3):593, 2008.MathSciNetMATH
20.
go back to reference L. Kantorovich. On the transfer of masses (in russian). Doklady Akademii Nauk, 37(2):227–229, 1942. L. Kantorovich. On the transfer of masses (in russian). Doklady Akademii Nauk, 37(2):227–229, 1942.
21.
go back to reference S. Kondratyev, L. Monsaingeon, and D. Vorotnikov. A new optimal transport distance on the space of finite Radon measures. Technical report, Pre-print, 2015.MATH S. Kondratyev, L. Monsaingeon, and D. Vorotnikov. A new optimal transport distance on the space of finite Radon measures. Technical report, Pre-print, 2015.MATH
22.
go back to reference D. Lombardi and E. Maitre. Eulerian models and algorithms for unbalanced optimal transport. ESAIM: M2AN, 49(6):1717 – 1744, 2015.MathSciNetCrossRefMATH D. Lombardi and E. Maitre. Eulerian models and algorithms for unbalanced optimal transport. ESAIM: M2AN, 49(6):1717 – 1744, 2015.MathSciNetCrossRefMATH
23.
go back to reference J. Maas, M. Rumpf, C. Schönlieb, and S. Simon. A generalized model for optimal transport of images including dissipation and density modulation. ESAIM: M2AN, 49(6):1745–1769, 2015.MathSciNetCrossRefMATH J. Maas, M. Rumpf, C. Schönlieb, and S. Simon. A generalized model for optimal transport of images including dissipation and density modulation. ESAIM: M2AN, 49(6):1745–1769, 2015.MathSciNetCrossRefMATH
24.
go back to reference N. Papadakis, G. Peyré, and E. Oudet. Optimal transport with proximal splitting. SIAM Journal on Imaging Sciences, 7(1):212–238, 2014.MathSciNetCrossRefMATH N. Papadakis, G. Peyré, and E. Oudet. Optimal transport with proximal splitting. SIAM Journal on Imaging Sciences, 7(1):212–238, 2014.MathSciNetCrossRefMATH
26.
go back to reference B. Piccoli and F. Rossi. Generalized Wasserstein distance and its application to transport equations with source. Archive for Rational Mechanics and Analysis, 211(1):335–358, 2014.MathSciNetCrossRefMATH B. Piccoli and F. Rossi. Generalized Wasserstein distance and its application to transport equations with source. Archive for Rational Mechanics and Analysis, 211(1):335–358, 2014.MathSciNetCrossRefMATH
27.
go back to reference C. Rao. Information and accuracy attainable in the estimation of statistical parameters. Bulletin of the Calcutta Mathematical Society, 37(3):81–91, 1945.MathSciNetMATH C. Rao. Information and accuracy attainable in the estimation of statistical parameters. Bulletin of the Calcutta Mathematical Society, 37(3):81–91, 1945.MathSciNetMATH
28.
go back to reference R. Rockafellar. Duality and stability in extremum problems involving convex functions. Pacific Journal of Mathematics, 21(1):167–187, 1967.MathSciNetCrossRefMATH R. Rockafellar. Duality and stability in extremum problems involving convex functions. Pacific Journal of Mathematics, 21(1):167–187, 1967.MathSciNetCrossRefMATH
30.
go back to reference A. Trouvé and L. Younes. Metamorphoses through lie group action. Foundations of Computational Mathematics, 5(2):173–198, 2005.MathSciNetCrossRefMATH A. Trouvé and L. Younes. Metamorphoses through lie group action. Foundations of Computational Mathematics, 5(2):173–198, 2005.MathSciNetCrossRefMATH
31.
go back to reference C. Villani. Topics in optimal transportation. Number 58. American Mathematical Soc., 2003. C. Villani. Topics in optimal transportation. Number 58. American Mathematical Soc., 2003.
Metadata
Title
An Interpolating Distance Between Optimal Transport and Fisher–Rao Metrics
Authors
Lénaïc Chizat
Gabriel Peyré
Bernhard Schmitzer
François-Xavier Vialard
Publication date
03-10-2016
Publisher
Springer US
Published in
Foundations of Computational Mathematics / Issue 1/2018
Print ISSN: 1615-3375
Electronic ISSN: 1615-3383
DOI
https://doi.org/10.1007/s10208-016-9331-y

Other articles of this Issue 1/2018

Foundations of Computational Mathematics 1/2018 Go to the issue

Premium Partner