Научная статья на тему 'Разработка программы распознавания лиц'

Разработка программы распознавания лиц Текст научной статьи по специальности «Прочие технологии»

CC BY
1200
182
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ЛИЦО / РАСПОЗНАВАНИЕ / ПРЕОБРАЗОВАНИЕ ФУРЬЕ / ГИБКИЕ КОНТУРЫ / ИДЕНТИФИКАЦИЯ / АЛГОРИТМ / КЛЮЧЕВЫЕ ТОЧКИ / ОБНАРУЖЕНИЕ ЛИЦА / FACE / RECOGNITION / FOURIER TRANSFORM / FLEXIBLE PATHS / IDENTIFICATION / ALGORITHM / LANDMARKS / FACE DETECTION

Аннотация научной статьи по прочим технологиям, автор научной работы — Ахметзянов К.Р., Сазонов В.И., Липин Ю.Н., Южаков А.А.

Отражены этапы улучшения ранее разработанного алгоритма распознавания лиц. На каждом этапе показаны результаты проведенных экспериментов, а также дано описание проводимых экспериментов. Рассматриваемая в этой статье программа распознавания лиц использует функции из библиотек OpenCV и dlib. Разработка программы распознавания лиц состоит из шести этапов. На первом этапе программа распознавания лиц состоит из алгоритма, основанного на гибких контурах, которое учитывает только геометрию лица. Поэтому в алгоритмы последующих этапов разработки программы распознавания лиц было добавлено быстрое преобразование Фурье, которое учитывает цвет лица. Для того чтобы произвести замену параметров, вычисленных с помощью алгоритма гибких контуров, на параметры, вычисленные с помощью алгоритма быстрого преобразования Фурье, были проведены исследования, целью которых было определение областей изображения, которые лучше всего характеризуют лицо и которые будут использоваться для вычисления параметров с помощью быстрого преобразования Фурье, определения количества заменяемых параметров и порядка значимости параметров, вычисленных с помощью алгоритма гибких контуров. На втором этапе производится замена параметров гибких контуров на параметры, вычисленные с помощью быстрого преобразования Фурье, первым способом, на третьем этапе вторым и третьим способами. На четвертом и пятом этапе были добавлены весовые коэффициенты, основанные на количестве совпадений между параметрами векторов. На шестом этапе были добавлены комбинированные весовые коэффициенты, вычисленные путем суммирования коэффициентов, полученных на предыдущих этапах разработки программы распознавания лиц. В результате среди всех версий программы распознавания лиц, полученных на шести этапах ее разработки, самый высокий процент правильно распознанных лиц, дает программа, полученная на четвертом этапе.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по прочим технологиям , автор научной работы — Ахметзянов К.Р., Сазонов В.И., Липин Ю.Н., Южаков А.А.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

FACE RECOGNITION PROGRAM DEVELOPMENT

This article shows the steps to improve the previously developed face recognition algorithm. At each step, the results of the conducted experiments are shown, and also the description of the conducted experiments is given. The face recognition program discussed in this article uses functions from OpenCV and dlib libraries. The development of the face recognition program consists of six steps. At the first step, the face recognition program consists of an algorithm based on flexible paths. Face recognition, based on the algorithm of flexible paths, takes into account only the geometry of the face. Therefore, in the subsequent steps of the development of the face recognition program, a fast Fourier transform was added, which takes into account the complexion. In order to replace the parameters calculated with the flexible path algorithm, the parameters calculated with the Fast Fourier Transform algorithm were used to determine the areas of the image that best characterize the face and which will be used to calculate the parameters with Using a fast Fourier transform, determining the number of parameters to be replaced, and determining the order of significance of the parameters calculated using the flexible path algorithm. In the second step, the parameters of the flexible paths are replaced by parameters calculated with the help of the fast Fourier transform, by the first method, in the third step by the second and third methods. In the fourth and fifth steps, weights were added based on the number of coincidences between the parameters of the vectors. In the sixth step, combined weights were added, calculated by summing the coefficients obtained in the previous steps of the development of the face recognition program. As a result, among all versions of the face recognition program obtained at six steps of its development, the highest percentage of correctly recognized ones is given by the program obtained in the fourth step.

Текст научной работы на тему «Разработка программы распознавания лиц»

2017 Электротехника, информационные технологии, системы управления № 23 УДК 519.764

К.Р. Ахметзянов, В.И. Сазонов, Ю.Н. Липин, А.А. Южаков

Пермский национальный исследовательский политехнический университет,

Пермь, Россия

РАЗРАБОТКА ПРОГРАММЫ РАСПОЗНАВАНИЯ ЛИЦ

Отражены этапы улучшения ранее разработанного алгоритма распознавания лиц. На каждом этапе показаны результаты проведенных экспериментов, а также дано описание проводимых экспериментов. Рассматриваемая в этой статье программа распознавания лиц использует функции из библиотек OpenCV и dlib. Разработка программы распознавания лиц состоит из шести этапов. На первом этапе программа распознавания лиц состоит из алгоритма, основанного на гибких контурах, которое учитывает только геометрию лица. Поэтому в алгоритмы последующих этапов разработки программы распознавания лиц было добавлено быстрое преобразование Фурье, которое учитывает цвет лица. Для того чтобы произвести замену параметров, вычисленных с помощью алгоритма гибких контуров, на параметры, вычисленные с помощью алгоритма быстрого преобразования Фурье, были проведены исследования, целью которых было определение областей изображения, которые лучше всего характеризуют лицо и которые будут использоваться для вычисления параметров с помощью быстрого преобразования Фурье, определения количества заменяемых параметров и порядка значимости параметров, вычисленных с помощью алгоритма гибких контуров. На втором этапе производится замена параметров гибких контуров на параметры, вычисленные с помощью быстрого преобразования Фурье, первым способом, на третьем этапе - вторым и третьим способами. На четвертом и пятом этапе были добавлены весовые коэффициенты, основанные на количестве совпадений между параметрами векторов. На шестом этапе были добавлены комбинированные весовые коэффициенты, вычисленные путем суммирования коэффициентов, полученных на предыдущих этапах разработки программы распознавания лиц. В результате среди всех версий программы распознавания лиц, полученных на шести этапах ее разработки, самый высокий процент правильно распознанных лиц, дает программа, полученная на четвертом этапе.

Ключевые слова: лицо, распознавание, преобразование Фурье, гибкие контуры, идентификация, алгоритм, ключевые точки, обнаружение лица.

K.R. Akhmetzyanov, V.I. Sazonov, Yu.N. Lipin, A.A. Yuzhakov

Perm National Research Polytechnic University, Perm, Russian Federation FACE RECOGNITION PROGRAM DEVELOPMENT

This article shows the steps to improve the previously developed face recognition algorithm. At each step, the results of the conducted experiments are shown, and also the description of the conducted experiments is given. The face recognition program discussed in this article uses functions from OpenCV and dlib libraries. The development of the face recognition program consists of six steps. At the first step, the face recognition program consists of an algorithm based on flexible paths. Face recognition, based on the algorithm of flexible paths, takes into account only the geometry of the face. Therefore, in the subsequent steps of the development of the face recognition program, a fast Fourier transform was added, which takes into account the complexion. In order to replace the parameters calculated with the flexible path algorithm, the parameters calculated with the Fast Fourier Transform algo-

rithm were used to determine the areas of the image that best characterize the face and which will be used to calculate the parameters with Using a fast Fourier transform, determining the number of parameters to be replaced, and determining the order of significance of the parameters calculated using the flexible path algorithm. In the second step, the parameters of the flexible paths are replaced by parameters calculated with the help of the fast Fourier transform, by the first method, in the third step by the second and third methods. In the fourth and fifth steps, weights were added based on the number of coincidences between the parameters of the vectors. In the sixth step, combined weights were added, calculated by summing the coefficients obtained in the previous steps of the development of the face recognition program. As a result, among all versions of the face recognition program obtained at six steps of its development, the highest percentage of correctly recognized ones is given by the program obtained in the fourth step.

Keywords: face, recognition, Fourier transform, flexible paths, identification; algorithm, landmarks, face detection.

Проблема информационной безопасности является актуальной. Традиционно для решения проблем информационной безопасности используют системы распознавания образов, в частности системы распознавания лиц [1-6].

Описанные в этой статье этапы разработки программы распознавания лиц являются результатом совершенствования алгоритма, который был описан в [7-9].

Для разработки программы распознавания лиц, рассмотренной в этой статье, использовались функции из библиотеки OpenCV [10] и dlib [11].

Для экспериментального тестирования всех версий алгоритмов распознавания лиц на каждом этапе использовалась база лиц The Facial Recognition Technology (FERET) Database [12].

База состоит из 1600 лиц по 2 фотографии на каждого человека.

Для эксперимента были составлены две выборки:

- для базы людей, входящих в состав «своих», были взяты 20 фотографий лиц;

- для входного потока были взяты 40 фотографий лиц: 20 фотографий тех же людей, что и в базе, и 20 фотографий, не находящихся в базе («чужих»).

Также для тестирования была создана вторая база лиц, включающая 40 фотографий одного человека и 8 фотографий другого, съемка проводилась утром и вечером в течение 4 дней, по 5 фотографий для первого человека и по 1 - для второго человека.

Тестирование проходит в соответствии со следующими пунктами:

- фотографии людей, выбранных как «своих», заносятся в базу;

- на основании фотографий создаются математические модели (векторы), используемые в дальнейшим для сравнения с приходящими на пункт контроля;

- на вход программе распознавания лиц подаются фотографии, состоящие из определенного числа «своих» и «чужих»;

- на выходе программа распознавания лиц выдает список, состоящий из двух фотографий (фотография человека, найденного в кадре, и фотография человека - с наиболее похожим лицом из базы «своих») и процент совпадения лиц;

- при изменении порога отбирается процент правильно распознанных лиц «свой» и «чужой».

Разработка программы распознавания лиц состоит из шести этапов.

Первым этапом разработки программы распознавания лиц является алгоритм, основанный на гибких контурах [13].

Вычисляются все 10 параметров векторов для каждого лица по следующему алгоритму:

1) поиск лица на изображении;

2) поиск 68 ключевых точек на найденном лице;

3) вычисление с помощью гибких контуров и на основе найденных ключевых точек десяти параметров векторов (параметр - это значение, являющиеся частью вектора);

4) вычисленный вектор записывается в базу.

Распознавание лиц осуществляется по следующему алгоритму:

- выполняются пункты с 1 по 4, описанные выше;

- поочередно читаются векторы из базы, и по всем 10 параметрам каждого вектора из базы выполняется деление наименьшего значения параметра из базы и входного вектора на наибольшее значение параметра из базы и входного вектора, все 10 отношений суммируются, и полученная сумма нормируется делением на 10;

- выполняется поиск наибольшего значения нормированной суммы отношений;

- наибольшее значение сравнивается с порогом, и если больше, то входной вектор распознался как найденный вектор из базы; если меньше, то входной вектор не найден в базе.

Вычисление первого, второго и третьего параметров вектора выполняется по следующему алгоритму:

- с помощью метода наименьших квадратов (МНК) [14] выполняется вычисление Р0, Р1, Р2 для функции вида:

/(у) =Ьо +Р1У+Р2 У2, (1)

где Р0,Р15Р2 - параметры функции / (у); у - аргумент функции / (у);

- определяются доверительные интервалы для вычисленных

Ро, Ри Р2;

- вычисляется среднее арифметическое от суммы / (у) с левой границей параметров и / (у) с правой границей параметров, где у = 100.

Для параметров вектора с 4 по 10 вычисляется площадь многоугольника по формуле [15]:

Я = 2 [(х1 - Х2 )(у1 + У2 ) + (х2 - Х3 )(У2 + УЗ ) + • " + (хп - Х1 )(уп + У1 )] , (2)

где х1, х2,.., хп - значения координат ключевых точек лица по оси х; ур у2,.., уп - значения координат ключевых точек лица по оси у.

После проведения эксперимента на первом этапе разработки программы распознавания лиц процент правильного распознавания для базы БЕЯЕТ на 50 лиц равен 53 %.

Распознавание лиц, основанное на алгоритме гибких контуров, учитывает только геометрию лица. Поэтому в алгоритмы последующих этапов разработки программы распознавания лиц было добавлено быстрое преобразование Фурье [15-20], которое учитывает цвет лица.

Для того чтобы произвести замену параметров, вычисленных с помощью алгоритма гибких контуров, на параметры, вычисленные с помощью алгоритма быстрого преобразования Фурье, необходимо определить количество заменяемых параметров, а также области лица, которые лучше всего характеризуют лицо и которые будут использоваться для вычисления параметров с помощью быстрого преобразования Фурье, и определить порядок значимости параметров, вычисленных с помощью алгоритма гибких контуров.

Было проведено исследование для определения необходимого числа заменяемых параметров. В результате этого исследования было установлено, что необходимое число заменяемых параметров на параметры, вычисленные с помощью быстрого преобразования Фурье, равно 5.

Было проведено исследования с целью определения областей лица, которые лучше всего характеризуют лицо. В результате этого исследования было установлено, что области левого глаза, между глазами, правого глаза, носа и области подбородка лучше всего характеризуют лицо.

Были проведены исследования для определения порядка значимости параметров. Порядок значимости устанавливается тремя способами: определялись количество равных значений параметров, значимость параметров, основанная на разности процентов совпадений между своими и другими своими, и значимость параметров, основанная на усиленной разности процентов совпадений между своими и другими своими.

На последующих этапах векторы состоят из 5 параметров, вычисленных с помощью алгоритма гибких контуров, и 5 параметров, вычисленных с помощью быстрого преобразования Фурье, описанного в [7]. Вычисление параметров с помощью быстрого преобразования Фурье производится от области левого глаза, между глазами, правого глаза, носа и области подбородка.

Вторым этапом разработки программы распознавания лиц является замена параметров, вычисленных на основе алгоритма гибких контуров, на параметры, вычисленные с помощью быстрого преобразования Фурье, основанная на количестве равных значений параметров векторов.

После проведения эксперимента на втором этапе разработки программы распознавания лиц правильное распознавание для базы БЕЯЕТ на 50 лиц равно 73 %.

И поскольку это самый высокий процент, то дальнейшее изменение программы будет производиться для алгоритма, полученного на этом этапе.

Третьим этапом разработки программы распознавания лиц является замена параметров, вычисленных на основе алгоритма гибких контуров, на параметры, вычисленные с помощью быстрого преобразования Фурье, основанная на разности и усиленной разности процентов совпадений своих и других своих.

После проведения эксперимента на третьем этапе разработки программы распознавания лиц после замены, основанной на разности процентов совпадений своих и других своих, процент правильного распознавания для базы БЕЯЕТ на 50 лиц равен 73 %. После замены,

основанной на усиленной разности процентов совпадений своих и других своих, процент правильного распознавания для базы БЕЯЕТ на 50 лиц равен 65 %.

На последующих этапах разработки программы распознавания лиц будут введены весовые коэффициенты для параметров векторов.

Четвертым этапом разработки программы распознавания лиц является добавление весовых коэффициентов, полученных путем возведения в положительные и отрицательные показатели степени количества совпадений между параметрами векторов.

Суть метода вычисления коэффициентов путем возведения в положительные показатели степени заключается в том, что есть функция, зависящая от количества совпадений параметров векторов и от показателя степени (показатель степени может принимать значения от 1 до плюс бесконечности). Если количество равных значений векторов одинаково, то одинаковы и коэффициенты, при увеличении показателя степени коэффициенты увеличиваются у тех параметров, у которых количества равных значений равно 0, и уменьшаются для остальных параметров векторов.

Коэффициенты, полученные путем возведения в положительные показатели степени, вычисляются не для бесконечного числа показателей степени, а до тех пор, пока процент правильно распознанных для базы БЕЯЕТ на 20 лиц и базы БЕЯЕТ на 50 лиц не начнет уменьшаться.

После добавления коэффициентов, вычисленных для п = 9, процент правильно распознанных достигает максимума для положительных показателей степеней, и для базы БЕЯЕТ на 50 лиц равен 78 %. На дальнейших этапах разработки программы распознавания лиц будут использоваться коэффициенты для п = 9 для вычисления комбинированных коэффициентов.

Суть метода вычисления коэффициентов путем возведения в отрицательные показатели степени заключается в том, что есть функция, зависящая от количества совпадений параметров векторов и от показателя степени (показатель степени может принимать значения от минус бесконечности до -1). Чем меньше количество равных значений, тем быстрее уменьшаются коэффициенты при уменьшении показателя степени, и чем больше количество равных значений, тем быстрее увеличиваются коэффициенты при уменьшении показателя степени.

Коэффициенты, полученные путем возведения в отрицательные показатели степени, вычисляются не для бесконечного числа показателей степени, а до тех пор, пока процент правильно распознанных для базы БЕЯЕТ на 20 лиц и базы БЕЯЕТ на 50 лиц не начнет уменьшаться.

После добавления коэффициентов, вычисленных для п = —2, процент правильно распознанных достигает максимума для отрицательных показателей степеней и для базы БЕЯЕТ на 50 лиц равен 74 %. Также для п = —5 процент сходства между своими достигает максимального значения и равен 97,79 %. На дальнейших этапах разработки программы распознавания лиц будут использоваться коэффициенты для п = —5 для вычисления комбинированных коэффициентов.

Пятым этапом разработки программы распознавания лиц является добавление весовых коэффициентов, основанных на разности и усиленной разности процентов совпадений своих и других своих.

После добавления коэффициентов, основанных на разности процентов совпадений своих и других своих, процент правильно распознанных для базы БЕЯЕТ на 50 лиц равен 74 %. Процент сходства между чужими равен 84,63 %. На дальнейших этапах разработки программы распознавания лиц будут использоваться коэффициенты, основанные на разности процентов совпадений своих и других своих, для вычисления комбинированных коэффициентов.

После добавления коэффициентов, основанных на усиленной разности процентов совпадений своих и других своих, процент правильно распознанных для базы БЕЯЕТ на 50 лиц составляет 77 %.

Шестым этапом разработки программы распознавания лиц является добавление комбинированных весовых коэффициентов.

Комбинированные коэффициенты вычисляются путем суммирования коэффициентов, полученных на предыдущих этапах разработки программы распознавания лиц. Выполняется суммирование четырех групп коэффициентов:

1. Коэффициенты, вычисленные путем возведения в положительные показатели степени, для п = 9 и коэффициенты, вычисленные путем возведения в отрицательные показатели степени, для п = —5 .

2. Коэффициенты, вычисленные путем возведения в отрицательные показатели степени, для п = —5 и коэффициенты, основанные на разности процентов совпадений своих и других своих.

3. Коэффициенты, вычисленные путем возведения в положительные показатели степени, для n = 9 и коэффициенты, основанные на разности процентов совпадений своих и других своих.

4. Коэффициенты, вычисленные путем возведения в положительные показатели степени, для n = 9, коэффициенты, вычисленные путем возведения в отрицательные показатели степени, для n = -5 и коэффициенты, основанные на разности процентов совпадений своих и других своих.

В результате проведенных экспериментов для первой группы комбинированных коэффициентов процент правильно распознанных для базы FERET на 50 лиц равен 75, для второй группы равен 76, для третьей группы равен 77, для четвертой группы равен 77.

Среди всех версий программы распознавания лиц, описанных на шести этапах ее разработки, самый высокий процент правильно распознанных для базы FERET (50 лиц в базе и 100 в потоке) дает программа, полученная на четвертом этапе после добавления весовых коэффициентов путем возведения в положительные показатели степени для n = 9, что составляет 78 %.

Библиографический список

1. Распознавание лиц. Новые технологии [Электронный ресурс]. -URL: http://tsb-company.ru/raspoznavanie-lic-novye-texnologii/ (дата обращения: 22.06.2017).

2. Биометрия по лицу. Критерии выбора программного продукта [Электронный ресурс]. - URL: http://www.algoritm.org/arch/arch. php?id=86&a=2099 (дата обращения: 22.06.2017).

3. Система распознавания лиц для безопасности Сочи [Электронный ресурс]. - URL: https://www.osp.ru/bvideo/2017/02/13051425.html (дата обращения: 22.06.2017).

4. Распознавание лиц при помощи видеонаблюдения - автоматизированная безопасность [Электронный ресурс]. - URL: http://arze.ru/ videocontrol/raspoznavanie-lic-cherez-sistemy-videonablyudeniya.html (дата обращения: 22.06.2017).

5. Распознавание лиц - технология нашего века [Электронный ресурс]. - URL: http://www.itv.ru/experience_the_next_magazine/articles/2250/ (дата обращения: 22.06.2017).

6. 9 способов использовать технологию распознавания лиц [Электронный ресурс]. - URL: http://ibusiness.ru/blog/future/42164 (дата обращения: 22.06.2017).

7. Козлов П.В., Липин Ю.Н., Южаков А.А. Алгоритм распознавания лица человека // Вопросы защиты информации. - 2011. - Вып. 1. -С.52-57.

8. Козлов П.В., Липин Ю.Н., Южаков А.А. Оценка алгоритма распознавания лица человека // Вопросы защиты информации. - 2013. -Вып. 3. - С. 29-32.

9. Козлов П.В., Липин Ю.Н., Южаков А.А. Распознавание лица человека // Информационные технологии в науке, образовании, телекоммуникации, бизнесе IT + SEV11: материалы XXXVIII Междунар. конф. и дискуссионного науч. клуба; Украина, Крым, Ялта-Гурзуф, 1-10 октября 2011. - М., 2011.

10. Face Recognition with OpenCV [Электронный ресурс]. - URL: http://docs.opencv.Org/2.4/modules/contrib/doc/facerec/facerec_tutorial.html (дата обращения: 22.06.2017).

11. Dlib C++ Library [Электронный ресурс]. - URL: dlib.net (дата обращения: 22.06.2017).

12. Face Recognition Technology (FERET) [Электронный ресурс]. -URL: https://www.nist.gov/programs-projects/face-recognition-technology-feret (дата обращения: 22.06.2017).

13. Выделение и распознавание лиц [Электронный ресурс]. - URL: http://wiki.technicalvision.ru/index.php/Выделение_и_распознавание_лиц (дата обращения: 22.06.2017).

14. Сборник задач по математике для втузов. Специальные курсы / под. ред. А.В. Ефимова. - М.: Наука, 1984. - 608 с.

15. Бронштейн И.Н., Семендяев К.А. Справочник по математике для инженеров и учащихся втузов. - М.: Наука, 1980. - 976 с.

16. Быстрое преобразование Фурье [Электронный ресурс]. - URL: http://ru.bmstu.wiki/Быстрое_преобразование_Фурье (дата обращения: 22.06.2017).

17. Быстрое преобразование Фурье за O (N log N). Применение к умножению двух полиномов или длинных чисел [Электронный ресурс]. - URL: http://e-maxx.ru/algo/fft_multiply (дата обращения: 22.06.2017).

18. Быстрое дискретное преобразование Фурье (БПФ) [Электронный ресурс]. - URL: https://algowiki-project.org/ru/Быстрое_дискрет-ное_преобразование_Фурье_(БПФ) (дата обращения: 22.06.2017).

19. Быстрое преобразование Фурье [Электронный ресурс]. - URL: https://neerc.ifmo.ru/wiki/index.php?title=Быстрое_преобразование_Фурье (дата обращения: 22.06.2017).

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

20. Быстрое преобразование Фурье. Принцип построения [Электронный ресурс]. - URL: http://ru.dsplib.org/content/fft_introduction.html (дата обращения: 22.06.2017).

References

1. Raspoznavanie lits. Novye tekhnologii [Face recognition. New technologies], available at: http://tsb-company.ru/raspoznavanie-lic-novye-texnologii/ (accessed 22 June 2017).

2. Biometriia po litsu. Kriterii vybora programmnogo produkta [Facial biometrics. Software product selection criteria], available at: http://www.algo-ritm.org/arch/arch.php?id=86&a=2099 (accessed 22 June 2017).

3. Sistema raspoznavaniia lits dlia bezopasnosti Sochi [Face recognitions system for Sochi city security], available at: https://www.osp.ru/ bvideo/2017/02/13051425.html (accessed 22 June 2017).

4. Raspoznavanie lits pri pomoshchi videonabliudeniia - avto-matizirovannaia bezopasnost' [Face recognition with the help of video monitoring - automated security], available at: http://arze.ru/videocontrol/raspoz-navanie-lic-cherez-sistemy-videonablyudeniya.html (accessed 22 June 2017).

5. Raspoznavanie lits - tekhnologiia nashego veka [Face recognition -technology of our century], available at: http://www.itv.ru/experience_ the_next_magazine/articles/2250/ (accessed 22 June 2017).

6. 9 sposobov ispol'zovat' tekhnologiiu raspoznavaniia lits [9 methods for using the recognition face technology], available at: http://ibusi-ness.ru/blog/future/42164 (accessed 22 June 2017).

7. Kozlov P.V., Lipin Iu.N., Iuzhakov A.A. Algoritm raspoznavaniia litsa cheloveka [Algorithm of human face recognition]. Voprosy zashchity informatsii, 2011, iss. 1, pp. 52-57.

8. Kozlov P.V., Lipin Iu.N., Iuzhakov A.A. Otsenka algoritma raspoznavaniia litsa cheloveka [Assessment of human face recognitions algorithm]. Voprosy zashchity informatsii, 2013, iss. 3, pp. 29-32.

9. Kozlov P.V., Lipin Iu.N., Iuzhakov A.A. Raspoznavanie litsa cheloveka [Human face recognition], Materialy XXXVIII Mezhdunarodnoi konferentsii i diskussionnogo nauchnogo kluba "Informatsionnye tekhnologii v nauke, obrazovanii, telekommunikatsii, biznese IT + SE^ll", 1-10 October 2011 goda, Ukraina, Krym, Ialta-Gurzuf. Moscow, 2011.

10. Face Recognition with OpenCV, available at: http://docs.opencv.org/2.4/modules/contrib/doc/facerec/facerec_tutorial.html (accessed 22 June 2017).

11. Dlib C++ Library, available at: dlib.net (accessed 22 June 2017).

12. Face Recognition Technology (FERET), available at: https://www.nist.gov/programs-projects/face-recognition-technology-feret (accessed 22 June 2017).

13. Vydelenie i raspoznavanie lits [Face highlighting and recognition], available at: http://wiM.technicalvision.ru/index.php/BbigeneHHe_H_pacno3Ha-вaннe_nнц (accessed 22 June 2017).

14. Sbornik zadach po matematike dlia vtuzov. Spetsial'nye kursy [Casebook in mathematics for technical colleges. Special course of study]. Ed. A.V. Efimova. Moscow: Nauka, 1984. 608 p.

15. Bronshtein I.N., Semendiaev K.A. Spravochnik po matematike dlia inzhenerov i uchashchikhsia vtuzov [Mathematics reference book for engineers and technical colleges students]. Moscow: Nauka, 1980. 976 p.

16. Bystroe preobrazovanie Fur'e [Fast Fourier Transform], available at: http://ru.bmstu.wiki/BHCTpoe_npeo6pa3oBaHHe_Oypbe (accessed 22 June 2017).

17. Bystroe preobrazovanie Fur'e za O (N log N). Primenenie k umnozheniiu dvukh polinomov ili dlinnykh chisel [Fast Fourier Transform for O (N log N). Applying to multiplication two polynomials or long numbers], available at: http://e-maxx.ru/algo/fft_multiply (accessed 22 June 2017).

18. Bystroe diskretnoe preobrazovanie Fur'e (BPF) [Discrete fast Fourier transform (DFFT)], available at: https://algowiM-project.org/ru/Bbicr-poe_gucKpeTHoe_npeo6pa30BaHHe_Oypbe_(BnO) (accessed 22 June 2017).

19. Bystroe preobrazovanie Fur'e [Fast Fourier Transform], available at: https://neercifmo.ra/wiki/index.php?title=Bbicipoe_npeo6pa30BaHHe_Oypbe (accessed 22 June 2017).

20. Bystroe preobrazovanie Fur'e. Printsip postroeniia [Fast Fourier Transform. Design strategy], available at: http://ru.dsplib.org/content/ fft_introduction.html (accessed 22 June 2017).

Сведения об авторах

Ахметзянов Кирилл Раисович (Пермь, Россия) - студент Пермского национального исследовательского политехнического университета (614990, Пермь, Комсомольский пр., 29, e-mail: kirill94a@mail.ru).

Сазонов Владислав Игоревич (Пермь, Россия) - студент Пермского национального исследовательского политехнического университета (614990, Пермь, Комсомольский пр., 29, e-mail: vlsa0880@gmail.com).

Липин Юрий Николаевич (Пермь, Россия) - кандидат технических наук, доцент кафедры автоматики и телемеханики Пермского национального исследовательского политехнического университета (614990, Пермь, Комсомольский пр., 29, e-mail: y_lipinin@mail.ru).

Южаков Александр Анатольевич (Пермь, Россия) - доктор технических наук, профессор, заведующий кафедрой автоматики и телемеханики Пермского национального исследовательского политехнического университета (614990, Пермь, Комсомольский пр., 29, e-mail: uz@at.pstu.ru).

About the authors

Akhmetzyanov Kirill Raisovich (Perm, Russian Federation) is a Student Perm National Research Polytechnic University (614990, Perm, 29, Komsomolsky pr., e-mail: kirill94a@mail.ru).

Sazonov Vladislav Igorevich (Perm, Russian Federation) is a Student Perm National Research Polytechnic University (614990, Perm, 29, Komsomolsky pr., e-mail: vlsa0880@gmail.com).

Lipin Yuri Nikolaevich (Perm, Russian Federation) is a Ph.D. in Technical Sciences, Associate Professor of the Department Automatic and Telemechanic of Perm National Research Polytechnic University (614990, Perm, 29, Komsomolsky pr., e-mail: y_lipinin@mail.ru).

Yuzhakov Alexander Anatoljevich (Perm, Russian Federation) is a Doctor of Technical Sciences, Professor, Head of the Department Automatic and Telemechanic of Perm National Research Polytechnic University (614990, Perm, 29, Komsomolsky pr., e-mail: uz@at.pstu.ru).

Получено 31.07.2017

i Надоели баннеры? Вы всегда можете отключить рекламу.