In this paper we introduce a new class of finite element discretizations of the quadratic optimal transport problem based on its dynamical formulation. These generalize to the finite element setting the finite difference scheme proposed by Papadakis et al. [SIAM J Imaging Sci, 7(1):212--238,2014]. We solve the discrete problem using a proximal-splitting approach and we show how to modify this in the presence of regularization terms which are relevant for imaging applications.
翻译:在本文中,我们根据其动态配方,对四极最佳运输问题引入了新型的有限元素分解,这些元素概括为确定Papadakis等人[SIAM J Imaging Sci, 7(1):212-238,2014] 提议的有限差异办法的有限要素。我们采用近似分解方法解决离散问题,并展示如何在存在与图像应用相关的正规化条件的情况下修改这一问题。