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