Название: | Быстрый алгоритм векторизации бинарных штриховых изображений |
Другие названия: | Fast vectorization algorithm of line image drawings |
Авторы: | Стержанов, М. В. |
Ключевые слова: | доклады БГУИР;бинарный растр;графовая модель;векторизация |
Дата публикации: | 2019 |
Издательство: | БГУИР |
Описание: | Стержанов, М. В. Быстрый алгоритм векторизации бинарных штриховых изображений / М. В. Стержанов // Доклады БГУИР. - 2010. - № 4 (50). - С. 89 - 95. |
Аннотация: | Описывается гибридная методика векторизации штриховых бинарных изображений. Вначале строится гиперграфовое представление каждой связной компоненты изображения. Данная форма представления является компактной и сохраняющей топологию объектов. Граф
является нагруженным, его ребра хранят информацию о характеристиках объектов изображения. Предлагается алгоритм построения графовой модели, основанный на кодировании
изображения в виде концов серий (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. |
URI: | https://libeldoc.bsuir.by/handle/123456789/34998 |
Располагается в коллекциях: | №4 (50)
|