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 条
  • [21] Gradient Flows in Filtering and Fisher-Rao Geometry
    Halder, Abhishek
    Georgiou, Tryphon T.
    [J]. 2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, : 4281 - 4286
  • [22] Application of the Fisher-Rao metric to ellipse detection
    Maybank, Stephen J.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 2007, 72 (03) : 287 - 307
  • [23] Landmark representation of shapes and fisher-rao geometry
    Mio, Washington
    Liu, Xiuwen
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS, 2006, : 2113 - +
  • [24] Fisher-Rao Metric, Geometry, and Complexity of Neural Networks
    Liang, Tengyuan
    Poggio, Tomaso
    Rakhlin, Alexander
    Stokes, James
    [J]. 22ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 89, 2019, 89 : 888 - 896
  • [25] DISTINGUISHING FACIAL EXPRESSION USING THE FISHER-RAO METRIC
    Ceolin, Simone
    Hancock, Edwin R.
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, : 1437 - 1440
  • [26] On the Fisher-Rao Information Metric in the Space of Normal Distributions
    Pinele, Julianna
    Costa, Sueli I. R.
    Strapasson, Joao E.
    [J]. GEOMETRIC SCIENCE OF INFORMATION, 2019, 11712 : 676 - 684
  • [27] Using the Fisher-Rao Metric to Compute Facial Similarity
    Ceolin, Simone
    Hancock, Edwin R.
    [J]. IMAGE ANALYSIS AND RECOGNITION, PT I, PROCEEDINGS, 2010, 6111 : 384 - 393
  • [28] Fisher-Rao geometry and Jeffreys prior for Pareto distribution
    Li, Mingming
    Sun, Huafei
    Peng, Linyu
    [J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2022, 51 (06) : 1895 - 1910
  • [29] Uniqueness of the Fisher-Rao metric on the space of smooth densities
    Bauer, Martin
    Bruveris, Martins
    Michor, Peter W.
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2016, 48 : 499 - 506
  • [30] A Fisher-Rao Metric for Curves Using the Information in Edges
    Maybank, Stephen J.
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2016, 54 (03) : 287 - 300