Техника линейной кластеризации выборок малой (2-3) размерности с использованием быстрого преобразования Хафа

Одним из известных инструментов, используемых в области обработки изображений, является быстрое преобразование Хафа (БПХ). Ценность данного алгоритма состоит в широком спектре его применимости: выделение прямолинейных границ, детекция точек схода, определение типа шрифта и так далее. В данном докладе будет изложен новый способ эксплуатации БПХ для решения задачи линейной кластеризации в дву- и трехмерных пространствах. Важной особенностью данного алгоритма является глобальная оптимальность результата. Для случая двух гауссовских смесей будет проиллюстрирована работа алгоритма, а также предложены некоторые критерии оптимального разделения.