ВВЕДЕНИЕ 5
ГЛАВА 1 РАССМОТРЕНИЕ ТЕОРЕТИЧЕСКИХ АСПЕКТОВ
1.1. Процесс распознавания лиц
1.2. Методы распознавания лиц
1.2.1. Методы, основанные на значениях яркости пикселей
определена.
1.2.2. Методы, основанные на характерных точках
1.3. Цифровая экономика и big data 13
1.4. Обработка big data для разных сфер
1.5. Тренды российского и мирового рынка Big Data
1.6. Физиогномика и гексаграммы И Цзин 27
ГЛАВА 2 ПРОЕКТИРОВАНИЕ ПРОГРАММЫ 30
2.1. Существующие программные продукты 30
2.1.1. FindFace 30
2.1.2. Blippar 31
2.1.3. Pictriev 31
2.1.4. Поиск по картинкам Google 32
2.1.5. Betaface 33
2.1.6. Сравнение существующих аналогов 34
2.2. Описание классификатора 35
2.3. Область применения классификатор 35
2.4. Шифр программы 35
2.5. Назначение разработки классификатора 35
2.5.1. Функциональное назначение 35
2.5.2. Эксплуатационное назначение 36
2.6. Среда реализации программы
2.7. Математическое описание
2.8. Разработка тестовых фотографий
2.9. Построение гексаграмм 42
ГЛАВА 3 РЕАЛИЗАЦИЯ ПРОГРАММЫ 44
3.1. Структурная схема программы 44
3.2. Структурный анализ 44
3.3. Неформальное описание алгоритма 46
3.4. Блок-схема 47
3.5. Макет программы 50
3.6. Тестирование программы 52
3.7. Результаты работы 55
ЗАКЛЮЧЕНИЕ 56
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 57
ПРИЛОЖЕНИЕ 1 60
В современном мире всё больше и больше идёт внедрение систем для распознавания лица в экономике, в социологии и психологии, в кредитных организациях и смежных с ними отраслях. В связи с этим требуется все больше программ для распознавания лиц в различных направлениях и больший объём данных (big data) для анализа этих биометрических данных.
Задача распознавания лиц актуальна как в области интеллектуальных сред, так и в системах безопасности. Например, в 2017 был запущен онлайн-сервис распознавания лиц по фотографиям в Интернете на основе российской технологии, разработанной N-Tech.Lab. Google также опубликовал научную работу о новой системе искусственного интеллекта FaceNet, которая распознаёт лица людей с точностью 99,63 % на стандартном наборе данных LFW. Система исследователей из Facebook показала результат около 97,5 %. Среди продуктов с открытым исходным кодом можно выделить OpenCV.
Распознавание человека по изображению лица имеет ряд преимуществ по сравнению с другими методами идентификации человека:
1) не требуется специальное или дорогостоящее оборудование;
2) не нужен физический контакт с устройствами. Не надо ни к чему прикасаться или специально останавливаться и ждать срабатывания системы. В большинстве случаев достаточно просто пройти мимо или задержаться перед камерой на небольшое время.
Математическая система человеческих лиц соотносится с двоичным кодом древней китайской Книги Перемен И Цзин или Чжоу И, основой которой являются гексаграммы, символы которых являются своеобразным комплексом логических элементов, которые определяют универсальные общечеловеческие понятия, и в том числе определяют философию и психологию человеческой личности. Гексаграммы канона перемен И. Цзин являются логической системой, которая совпадает с системой психологических параметров человеческой личности, которые обусловлены асимметрией полушарий головного мозга. Поэтому гексаграммы являются универсальными символами, которые позволяют систематизировать психологические параметры человеческой личности, и организовать психологические типы и физиогномические изображения (образы) психологических типов посредством закономерной (регулярной) таблицы.
Данная технология также применима в медицине, в качестве анализатора фотографий пациентов для автоматизации определения психотипов человека. На данный момент процесс определения психологом психотипов пациентов по фотографиям производится полностью в ручном режиме. Частичная или полная автоматизация данного процесса позволит существенно ускорить процесс анализа, и разгрузить психолога.
Цель данной работы заключается в разработке классификатора фотографии лица человека на основе гексаграмм.
Актуальность данной выпускной квалификационной работы магистра состоит в автоматизации работы психолога и снижении объема сохраняемых данных результата (т.е. сохраняется не фотография, а именно гексаграммы).
Новизна данного классификатора состоит в том, что разработки известные нам в данном направлении не имеются.
Для достижения цели необходимо реализовать следующие задачи:
- анализ технологий по распознаванию образов;
- описание существующих методов;
- анализ рынка;
- проектирование программы;
- написать программу, которая будет нести рекомендательный характер, и определять лицо и смещение частей лица.
В настоящей выпускной квалификационной работе была рассмотрена методология распознавания образов как наиболее подходящая методология для реализации поставленной цели. Исследуемая технология реализована на основе алгоритма Виолы-Джонса с использованием признаков Хаара. Платформой реализации данной технологии послужила библиотека OpenCV с применение С#.
Реализованная программа имеет следующие возможности:
- обработка изображений формата «jpeg», «jpg», «png»;
- определение и выделение центральных линий лица (вертикальной и горизонтальной);
- определение границ «лица», «носа», «рта», «глаз»;
- расчет смещения «носа», «рта»;
- сохранение полученного результата в изображения формата «jpeg», «jpg», «png».
Данная программа носит рекомендательный характер и предназначена для работы на «офисных» ПЭВМ.
В ходе данной работы реализован основной функционал программы исходя из поставленной цели, необходимый для автоматизации работы психолога. В дальнейшем планируется интегрировать другие технологии для достижения поставленной цели.
1) Video Analytics Market worth $3,971.2 Million by 2020 // Markets and Markets. URL: http://www.marketsandmarkets.com/PressReleases/iva.asp(дата обращения: 28.04.2016).
2) V. Gupta, D. Sharma. A Study of Various Face Detection Methods // International Journal of Advanced Research in Computer and Communication Engineering Vol. 3, May 2014, №5. pp. 6694-6697.
3) P. Viola, M. Jones. Rapid object detection using a boosted cascade of simple features / 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Vol. 1. 8-14 December 2001 / The Institute of Electrical and Electronics Engineers, Inc. pp. 511-518.
4) Y. Freund, R. E. Schapire. A Short Introduction to Boosting // Journal of Japanese Society for Artificial Intillegence. 1999, №14(5), pp. 771-780.
5) D. Roth, The SNoW Learning Architecture // Technical Report UIUCDCS-R-99-2102 . UIUC Computer Science Department, 1999.
6) M. Nilsson, M. Dahl, I. Claesson. The successive mean quantization transform / Proceedings of IEEE Int. Conf.ICASSP 2005, Vol. 4 / The Institute of Electrical and Electronics Engineers Signal Processing Society pp. 429 - 432.
7) H. A. Rowley, S. Baluja, .T. Kanade. Neural Network-Based Face Detection // PAMI, January 1998.
8) E. Osuna, R. Freund, F. Girosi. Training support vector machines:an application to face detection // In Proceedings of Computer Vision and pattern Recognition 1997, pp. 130-136.
9) Machine learning methods // Graphicon. URL:
http://www.graphicon.ru/oldgr/ru/publications/text/gc2006avezh.pdf(gama обращения:
28.04.2018).
10) T. Rawlinson, A. Bhalerao, L. Wang. Principles and Methods for Face Recognition and Face Modelling // Handbook of research on computational forensics, digital crime and investigation: methods and solutions. IGI Global, pp. 53-78.
11) M. Turk, A. Pentland. Eigenfaces for recognition. // Cognitive Neuroscience, 1991, №3(1), pp.71-86.
12) P. N. Belhumeur, J. P. Hespanha, D. J. Kriegman. Eigenfaces vs. Fisherfaces Recognition Using Class Specific Linear Projection // IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, July 1997, №7 pp. 711-720.
13) T. Ojala, M. Pietikainen, D. Harwood . A Comparative Study of Texture Measures with Classification Based on Feature Distributions // Pattern Recognition, Vol. 29,1996, pp. 51-59.
14) T. Ahonen, A. Hadid, M. Pietikainen. Face Description with Local Binary Patterns: Application to Face Recognition // IEEE Trans. Pattern Analysis and Machine Intelligence, 1996, №28(12), pp.2037-2041.
15) G.J. Edwards, T.F. Cootes, C.J. Taylor. Face Recognition Using Active Appearance Models // Computer Vision — ECCV’98, Volume 1407 of the series Lecture Notes in Computer Science. pp.581-595
16) U. Prabhu, K. Seshardi. Facial Recognition Using Active Shape Models, Local Patches and Support Vector Machines // ECE Department Carnegie Mellon University
17) W.Y. Zhao, R. Chellappa. Image-based Face Recognition — Issues and Methods // Image recognition and Classification, 2002, pp. 375-402
18) Р. Гонсалес, Р. Вудс. Цифровая обработка изображений, М.: Техносфера, 2005. - 1072 с.
19) Местецкий Л.М. Математические методы распознавания образов, М.: МГУ, ВМиК, 2002-2004. - 85 с.
20) O. Papageorgiou, P. Papageorgiou. A general framework for object detection / International Conference on Computer Vision, 1998 / The Institute of Electrical and Electronics Engineers, Inc. pp. 555-562.
21) L. G. Shapiro, G. C. Stockman. Computer Vision. Prentice Hall, 2001. -608 с.
22) M. Heikkila, M. Pietikainen. A texture-based method for modeling the background and detecting moving objects // IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006, №28(4), pp. 657-662.
23) M. Heikkil, M. Pietikainen, C. Schmid. Description of Interest Regions with Center-Symmetric Local Binary Patterns // ICVGIP 2006, pp. 58-69.
24) Броневич А. Н. Лекции по методам машинного обучения // URL:
http://window.edu.ru/resource/800/73800/files/lect_Lepskiy_Bronevich_pass.pdf (дата
обращения: 05.05.2018).
25) Cambrige Face Database // Cambrige university. URL:
http://www.cl.cam.ac.uk/research/dtg/attarchive/facedatabase.html(дата обращения:
06.05.2018).
26) Yale Face Database B // UCSD Computer Vision. URL:
http://vision.ucsd.edu/~leekc/ExtYaleDatabase/ExtYaleB.html(дата обращения: 06.05.2018).
27) -Язык программирования C#. Классика Computers Science. 4-е изд. / А. Хейлсбер, М. Торгерсен, С. Вилтамут, П. Голд. СПб.: Питер, 2011, 784 с.
28) About OpenCV // URL: http://opencv.org/about.html(дата обращения: 08.05.2018).
29) EmguCV // URL: http://www.emgu.com/wiki/index.php/Main_Page(дата обращения: 08.05.2018).
30) Цифровая экономика России // URL:
http://www.tadviser.ru/index.php/%D0%A1%D1%82%D0%B0%D1%82%D1%8C%D1%8F:% D0%A6%D0%B8%D1%84%D 1%80%D0%BE%D0%B2%D0%B0%D 1 %8F_%D 1%8D%D0 %BA%D0%BE%D0%BD%D0%BE%D0%BC%D0%B8%D0%BA%D0%B0_%D0%A0%D0 %BE%D1%81%D1%81%D0%B8%D0%B8#.D0.9D.D0.B8.D0.BA.D0.BE.D0.BB.D0.B0.D0.
B9_.D0.9D.D0.B8.D0.BA.D0.B8.D1.84.D0.BE.D1.80.D0.BE.D0.B2_.D0.B8_.D0.9C.D1.8F.D 0.BE_.D0.92.D1.8D.D0.B9_.D0.BE.D0.B1.D1.81.D1.83.D0.B4.D0.B8.D0.BB.D0.B8_.D0.B2.
D0.BE.D0.BF.D1.80.D0.BE.D1.81.D1.8B_.D1.80.D0.B0.D0.B7.D0.B2.D0.B8.D1.82.D0.B8.D 1.8F_.D1.86.D0.B8.D1.84.D1.80.D0.BE.D0.B2.D0.BE.D0.B9_.D1.8D.D0.BA.D0.BE.D0.BD.
D0.BE.D0.BC.D0.B8.D0.BA.D0.B8 (дата обращения 01.05.2018).
31) Применения Big Data // URL: http://ru.datasides.com/nрименения-big-data/#i-2 (дата обращения 31.04.2018)