Система идентификации структуры печатных документов

• Автор: Зуев, Константин Алексеевич
• Шифр специальности: 05.13.14
• Научная степень: Кандидатская
• Год защиты: 1999
• Место защиты: Москва
• Количество страниц: 153 с. : ил.

ОГЛАВЛЕНИЕ
Введение
Глава 1. Проблемы идентификации логической структуры печатных документов
1.1 Анализ основных свойств логической структуры документа
1.2 Особенности графических характеристик печатных форм
1.3 Методы, применяющиеся при идентификации логической структуры печатных документов
Глава 2. Метод структурного распознавания образов
2.1 Требования к методу структурного распознавания образов
2.2 Общая структура модели
2.3 Программная реализация модели
2.4 Реализация модели и алгоритма распознавания образа
Глава 3. Разработка языка структурных описаний
3.1 Требования к средствам описания структуры образа
3.2 Язык структурных описаний
3.3 Средства обработки описания
Глава 4. Вычисление оценки достоверности распознавания
4.1 Вероятностная интерпретация
4.2 Вычисление оценки составного элемента
4.3 Применение нечеткой логики
Глава 5. Система идентификации логической структуры изображения печатных документов

5.1 Методика' адаптации метода структурного распознавания образов
5.2 Система идентификации логической структуры изображений печатных документов
5.3 Методика вычисления локализации
Заключение
Список литературы
Приложение 1: Примеры изображений печатных форм с нефиксированным расположением полей
Приложение 2: Грамматика языка структурных описаний
Приложение 3: Список атрибутов, параметров, функций и отношений, использующихся при описании печатных документов
Приложение 4: Пример описания формы на языке структурных описаний

Введение
Компьютеризация общества, наряду с повсеместным распространением электронно-вычислительной техники, требует перевода традиционных методов и технологий управления на компьютерную основу. Одной из наиболее важных задач является внедрение безбумажных информационных технологий. Причем акцент ставится . именно на информационных технологиях, обеспечивающих точную, формализованную и быструю работу со все возрастающим потоком информации.
Серьезной проблемой перехода на новые информационные технологии является задача преобразования информации с бумажных носителей в электронную форму. Она возникает не только при первоначальном заполнении данными информационной системы, но и при ее функционировании. Это вызвано тем, что переход на информационные технологии (например в масштабах всей страны) невозможен единовременно, а может продолжаться несколько лет, возможно десятилетий. Следовательно, необходимо обеспечить совместное существование электронных и бумажных технологий, что и требует постоянного преобразования информации из одной формы в другую. Есть и другие причины, продлевающие использование бумажных носителей, - во многих ситуациях документ, напечатанный на бумаге остается удобным средством хранения и передачи информации. Это особенно проявляется в случае официальных документов, так как электронный документ пока не имеет юридической силы. Например, даже электронный платеж должен

при идентификации логической структуры, документ делится не на абстрактные блоки в произвольном порядке, а в соответствии с моделью данного типа документа. Применяются и комбинированные методы, позволяющие проводить деление документа в соответствии с его моделью как по профилю, так и по разделительным линиям [49,90]. В целом эти методы позволяют распознавать логическую структуру значительно более широкого класса печатных документов, однако остаются серьезные ограничения на геометрическую структуру документа, либо требуется наличие разделительных линий. Формы с табличной геометрической структурой распространены в странах Восточной Азии, поэтому значительное количество подобных методов разрабатывается в университетах и лабораториях Японии, Кореи, Тайваня, Сингапура
[бб,69,79,82]
Методы третьей группы основаны на алгоритмах структурного распознавания образов, т.е. модель документа определяет структурные, элементы и отношения между ними. Наибольшее распространение получила графовая модель, в котрой текстовые блоки и разделительные линии образуют узлы графа, а дугам графа соответствуют попарные отношения между ними (см. Рисунок 5) . В этом случае проблема анализа геометрической, а значит и логической структуры, сводится к задаче сравнения двух графов - графа описания документа и графа, полученного по изображению [29,42,51,57,58,61,92].