Анализ и обработка изображений. Классификация...
TRANSCRIPT
![Page 1: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/html5/thumbnails/1.jpg)
Анализ изображений и видео
Наталья Васильева [email protected] HP Labs Russia
9 ноября 2012, Computer Science Center
Лекция 7: Классификация изображений и распознавание объектов.
![Page 2: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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: Анализ и обработка изображений. Классификация изображений и распознавание объектов](https://reader030.vdocuments.net/reader030/viewer/2022020110/55a687061a28ab341e8b4583/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
• Скорость работы • Каскады классификаторов
• Зависимость от контекста