Алгоритм скелетизации растрового монохромного изображения
- 1 аспирант каф. 404 МАИ (ГТУ)
- 2,3 ФСКЦ «Полярис», программист
Ключевые слова:
векторизацияконструкторская документациявыделение скелетаволновой методалгоритм Зонга-Сунярастровое изображение
Аннотация
Приведено описание теоретической базы метода и алгоритма прохода по растровому изображению. Оценка сложности алгоритма Зонга-Суня в худшем случае ? . Предложен вариант алгоритмической реализации и указаны достоинства и недостатки полученного алгоритма. Приведен анализ получившейся модели данных, возможностей ее дальнейшего использования и произведена оценка сложности мо-дифицированного алгоритма.
Для цитирования
Темнов К.А., Кириллов А.В., Галкин С.В. Алгоритм скелетизации растрового монохромного изображения // Информационно-измерительные и управляющие системы. 2009. № 8. С. 45–49.
Список источников
- Применение волнового алгоритма для нахождения скелета растрового изображения. Статья на сайте http://ocrai.narod.ru. 2001.
- Конспект лекций по графической фильтрации. http://graphics.cs.msu.ru. 2001.
- http://structur.h1.ru/ocenka.htm - оценка сложности программ.