Введение
ГЛАВА 1 Обзор подходов и существующих алгоритмов в задачах обработки пространственно - распределенных данных 10
1.1 Основные определения и обозначения 10
1.2 Основные подходы и алгоритмы 12
1.2.1 Методы обработки растровых изображений 12
1.2.2 Методы сегментации и аппроксимации графических примитивов 15
1.2.3 Логические методы распознавания , 28
1.3 Возможности популярных пакетов программ векторизации, первичного
распознавания и анализа пространственно - распределенных данных 38
ГЛАВА 2 Алгоритмическое обеспечение программного комплекса 43
2.1 Графовая модель ПРД 47
2.2 Построение графовой модели ПРД 49
2.2.1 Предварительная обработка исходных данных 49
2.2.2 Построение диаграммы Вороного и скелета диаграммы Вороного 55
2.2.3 Выделение линейно-площадных объектов 59
2.2.4 Выделение вероятных локальных разрывов 63
2.2.5 Сегментация 66
2.2.6 Выделение признаков сегментов 67
2.3 Классификация сегментов на основе логического вывода 78
2.3.1 Формальная логическая модель ПРД 80
2.3.2 Алгоритмы встроенных в машину вывода предикатов 80
2.3.3 Логический вывод на формальной модели ПРД ...87
ГЛАВА 3 Программный комплекс: реализация и использование 89
3.1 Назначение и область применения программного комплекса 89
3.2 Архитектура программного комплекса 90
3.3 Методика использования 91
3.4 Реализация , 92
3.4.1 Структура программного комплекса 92
3.4.2 Реализация базовых алгоритмов 95
3.4.3 Интерфейс прикладного программирования ПО
ГЛАВА 4 Применение программного комплекса 113
4.1 Выделение дорожной сети , 113
4.2 Создание электронной дендрологической карты территории ИНЦ СО РАН на основе топографической карты 118
Заключение 122
Литература
