Методы сравнения гистограмм

Рассмотрим основные методы определения похожести гистограмм. Заметим, что перед сравнением гистограммы необходимо нормализовать (то есть привести к такому виду, чтобы сумма значений во всех ячейках была равна единице).

Корреляционный метод. Похожесть гистограмм рассчитывается по формуле:

изображение гистограмма изображение цветовой.

Возвращаемое значение лежит в интервале [-1; 1], -1 означает максимальное соответствие, 1 — максимальное соответствие, 0 — отсутствие корреляции.

Метрика хи-квадрат. Похожесть гистограмм рассчитывается по формуле:

Возвращаемое значение лежит в интервале (0; неограниченно), 0 означает максимальное соответствие. Значение метрики для случая максимального несоответствия зависит от количества ячеек гистограммы.

Пересечение гистограмм. Сходство гистограмм рассчитывается по формуле:

Возвращаемое значение лежит в интервале [0; 1], 1 означает максимальное соответствие, 0 — максимальное соответствие.

Расстояние Бхатачария. Похожесть гистограмм рассчитывается по формуле:

Возвращаемое значение лежит в интервале [0; 1], 0 означает максимальное соответствие, 1 — максимальное соответствие.

Кроме этого, широко используются методы сравнения гистограмм на основе машинного обучения (ячейки гистограммы используются в качестве вектора признаков).