Введение
1 Топологические формы и методы их моделирования 14
1.1. Топологические формы 14
1.1.1. Молекулярные формы в химии 14
1.1.2. Распознавание оптических образов текстов 17
1.1.3. Географические информационные системы 19
1.1.4. Морфологический анализ изображений 21
1.2. Некоторые методы моделирования топологических форм . 22
1.2.1. Графы 23
1.2.2. Гиперграфы 25
1.2.3. Мографы 28
1.3. Выводы по главе 30
2 Принцип конечной топологии, его свойства и преимущества 31
2.1. Моделирование топологического пространства с конечной топологией 33
2.2. Логические модели и их свойства 38
2.3. Методы сравнения и классификации 43
2.4. Принцип конечной топологии 49
2.5. Порождение метрики на тестовом наборе 52
2.6. Система распознавания на основе обобщенных эталонов 54
2.7. Тестовая проекция системы распознавания 55
2.8. Множества логических моделей как обобщенные эталоны . 58
2.9. Численные характеристики системы распознавания 63
2.10. Сравнительный анализ некоторых методов моделирования топологических форм 64
2.11. Выводы по главе 67
3 Описание разработанной библиотеки классов для логическо го моделирования на основе принципа конечной топологии 69
3.1. Назначение библиотеки FTLIB и ее возможности 70
3.2. Описание основных классов библиотеки 71
3.2.1. Описание шаблона класса однонаправленного списка Lst 71
3.2.2. Описание класса элемента отношения RelEl 72
3.2.3. Описание класса модели Model и особенности представления логических функций 74
3.2.4. Описание класса семейства моделей SetOfModels 76
3.3. Выводы по главе 88
4 Разработка программного обеспечения на основе созданной библиотеки классов 9
4.1. Общие принципы построения программ на основе библиотеки классов 89
4.2. Примеры программ, использующих библиотеку классов для логического моделирования 90
4.2.1. Описание разработанной программы FM-ORGANIZER 90
4.2.2. Программа XML4FM 91
4.2.3. Программа TOCR Demo 93
4.3. Экспериментальная система TOCR распознавания оптических образов текстов 99
4.4. Выводы по главе 104
5 Результаты экспериментальных исследований для заданных предметных областей 105
5.1. Логические модели молекулярных форм 105
5.1.1. Модели поверхностей уровня 105
5.1.2. Метрика или полуметрика на семействе молекулярных форм 107
5.2. Построение XML-описания семейства логических моделей 115
5.3. Распознавание оптических образов символов на основе принципа конечной топологии 118
5.3.1. Выделение скелета изображения символа и определение критических точек 119
5.3.2. Построение логической модели и введение метрики на основе метода назначения 122
5.3.3. Система эталонов, распознавание символа 124
5.3.4. Использование тестовых наборов для ускорения работы системы распознавания 124
5.3.5. Примеры распознавания 126
5.3.6. Распознавание оптических образов текстов 127
5.3.7. Исследование работы системы с различными шрифтовыми гарнитурами 134
5.3.8. Анализ характеристик предложенной системы распозна вания оптических образов текстов и сравнение ее с аналогичной системой 137
5.4. Выводы по главе 140
Заключение 142
Литература
