004.932

Анализируются алгоритмы построения графа изображения символов, представленного тонкой линией. Отмечается, что методы Orthogonal Zig-Zag и Sparse pixel Vectorization не позволяют построить граф изображения. А алгоритм, предложенный Москаленко С.В. и Гатчиным Ю.А., использует широкий фронт волны. Это порождает сложную проблему определения серединной точки волны или нескольких серединных точек, если фронт волны распадается на части. В алгоритме используется фронт волны, состоящий из одного пикселя, который распадается на два фронта в случае ветвления линии. Работа алгоритма заканчивается построением дерева изображения символа.Для построения и упрощения графа предлагается несколько методов.

Algorithms for constructing a graph of symbols represented by a thin line have been analyzed. The methods of Orthogonal Zig-Zag and Sparse pixel Vectorization are found to be not suitable for plotting an image graph. The algorithm proposed by S.V.Moskalenko and U.A.Gatchin uses a wide wave front. This creates a complex problem of determining the midpoint of the wave or several midpoints if the wave front is split into parts. The algorithm developed by us uses a wave front consisting of one pixel, which splits into two fronts in the case of branching lines. The algorithm operation ends with the construction of a symbol image tree. Several methods have been proposed to construct and simplify the graph.

аспирант кафедры программирования и информационных технологий факультета компьютерных наук, Воронежский государственный университет

Janssen R.D.T., Vossepoel A.M. Adaptativevectorization of line drawing images. Computer vision and image understanding. 1997. 65. Pp. 38-56.

Wenyin L., Dori D. From Raster to Vectors: Extracting Visual Information from LineDrawings. Pattern Analysis and Applications. 1999. 2. No. 1. Pp. 10-21.

Ковтун А.А. Методразреженногофронтадлявекторизациилинейчатыхизображений. ISSN 1681-6048. System Research & Information Technologies. 2014. №1. С. 130-141.

Местецкий Л.М. Непрерывный скелет бинарного изображения. Доклад на конференции Графикон-99.

Денисов И., Кузьмин Е. Эффективный алгоритм построения остова растрового изображения. Доклад на конференции Графикон-99.

Москаленко С.В., Гатчин Ю.А. Помехоустойчивый волновой алгоритм векторизации линейных растровых объектов. http://stanislavmoskalenko.narod.ru/articles/article_mashin3.htm.

Song J., Su F., Chen J., Tai C., Cai S. Line Net Global Vectorization: an Algorithm and Its Performance Evaluation. Computer Vision and Pattern Recognition 2000. 2000. Pp. 1383-1388.