cv2011_14_segmentation
.pdfТеория и практика
Изображение Границы Сегментация Распознавание
Person Car#1 Car#2 Road
...
Теория |
|
Практика |
|
Изображение |
Края |
Сегментация |
Распознавание |
?
Slide by Alexey Efros
Разбор изображений (Image parsing)
input image |
point process |
curve process |
a color region texture regions objects
«Разбор изображения» – это разложение (сегментация) изображения на «естественные» части. Поэтому сегментация в общем смысле – это результат понимания изображения (image understanding)
Slide by Alexey Efros
Применение сегментации
•Разделение изображения на объекты
•Замахнулись сильно, но есть отдельные успехи
•Инструмент для распознавания изображений
•Помощь для определение перекрытий
•Некоторые границы сегментов кодируют перекрытия
(occlusion)
•Помощь для вычисления формыобъектов
•Пока прогресс совсем небольшой
Slide by Alexey Efros
Суперпиксели
•Предобработка перед высокоуровневым анализом
•«Суперпиксели»
–Суперпиксельнаясегментация или пересегментация
•Равномерно распределенные по изображению
•Компактные, примерно одного размера
•Границы сегментов должны соответствовать границам объектов
•Небольшие объекты не должны быть частью сегмента, а описываться своим сегментом
Методы к рассмотрению
•Края и области
•Текстура
•Pb-детектор краёв
•Эвристические методы
•Разрастание регионов (Region growing)
•Разделения и слияния регионов (Split & Merge)
•Водораздел (Watershed)
•Методы на графах
•Нормализованные разрезы
•Метод Felzenszwalb & Huttenlocher
•Кластеризация
•K-средних
•Сдвиг среднего (Mean shift)
•Энергетические методы
•Snakes
•Методы уровня
•ТурбоПиксели (TurboPixels)
Сегментация и границы
image |
human segmentation |
gradient magnitude |
Ограничения градиента для краев
•Границы – не обязательно пиксели с большим градиентом интенсивности, но и просто границы областей, отличающихся по некоторым характеристикам внешности (текстуры)
Source: Martinetal. 2003
«Текстура»
Типичный пример текстурного шаблона для исследований психофизиологоического восприятия изображений
Image source: Landy & Graham (2004)
«Текстура»
Image source: Landy & Graham (2004)
«Текстура»
Image source: Landy & Graham (2004)