An Interpolating Distance Between Optimal Transport and Fisher-Rao Metrics

被引:93
|
作者
Chizat, Lenaic [1 ]
Peyre, Gabriel [1 ]
Schmitzer, Bernhard [1 ]
Vialard, Francois-Xavier [1 ]
机构
[1] Univ Paris 09, INRIA, CNRS, Project Team Mokaplan,CEREMADE, Paris, France
基金
欧洲研究理事会;
关键词
Unbalanced optimal transport; Wasserstein L-2 metric; Fisher-Rao metric; Positive Radon measures; MASS-TRANSPORT; SPACE;
D O I
10.1007/s10208-016-9331-y
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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 / 44
页数:44
相关论文
共 50 条
  • [1] An Interpolating Distance Between Optimal Transport and Fisher–Rao Metrics
    Lénaïc Chizat
    Gabriel Peyré
    Bernhard Schmitzer
    François-Xavier Vialard
    [J]. Foundations of Computational Mathematics, 2018, 18 : 1 - 44
  • [2] OPTIMAL TRANSPORT VS. FISHER-RAO DISTANCE BETWEEN COPULAS FOR CLUSTERING MULTIVARIATE TIME SERIES
    Marti, G.
    Andler, S.
    Nielsen, F.
    Donnat, P.
    [J]. 2016 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2016,
  • [3] On bounds for the Fisher-Rao distance between multivariate normal distributions
    Strapasson, Joao E.
    Porto, Julianna P. S.
    Costa, Sueli I. R.
    [J]. BAYESIAN INFERENCE AND MAXIMUM ENTROPY METHODS IN SCIENCE AND ENGINEERING (MAXENT 2014), 2015, 1641 : 313 - 320
  • [4] A Simple Approximation Method for the Fisher-Rao Distance between Multivariate Normal Distributions
    Nielsen, Frank
    [J]. ENTROPY, 2023, 25 (04)
  • [5] Global differentiable structures for the Fisher-Rao and Kantorovich-Wasserstein-Otto metrics
    Newton, Nigel J.
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2024, 538 (02)
  • [6] Fisher-Rao geometry of Dirichlet distributions
    Brigant, Alice Le
    Preston, Stephen C.
    Puechmorel, Stephane
    [J]. DIFFERENTIAL GEOMETRY AND ITS APPLICATIONS, 2021, 74
  • [7] The Fisher-Rao Metric in Computer Vision
    Maybank, Steve
    [J]. PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM '19), 2019, : 3 - 3
  • [8] A shape distance based on the Fisher-Rao metric and its application for shapes clustering
    Gattone, Stefano Antonio
    De Sanctis, Angela
    Russo, Tommaso
    Pulcini, Domitilla
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 487 : 93 - 102
  • [9] A Totally Geodesic Submanifold of the Multivariate Normal Distributions and Bounds for the Fisher-Rao Distance
    Strapasson, Joao E.
    Pinele, Julianna
    Costa, Sueli I. R.
    [J]. 2016 IEEE INFORMATION THEORY WORKSHOP (ITW), 2016,
  • [10] Bayesian sensitivity analysis with the Fisher-Rao metric
    Kurtek, Sebastian
    Bharath, Karthik
    [J]. BIOMETRIKA, 2015, 102 (03) : 601 - 616