Как работают основные алгоритмы распознавания лица в мессенджерах?

Общий алгоритм работы алгоритмов распознавания лиц: videoglaz.ru

1. Обнаружение лица. habr.com Для этого используется метод Виолы — Джонса, который сканирует изображение при помощи чёрно-белых прямоугольников (примитивов Хаара). habr.com thecode.media Они находят более светлые и тёмные области на картинке, характерные для человеческих лиц. habr.com Если в одном месте программа находит много таких совпадений, то, скорее всего, это лицо человека. thecode.media
2. Анализ лица. videoglaz.ru Алгоритм оценивает геометрию лица, далее фото сопоставляется с массивом изображений по таким критериям, как глубина глаз, форма скул, рта, ушей, расстояние между лбом и подбородком. videoglaz.ru В результате формируется модель, которая позволяет отличать лицо в кадре от остальных лиц в толпе. videoglaz.ru
3. Трансформация изображения в данные. videoglaz.ru Полученная модель лица преобразуется в вид математической формулы, которая называется отпечатком лица и содержит основные сведения о чертах внешности. videoglaz.ru
4. Поиск совпадения. videoglaz.ru Отпечаток лица сравнивается с массивом фотографий. videoglaz.ru Если установлено совпадение, то система определяет, кому принадлежит лицо, с которым совпал исследуемый отпечаток. videoglaz.ru

В основе технологии распознавания лиц лежат две нейросети: trends.rbc.ru

1. Сеть-«выравниватель». trends.rbc.ru Она берёт картинку, детектирует на ней все лица, которые сможет найти, «вырезает» и «выравнивает» их. trends.rbc.ru
2. Сеть-«распознаватель». trends.rbc.ru Она принимает на входе выровненное изображение, которое передала первая нейросеть, а на выходе выдаёт вектор лица — то есть, набор чисел фиксированной длины. trends.rbc.ru

Чтобы обучить нейросети, используют огромные базы данных с лицами людей. trends.rbc.ru Нейросети на входе сообщают, кому принадлежит это лицо, а затем, в ходе обучения, добиваются, чтобы она выдавала максимально точные результаты. trends.rbc.ru Обучившись на миллионах разных людей, нейросеть начинает распознавать и новые лица — те, которых не было в базе. trends.rbc.ru