Сен
21
2018
0
By nnikulchina
Уважаемые коллеги!
Продолжает работу постоянно действующий Международный научно-исследовательский семинар «Анализ и понимание изображений (Математические, когнитивные и прикладные проблемы анализа изображений и сигналов)».
Очередное заседание семинара состоится 25 сентября 2018 г. в 16:00 по адресу: ВЦ РАН ФИЦ ИУ РАН, ул. Вавилова, д. 40, 3-й этаж, конференц-зал.
Докладчик - Ершов Егор Иванович, м.н.с. лаборатории 11 “Зрительные системы” Института проблем передачи информации им. А.А. Харкевича РАН
Научный руководитель: к.ф.-м.н. Николаев Дмитрий Петрович, зав. лаб. 11 ИППИ РАН
Тема доклада
«Быстрое преобразования Хафа как инструмент анализа двумерных и трехмерных изображений»
Аннотация
В первой части доклада пойдёт речь об алгоритме быстрого преобразования Хафа (БПХ), впервые предложенного П. Брейди в 1992 году, и способах его обобщения на трехмерные случаи: для приближения преобразования Радона и Йона соответственно. Полученный алгоритм для расчета БПХ по прямым в трехмерном изображении имеет сложность $\Theta(n^4)$, то есть $\Theta(1)$ на каждое выходное значение.
Другой ключевой характеристикой алгоритмов семейства БПХ является точность аппроксимации прямых. В докладе будет рассказано о специфике диадического дискретного паттерна как аппроксимации прямой или гиперплоскости. Согласно работе П. Брейди ортотропная (для вертикальных прямых - построчная) ошибка аппроксимации диадического плоского паттерна ограничена величиной $log_2n /2$. Позднее в работе Е. Ершова и С. Карпенко эта оценка была улучшена до $log_2n /6$. С опорой на эти результаты в докладе будут представлены оценки ортогональной ошибки аппроксимации в худшем случае для двумерного и трехмерных случаев.
Во второй части доклада по мотивам работ Н. Кирьятти и А. Брукштейна будет изложен метод вычисления М-оценки на двумерных и трехмерных изображениях в задаче робастной ортогональной линейной регрессии с использованием БПХ и рассмотрены оценки его точности.
И, наконец, в заключительной третьей части будет изложен оригинальный метод использования БПХ для решения задач линейной бинарной кластеризации гистограмм, параметризуемый критерием разделения и способ оценки точности полученного результата.
Ключевые слова: быстрое преобразование Хафа, преобразование Радона, робастная ортогональная линейная регрессия, линейная бинарная кластеризация гистограмм.
Приглашаются все желающие!
Контакты для связи: тел. 499-135-90-33, 8-916-7871800
e-mail: werayashina@gmail.com
О чем:
Международная деятельность
Новости Управление международно-технического сотрудничества ФИЦ ИУ РАН