Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/34998
Full metadata record
DC FieldValueLanguage
dc.contributor.authorСтержанов, М. В.-
dc.date.accessioned2019-04-15T09:08:21Z-
dc.date.available2019-04-15T09:08:21Z-
dc.date.issued2019-
dc.identifier.citationСтержанов, М. В. Быстрый алгоритм векторизации бинарных штриховых изображений / М. В. Стержанов // Доклады БГУИР. - 2010. - № 4 (50). - С. 89 - 95.ru_RU
dc.identifier.urihttps://libeldoc.bsuir.by/handle/123456789/34998-
dc.description.abstractОписывается гибридная методика векторизации штриховых бинарных изображений. Вначале строится гиперграфовое представление каждой связной компоненты изображения. Данная форма представления является компактной и сохраняющей топологию объектов. Граф является нагруженным, его ребра хранят информацию о характеристиках объектов изображения. Предлагается алгоритм построения графовой модели, основанный на кодировании изображения в виде концов серий (RLE). Затем выделяются пути векторизации, применяются быстрые алгоритмы полигональной аппроксимации. Предлагается алгоритм выделения дуг окружностей.ru_RU
dc.language.isoruru_RU
dc.publisherБГУИРru_RU
dc.subjectдоклады БГУИРru_RU
dc.subjectбинарный растрru_RU
dc.subjectграфовая модельru_RU
dc.subjectвекторизацияru_RU
dc.titleБыстрый алгоритм векторизации бинарных штриховых изображенийru_RU
dc.title.alternativeFast vectorization algorithm of line image drawingsru_RU
dc.typeСтатьяru_RU
local.description.annotationHybrid 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.-
Appears in Collections:№4 (50)

Files in This Item:
File Description SizeFormat 
Sterjanov_Fast.PDF369.55 kBAdobe PDFView/Open
Show simple item record Google Scholar

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