AI Can Find Long Lost Relatives
Written by Mike James   
Tuesday, 03 January 2012

It might be that a combination of AI techniques and photos on the web are your best chance of finding a long lost relative. Facial recognition for kinship is a new technique.

Face recognition technology is usually regarded as something that threatens our security by allowing organizations to spy on us. Never mind that it is fun to tag people in photos or to be told when you have appeared in a photo posted by someone else, it's still slightly scary.

Now we have a novel use of face recognition that might be a force for good - or not... The idea is that humans can tell just by looking at a person whether or not they are likely to be related to another person. Family features are generally pronounced enough for them to be visible even in low quality photos. If this is the case then it should be possible to pull off the same trick using face recognition algorithms.

This is what PhD student Ruogu Fang at Cornell University tried out using 22 facial characteristics. However, instead of just using standard facial recognition techniques such as Eigenface, the features were constructed manually to specifically track genetic relationships. The features were selected using data from genetics on which characteristics were likely to be inherited.

These theoretical features were then tested to discover their predictive ability on a database of famous parents and children. Out of the 22 only six appeared to be as good in practice as in theory. This doesn't necessarily mean that the genetics is wrong - it could be that the measurements being made just don't pick up the essential variation. The best features were: color of eyes, darkness of skin, distance between nose and mouth and the distance between eyes and nose. These features were used in a simple k-nearest neighbor classifier.

 

kinfaceid

 

The algorithm was tested and achieved a 71% success rate at spotting matches and mismatches. This might not sound very good, but on the same test humans only managed a 67% success rate - so the machine algorithm is slightly better.

 

kinfaceid2

 

The performance could probably be improved by using multiple known family members to match a single unidentified individual.

It isn't difficult to think up uses for this algorithm, even at its current level of performance. For example, if you are searching a large database for lost relatives then it could be used to screen out negative matches before moving to DNA testing. Obviously the huge picture bank that is the social web provides a way to scan for possible genetic matches.

So if you are looking for a long lost relative, AI and the social web could be your best hope.

 

More Information

Ruogu Fang, Kevin D. Tang, Noah Snavely, Tsuhan Chen. "Towards Computational Models of Kinship Verification", IEEE International Conference on Image Processing, 2010.

Computational Models of Kinship Verification

 

To be informed about new articles on I Programmer, subscribe to the RSS feed, follow us on Google+, Twitter, Linkedin or Facebook or sign up for our weekly newsletter.

 

blog comments powered by Disqus

 

Banner


Facebook Buys Oculus VR
26/03/2014

Oculus VR, which has a virtual reality headset under development, has been snapped up by Facebook in a deal valued at $2 billion. What does this mean for the future of VR?



Python 2.7 To Be Maintained Until 2020
14/04/2014

The End of Life date of Python 2.7 has been extended by 5 years to 2020 to accommodate users who can't yet migrate to the Python 3. Although some Pythonistas are relieved by this news, others are infu [ ... ]


More News

Last Updated ( Tuesday, 03 January 2012 )
 
 

   
RSS feed of news items only
I Programmer News
Copyright © 2014 i-programmer.info. All Rights Reserved.
Joomla! is Free Software released under the GNU/GPL License.