Введение
Глава 1. Локальные методы отождествления контурных особенностей изображения 10
1.1. Обзор методов отождествления контуров. 11
1.2. Отождествление замкнутых контуров 14
1.2.1. Построение синтезированных замкнутых контуров . 14
1.2.3. Форма представления контуров. 19
1.2.4. Отождествление контуров методом динамического программирования. 21
1.2.5. Устранение ошибок отождествления. 26
1.2.6. Привязка точек на основе отождествлённых контуров. 27
1.2.7. Оценка точности привязки точек на основе контуров 32
1.3. Отождествление точечных особенностей 37
1.3.1. Задача построения ЦМП. 37
1.3.2. Исходные данные для построения ЦМП. 38
1.3.3. Общая характеристика метода локального отождествления точек интереса. 39
1.3.4. Недостатки метода локального стереоотождествления точечных особенностей... 42
1.4. Отождествление контурных особенностей 45
1.4.1. Выделение контуров на изображениях. 46
1.4.2. Формирование элементарных отрезков . 46
1.4.3. Поиск возможных соответствий для концевых точек элементарных отрезков. 48
1.4.4. Формирование списков кандидатов для элементарных отрезков 49
1.4.5. Выбор лучших соответствий для элементарных отрезков. 50
1.4.6. Разрешение коллизий при неоднозначном соответствии. 52
1.5. Метод вероятностной релаксации 56
1.5.1. Основы метода вероятностной релаксации. 56
1.5.2. Определение набора соседей для объекта. 58
1.5.3. Вычисление коэффициента взаимного влияния. 60
1.5.4. Использование контуров в процедуре глобального стереоотождествления. 62
1.6. Выводы 66
Глава 2. Глобальные методы отождествления точек изображения 68
2.1. Обзор методов стереоотождествления. 69
2.2. Обзор моделей связей 73
2.3. Алгоритм полуглобального стереоотождествления (SGM). 75
2.4. Модификации метода полуглобального отождествления 77
2.4.1. Модификация метрики сравнения. 77
2.4.2. Иерархическая обработка. 81
2.4.3. Использование градиентной информации 83
2.4.4. Субпиксельность в алгоритме SGM. 85
2.4.5. Устранение влияния ошибок нормализации. 86
2.4.6. Фильтрация матрицы стоимости. 87
2.4.7. Сглаживание карты диспаратности. 89
2.4.8. Блочная обработка. 91
2.5. Плотное многолучевое отождествление изображений 93
2.5.1. Проблема слепых зон. 93
2.5.2. Полуглобальная оптимизация при многолучевом отождествлении 94
2.5.3. Оценка оптимального перекрытия 96
2.6. Выводы 100
Глава 3. Модельно-ориентированный метод построения трёхмерных моделей зданий 102
3.1. Постановка задачи и исходные данные 103
3.2. Построение геометрической модели объекта 105
3.2.1 Локализация элементов объекта на изображениях 106
3.2.2 Локализация положения элементов объекта в пространстве 109
3.2.3 Уточнение модели объекта 111
3.3. Поиск элементов фасада по цифровому эталону 115
3.3.1 Использование комплексного эталона 116
3.3.2 Инвариантный к масштабу поиск объектов. 118
3.4. Текстурирование 120
3.5. Выводы 121
Заключение 123
Список литературы 125
