Login

Журнал «Современная Наука»

Russian (CIS)English (United Kingdom)

МОСКВА +7(495)-755-19-13

Статьи:
A+ R A-

О волновом алгоритме построения графа изображения для распознавания рукописных символов

E-mail Печать

Мохаммед Заки Хассан М.Н.,  (Аспирант, Воронежский государственный университет)

Серия «Естественные и Технические науки» # 04 2018
Анализируются алгоритмы построения графа изображения символов, представленного тонкой линией. Отмечается, что методы OZZ и SPV не позволяют построить граф изображения. А алгоритм, предложенный Москаленко С.В. и Гатчиным Ю.А., использует широкий фронт волны. Это порождает сложную проблему определения серединной точки волны или нескольких серединных точек, если фронт волны распадается на части. В алгоритме используется фронт волны, состоящий из одного пикселя, который распадается на два фронта в случае ветвления линии. Работа алгоритма заканчивается построением дерева изображения символа. Для построения и упрощения графа предлагается несколько методов.

Ключевые слова: Распознавание символов, волновой алгоритм, граф изображения символов.

 

Читать полный текст статьи …


СПИСОК ЛИТЕРАТУРЫ:
1. Janssen R.D.T., Vossepoel A.M. Adaptative vectorization of line drawing images // Computer vision and image understanding. — 1997. — 65. — P. 38–56.
2. Wenyin L., Dori D. From Raster to Vectors: Extracting Visual Information from Line Drawings // Pattern Analysis and Applications. — 1999. — 2, N 1. — P.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. — P. 1383–1388.


©  Мохаммед Заки Хассан М.Н., Журнал "Современная наука: актуальные проблемы теории и практики".
 

 

 

ПРАВОВАЯ ИНФОРМАЦИЯ:
Перепечатка материалов допускается только в некоммерческих целях со ссылкой на оригинал публикации. Охраняется законами РФ. Любые нарушения закона преследуются в судебном порядке.
© ООО "Научные технологии"

Серия - Естеств. и Техн. науки

Выпуск 2018 05(1) Natural and Technical

Выпуск 2018 05(2) Natural and Technical

Выпуск 2018 04(1) Natural and Technical

Выпуск 2018 04(2) Natural and Technical

Выпуск 2018 03(1) Natural and Technical

Выпуск 2018 03(2) Natural and Technical

Выпуск 2018 02 Natural and Technical

Выпуск 2018 01 Natural and Technical

Выпуск 2017 12/2 Natural and Technical

Выпуск 2017 12(1) Natural and Technical

Выпуск 2017 12(2) Natural and Technical

Выпуск 2017 11 Natural and Technical

Выпуск 2017 10 Natural and Technical

Выпуск 2017 09 Natural and Technical

Выпуск 2017 7-8(1) Natural and Technical

Выпуск 2017 7-8(2) Natural and Technical

Выпуск 2017 06 Natural and Technical

Выпуск 2017 05 Natural and Technical

Выпуск 2017 03-04 Natural and Technical

Выпуск 2017 02 Natural and Technical

Выпуск 2017 01 Natural and Technical

Выпуск 2016 12 Natural and Technical

Выпуск 2016 11 Natural and Technical

Выпуск 2016 09-10 Natural and Technical

Выпуск 2016 08 Natural and Technical

Выпуск 2016 07 Natural and Technical

Выпуск 2016 06 Natural and Technical

Выпуск 2016 05 Natural and Technical

Выпуск 2016 04 Natural and Technical

Выпуск 2016 03 Natural and Technical

Выпуск 2016 02 Natural and Technical

Выпуск 2016 01 Natural and Technical

Выпуск 2015 13 Natural and Technical

Выпуск 2015 12(1) Natural and Technical

Выпуск 2015 12(2) Natural and Technical

Выпуск 2015 11(1) Natural and Technical

Выпуск 2015 11(2) Natural and Technical

Выпуск 2015 09-10 Natural and Technical

Выпуск 2015 07-08 Natural and Technical

Выпуск 2015 05-06 Natural and Technical

Выпуск 2015 03-04 Natural and Technical

Выпуск 2015 01-02 Natural and Technical

Выпуск 2014 11-12 Natural and Technical

Выпуск 2014 09-10 Natural and Technical

Выпуск 2014 07-08 Natural and Technical

Выпуск 2014 05-06 Natural and Technical

Выпуск 2014 03-04 Natural and Technical

Выпуск 2014 01-02 Natural and Technical

Выпуск 2013 11-12 Natural and Technical

Выпуск 2013 9-10 Natural and Technical

Выпуск 2013 7-8 Natural and Technical

Выпуск 2013 5-6 Natural and Technical

Выпуск 2013 3-4 Natural and Technical

Выпуск 2013 1-2 Natural and Technical

Выпуск 2012 12 Natural and Technical

Выпуск 2012 10-11 Natural and Technical

Выпуск 2012 8-9 Natural and Technical

Выпуск 2012 6-7 Natural and Technical

Выпуск 2012 4-5 Natural and Technical

Выпуск 2012-03 Natural and Technical

Выпуск 2012-02 Natural and Technical

Выпуск 2012-01 Natural and Technical

Выпуск 01-2011 Natural and Technical