使用Earths Movers確定最大距離

我試圖確定在OpenCV中使用函數EMD的任何2個直方圖之間可能存在的最大距離。使用Earths Movers確定最大距離

原因是我需要進行歸一化（在範圍[0,1]上對它們進行縮放，其中0 =相同的直方圖，1 =可能的最大差異直方圖）從一組直方圖計算出的一組距離相同的尺寸）。

所以我想找到最大距離來劃分它所設置的所有距離來縮放到範圍內。

我怎麼能找到2個相同大小（假設N維），直方圖之間的最大距離？

來源

2013-04-30 Xocoatzin

您的成本矩陣是什麼樣的？

最糟糕的情況是兩個直方圖的權重在兩個相距最遠的箱子中累積。在這種情況下，最大距離將是maximum of your cost matrix（如果兩個直方圖具有相等的總重量）。

來源

2013-04-30 18:29:51 M456

我沒有使用任何成本矩陣，我的調用看起來像** cv :: EMD（sig1，sig2，CV_DIST_L2）**是* sig1 *和* sig2 *簽名描述在[documentation]（http ：//docs.opencv.org/modules/imgproc/doc/histograms.html#emd）。所有其他參數保留爲默認值。當測試單個維度時，256個bin，每個8位我都看到了從〜0到〜20的距離。在這種情況下，當hist1的bin1 = 255，hist2的bin256 = 255（所有其他bin = 0）時，最大值爲？ – Xocoatzin 2013-04-30 18:48:54

確實。我剛剛測試過，在這種情況下的距離是255，這是第0和第255個分檔的L2距離。 – M456 2013-04-30 20:19:32

使用Earths Movers確定最大距離

回答

相關問題