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

03.10.2016

An Interpolating Distance Between Optimal Transport and Fisher–Rao Metrics

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

Erschienen in: Foundations of Computational Mathematics | Ausgabe 1/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
29.
30.
Zurück zum Zitat 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.
Zurück zum Zitat C. Villani. Topics in optimal transportation. Number 58. American Mathematical Soc., 2003. C. Villani. Topics in optimal transportation. Number 58. American Mathematical Soc., 2003.
Metadaten
Titel
An Interpolating Distance Between Optimal Transport and Fisher–Rao Metrics
verfasst von
Lénaïc Chizat
Gabriel Peyré
Bernhard Schmitzer
François-Xavier Vialard
Publikationsdatum
03.10.2016
Verlag
Springer US
Erschienen in
Foundations of Computational Mathematics / Ausgabe 1/2018
Print ISSN: 1615-3375
Elektronische ISSN: 1615-3383
DOI
https://doi.org/10.1007/s10208-016-9331-y

Weitere Artikel der Ausgabe 1/2018

Foundations of Computational Mathematics 1/2018 Zur Ausgabe