14 апреля (пятница), 1700, аудитория 615 ИППИ РАН
Тема: Техника линейной кластеризации выборок малой (2-3) размерности с использованием быстрого преобразования Хафа
Докладчик: Егор Ершов (аспирант ФРТК МФТИ, м.н.с. лаборатории 11 ИППИ РАН).
Аннотация: Одним из известных инструментов, используемых в области обработки изображений, является быстрое преобразование Хафа (БПХ). Ценность данного алгоритма состоит в широком спектре его применимости: выделение прямолинейных границ, детекция точек схода, определение типа шрифта и так далее. В данном докладе будет изложен новый способ эксплуатации БПХ для решения задачи линейной кластеризации в дву- и трехмерных пространствах. Важной особенностью данного алгоритма является глобальная оптимальность результата. Для случая двух гауссовских смесей будет проиллюстрирована работа алгоритма, а также предложены некоторые критерии оптимального разделения.
Ключевые слова: быстрое преобразование Хафа, аддитивные статистики, полный перебор, глобальная оптимизация, интегральное изображение.
12.04.2017 | |