ВВЕДЕНИЕ 3
ГЛАВА 1. ЗАДАЧИ И МЕТОДЫ ВИДЕОАНАЛИТИКИ 5
1.1 Задачи, решаемые с помощью видеоаналитики 5
1.2 Алгоритмы сжатия, применяемые к видео 13
ГЛАВА 2. ОБЗОР СУЩЕСТВУЮЩИХ МЕТОДОВ ПОИСКА И
ПРОЦЕССОВ РАСПОЗНАВАНИЯ ОБЪЕКТОВ НА ВИДЕО 16
2.1 Обнаружение объектов методом вычитания фона 16
2.2 Постобработка переднего плана изображения 18
2.3 Сегментация и извлечение объекта 19
2.4 Особенности объектов 21
2.5 Классификация сегментированных объектов 23
ГЛАВА 3. РАЗРАБОТКА СИСТЕМЫ ПРОГНОЗИРОВАНИЯ
ПОСЕЩАЕМОСТИ МАГАЗИНА 26
3.1 Предварительная обработка потока видео для задач определения
параметров движения объектов 26
3.2 Гистограмма ориентированных градиентов (HOG) 31
3.3 Структура автоматизированной системы 40
3.4 Тестирование приложения 43
ЗАКЛЮЧЕНИЕ 47
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 48
ПРИЛОЖЕНИЕ
В современном мире задача трекинга объектов на видео является неотъемлемой частью большинства прикладных областей, таких как построение систем видеонаблюдения, отслеживания транспортного и людского трафиков, автоматического контроля. Каждая из этих задач имеет свою особенность, свои требования к надежности распознавания, к дальности действия и многому другому. Даже такой фактор, как желание самого объекта (в данном случае человека), быть распознанным - может значительно повлиять на работу того или иного алгоритма распознавания.
В связи с этим, современная жизнь диктует растущие требования для все более новых и совершенных методов локализации и распознавания людей. Интерес к ним довольно значителен, в виду их широкого практического применения в таких областях, как охранные системы, системы обеспечения безопасности в местах массового пребывания людей, антитеррористические системы и т. д.
Автоматический подсчет числа людей необходим не только в целях общественной безопасности. Его можно использовать для оценки числа посетителей, регулирования количества открытых касс, планирования мест установки рекламных носителей. Системы подсчета людей все чаще применяются организациями розничной торговли.
Таким образом целью данной дипломной работы является разработка автоматизированной системы прогнозирования посещаемости магазина. Соответственно, можно выделить следующие задачи, для достижения поставленной цели:
- рассмотреть существующие алгоритмы и методы поиска объектов на видео;
- выполнить предварительную обработку потока видео;
- реализовать алгоритм для реализации поиска и классификации объектов на изображении;
осуществить автоматическую отправку данных о количестве объектов на кадре для обработки на хост;
- предоставить данные о посещаемости в удобной форме пользователю.
В первой главе пояснительной записки рассматриваются задачи видеоаналитики и способы их решения, а также алгоритмы сжатия видео, так как возникает потребность в обработке больших объемов данных.
Во второй главе представлен обзор существующих методов поиска и процесса распознавания объектов на видео, что включает в себя методы обнаружения объектов на изображениях, методы построения переднего плана и классификацию движущихся объектов.
В последней главе рассматривается непосредственно реализация приложения автоматизированной системы прогнозирования посещаемости магазина. Также, подробно рассмотрен алгоритм построения гистограммы ориентированных градиентов (HOG), на основе которого реализовано распознавание объектов на видео. Описана структура разработанного приложения.
Поставленные задачи по обработке видео будем решать на основе использования методов из библиотеки OpenCV на языке программирования Python.
Для написания данной дипломной работы были рассмотрены методы распознавания объектов на изображении, а также методы их выделения и классификации.
Также, для реализации поставленных задач была решена проблема предварительной обработки потока видео для задач определения параметров движения объектов. Было определено, что для решения нашей задачи подходит выделение на изображении людей с помощью построения гистограммы ориентированных градиентов (HOG).
Полученные после обработки видео данные отправляются на хост, для дальнейшего анализа и предоставления в наглядном виде пользователю. Для этого были созданы формы с графиками, количеством распознанных людей и временем их появления в кадре.
Задачи, поставленные нами во введении, можно считать успешно выполненными. Более того, данную автоматизированную систему можно применять не только для прогнозирования числа покупателей магазина, но и в схожих ситуациях, в которых необходимо вести подсчет людей. В дальнейшем планируется дорабатывать систему до возможности распознавания других объектов, таких как автомобильный транспорт (грузовые, автобусы, легковые автомобили), животных и т.д. Это позволит более продуктивно работать с одним и тем же фрагментом видео, ввиду того, что система будет распознавать не только людей, но и другие типы объектов.
1. Орлов, С. Видеоаналитика: задачи и решения [Электронный ресурс] / С.
Орлов // Журнал сетевых решений: электронный журнал. - 2014. - Режим доступа: http://www.osp.ru/lan/2014/06/13041879/ - (Дата обращения:
16.02.2018).
2. Сакович, И.О. Обзор основных методов контурного анализа для выделения контуров движущихся объектов [Электронный ресурс] / И.О. Сакович // Инженерный журнал: наука и инновации - электронный журнал. - 2014. - №12. - Режим доступа: http://engjournal.ru/catalog/it/hidden/1280 - (Дата обращения: 28.03.2018).
3. Тропченко, А.Ю. Методы вторичной обработки изображений и распознавания объектов [Текст] / А.Ю. Тропченко. - Санкт-Петербург: СПбГУ ИТМО, 2012. - 52 с.
4. Алгоритмы выделения контуров изображений [Электронный ресурс].
Режим доступа: https://habrahabr.ru/post/114452/. - (Дата обращения:
19.03.2018).
5. Стругайло, В.В. Обзор методов фильтрации и сегментации цифровых изображений / В.В. Стругайло// Научное издание МГТУ Им. Н.Э. Баумана «Наука и образование». - 2012.-№5. -С. 271-281.
6. Идентификация и распознавание объектов [Электронный ресурс]. Режим доступа: http://datalink.ua/news/17-01 -2013-13-36-identifikaciya-iraspoznavanie- obektov/. - (Дата обращения: 19.03.2018).
7. OpenCV шаг за шагом. Обработка изображения - операторы Собеля и
Лапласа [Электронный ресурс]. Режим доступа:
http: //robocraft.ru/blog/computervision/460.html/. - (Дата обращения:
08.04.2018).
8. Определение координат и параметров движения объекта на основе обработки изображений / Л.А. Мартынова [и др.] // Компьютерная оптика. - 2012.-№ 2. -С. 266-273.
9. Эффективность видеоаналитики и правильное размещение камер
[Электронный ресурс].
http://www.aktiysb.ru/statii/eflektivnost videoanalitiki i pravilnoe razmeshcheni e kamer.html. - (Дата обращения: 12.12.2016).
10. Алгоритмы выделения контуров для сегментации изображений / R. Muthukrishnan, M. Radha // International Journal of Computer Science & Information Technology. - 2011.-№3.-С. 259-267.
11. Ярышев, С.Н. Цифровые методы обработки видеоинформации и видео- аналитика[Текст] / С.Н. Ярышев - Санкт-Петербург: СПбГУ ИТМО, 2011. - 83 с.