Поиск объектов

Поиск объектов на изображении Many slides adapted from P. Viola and S.Lazebnik CSEDays-2010

Вспоминаем - «Мешок слов» ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Найти интересные объекты (людей)

[object Object],[object Object],Поиск лиц

Требования к детектору лиц ,[object Object],[object Object],[object Object],[object Object],[object Object]

Детектор Violo-Jones ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],P. Viola and M. Jones. Rapid object detection using a boosted cascade of simple features. CVPR 2001. P. Viola and M. Jones. Robust real-time face detection. IJCV 57(2), 2004.

Признаки “ Прямоугольные фильтры ” Value = ∑ (pixels in white area) – ∑ (pixels in black area)

Интегральные изображения ,[object Object],[object Object],(x,y)

Вычисление интегрального изображения

Вычисление интегрального изображения ,[object Object],[object Object],ii(x, y-1) s(x-1, y) i(x, y) MATLAB: ii = cumsum(cumsum(double(i)), 2);

Вычисление суммы в прямоугольнике ,[object Object],[object Object],[object Object],[object Object],D B C A

Пример -1 +1 +2 -1 -2 +1 Integral Image

Выбор признаков ,[object Object]

Выбор признаков ,[object Object],[object Object],[object Object],[object Object]

Бустинг ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Y. Freund and R. Schapire, A short introduction to boosting , Journal of Japanese Society for Artificial Intelligence , 14(5):771-780, September, 1999.

Слабые классификаторы ,[object Object],окно Значение признака порог

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Бустинг для поиска лиц

Бустинг для поиска лиц ,[object Object],[object Object]

Бустинг для поиска лиц ,[object Object],Недостаточно хорошо ! Receiver operating characteristic (ROC) curve

Каскад ( Attentional cascade ) ,[object Object],[object Object],[object Object],FACE IMAGE SUB-WINDOW Classifier 1 T Classifier 3 T F NON-FACE T Classifier 2 T F NON-FACE F NON-FACE

Каскад ,[object Object],FACE IMAGE SUB-WINDOW Classifier 1 T Classifier 3 T F NON-FACE T Classifier 2 T F NON-FACE F NON-FACE Receiver operating characteristic vs false neg determined by % False Pos % Detection 0 50 0 100

Каскад ,[object Object],[object Object],FACE IMAGE SUB-WINDOW Classifier 1 T Classifier 3 T F NON-FACE T Classifier 2 T F NON-FACE F NON-FACE

Обучение каскада ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Тренировочная выборка ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Производительность системы ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Другие задачи поиска объектов Локализация черт лица Определение пола Поиск профилей

Признаки для поиска профилей

Резюме: детектор Violo-Jones ,[object Object],[object Object],[object Object],[object Object]

Дескриптор HOG и поиск пешеходов ,[object Object],Navneet Dalal, Bill Triggs,Histograms of Oriented Gradients for Human Detection, CVPR-2005 Основа работы – эксперименты с разными параметрами системы

uncentered centered cubic-corrected Sobel Slides by Pete Barnum ,[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Slides by Pete Barnum

[object Object],[object Object],[object Object],[object Object],[object Object],Slides by Pete Barnum

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Slides by Pete Barnum

Линейные классификаторы ,[object Object],Какая гиперплоскость лучше?

Машина опорных векторов ,[object Object],Margin Support vectors C. Burges, A Tutorial on Support Vector Machines for Pattern Recognition , Data Mining and Knowledge Discovery, 1998 Расстояние от вектора до плоскости : Опорные вектора , Отступ равен 2 / || w ||

Машина опорных векторов ,[object Object],Граница Опорные вектора C. Burges, A Tutorial on Support Vector Machines for Pattern Recognition , Data Mining and Knowledge Discovery, 1998 Оптимизационная задача : Минимизируем При условии y i ( w · x i + b ) ≥ 1 Опорный вектор веса

HOG: резюме ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Violo-Jones + HOG = Cascade HOG ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Qiang Zhu et. al. Fast human detection using a cascade of Histograms of Oriented Gradients , CVPR 2006

Параметры каскада ,[object Object],[object Object]

Cascaded HOG ,[object Object],[object Object],[object Object],[object Object],[object Object]

Схемы голосования для поиска объектов Juergen Gall, Victor Lempitsky: Class-specific Hough Forests for Object Detection. CVPR 2009 ,[object Object]

Идея ,[object Object],[object Object],[object Object],Тренировочное изображение Визуальное слово с векторами смещения

Случайные окна + решающий лес

Решающий лес На выходе: вероятность принадлежности объекту + распределение положений относительно центра

Признаки и бинарные тесты ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Обнаружение объектов

Обнаружение объектов Обнаружение объектов разных размеров

Обнаружение объектов На данный момент, около 2-6 секунд на изображение

Построение решения ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Методы классификации ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Поиск объектов

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (17)

En vedette

En vedette (15)

Similaire à Поиск объектов

Similaire à Поиск объектов (20)

Plus de LiloSEA

Plus de LiloSEA (20)

Поиск объектов

Notes de l'éditeur