Введение
1 Обзор методов и систем автоматического распознавания текстов 15
1.1 Обзор методов 15
1.1.1 Статический метод 15
1.1.2 Динамический метод 16
1.2 Подходы к распознаванию различных видов текстов 18
1.2.1 Распознавание сплошного текста 19
1.2.2 Распознавание текста, содержащего структурированные элементы (таблицы, диаграммы, рисунки) 20
1.2.3 Распознавание математических формул 22
1.3 Методы, применяемые при различных способах ввода текста . 23
1.3.1 Распознавание печатного текста 24
1.3.2 Распознавание последовательности записи 26
1.3.3 Распознавание сканированного рукописного текста . 28
1.4 Обзор систем распознавания текстов 29
1.4.1 ABBYY FineReader 29
1.4.2 Math input panel 32
1.4.3 InftyReader 34
1.4.4 GOCR 36
1.5 Выводы по главе 37
2 Задача распознавания математических текстов 40
2.1 Описание задачи 40
2.2 Описание метода распознавания математических текстов . 47
2.2.1 Скелетизация изображения 49
2.2.2 Вертикальное и горизонтальное проектирование . 53
2.2.3 Разбор структуры символа 57
2.2.4 Построение и анализ дерева строки 61
2.2.5 Уточнение с помощью регулярных выражений 80
2.2.6 Построение математических выражений 93
2.3 Описание метода адаптации (обучения) 96
2.3.1 Адаптация к конкретному тексту 99
2.3.2 Использование предыдущих результатов распознавания 101
2.3.3 Адаптация к пользователю 103
2.4 Описание форматов представления математических формул . 105
2.4.1 Формат ТБХ 106
2.4.2 Формат MathML 108
2.5 Методы распознавания «смешанных» текстов 111
2.5.1 Рукописные формулы в рукописном тексте 113
2.5.2 Рукописные формулы в печатном тексте 115
2.6 Выводы по главе 117
3 Описание алгоритма 119
3.1 Описание алгоритма распознавания математических текстов . 119
3.2 Описание алгоритма обучения 135
3.3 Выводы по главе 140
4 Экспериментальные исследования разработанного алгоритма 143
4.1 Эксперименты на различных типах формул 143
4.2 Эксперименты на текстах с подобными формулами 145
4.3 Эксперименты с разными почерками 148
4.4 Сравнительный анализ с существующими системами 152
4.5 Выводы по главе 155
Заключение 158
Литература
