Быстрый алгоритм векторизации бинарных штриховых изображений

Стержанов, М. В.; Sterjanov, M. V.

Описывается гибридная методика векторизации штриховых бинарных изображений. Вначале строится гиперграфовое представление каждой связной компоненты изображения. Данная форма представления является компактной и сохраняющей топологию объектов. Граф является нагруженным, его ребра хранят информацию о характеристиках объектов изображения. Предлагается алгоритм построения графовой модели, основанный на кодировании изображения в виде концов серий (RLE). Затем выделяются пути векторизации, применяются быстрые алгоритмы полигональной аппроксимации. Предлагается алгоритм выделения дуг окружностей.Hybrid method for raster line image vectorization is presented. First, a hypergraph representation for every connected component is obtained. This form of representation is compact and topology preserving. This form of compression preserves the topology. Fast algorithm for graph model construction is suggested. The algorithm is based on run length encoding of the image. Then vectorization paths are created. Segments are extracted using fast polygonal approximation algorithm. Arc segmentation algorithm is also presented.

Быстрый алгоритм векторизации бинарных штриховых изображений

Связанные документы (рекомендация CORE)

Новости проекта

Новости

Партнеры

Индексация