| Title: | Алгоритм построения графовой модели бинарных штриховых изображений |
| Other Titles: | Graph model construction algorithm for binary line drawings |
| Authors: | Стержанов, М. В. |
| Keywords: | доклады БГУИР;бинарный растр;RLE-кодирование;планарный псевдограф |
| Issue Date: | 2009 |
| Publisher: | БГУИР |
| Citation: | Стержанов, М. В. Алгоритм построения графовой модели бинарных штриховых изображений / М. В. Стержанов // Доклады БГУИР. - 2009. - № 6 (44). - С. 54 - 61. |
| Abstract: | Описывается методика представления штриховых бинарных изображений в виде
планарного нагруженного ориентированного псевдографа. Данная форма представления
является компактной и сохраняющей топологию объектов. Предлагается гибридный
алгоритм построения графовой модели, основанный на кодировании изображения в виде
концов серий и представляющий модификацию алгоритма выделения связных компонент.
При этом области соединения сегментов обрабатываются отдельно с помощью
аналитического реконструирования. Результат работы может быть использован при
векторизации растра, в системах классификации изображений и поиска шаблонов
Изображения. |
| Alternative abstract: | The method for the description of binary line drawings in a form of planar attributed oriented
pseudograph is presented. This form of compression preserves the topology. We are extending further
the work of Pavlidis, Di Zenzo, Monagan, amongst others. Hybrid algorithm for graph model
construction is suggested. The algorithm is based on run length encoding of the image. Junctions are
analysed separately using a specific procedure for analytical reconstruction. The result of the research
can be used in the vectorization task, in image classification and image retrieval systems. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/31736 |
| Appears in Collections: | №6 (44)
|
