Введение
1. Алгоритм матирования изображений 16
1.1. Байесовский подход 17
1.2. Алгоритм аналитического матирования 20
1.3. Предлагаемый алгоритм 23
1.4. Гладкость канала прозрачности 24
1.5. Сортировка пикселов по цветовой близости 26
1.6. Иерархический подход 27
1.7. Интерактивное матирование изображений 29
1.8. Численное сравнение 33
1.9. Программная реализация 34
1.10. Заключение 35
2. Матирование видео по ключевым кадрам 36
2.1. Существующие подходы 37
2.2. Основные проблемы существующих методов 42
2.3. Общая идея предлагаемого алгоритма 44
2.4. Функционал энергии 49
2.5. Заключение 51
3. Вычисление оптического потока 52
3.1. Основные подходы к вычислению оптического потока 53
3.2. Предлагаемый двухкадровый алгоритм 58
3.2.1 Ограничения на входные данные 60
3.2.2 Экспериментальная оценка 61
3.2.3 Время работы 62
3.3. Предлагаемый траекторный алгоритм 64
3.3.1 Минимизация 67
3.3.2 Начальное приближение 68
3.3.3 Решения-кандидаты 69
3.3.4 Иерархический подход 71
3.3.5 Результаты 72
3.3.6 Возможное упрощение 73
4. Матирование видеообъема с учетом перекрытий 75
4.1. Принцип минимальной длины описания 78
4.2. Временные суперпикселы 80
4.3. Матирование на основе суперпикселов 89
4.3.1 Граничные условия 91
4.3.2 Сравнение с другими методами сегментации 91
4.4. Фильтр разреженности 92
4.5. Программная реализация 93
4.6. Результаты 95
4.6.1 Вклад отдельных слагаемых 95
4.7. Сравнение 97
4.7.1 Численное сравнение 98
4.7.2 Метрика сравнения 98
4.7.3 Устойчивость к ошибкам в ключевых кадрах 101
Заключение 103
Список рисунков 104
Литература 110
