Открытый семинар лаборатории №11

Тип семинара: Доклад по материалам научной публикации

 

Докладчик: Данил Казимиров, Лаб. №22 ИППИ РАН

 

Тема: Обобщения алгоритма Брейди-Ёна для быстрого вычисления преобразования Хафа для изображений произвольной ширины

 

Аннотация: Преобразование Хафа (ПХ) широко используется в обработке изображений как робастный метод определения параметров прямых на изображении. Классическим быстрым алгоритмом для вычисления ПХ является алгоритм Брейди-Ёна. Его существенное ограничение – требование равенства ширины входного изображения степени двойки. Хотя ранее обобщения алгоритма Брейди-Ёна для изображений произвольного размера и были предложены в литературе, ни их скорость, ни точность не были досконально изучены. На семинаре, предварительно изложив результаты исследований свойств одного из ранее предложенных в литературе алгоритмов, докладчик представит новые быстрые алгоритмы для вычисления ПХ для изображений произвольного размера, обобщающие алгоритм Брейди-Ёна. В докладе будут обсуждаться вопросы вычислительной сложности и точности новых алгоритмов, а также вопрос требуемого ими объёма вспомогательной памяти. Теоретически доказано и экспериментально подтверждено, что часть из предложенных быстрых алгоритмов оптимальнее ранее предложенного в литературе алгоритма по точности, в то время как другая часть — по используемой памяти.

 

Семинар открытый, приглашаются все желающие!