arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.06530math.OCmath-phmath.MPstat.ML
收藏

傅立叶变换与Wasserstein变换在成像问题上的等价性

The Equivalence of Fourier-based and Wasserstein Metrics on Imaging Problems

Gennaro Auricchio, Andrea Codegoni, Stefano Gualandi, Giuseppe Toscani, Marco Veneroni

摘要:

我们研究一类基于傅立叶的概率距离的一些扩展的性质,最初引入研究收敛到平衡的空间齐次玻尔兹曼方程的解决方案。在与原来的不同,新的基于傅立叶的度量也定义良好的概率分布与不同的质量中心,和离散的概率测度支持一个规则的网格。在其他属性中,它示出,在离散设置中,这些新的基于傅立叶的度量是等价的欧几里得-Wasserstein距离$W_2$,或Kantorovich-Wasserstein距离$W_1$,具有明确的常数的等价。数值结果表明,在图像处理的基准问题,傅立叶度量提供了更好的运行时间相对于Wasserstein的。

英文摘要:

We investigate properties of some extensions of a class of Fourier-based probability metrics, originally introduced to study convergence to equilibrium for the solution to the spatially homogeneous Boltzmann equation. At difference with the original one, the new Fourier-based metrics are well-defined also for probability distributions with different centers of mass, and for discrete probability measures supported over a regular grid. Among other properties, it is shown that, in the discrete setting, these new Fourier-based metrics are equivalent either to the Euclidean-Wasserstein distance $W_2$, or to the Kantorovich-Wasserstein distance $W_1$, with explicit constants of equivalence. Numerical results then show that in benchmark problems of image processing, Fourier metrics provide a better runtime with respect to Wasserstein ones.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑