«THE BULLETIN OF IRKUTSK STATE UNIVERSITY». SERIES «MATHEMATICS»
«IZVESTIYA IRKUTSKOGO GOSUDARSTVENNOGO UNIVERSITETA». SERIYA «MATEMATIKA»
ISSN 1997-7670 (Print)
ISSN 2541-8785 (Online)

List of issues > Series «Mathematics». 2013. Vol. 4

Combinatorial problems of high complexity and analyse of sketch images

Author(s)
V. I . MARTYANOV, M. D. KATASHEVTSEV
Abstract

The article is dedicated to the problem of recognition of sketch images. The problem is reviewed under logic-heuristic paradigm. The model of binary raster image representation like a system of arcs and relates between arcs is reviewed. The key algorithms of recognition for images representation according to the introduced model, which were found useful at solving scheduling and genetic analyse problems, is described.

Keywords
computer graphics image recognition logic-heuristic raster algebraic system
UDC
519.6
References

1. Кнут Д. Искусство программирования для ЭВМ. Сортировка и поиск / Д. Кнут. - М. : Мир, 1978. - 848 с.

2. BigTable [Электронный ресурс]. — URL: http:// ru.wikipedia.org/wiki/BigTable.

3. Мартьянов В. И. Логико-эвристические методы сетевого планирования и распознавание ситуаций / В. И. Мартьянов // Труды Междунар. конф. «Проблемы управления и моделирования в сложныхсистемах». - Самара. 2001. -С. 203-215.

4. Обзор приложений логико-эвристическихметодов решения комбинаторных задач высокой сложности / В. И. Мартьянов, В. В. Архипов, М. Д. Ка-ташевцев, Д. В. Пахомов // Современные технологии. Системный анализ. Моделирование / ИрГУПС. - 2010. - №4(28). - С. 61-67.

5. Лорьер Ж.-Л. Системы искусственного интеллекта / Ж.-Л. Лорьер. - М. : Мир, 1991.

6. Гери М.Вычислительные машины и труднорешаемые задачи / М. Гери, Д. Джонсон. — М. : Мир, 1982.

7. Мальцев А. И. Алгебраические системы / А. И. Мальцев. - М. : Наука, 1967. - 324 с.

8. Кокорин А. И. Вопросы разрешимости расширенныхтеорий / А. И. Кокорин, А. Г. Пинус // Успехи мат. наук. - 1978. - Т.33, вып.2. - С. 49-84.

9. Беллман Р. Динамическое программирование / Р. Беллман. — М. : Изд-во иностр. лит., 1960.

10. Еремин Д. М. Искусственные нейронные сети в интеллектуальныхсистемах управления / Д. М. Еремин, И. Б. Гарцеев. — М. : МИРЭА, 2004. - 75 с.


Full text (russian)