Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/34998
Title: Быстрый алгоритм векторизации бинарных штриховых изображений
Other Titles: Fast vectorization algorithm of line image drawings
Authors: Стержанов, М. В.
Sterjanov, M. V.
Keywords: доклады БГУИР
бинарный растр
графовая модель
векторизация
Issue Date: 2019
Publisher: БГУИР
Citation: Стержанов, М. В. Быстрый алгоритм векторизации бинарных штриховых изображений / М. В. Стержанов // Доклады БГУИР. - 2010. - № 4 (50). - С. 89 - 95.
Abstract: Описывается гибридная методика векторизации штриховых бинарных изображений. Вначале строится гиперграфовое представление каждой связной компоненты изображения. Данная форма представления является компактной и сохраняющей топологию объектов. Граф является нагруженным, его ребра хранят информацию о характеристиках объектов изображения. Предлагается алгоритм построения графовой модели, основанный на кодировании изображения в виде концов серий (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
Appears in Collections:№4 (50)

Files in This Item:
File Description SizeFormat 
Sterjanov_Fast.PDF369,55 kBAdobe PDFView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.