c++ - 使用 Earth Movers Distance 确定最大距离

Question

我正在尝试使用函数 EMD 确定任意 2 个直方图之间可能存在的最大距离是多少|在 OpenCV 中。

原因是我需要归一化(在 [0,1] 范围内缩放它们，0 = 相同的直方图，1 = 可能的最不同的直方图)从一组直方图计算的一堆距离(所有大小相同)。

所以我想找到最大的距离来划分所有由它设置的距离以缩放到范围内。

如何找到 2 个大小相等(假设 N 维)直方图之间的最大可能距离？

Answer 1

您的成本矩阵是什么样的？

最坏的情况是两个直方图的权重都累积在彼此距离最远的两个各自的 bin 中。在这种情况下，最大距离为 maximum of your cost matrix (如果两个直方图的总权重相等)。