使用地球移动距离确定最大距离

Question

我试图确定在OpenCV中使用函数EMD的任何2个直方图之间可能存在的最大距离。

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

所以我想找到最大的距离用它除以所有的距离集，然后缩放到这个范围

我如何才能找到两个大小相等(假设N维)的直方图之间的最大距离?

Answer 1

你的成本矩阵是什么样的?

最坏的情况是两个直方图的权重都累积在两个各自的箱子中，这两个箱子彼此距离最大。在这种情况下，最大距离将是成本矩阵的最大值(如果两个直方图的总权重相等)。