cv2011_14_segmentation
.pdfВычисление мод распределения
Кластеризация
•Кластер: точки, сдвиг среднегодля которых приводитк одной и той же моде распределения
Mean Shift : A robust Approach Toward Feature SpaceAnalysis, by Comaniciu,Meer
Примеры
Простые данные
Более сложные данные
Применение для изображений
Кластеризация по цвету:
Точкив пространстве L*u*v
Применение для изображений
Точкив |
Полученные |
пространстве |
кластеры |
(L*u) |
|
Сегментация по цвету
Сегментация по цвету
Сегментация по цвету
Резюме сдвига среднего
Плюсы : |
Минусы : |
+ Не делается предположенийо |
– Выбор параметров ядровой |
форме кластеров и форме |
функции нетривиален |
распределения |
– От них очень сильнозависит |
|
|
+ Число кластеров определяется |
результатсегментации |
автоматически |
|
QuickShift
•Medoid shift – траектории проходят только через точки выборки
•QuickShift – объединение всех точек в дерево, и затем разбиение ребер, длиннее параметра t
•Т.е. Для каждой точки вычисляется y(1) – сдвиг в направление максимума
A.Vedaldi and S. Soatto. Quick shift and kernel methods for mode seeking. In Proc. ECCV, 2008.