В Сингапуре разработали программу для вычисления родственников по лицу

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

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

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

Именно так и поступила в прошлом году группа исследователей под руководством Жогу Фана из Корнеллского университета (США). Разработчики сопоставили 150 пар фотографий с изображенными на них знаменитостями и их детьми и столько же снимков с парами случайных людей. Компьютерный анализ помог выбрать из 22 заранее определенных черт лица шесть вариантов, комбинация которых давала максимальное «попадание». Таковыми стали цвет (светлый или темный) и конкретный оттенок кожи и глаз, а также расстояния между носом и ртом и между глазами и носом, передает Компьюлента.

Эффективность методики составила 71%. Хотя эта цифра может показаться небольшой, последующие эксперименты с добровольцами продемонстрировали, что человек угадывает родственные связи примерно в 67% случаев.

Цзивэнь Лу из Наньянского технологического университета в Сингапуре и его коллеги решили пойти другим путем. Их программа проанализировала отдельные пикселы на 640 парных фотоснимках публичных персон и их отпрысков и таком же количестве изображений неродственных пар. Идентичные группы пикселов на разных снимках стали основой для дальнейшей работы.

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

Чтобы улучшить результат, возможно, придется закладывать в программу фото нескольких родственников, а не просто пары «родитель — ребенок». Если эффективность окажется близка к абсолютной, систему можно будет применять для определения родства, когда тест на ДНК провести не получается. Она также поможет беженцам или пострадавшим от стихийного бедствия найти своих близких.

Демонстрация технологии состоялась на конференции по мультимедиа ACM Multimedia 2011, прошедшей с 28 ноября по 1 декабря.