Непрерывные морфологические модели и алгоритмы (курс лекций, Л.М. Местецкий)
Материал из MachineLearning.
Содержание |
Аннотация
Рассматривается задача анализа формы плоских фигур и связанные с ней приложения в области распознавания изображений, компьютерной графики и геоинформатики. Исследуются вопросы аппроксимации бинарных растровых изображений многоугольными фигурами, представления фигур циркулярными графами, вычисления скелетов, сравнения и преобразования формы на основе циркулярных графов.
Длительность курса 32 часа. Курс рассчитан на студентов 3-4 курсов.
Автор курса: проф. каф. ММП д.т.н. Местецкий Леонид Моисеевич.
Содержание курса
Непрерывные и дискретные модели формы. Модель непрерывной границы дискретной фигуры. Поиск и прослеживание границы дискретной фигуры.
Линейная аппроксимация границ дискретной фигуры. Скелетизация многоугольных фигур на основе диаграмм Вороного. Графы смежности элементов многоугольных фигур. Алгоритмы скелетизации многоугольных фигур. Регуляризация скелетов. Построение базовых скелетов.
Циркулярные фигуры и жирные линии. Циркулярное представление изображений. Генерация признаковых описаний фигур на основе скелетов.
Модели сравнения формы фигур. Преобразование формы фигур.
Литература
- Местецкий Л.М. Непрерывная морфология бинарных изображений: фигуры, скелеты, циркуляры. М.: Физматлит. 2009.
