Определите максимальное расстояние с помощью Earth Movers Distance
Я пытаюсь определить максимально возможное расстояние, которое может существовать между любыми двумя гистограммами, используя функцию EMD в OpenCV.
Причина в том, что мне нужно нормализовать (масштабировать их в диапазоне [0,1], где 0 = та же самая гистограмма, 1 = самая различная возможная гистограмма) набор расстояний, вычисленных из набора гистограмм (все одинакового размера) ,
Поэтому я хочу найти максимальное расстояние, чтобы разделить все установленные им расстояния для масштабирования в диапазон.
Как я могу найти максимально возможное расстояние между двумя гистограммами одинакового размера (предположим, N размеров)?
Решение
Как выглядит ваша матрица затрат?
В худшем случае будет сценарий, в котором веса обеих гистограмм накапливаются в двух соответствующих бинах, которые максимально удалены друг от друга. В этом случае максимальное расстояние будет максимум вашей матрицы затрат (если обе гистограммы имеют одинаковый общий вес).
Другие решения
Других решений пока нет …