Введение
1. Аналитический обзор методов и средств распознавания изображений факсимильных документов низкого качества 10
1.1 Анализ применимости существующих программных средств для распознавания факсимильных документов низкого качества 10
1.2 Обзор и классификация задач обработки изображений 14
Выводы 37
2. Разработка методов и алгоритмов предобработки и анализа изображений документов 39
2.1 Анализ применимости существующих методов сегментации для решения задачи выделения текстовых строк в условиях помех 39
2.2 Разработка метода сегментации объектов бинарных изображений, устойчивого к помехам 47
2.3 Экспериментальное исследование характеристик разработанного метода. Сравнение с методами «снизу вверх» и комбинированным 54
2.4 Выработка критерия для выделения слов строки 61
2.5 Разработка метода идентификации типов бланков факсимильных сообщений 63
Выводы 67
3. Разработка и исследование метода распознавания символов факсимильных документов 70
3.1 Разработка системы накопления обучающих данных и создание на ее основе наборов изображений символов факсимильных сообщений 70
3.2 Разработка комбинированного нейросетевого метода классификации изображений символов 74
3.2.1 Разработка нейросетевой системы распознавания символов 74
3.2.2 Способ извлечения информации, содержащейся в выходном векторе персептрона : 86
3.2.3 Способ предварительной классификации изображений печатных символов 89
3.2.4 Выбор признакового пространства для классификации изображений символов 91
3.3 Исследование качества распознавания символов с применением разработанного метода 95
Выводы 102
4. Разработка и исследование метода орфографической коррекции результатов посимвольного распознавания 105
4.1 Разработка метода орфографической коррекции 105
4.2 Исследование разработанного метода распознавания и сравнение качества распознавания с методом на основе алгоритма Витерби 116
4.3 Обработка англо-русского словаря и создание базы данных для распознавания англоязычных текстов с применением разработанного метода 120
Выводы 124
5. Анализ трудоемкости основных этапов и раскрытие возможностей для распараллеливания 126
5.1 Модели параллельных машин и методика разработки параллельных программ 126
5.2 Анализ трудоемкости основных этапов задачи распознавания факсимильных документов и раскрытие возможностей их распараллеливания 134
Выводы 144
Заключение 147
Список литературы 149
Приложение


