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

Question

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

原因是我需要标准化（在范围[0,1]上缩放它们0 =相同的直方图，1 =可能的最不同的直方图）从一组直方图计算的一串距离（所有相同的尺寸）。

所以我想找到划分所有距离的最大距离，以便按比例缩放到范围内。

如何找到2个相等大小（假设N维），直方图？

之间的最大距离

Answer 1

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

最糟糕的情况是两个直方图的权重累积在彼此最远的两个相应的区间中。在这种情况下，最大距离为maximum of your cost matrix（如果两个直方图的总重量相等）。