An Interpolating Distance Between Optimal Transport and Fisher-Rao Metrics

被引:115
作者
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
相关论文
共 31 条
[1]  
[Anonymous], 1942, Doklady Akademii Nauk, DOI DOI 10.1287/MNSC.5.1.1
[2]  
[Anonymous], 2003, TOPICS OPTIMAL TRANS
[3]  
[Anonymous], 1992, Breakthroughs in Statistics: Foundations and Basic Theory, DOI DOI 10.1007/978-1-4612-0919-5_15
[4]  
[Anonymous], 2008, Metric Spaces and in the Space of Probability Measures
[5]   Information geometry and sufficient statistics [J].
Ay, Nihat ;
Jost, Juergen ;
Le, Hong Van ;
Schwachhoefer, Lorenz .
PROBABILITY THEORY AND RELATED FIELDS, 2015, 162 (1-2) :327-364
[6]   Uniqueness of the Fisher-Rao metric on the space of smooth densities [J].
Bauer, Martin ;
Bruveris, Martins ;
Michor, Peter W. .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2016, 48 :499-506
[7]   Computing large deformation metric mappings via geodesic flows of diffeomorphisms [J].
Beg, MF ;
Miller, MI ;
Trouvé, A ;
Younes, L .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2005, 61 (02) :139-157
[8]   Numerical resolution of an "unbalanced" mass transport problem [J].
Benamou, JD .
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2003, 37 (05) :851-868
[9]   Mixed L2-Wasserstein optimal mapping between prescribed density functions [J].
Benamou, JD ;
Brenier, Y .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 111 (02) :255-271
[10]  
Benamou JD, 2000, NUMER MATH, V84, P375, DOI 10.1007/s002119900117