Центр сопряженного мониторинга окружающей среды и природных ресурсов
«Мониторинг. Наука и технологии» Рецензируемый и реферируемый научно-технический журнал
Меню раздела «МНТ»
ГЛАВНАЯ
Перечень ВАК
ВЫПУСКИ
2018
выпуск №1
статья #01
статья #02
статья #03
статья #04
статья #05
статья #06
статья #07
статья #08
статья #09
статья #10
статья #11
статья #12
статья #13
статья #14
выпуск №2
выпуск №3
2017
2016
2015
2014
2013
2012
2011
2010
2009
все выпуски
АВТОРАМ
правила для авторов
порядок рецензирования
review procedure
ПОДПИСКА
subscription
О ЖУРНАЛЕ
about
главный редактор
редакционный совет
документы
свидетельство
issn
Меню разделов
ГЛАВНАЯ
Раздел: «ЦЕНТР»
Раздел: «МНТ»
Раздел: «ЭЦП»

Мохаммед З.Х.
О волновом алгоритме построения графа изображения для распознавания рукописных символов
Wave algorithm of constructing the image graph for recognizing hand-written symbols
УДК:
004.932
Аннотация:
Анализируются алгоритмы построения графа изображения символов, представленного тонкой линией. Отмечается, что методы Orthogonal Zig-Zag и Sparse pixel Vectorization не позволяют построить граф изображения. А алгоритм, предложенный Москаленко С.В. и Гатчиным Ю.А., использует широкий фронт волны. Это порождает сложную проблему определения серединной точки волны или нескольких серединных точек, если фронт волны распадается на части. В алгоритме используется фронт волны, состоящий из одного пикселя, который распадается на два фронта в случае ветвления линии. Работа алгоритма заканчивается построением дерева изображения символа.Для построения и упрощения графа предлагается несколько методов.
Ключевые
слова:
распознавание символов, волновой алгоритм, граф изображения символов
Abstracts:
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.
Keywords:
character recognition, wave algorithm, graph images

Текст статьи Текст статьи
621,7 кБ
Скачать

вернуться к списку статей

Авторы статьи:
МОХАММЕД
Заки Хассан М.Н.
hmnmz@yahoo.com
аспирант кафедры программирования и информационных технологий факультета компьютерных наук, Воронежский государственный университет
Список литературы:
1.
Janssen R.D.T., Vossepoel A.M. Adaptativevectorization of line drawing images. Computer vision and image understanding. 1997. 65. Pp. 38-56.
2.
Wenyin L., Dori D. From Raster to Vectors: Extracting Visual Information from LineDrawings. Pattern Analysis and Applications. 1999. 2. No. 1. Pp. 10-21.
3.
Ковтун А.А. Методразреженногофронтадлявекторизациилинейчатыхизображений. ISSN 1681-6048. System Research & Information Technologies. 2014. №1. С. 130-141.
4.
Местецкий Л.М. Непрерывный скелет бинарного изображения. Доклад на конференции Графикон-99.
5.
Денисов И., Кузьмин Е. Эффективный алгоритм построения остова растрового изображения. Доклад на конференции Графикон-99.
6.
Москаленко С.В., Гатчин Ю.А. Помехоустойчивый волновой алгоритм векторизации линейных растровых объектов. http://stanislavmoskalenko.narod.ru/articles/article_mashin3.htm.
7.
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.
 
МНТ Выпуски 2018 Выпуск №1 Статья #07
© ООО «ЦСМОСиПР», 2018
Все права защищены
Яндекс.Метрика
  +7(926) 067-59-67
  +7(963) 406-99-55