Featured Research

from universities, journals, and other organizations

Computer program uses interactive genetic algorithm to help witnesses remember criminals

Date:
November 30, 2009
Source:
Optical Society of America
Summary:
Criminals are having a harder time hiding their faces, thanks to new software that helps witnesses recreate and recognize suspects using principles borrowed from the fields of optics and genetics.

A composite sketch of the researcher, Christopher Solomon, generated by the newly developed software. Inset: an actual photo of Dr. Solomon for comparison.
Credit: Image courtesy of Optical Society of America

Criminals are having a harder time hiding their faces, thanks to new software that helps witnesses recreate and recognize suspects using principles borrowed from the fields of optics and genetics.

Related Articles


Recently, Christopher Solomon of the University of Kent in Canterbury, England presented the software, called the EFIT-V system, at the Optical Society's (OSA) Annual Meeting, Frontiers in Optics (FiO), which took place Oct. 11-15 in San Jose, Calif.

The software is being used by approximately 15 police departments in the United Kingdom and by a half dozen European countries, including France and Switzerland. In field trials conducted by the Derbyshire police force, it led to twice as many identifications of suspects as traditional methods.

Law enforcement agencies around the world traditionally employ sketch artists, who piece together faces in a process similar to assembling a Mr. Potato Head toy. The witness describes key features -- such as hair length, nose size or sharpness of the chin -- and the artist combines them to create a likeness. Some departments now have computer programs that follow the same approach as these artists, creating facial composites using databases of pre-drawn features.

The problem with this approach, says Solomon, is that it doesn't take into account how the memory actually works. "There's quite a bit of research in the psychology field suggesting that we're not so good at this, at recalling and describing a face," says Solomon.

His software generates its own faces that progressively evolve to match the witness' memories. The witness starts with a general description such as "I remember a young white male with dark hair." Nine different computer-generated faces that roughly fit the description are generated, and the witness identifies the best and worst matches. The software uses the best fit as a template to automatically generate nine new faces with slightly tweaked features, based on what it learned from the rejected faces.

"Over a number of generations, the computer can learn what face you're looking for," says Solomon.

The mathematics underlying the software is borrowed from Solomon's experience using optics to image turbulence in the atmosphere in the 1990s. "I then realized that the same technique could be applied to human faces, which in many respects are mathematically similar to turbulent wavefronts," said Solomon.

The software integrates this approach with an interactive genetic algorithm that progressively changes the features based on principles borrowed from evolution. Characteristics such as nose size and chin sharpness are represented as mathematical genes that mutate. As the features change, the witness' selections guide the evolution of the face.

Other researchers have used similar interactive genetic algorithms to train computers to compose music, says Solomon, by selecting pleasing combinations. Genetic algorithms have also been used in the automobile industry to customize the look of body work.

One advantage of this technique, says Solomon, is that it can be used on witnesses who can't recall details about a suspect -- but say that they would remember the face if they saw it again. Traditionally, police sketch artists cannot work with these people. By tapping into recognition instead of recall, "the EFIT-V system proved to be quite effective even when witnesses say they can't describe a person," says Solomon.

The software has now started to make its way to the United States, where it being used by researchers in university settings. In the future, Solomon hopes to partner with a suitable U.S. company and market the technology to police departments.


Story Source:

The above story is based on materials provided by Optical Society of America. Note: Materials may be edited for content and length.


Cite This Page:

Optical Society of America. "Computer program uses interactive genetic algorithm to help witnesses remember criminals." ScienceDaily. ScienceDaily, 30 November 2009. <www.sciencedaily.com/releases/2009/10/091005161328.htm>.
Optical Society of America. (2009, November 30). Computer program uses interactive genetic algorithm to help witnesses remember criminals. ScienceDaily. Retrieved March 3, 2015 from www.sciencedaily.com/releases/2009/10/091005161328.htm
Optical Society of America. "Computer program uses interactive genetic algorithm to help witnesses remember criminals." ScienceDaily. www.sciencedaily.com/releases/2009/10/091005161328.htm (accessed March 3, 2015).

Share This


More From ScienceDaily



More Computers & Math News

Tuesday, March 3, 2015

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

HP to Buy Aruba Networks in $3B Deal

HP to Buy Aruba Networks in $3B Deal

Reuters - Business Video Online (Mar. 2, 2015) Hewlett-Packard is boosting its mobile computing business... buying California-based Aruba Networks- a wi-fi network gear maker for $24.67 per share. Leah Duncan reports. Video provided by Reuters
Powered by NewsLook.com
Can Curved Screen Give Samsung the Edge?

Can Curved Screen Give Samsung the Edge?

Reuters - Business Video Online (Mar. 2, 2015) South Korea&apos;s Samsung Electronics Co Ltd unveiled its latest Galaxy S smartphones, featuring a slim body made from aircraft-grade metal, in a bid to reclaim the throne of undisputed global smartphone leader from Apple Inc. Hayley Platt reports. Video provided by Reuters
Powered by NewsLook.com
Smartphone Giants Unveil Latest Models at Technology Show

Smartphone Giants Unveil Latest Models at Technology Show

AFP (Mar. 2, 2015) Mobile providers have been unveiling their upcoming models at the Mobile World Congress in Barcelona, showing off the latest in smartphone technology. Duration: 00:57 Video provided by AFP
Powered by NewsLook.com
Mobile World Looks to 5G

Mobile World Looks to 5G

Reuters - Business Video Online (Mar. 2, 2015) The wireless industry&apos;s annual conference gets underway in Barcelona with 85,000 executives taking part and numerous new smartphones and watches being launched. As Ivor Bennett reports from the show the race for 5G is one of the key themes. Video provided by Reuters
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins