cv2011_14_segmentation

Сравним с разрастанием регионов

Результат

Алгоритм водораздела (watershed)

•Идея метода:

•Вспомним – большие значения градиента соответствуют резким переходам на изображении

•Рассмотрим абсолютную величину градиента как карту высот ландшафта

•Там где резкие границы – получатся «стены»

•Будем «лить воду» в «ямы» и искать получающиеся «озера»

Алгоритм водораздела

Область водораздела, бассейн (catchment basin):

область в которойпотокиз всех точки «стекает» к одной общей точке

Слева – профиль интенсивностей изображения, справа – локальные минимумы определяютбассейны, локальные максимумы – линии водораздела.

Алгоритм водораздела

Алгоритм водораздела

Резюме водораздела

•Алгоритм, как и разбиение, дает множество небольших регионов

–Очень чувствителен к шуму – ищет все локальные минимумы

–Может потребоваться постобработка (слияние)

План лекции

•Края и области

•Характеристики пикселя

•Pb-детектор краёв

•Эвристические методы

•Разрастание регионов (Region growing)

•Разделения и слияния регионов (Split & Merge)

•Водораздел (Watershed)

•Методы на графах

•Нормализованные разрезы

•Метод Felzenszwalb & Huttenlocher

•Кластеризация

•K-средних

•Сдвиг среднего (Mean shift)

•Энергетические методы

•Snakes

•Методы уровня

•ТурбоПиксели (TurboPixels)

Графическое представление

•Изображение превращается во взвешенный неориентированный граф

•Пиксели – вершины графа

•Ребра – связи между соседними пикселями

•Вес ребер пропорционален «похожести» пикселей

ребра

Разрез графа

•G=(V,E)

•Непересекающиеся подмножества вершин A и B из V

•Удаляем все ребра, связывающие A и B

Cut(A,B) w(u,v)

u A,v B

Cut(A,B) – мера «силы связности» множеств A и B