RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки // Архив

Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2013, выпуск 1, страницы 153–167 (Mi vuu371)

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

КОМПЬЮТЕРНЫЕ НАУКИ

Математическое моделирование изображений формул с целью их распознавания

А. Ю. Сапаров, А. П. Бельтюков

Кафедра теоретических основ информатики, Удмуртский государственный университет, Россия, г. Ижевск

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

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

УДК: 510.5+519.17

MSC: 03D20, 05C20

Поступила в редакцию: 19.12.2012



© МИАН, 2024