Введение
1. Быстрый поиск (локализация) фрагмента фотографического изображения в другом изображении 22
1.1. Обзор существующих методов и систем 23
1.2. Описание метода, лежащего в основе программной системы локализации образца в изображении 27
1.2.1. Определения и обозначения 27
1.2.2. Низкочастотная фильтрация 28
1.2.3. Медианная фильтрация 29
1.2.4. Выделение контуров 30
1.2.5. Дополнительные условия преобразований 30
1.2.6. Выбор опорных точек 30
1.2.7. Построение структуры вспомогательных данных 31
1.2.8. Поиск опорных точек 34
1.2.9. Поворот изображения 39
1.2.10. Коррекция по яркости и контрастности 42
1.2.11. Выбор адаптивных порогов 43
1.3. Сравнение с аналогичными системами 45
1.4. Описание реализации программы 48
1.4.1. Общая схема реализации и интерфейс 48
1.4.2. Выделение контуров 49
1.4.3. Формирование вспомогательных данных 52
1.4.4. Поиск опорных точек 53
1.4.5. Основной цикл распознавания 56
1.4.6. Локализация опорных точек с помощью деревообразной поисковой структуры 57
1.5. Результаты тестовых испытаний 59
1.6. Параллельный вариант метода 64
1.7. Выводы 67
2. Распознавание и локализация движущегося объекта в видеопотоке 68
2.1. Постановка задачи 71
2.2. Описание метода 73
2.2.1. Блок схема алгоритма 73
2.2.2. Определение адаптивного фильтра 74
2.2.3. Этап локализации объектов 77
2.2.4. Обработка контуров 80
2.2.5. Привязка контура к структуре цепочек 80
2.3. Описание прораммной реализации 84
2.4. Параллельный вариант метода 85
2.4. Выводы 86
3. Локализация на фотографическом изображении маркера и распознавания содержащегося в нём текста 87
3.1. Постановка задачи 87
3.2. Начальные предположения 89
3.3. МРМ - Модуль Распознавания Маркера 91
3.3.1. Нахождение отрезков на изображении 91
3.3.2. Нахождение отрезков маркера 93
3.4. МИМ — Модуль Интерпретации Маркера 94
3.4.1. Нахождение символов в строке 95
3.4.2. Идентификация символов 95
3.5. Описание программного продукта 98
3.6. Параллельный вариант метода 98
4. Восстановление положения движущегося тела по информации, получаемой с множества одномерных видеокамер 99
4.1. Постановка задачи 99
4.2. Факторы, осложняющие решение задачи 100
4.3. Математическая постановка задачи 100
4.4. Аналогичные работы 100
4.5. Описание метода 102
4.5.1. Случай, когда на одном временном шаге данных (плоскостей) достаточно для однозначного восстановления положения тела 102
4.5.2. Случай, когда на одном временном шаге нам приходит недостаточное количество плоскостей (менее 6), для того чтобы однозначно восстановить положение тела 106
4.5.3. Фильтрация шумов 107
4.6. Описание программно-аппаратного комплекса 107
Заключение 109
Список литературы 112
