Анализ изображений и видео 1, осень 2012: Классификация...
DESCRIPTION
Использование методов машинного обучения, каскады классификаторов, PASCAL VOC challenges.TRANSCRIPT
![Page 1: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/1.jpg)
Анализ изображений и видео
Наталья Васильева [email protected] HP Labs Russia
9 ноября 2012, Computer Science Center
Лекция 7: Классификация изображений и распознавание объектов.
![Page 2: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/2.jpg)
2 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Вопросы (время на ответы 15 минут)
1. Преобразуйте цепной код 11076765543322 так, чтобы он стал инвариантным по отношению к выбору начальной точки и к повороту.
2. Дано изображение шахматного поля с клетками размером nxn пикселей. Какие параметры сдвига будут порождать матрицу смежности диагонального вида?
3. К каким трансформациям изображения не инвариантен детектор Харриса?
4. Какая индексная структура требует меньшего объема памяти для организации индекса: kD-tree или Vocabulary tree?
5. Какова вероятность коллизии для двух объектов x и y при использовании b-битных хеш-кодов и t независимых хеш-таблиц, если известно что sim(x,y)=p?
a) pt
b) 1 – (1 – pb)t
c) b(1 – pt)
![Page 3: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/3.jpg)
3 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Классификация, кластеризация Зачем сравнивать изображения?
Обучающее множество: изображения и метки класса
Модель классификатора
Обучение классификатора: сопоставление особенностей изображений меткам классов
Обучение
Тестирование
Тестовое изображение
Сопоставление тестового изображения модели
классификатора
Предсказанные классификатором классы: – open outdoor
![Page 4: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/4.jpg)
4 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Обнаружение объектов Зачем сравнивать изображения?
![Page 5: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/5.jpg)
5 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Мы бы хотели... Зачем сравнивать изображения?
• чтобы компьютер «понимал» семантику сцены на изображении • автоматически распознавать что и где изображено
• категоризировать и идентифицировать объекты, определять их свойства и отношения
Slide credit: M. Everingham
![Page 6: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/6.jpg)
6 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Разные уровни обобщения Что считать похожими объектами?
• Один и тот же объект в разные моменты времени (слежение/tracking)
• Один и тот же объект в разных позах, в разных условиях, с разным фоном (распознавание лиц)
• Разные объекты одной категории (обнаружение объектов/object detection)
![Page 7: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/7.jpg)
7 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Разные уровни локализации Что есть распознанный объект?
• Объект (сцена) присутствует на изображении
классификация, категоризация изображений (image classification)
• Известно местоположение объекта, объект выделен на изображении
обнаружение, выделение, локализация объекта (object detection, localization)
• Известны пиксели, принадлежащие объекту
объектная сегментация (object segmentation)
Slide credit: M. Everingham
![Page 8: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/8.jpg)
8 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Уровни обобщения
Уров
ни л
окал
изац
ии
просто
сложно
Определение категории и объектная сегментация
Определение категории и выделение объекта на изображении
Определение категории объекта на изображении
![Page 9: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/9.jpg)
9 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Стул Найдем стул на этом изображении Корреляция с шаблоном
Насколько сложна задача выделения объекта?
Slide credit: А. Torralba
![Page 10: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/10.jpg)
10 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Найдем стул на этом изображении
Простое сопоставление шаблонов не решает задачу
Насколько сложна задача выделения объекта?
Slide credit: А. Torralba
![Page 11: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/11.jpg)
11 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Сложности: разные ракурсы/позы объекта
Slide credit: M. Everingham
![Page 12: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/12.jpg)
12 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Сложности: разный масштаб
Slide credit: M. Everingham
![Page 13: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/13.jpg)
13 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Сложности: изменение освещения
Slide credit: M. Everingham
![Page 14: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/14.jpg)
14 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Сложности: фон
Slide credit: M. Everingham
![Page 15: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/15.jpg)
15 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Cложности: перекрытия
Slide credit: M. Everingham
![Page 16: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/16.jpg)
16 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Сложности: деформируемые объекты
Slide credit: M. Everingham
![Page 17: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/17.jpg)
17 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Сложности: внутривидовые различия
Slide credit: M. Everingham
![Page 18: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/18.jpg)
18 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Как выделить общие свойства свойства объектов из одной категории?
Определить «с потолка» абстрактную модель непросто Проще обучить модель на примерах
Slide credit: M. Everingham
![Page 19: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/19.jpg)
19 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Общая схема решения
Использование классификатора:
• Представление изображения или его фрагмента в виде вектора признаков:
• Обучение классификатора • Классификация векторов признаков
Извлечение признаков
Классификатор
машина/не машина
f( )
![Page 20: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/20.jpg)
20 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Какие признаки использовать?
Какие свойства объектов являются ключевыми?
Зависят ли ключевые свойствва и признаки от категории?
Как достичь необходимой инвариантности?
Slide credit: M. Everingham
![Page 21: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/21.jpg)
21 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Какие признаки использовать?
0
500
1000
1500
2000
2500
0 50 100 150 200 250
![Page 22: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/22.jpg)
22 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Какие признаки использовать?
![Page 23: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/23.jpg)
23 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Как обучить классификатор?
Как построить разделяющую поверхность?
Как добиться необходимого уровня обощения модели классификатора?
Как учесть дополнительные априорные знания?
Slide credit: M. Everingham
![Page 24: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/24.jpg)
24 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Различные варианты разметки обучающего множества
Slide credit: M. Everingham
![Page 25: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/25.jpg)
25 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Модели: Generative vs. Discriminative
![Page 26: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/26.jpg)
26 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Модели: Generative vs. Discriminative
0 10 20 30 40 50 60 70 0
0.05
0.1
x = data
• Generative model
0 10 20 30 40 50 60 70 0
0.5
1
x = data
• Discriminative model
0 10 20 30 40 50 60 70 80
-1
1
x = data
• Classification function
Slide credit: А. Torralba
![Page 27: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/27.jpg)
27 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Discriminative methods
106 examples
Nearest neighbor
Shakhnarovich, Viola, Darrell 2003 Berg, Berg, Malik 2005 …
Neural networks
LeCun, Bottou, Bengio, Haffner 1998 Rowley, Baluja, Kanade 1998 …
Support Vector Machines and Kernels Conditional Random Fields
McCallum, Freitag, Pereira 2000 Kumar, Hebert 2003 …
Guyon, Vapnik Heisele, Serre, Poggio, 2001 …
Slide credit: А. Torralba
![Page 28: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/28.jpg)
28 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Классификация для разных подзадач и типов объектов
• Определение категории сцены/объекта Подход: классификация признаков изображения (глобальных или локальных) без выделения и анализа отдельных объектов/частей
• Выделение объектов Подход: классификация локальных признаков фрагментов изображения (скользящее окно)
• Объекты как множество составляющих их частей Подход: классификация локальных признаков составляющих частей объектов с учетом их взаимного расположения
![Page 29: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/29.jpg)
29 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Определение категории объекта
• Объект (сцена) присутствует на изображении
классификация, категоризация изображений (image classification)
![Page 30: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/30.jpg)
30 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Определение категории: пример
Slide credit: M. Everingham
![Page 31: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/31.jpg)
31 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Slide credit: M. Everingham
![Page 32: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/32.jpg)
32 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Slide credit: M. Everingham
![Page 33: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/33.jpg)
33 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Slide credit: M. Everingham
![Page 34: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/34.jpg)
34 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Slide credit: M. Everingham
![Page 35: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/35.jpg)
35 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Slide credit: M. Everingham
![Page 36: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/36.jpg)
36 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Slide credit: M. Everingham
![Page 37: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/37.jpg)
37 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Slide credit: M. Everingham
![Page 38: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/38.jpg)
38 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Slide credit: M. Everingham
![Page 39: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/39.jpg)
39 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Slide credit: M. Everingham
![Page 40: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/40.jpg)
40 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Slide credit: M. Everingham
![Page 41: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/41.jpg)
41 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Выделение объекта
• Известно местоположение объекта, объект выделен на изображении
обнаружение, выделение, локализация объекта (object detection, localization)
![Page 42: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/42.jpg)
42 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Использование классификатора
Набор фрагментов
… и принимается решение относительно категории каждого фрагмента («монитор» или «не монитор»).
Decision boundary
Монитор
Фон
В пространстве признаков
Где мониторы?
Изображение разбивается на фрагменты (возможно пересекающиеся)
Slide credit: А. Torralba
![Page 43: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/43.jpg)
43 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Использование скользящего окна
Полный перебор всех позиций и размеров окна!
![Page 44: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/44.jpg)
44 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Использование скользящего окна
Полный перебор всех позиций и размеров окна!
![Page 45: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/45.jpg)
45 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Использование скользящего окна
Полный перебор всех позиций и размеров окна!
![Page 46: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/46.jpg)
46 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Slide credit: M. Everingham
![Page 47: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/47.jpg)
47 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Добавим информацию о пространственном расположении в модель «мешка слов»
Slide credit: M. Everingham
![Page 48: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/48.jpg)
48 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Добавим информацию о пространственном расположении в модель «мешка слов»
Slide credit: M. Everingham
![Page 49: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/49.jpg)
49 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Можно использовать пирамиду
Slide credit: M. Everingham
![Page 50: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/50.jpg)
50 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Slide credit: M. Everingham
![Page 51: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/51.jpg)
51 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Slide credit: M. Everingham
![Page 52: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/52.jpg)
52 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Slide credit: M. Everingham
![Page 53: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/53.jpg)
53 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Добавление искусственных положительных примеров в выборку Jittering
Отображения, повороты, сдвиги, изменение масштаба, добавление шума
![Page 54: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/54.jpg)
54 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Slide credit: M. Everingham
![Page 55: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/55.jpg)
55 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Детектор Violo-Jones
• «Быстрые», «простые» признаки объектов
• Интегральные изображения, свертка с прибиженным базисом Хаара
• Использование адаптивного бустинга (AdaBoost) для выбора наиболее информаитвных признаков
• Использование каскада классификаторов для быстрой отбраковки не-объектов
Основные идеи:
![Page 56: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/56.jpg)
56 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
2 3
Slide credit: M. Everingham
![Page 57: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/57.jpg)
57 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Slide credit: M. Everingham
![Page 58: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/58.jpg)
58 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Part arrangement models
• Объекты, как набор составных частей
• Вероятностная модель присутствия объекта на изображении: P(Object|Image)
• Вероятность наличия объекта зависит от:
• Вероятности наличия необходимых частей объекта «в нужных местах»: P(part k is at [xk,yk]|Image)
• Вероятности «правильного» расположения частей относительно друг друга P(part 1 is at [x1,y1]|Image) && P(part 2 is at [x2,y2]|Image) && …
![Page 59: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/59.jpg)
59 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Part arrangement models
• Голосование
• Ограничение на углы
• Использование Марковских случайных полей
![Page 60: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/60.jpg)
60 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Slide credit: M. Irani
![Page 61: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/61.jpg)
61 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Slide credit: M. Irani
![Page 62: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/62.jpg)
62 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Slide credit: M. Irani
![Page 63: Анализ изображений и видео 1, осень 2012: Классификация изображений и распознавание объектов](https://reader034.vdocuments.mx/reader034/viewer/2022042614/558c9698d8b42aeb248b46ed/html5/thumbnails/63.jpg)
63 © Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.
Заключение
• Определение категории и выделение объектов решается при помощи классификации
• Определение категории: классификация локальных (глобальных) признаков с использованием машинного обучения
• Выделение объекта – использование скользящего окна • Проблемы
• Репрезентативность обучающей выборки • Bootstrapping and jittering
• Скорость работы • Каскады классификаторов
• Зависимость от контекста