ПРИКЛАДНАЯ ИНФОРМАТИКА № 2 (44) 2013 Д. А. Борисоглебский, аспирант Национального исследовательского ядерного университета «МИФИ», г. Москва Е. В. <...> Чепин, канд. техн. наук, доцент Национального исследовательского ядерного университета «МИФИ», г. Москва Усовершенствованный подход к задаче векторизации контуров на изображениях Задача векторизации изображений актуальна для разработчиков таких систем, как САПР, ГИС, а также мобильных робототехнических комплексов. <...> Применение векторизации существенно повышает скорость передачи данных. введение В работе [1] был предложен алгоритм, позволяющий получить аналитическое представление однозначной кривой по набору точек, который изначально разрабатывался для определения вида нелинейной зависимости при построении математических моделей сложных объектов по экспериментальным данным. <...> Позже этот алгоритм стал использоваться для обработки изображений, для чего был объединен с идеей структурного подхода к описанию образов К. <...> Фу [2], что позволило представить контур изображения в виде последовательности аналитических кривых [3–4]. <...> Предложенный метод имел ряд недостатков, устраненных в следующей модификации [5–9] — шаблоны кривых в БД стали инвариантны еще для двух преобразований: поворота и зеркального отражения от осей, также запись параметров стала более компактной. <...> Введенные преобразования позволяют достаточно легко сводить задачу определения вида нелинейной зависимости для произвольно ориентированного отрезка контура к стандартной задаче распознавания образов [6]. <...> Реализацию такого подхода к построению описания контуров изображений можно отнести к классу алгоритмов векторизации. <...> Получение приближенного аналитического представления кривой из последовательности точек растрового изображения назыИнструментальные средства вается векторизацией. <...> Векторизация контуров изображения применяется в таких областях, как робототехника [10–14], САПР <...>