Введение
Глава 1. Обзор моделей, методов и алгоритмов, применяемых для идентификации объектов на растровых изображениях 13
1.1. Содержательная постановка задачи идентификации объектов 13
1.2. Логические методы идентификации объектов 15
1.3. Применение деформируемых моделей в задаче идентификации объектов 23
1.4. Выделение и оценка признаков на растровых изображениях
1.4.1. Теория нечетких множеств 26
1.4.2. Метод описания текстуры на основе локальных бинарных шаблонов 27
1.4.3. Метод опорных векторов 30
1.5. Методы и алгоритмы, применяемые в работе для уменьшения
вычислительной сложности алгоритма идентификации объектов 31
1.5.1. Метод ветвей и границ 31
1.5.2 Алгоритм поиска А 31
1.5.3. Метод обнаружения точечных особенностей 32
Выводы по главе 1 34
Глава 2. Метод идентификации объектов на основе логических описаний деформируемых моделей 35
2.1. Логические описания деформируемых моделей 36
2.2. Алгоритм идентификации объектов 39
2.3. Язык пространственных запросов SOQL 42
2.4. Алгоритмы уменьшения вычислительной сложности 47
2.4.1. Отсечение слабовыраженных признаков 47
2.4.2. Отсечение неперспективных ветвей логического вывода 48
2.4.3. Анализ пространственных ограничений 49
2.4.4. Выделение областей идентификации объектов 54
2.4.5. Сужение множества точек старта алгоритма идентификации 58
Выводы по главе 2 59
Глава 3. Реализация метода идентификации на основе логических описаний деформируемых моделей 61
3.1. Структура программной системы нечеткого поиска объектов на растровых изображениях 61
3.1.1. Модуль интерпретации 62
3.1.2. Модуль встроенных предикатов 68
3.1.3. Модуль трансляции текста программы во внутренний формат 80
3.1.4. Модуль ввода-вывода 82
3.1.5. Подключаемые библиотеки 85
3.2. Реализация методов уменьшения вычислительной сложности 86
3.2.1. Метод отсечения неперспективных ветвей логического вывода 86
3.2.2. Формирование множества точек старта идентификации объекта 88
3.2.3. Выделение областей идентификации по текстуре 89
3.2.4. Реализация оператора LBP
3.3. База знаний для идентификации объектов 92
3.4. Интерфейс пользователя 95
3.5. Инструмент создания логического описания деформируемой модели 98
3.6. Методика применения метода идентификации объектов на основе логических описаний деформируемых моделей 101
3.7 Реализация метода в виде WPS сервиса обработки данных дистанционного зондирования Земли 101
Выводы по главе 3 103
Глава 4. Апробация метода идентификации на основе логических описаний деформируемых моделей 105
4.1 Применение метода на тестовых примерах 105
4.2. Идентификация точечных источников антропогенного загрязнения воздуха в г. Улан-Баторе 111
4.3. Актуализация цифрового топографического плана города Иркутска 113
Заключение 117
Список сокращений и условных обозначений 120
Список литературы 122
