Совместный семинар лаб. №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 | Сидорова Василина Викторовна |