[转][译]一种度量准则：推土机距离Earth Mover's Distance(EMD)

最新推荐文章于 2024-06-19 22:58:56 发布

Herbert_Zero

最新推荐文章于 2024-06-19 22:58:56 发布

阅读量1.2w

点赞数 6

分类专栏：数字图像处理文章标签： EMD distance image statistics region

本文链接：https://blog.csdn.net/liyuefeilong/article/details/45891945

版权

地球移动距离(EMD)是衡量两个概率分布之间距离的度量，尤其在计算机视觉和统计学中有广泛应用。它等同于第一Wasserstein距离，当分布具有相同总量时。在不同总量的分布比较中，可通过部分匹配或允许质量的创造与销毁来调整。EMD可以通过解决运输问题来计算，尤其当域是离散时，可以使用匈牙利算法。其在图像数据库搜索和处理等领域有实际应用。

摘要由CSDN通过智能技术生成

以下内容为罗方炜译：

Earth mover’s distance

In computer science, the earth mover’s distance (EMD) is a measure of the distance between two probability distributions over a region D. In mathematics, this is known as the Wasserstein metric. Informally, if the distributions are interpreted as two different ways of piling up a certain amount of dirt over the region D, the EMD is the minimum cost of turning one pile into the other; where the cost is assumed to be amount of dirt moved times the distance by which it is moved [1].

在计算机科学与技术中，地球移动距离(EMD)是一种在D区域两个概率分布距离的度量，就是被熟知的Wasserstein度量标准。不正式的说，如果两个分布被看作在D区域上两种不同方式堆积一定数量的山堆，那么EMD就是把一堆变成另一堆所需要移动单位小块最小的距离之和。

The above definition is valid only if the two distributions have the same integral (informally, if the two piles have the same amount of dirt), as in normalized histograms orpr