Интерактивная сегментация изображений презентация

Содержание

07/20/2018 Graphics & Media Lab http://graphics.cs.msu.su План доклада Описание задачи Хронология развития до 2001 Алгоритмы Коммерческие решения до 2005 Новые алгоритмы Новые коммерческие решения GML Grow Cut 2005 г.

Слайд 1
Владимир Вежневец


Graphics & Media Lab. Moscow State University
Интерактивная сегментация изображений

Слайд 207/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
План доклада
Описание задачи
Хронология развития
до 2001
Алгоритмы
Коммерческие решения
до

2005
Новые алгоритмы
Новые коммерческие решения
GML Grow Cut
2005 г.
Новые алгоритмы
Новые коммерческие решение
Заключение

Слайд 307/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
Описание задачи
Сегментация – важнейшая составляющая:
Автоматизированного анализа изображений
Редактирования

изображений
Входные данные:
Изображение
Выходные
Изображение разделенное на регионы по некоторому признаку

Слайд 407/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
Интерактивная сегментация
Автоматическая сегментация по-прежнему не может дать

удовлетворительный результат во всех случаях:
Причина – высокая сложность сегментации естественных изображений
Причина – сильно разнящиеся от задачи к задаче признаки по которым требуется производить сегментацию и критерии оценки качества результата
Идут активные исследования в области полуавтоматической сегментации

Слайд 507/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
Время до 2001 г
Алгоритмы
Color statistics (Magic Wand)
Intelligent

scissors (Live Wire)
Intelligent paint

Слайд 607/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
Color statistics (Magic Wand)
Идея:
Пользователь задает пиксель, запоминается

его цвет C1
Все пиксели, цвет которых ||С - C1||<Θ - относятся к выделяемому региону

Слайд 707/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
Intelligent scissors (Live Wire)
Идея:
Между заданными пользователем точками

считается путь «минимальной стоимости»

Слайд 807/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
Intelligent paint
Идея:
Предварительная иерархическая сегментация изображения

Анализ «мазков» пользователя

для объединения регионов предварительной сегментации

Слайд 907/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
Время до 2001 г
Коммерческие решения (не рассматриваем

медицину)
Magic Wand (цветовая статистика)


Magnetic Lasso (Live Wire, Intelligent scissors)

Слайд 1007/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
2001 до 2005 г
Алгоритмы
Graph cuts
GrabCut
GML GrowCut

Слайд 1107/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
Graph Cuts
Формулировка сегментации как минимизации энергии через

разрез графа
Это прорыв!



Слайд 1207/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
Graph Cuts
Примеры:

Слайд 1307/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
GrabCut
Использование итеративного пересчета цветовой модели и границ

объекта через Graph Cuts, чтобы упростить интерфейс

Слайд 1407/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
GML GrowCut
Идея:
Использование клеточного автомата

Слайд 1507/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
GML GrowCut
Достоинства
Прост!
Может поддерживать более 2 исходных меток;
Не

уступает в скорости конкурентам;
Работает «вживую» - пользователь может корректировать по ходу сегментации;
Патентно чист;
Недостатки
Недостаточно быстр для больших фото
Получается более «рваная» граница, чем у Graph Cuts

Слайд 1607/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
2001 - 2005 г
Коммерческие решения (не рассматриваем

медицину)
Asiva selection (расширенный вариант цветовой статистики)

??? (почему больше нет?!)
Надежность недостаточна – требуется активное вмешательство человека (не страшно!)
Все работает по-прежнему слишком медленно для настоящей интерактивности (а вот это плохо)

Слайд 1707/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
2005 год
Алгоритмы
Расширенные иерархический GML GrowCut
Belief propagation
Коммерческие решения
GML

GrowCut
http://vision.graphicon.ru/soft/en/GrowCut/
Fluid Mask
http://www.vertustech.com/
Magic Selection Brush (Adobe Photoshop Elements 4)
http://www.adobe.com/products/photoshopelwin/main.html


Слайд 1807/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
GML GrowCut 2005
Цели:
Ускорение
Иерархическая сегментация
«Дерево наследования» при подсчете

эволюции автомата
Более тонкая настройка поведения
Отключаемая повышенная гладкость границ
Результат
Реально usable плагин для сегментации
Хорошие отзывы на форумах


Слайд 1907/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
Belief propagation
Идея:
Итеративный расчет вероятностей принадлежности пикселей к

объекту и фону
Используется цветовая статистика и минимизация энергии через belief propagation

Результат
Работает 15 мин. на изображении 640x480
Проблемы с «камуфляжем» (похожими цветами на объекте и фоне)


Слайд 2007/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
Коммерция - Fluid Mask
Появился в августе, пока

нет Windows версии
Судя по демкам использует
Цветовую статистику (расширенный magic wand)
Возможно, GrowCut…
Результат
Ждем – очень интересно...


Слайд 2107/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
Коммерция – Adobe Magic Selection Brush
Появился недавно,

обещает многое

Результат
Слишком тормозит для интерактивности
Сегментация не всегда логична

Слайд 2207/20/2018
Graphics & Media Lab http://graphics.cs.msu.su
Заключение
GML GrowCut – технология (пока) на «гребне

волны»
Будем развивать, улучшать

Цель
Обогнать всех еще сильнее, не дать догнать ☺

Похожие презентации

АВТОМАТИЗИРОВАННАЯ ИНОРМАЦИОННАЯ СИСТЕМА УЧЕТА ДВИЖЕНИЯ ТОВАРОВ ООО КРАСО Кемерово 254
Республика Марий Эл на рубеже 20-21 вв. 208
Training book 209
ПОЛЬЗОВАТЕЛЬ – ОТНОШЕНИЯ К НОВЫМ СЕРВИСАМ БИБЛИОТЕКИ По материалам исследования 187
Велосипеды 202
Ссылка в html-документе 225

Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.

Для правообладателей

Яндекс.Метрика