Введение
1. Современные методы повышения эффективности анализа видеоизображений статических и динамических объектов 19
1.1. Приборы и методы представления и восприятия видеоизображений. Модели цифровых сигналов 19
1.2. Анализ и классификация современных алгоритмов обнаружения движения 25
1.3. Применение теории графов для обнаружения движущихся объектов 40
1.4. Основные показатели достоверности обнаружения динамических объектов 48
1.5. Методы стабилизации параметров видеоизображений . 62
1.6. Анализ достоинств и недостатков существующих методов выделения динамических объектов 65
1.7. Цели и задачи диссертационной работы 75
2. Исследование, разработка и анализ быстрых алгоритмов выделения движения 79
2.1. Вывод соотношений, определяющих допустимые значения линейного коэффициента порога в методе вычитания фона при обнаружении движения 79
2.2. Исследование влияния фоновых шумов на достоверность обнаружения динамических объектов и разработка алгоритма пороговой компенсации 104
2.3. Параллельно-конвейерный алгоритм обнаружения движения и выделения соответствующих областей в последовательности видеоизображений 113
2.4. Градиентный анализ границ областей движения при визуализации объектов, покидающих зону наблюдения 117
2.5. Обнаружение движения под действием гравитационных сил с учетом пропуска кадров 120
2.6. Алгоритм распознавания остановки объекта в системе видеонаблюдения с детектором движения 123
2.7. Метод распознавания объектов, движущихся в запрещённых направлениях 127
3. Разработка методик и алгоритмов повышения достоверности обнаружения динамических объектов 133
3.1. Анализ пространственных перемещений на основе принципа однозначного назначения 133
3.2. Анализ пространственных траекторий на основе принципа множественного назначения 139
3.3. Ограниченная задача о максимальном взвешенном паросо-четании (ОЗМВП) 146
3.4. Жадные приближённые алгоритмы решения ограниченной задачи о максимальном взвешенном паросочетании 153
3.5. Точное решение ОЗМВП для небольших размеров входных данных 163
3.6. Быстрый алгоритм выравнивания локальной яркости видеоизображений в условиях переменного освещения 172
3.7. Разработка алгоритма стабилизации изображения с учётом движения объектов в кадре 178
4. Описание приборов, алгоритмов и экспериментов. Результаты внедрения и методики оценки достоверности результатов 182
4.1. Функциональная схема и основные параметры компьютерных систем видеонаблюдения 182
4.2. Описание схем построения производственных образцов аппаратуры 188
4.3. Экспериментальные результаты проверки обнаружения динамических объектов 192
4.4. Методика оценки достоверности обнаружения динамических объектов 205
4.5. Внедрение результатов разработки алгоритмов повышения эффективности визуализации динамических объектов 207
Заключение 210
Литература 212
