Войти
Логин:
Пароль:
Забыли пароль?
научная деятельность
структура институтаобразовательные проектыпериодические изданиясотрудники институтапресс-центрконтакты
русский | english

Представление диссертационной работы Ершова Егора Ивановича «Вычислительные методы анализа изображений на основе быстрого преобразования Хафа в пространствах низкой размерности»

Совместный семинар лаб. №2 и лаб. №11 ИППИ РАН

 

Уважаемые коллеги!

В четверг 20 сентября 2018 г в 15:00 в ауд. 615 ИППИ РАН состоится совместный семинар лаб. №2 и лаб. №11 ИППИ РАН

 

Тема семинара:

Представление диссертационной работы

Ершова Егора Ивановича

«Вычислительные методы анализа изображений на основе быстрого преобразования Хафа в пространствах низкой размерности»,

подготовленной на соискание ученой степени

кандидата физико-математических наук по специальности 05.13.17 – «Теоретические основы информатики».

Докладчик: Ершов Егор Иванович, м.н.с. лаборатории 11 “Зрительные системы”

Научный руководитель: к.ф.-м.н. Николаев Дмитрий Петрович

 

Аннотация:

В первой части доклада пойдет речь об алгоритме быстрого преобразования Хафа (БПХ), впервые предложенного П. Брейди в 1992 году, и способах его обобщения на трехмерные случаи: для приближения преобразования Радона и Йона соответственно. Полученный алгоритм для расчета БПХ по прямым в трехмерном изображении имеет сложность Θ(n^4), то есть Θ(1) на каждое выходное значение. Другой ключевой характеристикой алгоритмов семейства БПХ является точность аппроксимации прямых. В докладе будет рассказано о специфике диадического дискретного паттерна как аппроксимации прямой или гиперплоскости. Согласно работе П. Брейди ортотропная (для вертикальных прямых – построчная) ошибка аппроксимации диадического плоского паттерна ограничена величиной (1/2)log2(n). Позднее в работе Е. Ершова и С. Карпенко эта оценка была улучшена до (1/6)log2(n). С опорой на эти результаты в докладе будут представлены оценки ортогональной ошибки аппроксимации в худшем случае для двумерного и трехмерных случаев.

Во второй части доклада по мотивам работ Н. Кирьятти и А. Брукштейна будет изложен метод вычисления М-оценки на двумерных и трехмерных изображениях в задаче робастной ортогональной линейной регрессии с использованием БПХ и рассмотрены оценки его точности.

И, наконец, в заключительной третьей части будет изложен оригинальный метод использования БПХ для решения задач линейной бинарной кластеризации гистограмм, параметризуемый критерием разделения и способ оценки точности полученного результата.

 

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

18.09.2018 | Сидорова Василина Викторовна
 

 

  © Федеральное государственное бюджетное учреждение науки
Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, 2018
Об институте  |  Контакты  |  Старая версия сайта