Комбинированные алгоритмы оперативного выделения движущихся объектов в последовательности видеокадров на основе локального дифференциального метода вычисления оптического потока

• Автор: Казаков, Борис Борисович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2010
• Место защиты: Санкт-Петербург
• Количество страниц: 112 с. : ил.

Содержание
Введение

Глава 1. Обзор методов выделения движения

1.1. Постановка задачи

1.2. Основные обозначения

1.3. Глобальные методы

1.4. Локальные методы

1.5. Мультимасштабный подход

1.6. Фазовый метод вычисления оптического потока

1.7. Выводы

Глава 2. Алгоритмы вычисления оптического потока

2.1. Регуляризованное вычисление оптического потока
2.2. Применение медианного фильтра в мультимасштабном вычислении оптического потока
2.3. Комбинированный мультимасштабный алгоритм вычисления
оптического потока
2.4. Выводы
Глава 3. Выделение движущихся объектов с использованием оптического потока
3.1. Выделение движущихся объектов как задача сегментации
3.2. Комбинированные алгоритмы сегментации
3.3. Выделение объектов в затрудненных условиях съемки
3.4. Выводы
Глава 4. Программная инструментальная система визуальной

разработки и испытания алгоритмов
4.1. Анализ существующих инструментальных систем
4.2. Примеры диаграмм разработанной программной инструментальной системы
4.3. Описание выполнения диаграммы
4.4. Результаты разработки визуальной программной инструментальной системы
Глава 5. Параллельная реализация алгоритмов выделения объектов
5.1. Анализ алгоритмов вычисления оптического потока
5.2. Разработка параллельной реализации алгоритма медианной фильтрации изображений
5.3. Оценка скорости выполнения комбинированного алгоритма вычисления оптического штока
5.4. Выводы
Глава 6. Экспериментальное исследование комбинированных
алгоритмов
6.1. План экспериментального исследования комбинированного алгоритма вычисления оптического потока
6.2. Результаты экспериментального исследования комбинированного алгоритма вычисления оптического потока
6.3. План экспериментального исследования алгоритмов выделения
движущихся объектов .'
6.4. Результаты экспериментального исследования алгоритмов выделения движущихся объектов

6.5. Сравнение комбинированного алгоритма вычисления оптического потока с глобальными алгоритмами
6.6. Оценка скорости выполнения разработанных алгоритмов выделения движущихся объектов
6.7. Выводы
Заключение
Литература

НТ,№Ш = НтТУВ.
Для модели 2.1 можно в общем случае использовать нормальное псевдорешение
{ = Н+В,
где Н+ — псевдообратная матрица для матрицы Н.
В рассматриваемой задаче оценивания оптического потока интерпретация решения в виде (2.1) важна, поскольку во многих случаях матрица Н (или собственно матрица системы нормальных уравнений НТЛАН) имеет неполный ранг.
Рассмотрим задачу решения системы нормальных уравнений вида
АтАх — АТЬ.
Пусть V — ортогональная матрица размера (т X т), такая, что АТА = УЭ2УТ, где Б2 - диагональная матрица:
<Иад{8) = (в?1,42
причем собственные значения я- упорядочены
ч2 > ч2 > > ч2
*11 522 < 771771*
Тогда система (2.1) переходит в
У82Утх = АТЬ = а.
Домножим справа на Ут и получим (с учетом УТУ = I):