Предложен новый метод векторизации линейчатых изображений. В его основе лежит алгоритм разреженно-пиксельного отслеживания прямых и кривых линий на растровом изображении. Результатом работы данного алгоритма является множество траекторий линий в виде последовательностей точек. Новизна метода заключается в использовании весовых коэффициентов при расчете точек траекторий, что обеспечивает уменьшение зависимости результатов векторизации от зашумленности контуров линий на растровом изображении. Также предложен эффективный алгоритм противодействия повторному отслеживанию линии данным методом. На втором, заключительном этапе векторизации полученные траектории преобразуются во множество векторных примитивов - отрезков и дуг, совокупность которых аппроксимирует прямые и кривые линии и образует векторное изображение. Алгоритм обладает высокой производительностью и может работать без настройки параметров. Приведены сравнительные исследования производительности алгоритма и качества результатов его работы.

  Повний текст PDF - 483.5 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"