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

Чтобы обнаружить родство с точностью человека, компьютеру достаточно обычного снимка. (1907 год, фото семьи Николая II.)

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

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

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

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

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

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

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