Введение
Глава 1 Анализ предметной области и постановка задачи выделения информативной области в изображении 17
1.1 Понятие видео-аналитической системы 17
1.1.1 Структура и состав видео-аналитических систем 18
1.1.2 Компоненты системы видео-аналитики 20
1.1.3 Анализ задач, выполняемых в видео-аналитических системах 20
1.2 Формализация задачи выделения информативной области в изображении 23
1.2.1 Гарантии качества решения 28
1.2.2 Техника Релаксации 30
1.2.3 Техника сокращения проблемы 32
1.3 Графовые алгоритмы оптимизации изображений 33
1.3.1 Алгоритмы кратчайшего пути 34
1.3.2 Алгоритмы минимального разреза 36
1.3.3 Двусторонние алгоритмы согласования 39
1.4 Динамическое программирование 40
1.4.1 Динамическое программирование в последовательности 41
1.4.2 Связь с кратчайшими путями 43
1.5 Выбор графового представления и динамического программирования как основы построения модели 45
1.6 Постановка задачи выделения информативных областей 46
1.7 Выводы 46
Глава 2 Разработка модели выделения информативных областей 48
2.1 Построение модели выделения информативной области на основе сети значимости 48
2.2 Метод построения сети значимости 55
2.3 Метод группирования контуров 68
2.4 Краткое изложение схемы 80
2.5 Выводы 82
Глава 3 Исследование сети значимости 84
3.1 Свойства меры значимости 91
3.2 Сложность и анализ сходимости 103
3.3 Дискретная реализация 107
3.4 Применение к группировке 111
3.5 Сравнение модели с методами выделения контуров 123
3.5.1 Карты значимости для простых шаблонов 123
3.5.2 Сравнение на ложноположительное обнаружение 130
3.6 Выводы 137
Глава 4 Программный комплекс мониторинга в видео-аналитической системе 141
4.1 Проблема решения задачи учета рейсов спецтехники в информационной системе дорожно-строительного предприятия 141
4.2 Разработка программного комплекса 143
4.2.1 Назначение программного комплекса 143
4.2.2 Средства разработки программного комплекса 144
4.2.3 Структура и состав программного комплекса 146
4.2.4 Пример функционирования программного комплекса 148
4.3 Внедрение и практическое использование программного комплекса автоматизированной информационной системы учета и контроля спецтехники 153
4.3.1 Программный комплекс учета рейсов спецтехники 153
4.4 Обработка изображений с использованием разработанного программного комплекса 155
4.5 Анализ эффективности учета и контроля спецтехники по сравнению с ручным подходом 158
4.6 Выводы 162
Заключение 165
Список литературы 168
Приложение 1 Последствия расширяемости сети значимости 180
Приложение 2 Акты о внедрении и использовании результатов диссертационного исследования 183
Приложение 3 Свидетельство о регистрации программы для ЭВМ 185
