Обзор некоторых современных алгоритмов
- ptical flow
Илья Цветков
Video Group CS MSU Graphics & Media Lab
optical flow Video Group CS - - PowerPoint PPT Presentation
optical flow Video Group CS MSU Graphics & Media Lab
Video Group CS MSU Graphics & Media Lab
CS MSU Graphics & Media Lab (Video Group)
Введение Классические методы Билатеральная фильтрация Сегментация Временная корреляция Заключение
2
CS MSU Graphics & Media Lab (Video Group)
3
CS MSU Graphics & Media Lab (Video Group)
4
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
5
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
6
Введение Классические методы Билатеральная фильтрация Сегментация Временная корреляция Заключение
CS MSU Graphics & Media Lab (Video Group)
7
International Journal of Computer Vision, 1994.
CS MSU Graphics & Media Lab (Video Group)
8
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
9
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
10
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
11
International Journal of Computer Vision, 1994.
CS MSU Graphics & Media Lab (Video Group)
12
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
13
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
14
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
15
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
16
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
Average endpoint error 17
ICCV, 2007. http://vision.middlebury.edu/flow/
Средняя угловая ошибка (average angular error)
CS MSU Graphics & Media Lab (Video Group)
18
ICCV, 2007. http://vision.middlebury.edu/flow/
ААЕ
Army Mequon Schefflera Wooden Yosemite Teddy Lucas & Kanade 13,9 24,1 20,9 22,2 6,41 25,6 Horn & Schunck 8,0 9,1 14,2 12,4 4,01 9,2
AEPE
Army Mequon Schefflera Wooden Yosemite Teddy Lucas & Kanade 0,39 1,67 1,50 1,57 0,30 3,80 Horn & Schunck 0,22 0,61 1,01 0,78 0,16 1,51
CS MSU Graphics & Media Lab (Video Group)
19
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
20
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
21
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
22
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
Определение сильного движения Устойчивость к изменениям яркости Корректная обработка разрывов Отдельная обработка областей
Устойчивость к шуму Стабильность во времени
23
CS MSU Graphics & Media Lab (Video Group)
24
Введение Классические методы Билатеральная фильтрация Сегментация Временная корреляция Заключение
CS MSU Graphics & Media Lab (Video Group)
Анизотропное сглаживание поля Особая обработка областей
Применение билатерального фильтра
25
CS MSU Graphics & Media Lab (Video Group)
26
CS MSU Graphics & Media Lab (Video Group)
27
CS MSU Graphics & Media Lab (Video Group)
28
CS MSU Graphics & Media Lab (Video Group)
29
CS MSU Graphics & Media Lab (Video Group)
30
CS MSU Graphics & Media Lab (Video Group)
31
CS MSU Graphics & Media Lab (Video Group)
32
CS MSU Graphics & Media Lab (Video Group)
33
CS MSU Graphics & Media Lab (Video Group)
34
CS MSU Graphics & Media Lab (Video Group)
35
CS MSU Graphics & Media Lab (Video Group)
36
CS MSU Graphics & Media Lab (Video Group)
37
CS MSU Graphics & Media Lab (Video Group)
38
CS MSU Graphics & Media Lab (Video Group)
39
CS MSU Graphics & Media Lab (Video Group)
40
CS MSU Graphics & Media Lab (Video Group)
41
ААЕ
Army Mequon Schefflera Wooden Yosemite Teddy Lucas & Kanade 13,9 24,1 20,9 22,2 6,41 25,6 Horn & Schunck 8,0 9,1 14,2 12,4 4,01 9,2 Bilateral — — — — 2,57 —
Производительность
Конфигурация Время на один кадр, с Bilateral CPU Intel Xeon 3,6 ГГц 4,0
CS MSU Graphics & Media Lab (Video Group)
42
Введение Классические методы Билатеральная фильтрация Сегментация Временная корреляция Заключение
CS MSU Graphics & Media Lab (Video Group)
Использование цветовых компонент
Цветовая сегментация Параметрическая модель для каждого
Уточнение на основе первого
43
flow estimation. ECCV, 2008.
CS MSU Graphics & Media Lab (Video Group)
44
flow estimation. ECCV, 2008.
CS MSU Graphics & Media Lab (Video Group)
45
flow estimation. ECCV, 2008.
CS MSU Graphics & Media Lab (Video Group)
46
flow estimation. ECCV, 2008.
CS MSU Graphics & Media Lab (Video Group)
Алгоритм Mean Shift Два этапа:
1.
2.
47
flow estimation. ECCV, 2008.
CS MSU Graphics & Media Lab (Video Group)
48
flow estimation. ECCV, 2008.
CS MSU Graphics & Media Lab (Video Group)
49
flow estimation. ECCV, 2008.
CS MSU Graphics & Media Lab (Video Group)
50
flow estimation. ECCV, 2008.
CS MSU Graphics & Media Lab (Video Group)
51
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
52
flow estimation. ECCV, 2008.
CS MSU Graphics & Media Lab (Video Group)
53
flow estimation. ECCV, 2008.
CS MSU Graphics & Media Lab (Video Group)
54
flow estimation. ECCV, 2008.
CS MSU Graphics & Media Lab (Video Group)
55
flow estimation. ECCV, 2008.
CS MSU Graphics & Media Lab (Video Group)
56
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
57
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
58
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
59
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
60
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
61
flow estimation. ECCV, 2008.
CS MSU Graphics & Media Lab (Video Group)
62
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
63
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
64
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
65
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
70
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
71
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
72
flow estimation. ECCV, 2008.
ААЕ
Army Mequon Schefflera Wooden Yosemite Teddy Lucas & Kanade 13,9 24,1 20,9 22,2 6,41 25,6 Horn & Schunck 8,0 9,1 14,2 12,4 4,01 9,2 Bilateral — — — — 2,57 — Segmentation 5,8 7,4 8,5 6,5 1,6 3,7
AEPE
Army Mequon Schefflera Wooden Yosemite Teddy Lucas & Kanade 0,39 1,67 1,50 1,57 0,30 3,80 Horn & Schunck 0,22 0,61 1,01 0,78 0,16 1,51 Segmentation 0,15 0,57 0,68 0,32 0,08 0,70
Производительность
Конфигурация Время на один кадр, с Bilateral CPU Intel Xeon 3,6 ГГц 4,0 Segmentation CPU Intel Core 2 Duo 2,4 ГГц 15,0
CS MSU Graphics & Media Lab (Video Group)
73
Введение Классические методы Билатеральная фильтрация Сегментация Временная корреляция Заключение
CS MSU Graphics & Media Lab (Video Group)
74
BMVC 2009.
Особая функция штрафа Анизотропное сглаживание поля Построение optical flow на основе трѐх
CS MSU Graphics & Media Lab (Video Group)
75
BMVC 2009.
CS MSU Graphics & Media Lab (Video Group)
76
BMVC 2009.
CS MSU Graphics & Media Lab (Video Group)
77
BMVC 2009.
CS MSU Graphics & Media Lab (Video Group)
Шаг 1
78
BMVC 2009.
Шаг 2
CS MSU Graphics & Media Lab (Video Group)
Используются три последовательных кадра Optical flow полагается симметричным
79
BMVC 2009.
CS MSU Graphics & Media Lab (Video Group)
80
BMVC 2009.
CS MSU Graphics & Media Lab (Video Group)
81
BMVC 2009.
CS MSU Graphics & Media Lab (Video Group)
82
BMVC 2009.
CS MSU Graphics & Media Lab (Video Group)
83
BMVC 2009.
CS MSU Graphics & Media Lab (Video Group)
84
BMVC 2009.
CS MSU Graphics & Media Lab (Video Group)
85
BMVC 2009.
CS MSU Graphics & Media Lab (Video Group)
88
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
89
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
90
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
91
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
94
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
95
ICCV, 2007. http://vision.middlebury.edu/flow/
CS MSU Graphics & Media Lab (Video Group)
96
ICCV, 2007. http://vision.middlebury.edu/flow/
ААЕ
Army Mequon Schefflera Wooden Yosemite Teddy Horn & Schunck 8,0 9,1 14,2 12,4 4,01 9,2 Bilateral — — — — 2,57 — Segmentation 5,8 7,4 8,5 6,5 1,6 3,7 Aniso Huber-L1 3,7 4,4 6,9 3,5 3,4 3,2
AEPE
Army Mequon Schefflera Wooden Yosemite Teddy Horn & Schunck 0,22 0,61 1,01 0,78 0,16 1,51 Segmentation 0,15 0,57 0,68 0,32 0,08 0,70 Aniso Huber-L1 0,10 0,31 0,56 0,20 0,17 0,64
Производительность
Конфигурация Время на один кадр, с Bilateral CPU Intel Xeon 3,6 ГГц 4,0 Segmentation CPU Intel Core 2 Duo 2,4 ГГц 15,0 Aniso Huber-L1 GPU NVIDIA GTX 280 1,2
CS MSU Graphics & Media Lab (Video Group)
97
Введение Классические методы Билатеральная фильтрация Сегментация Временная корреляция Заключение
CS MSU Graphics & Media Lab (Video Group)
Особенности современных методов
Использование глобальной модели Анизотропия Низкая стабильность по времени
Направления развития
Использование сегментации Многокадровый optical flow
98
CS MSU Graphics & Media Lab (Video Group)
1.
2.
Journal of Computer Vision, 1994. 3.
4.
5.
99
CS MSU Graphics & Media Lab (Video Group)
100