group-telegram.com/iitpras/755
Last Update:
#семинары
ЧЕТВЕРГ (16 января) - открытый семинар лаборатории №11
◾ 15:00, аудитории 307 ИППИ
Тип семинара: Доклад по материалам научной публикации
Докладчик: Данил Казимиров, Лаб. №22 ИППИ РАН
Тема: Обобщения алгоритма Брейди-Ёна для быстрого вычисления преобразования Хафа для изображений произвольной ширины
Аннотация: Преобразование Хафа (ПХ) широко используется в обработке изображений как робастный метод определения параметров прямых на изображении. Классическим быстрым алгоритмом для вычисления ПХ является алгоритм Брейди-Ёна. Его существенное ограничение – требование равенства ширины входного изображения степени двойки. Хотя ранее обобщения алгоритма Брейди-Ёна для изображений произвольного размера и были предложены в литературе, ни их скорость, ни точность не были досконально изучены. На семинаре, предварительно изложив результаты исследований свойств одного из ранее предложенных в литературе алгоритмов, докладчик представит новые быстрые алгоритмы для вычисления ПХ для изображений произвольного размера, обобщающие алгоритм Брейди-Ёна. В докладе будут обсуждаться вопросы вычислительной сложности и точности новых алгоритмов, а также вопрос требуемого ими объёма вспомогательной памяти. Теоретически доказано и экспериментально подтверждено, что часть из предложенных быстрых алгоритмов оптимальнее ранее предложенного в литературе алгоритма по точности, в то время как другая часть — по используемой памяти.
Семинар открытый, приглашаются все желающие!
BY ИППИ РАН
Warning: Undefined variable $i in /var/www/group-telegram/post.php on line 260
Share with your friend now:
group-telegram.com/iitpras/755