| Title: | Быстрый алгоритм векторизации бинарных штриховых изображений |
| Other Titles: | Fast vectorization algorithm of line image drawings |
| Authors: | Стержанов, М. В. |
| Keywords: | доклады БГУИР;бинарный растр;графовая модель;векторизация |
| Issue Date: | 2019 |
| Publisher: | БГУИР |
| Citation: | Стержанов, М. В. Быстрый алгоритм векторизации бинарных штриховых изображений / М. В. Стержанов // Доклады БГУИР. - 2010. - № 4 (50). - С. 89 - 95. |
| Abstract: | Описывается гибридная методика векторизации штриховых бинарных изображений. Вначале строится гиперграфовое представление каждой связной компоненты изображения. Данная форма представления является компактной и сохраняющей топологию объектов. Граф
является нагруженным, его ребра хранят информацию о характеристиках объектов изображения. Предлагается алгоритм построения графовой модели, основанный на кодировании
изображения в виде концов серий (RLE). Затем выделяются пути векторизации, применяются быстрые алгоритмы полигональной аппроксимации. Предлагается алгоритм выделения дуг окружностей. |
| Alternative abstract: | 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)
|
