RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2013, том 6, выпуск 4, страницы 31–47 (Mi iigum33)

Эта публикация цитируется в 1 статье

Комбинаторные задачи высокой сложности и анализ плоских контурных изображений

М. Д. Каташевцев, В. И. Мартьянов

НИ Иркутский государственный технический университет

Аннотация: В статье рассмотрена задача анализа плоских контурных изображений в рамках логико-эвристической парадигмы. Введена модель представления бинарного растрового изображения в виде многоосновной алгебраической системы, построенной на множествах дуг и связей между дугами. Описаны алгоритмы распознавания изображения в рамках введенной модели, ранее успешно используемые для решения задач анализа генетического кода и составления расписания.

Ключевые слова: анализ изображений; распознавание образов; логико-эвристи­ческий; растровое изображение; алгебраические системы.

УДК: 519.6



© МИАН, 2024