Аннотация 2
Введение 6
1 Теоретическое обоснование задачи выделения признаков походки человека 8
1.1 Описание исследуемого в задаче процесса походки человека 8
1.2 Анализ существующих способов выделения признаков походки 10
1.3 Постановка задачи на разработку алгоритма выделения признаков походки человека 16
2 Проектирование алгоритма выделения признаков походки человека из кадров видеопотока 18
2.1 Анализ и выбор вычислительного метода для нахождения признаков походки человека 18
2.2 Общая структура алгоритма выделения признаков походки 23
2.3 Выбор библиотеки компьютерного зрения для программной реализации алгоритма выделения признаков походки человека 27
2.4 Разработка программной реализации алгоритма выделения признаков походки человека из кадров видеопотока 29
2.5 Анализ работы программной реализации алгоритма выделения признаков походки человека 32
3 Анализ и корректировка разработанного алгоритма выделения признаков походки человека 39
3.1 Исследование эффективности работы разработанного алгоритма выделения признаков походки человека 39
3.2 Корректировка разработанного алгоритма выделения признаков походки 41
Заключение 45
Список используемой литературы и используемых источников 47
Приложение А Исходный программный код 50
На протяжении последних столетий человечество стремительно развивалось в сфере науки. В начале 20 века наука активно развивалась в таких направлениях, как геология, металлургия, переработка нефти, военная промышленность. Это происходило по множеству причин, так или иначе связанных с соперничеством между странами. Но сегодня человечество шагнуло в эпоху технологического прогресса. Робототехника заменила военное ремесло, производство электромобилей вытеснило переработку нефти и так далее. Все это так или иначе связано с развитием информационных технологий. Одним из множества направлений информационных технологий является компьютерное зрение - наука о создании алгоритмов, способных производить обнаружение, отслеживание и классификацию объектов. Компьютерное зрение решает множество задач, таких как распознавание, идентификация, обработка или восстановление изображений, или сцены, оценка движений. Как и в любой другой науке, в данном направлении существуют некоторые нерешенные проблемы, одной из которых является распознавание людей с использованием биометрических данных. Данные, собранные при таком распознавании, принято разделять на два типа: физиологические, то есть данные о форме тела, отпечатках пальцев, сетчатке глаза или форме лица; или поведенческие, то есть данные о походке, жестикуляции, речи человека.
Объектом исследования является процесс выделения признаков походки человека из видеопотока.
Предмет исследования - метод выделения признаков походки человека из видеопотока.
Цель работы - уменьшение трудоемкости получения признаков походки человека посредством разработки специального алгоритма.
Для достижения поставленной цели необходимо решить следующие задачи:
• провести анализ существующих методов, применимых к выделению признаков походки человека;
• описать метод, выбранный в качестве основы для исследования;
• спроектировать алгоритм;
• разработать программу для вычисления признаков походки;
• осуществить вычисление признаков походки человека;
• проанализировать полученные результаты;
• скорректировать алгоритм.
В первой главе отображается теоретическая часть работы. В ней обосновывается выбор задачи на исследование, а также описываются возможные способы решения поставленной задачи.
Во второй главе описывается метод обнаружения признаков походки с помощью ключевых точек, который был изменен в целях уменьшения трудоемкости процесса выделения признаков. В этой же главе происходит проектирование алгоритма и анализ полученных в результате его работы данных.
В третьей главе анализируются полученные результаты, а также вносятся корректировки для входных параметров, чтобы увеличить скорость работы алгоритма выделения признаков походки. И производится итоговый анализ работы разработанного и скорректированного алгоритма.
Тема бакалаврской работы посвящена разработке алгоритма выделения признаков походки человека из кадров видеопотока.
В ходе выполнения данной работы были рассмотрены возможные способы решения поставленной задачи, связанной с извлечением признаков походки человека. А также был проведен анализ методов, найденных в научных публикациях различных авторов.
После проведения анализа существующих подходов выделения признаков походки человека был выбран метод, основанный на применении ключевых точек фигуры человека.
В качестве уменьшения трудоемкости выбранного метода, было решено воспользоваться возможностями библиотеки «OpenPose» для нахождения ключевых точек фигуры человека. Кроме этого были также рассмотрены наиболее часто применяемые для оценки позы наборы данных «СОСО» и «MPII».
В ходе дальнейшего выполнения работы был разработан алгоритм выделения признаков походки человека из кадров видеопотока. В программной реализации которого применялись возможности библиотек «OpenCV» и «OpenPose».
Далее был проведен анализ первичной работы алгоритма выделения признаков походки человека. Кроме этого, были построены графики, характеризующие изменения углов между сегментами ног во время одного цикла походки человека. С их помощь можно охарактеризовать манеру движения человека. В результате этого анализа было принято решение использовать набор данных «MPII» в качестве входных данных для нахождения ключевых точек фигуры.
После проведения первичного анализа работы алгоритма выделения признаков походки было решено провести вычислительный эксперимент. Цель которого заключалась в нахождении возможности оптимизировать работу алгоритма без больших потерь в точности вычислений. В результате был сделан вывод, что сжатие кадров входного видеопотока в два раза позволит уменьшить время работы алгоритма, в рассмотренном случае на 1,5 секунды.
Актуальность данной работы состоит в том, что её результаты могут быть применимы в разработке алгоритмов, применимых для решения задач обнаружения сегментов человеческого тела.
Кроме этого, разработанный алгоритм может применяться для извлечения признаков походки конкретного человека. Эти признаки можно в дальнейшем классифицировать для решения задач, связанных с идентификацией человека.
Таким образом, подведя итог по выполненным этапам в данной работе, можно сделать вывод о том, что была достигнута поставленная цель. А именно, с помощью разработанного алгоритма выделения признаков походки человека с использованием средств библиотеки «OpenPose» была уменьшена трудоемкость метода, предложенного Чен Хи Ю.
1. Арсеев С., Конушин А.С., Лютов В.С. Распознавание человека по походке и внешности, 2018.
2. Соколова А.И., Конушин А.С. Обзор методов распознавания человека по походке в видео, 2018.
3. Al Mansur, Yasushi Makihara, Daigo Muramatsu, Yasushi Yagi. CrossView Gait Recognition Using View-Dependent Discriminative Analysis // IEEE/IAPR International Joint Conference on Biometrics, 2014.
4. Andrej Karpathy, George Toderici, Sanketh Shetty, Thomas Leung, Rahul Sukthankar, Li Fei-Fei. Large-Scale Video Classification with Convolutional Neural Networks // Proceedings of the 2014 IEEE Conference on Computer Vision and Pattern Recognition.
5. Chao Li, Shouqian Sun, Xiaoyu Chen, Xin Min. Cross-view gait recognition using joint Bayesian // Proc. SPIE 10420, Ninth International Conference on Digital Image Processing, 2017.
6. COCO Keypoints challenge [Электронный ресурс]: Режим доступа: http://cocodataset.org/#keypoints-2018.
7. Comba, J.; Stolfi, J. Affine Arithmetic and its Applications to Computer Graphics. (SIBGRAPI ’93), p. 9-18, 1993.
8. Daksh Thapar, Aditya Nigam, Punjal Agarwal, Divyansh Aggarwal. VGR- Net: A View Invariant Gait Recognition Network // IEEE 4th International Conference on Identity, Security, and Behavior Analysis, 2018, 1-8.
9. Dan Liu, Mao Ye, Xudong Li, Feng Zhang, Lan Lin. Memory-based gait recognition // Proceedings of the British Machine Vision Conference (BMVC), 2016.
10. Francisco M. Castro, Manuel J. Marin-Jimenez, Rafael Medina-Carnicer. Pyramidal Fisher Motion for Multiview Gait Recognition // Proceedings of 22nd International Conference on Pattern Recognition, 2014, pp. 692-1697.
11. Jang-Hee Yoo, Mark S. Nixon. Automated Markerless Analysis of Human Gait Motion for Recognition and Classification // ETRI Journal, 2011.
12. Karen Simonyan, Andrew Zisserman. Two-Stream Convolutional Networks for Action Recognition in Videos // Proceedings of the 27th International Conference on Neural Information Processing Systems. 2014, pp. 568-576.
13. Khalid Bashir, Tao Xiang, Shaogang Gong. Gait recognition using Gait Entropy Image // Proceedings of 3rd International Conference on crime detection and prevention, 2009.
14. Kohei Shiraga, Yasushi Makihara, Daigo Muramatsu, Tomio Echigo, Yasushi Yagi. GEINet: View-Invariant Gait Recognition Using a Convolutional Neural Network // International Conference on Biometrics (ICB), 2016.
15. Lu, H. Plataniotis, K. N. Venetsanopoulos, A. N. A FullBody Layered Deformable Model for Automatic ModelBased Gait Recognition // EURASIP Journal on Advances in Signal Processing, 2007, pp 261-317.
...