Police sketch artist evolves: Computer program uses interactive genetic algorithm to help witnesses remember criminals
October 5, 2009Criminals 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.
Next week, Christopher Solomon of the University of Kent in Canterbury, England will present the software, called the EFIT-V system, at the Optical Society's (OSA) Annual Meeting, Frontiers in Optics (FiO), which will take 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.
-
If the face fits...
May 01, 2009 |
not rated yet |
0
-
Child witnesses -- how to improve their performance
Sep 16, 2008 |
not rated yet |
0
-
Hybrid Human Faces Could Populate Google Street View
Jul 30, 2008 |
not rated yet |
0
-
Whom do we fear or trust? Faces instantly guide us, scientists say
Aug 05, 2008 |
not rated yet |
0
-
Study: Facial composite systems don't work
Feb 13, 2007 |
not rated yet |
0
-
Engineers build first sub-10-nm carbon nanotube transistor
Feb 01, 2012 |
4.9 / 5 (31) |
30
-
Something old, something new: Evolution and the structural divergence of duplicate genes
Jan 31, 2012 |
4.6 / 5 (7) |
1
-
The hidden nanoworld of ice crystals: Revealing the dynamic behavior of quasi-liquid layers
Jan 30, 2012 |
5 / 5 (3) |
1
-
Stock market network reveals investor clustering
Jan 27, 2012 |
3.9 / 5 (23) |
8
-
Of microchemistry and molecules: Electronic microfluidic device synthesizes biocompatible probes
Jan 26, 2012 |
5 / 5 (1) |
0
-
Calling function with no input argument
9 hours ago
-
Force free body diagram problem on gym equipment
10 hours ago
-
Empirical data regarding shower heads and water
17 hours ago
-
feed hold button on CNC lathe
Feb 09, 2012
-
RFAC in Fortran
Feb 09, 2012
-
dynamics 2/32
Feb 08, 2012
- More from Physics Forums - General Engineering
More news stories
Google users warned of threat to smartphone wallets
Users of Google smartphone wallets were being warned on Friday that there is a way to crack pass codes intended to thwart thieves from going on illicit shopping sprees.
1 hour ago |
5 / 5 (1) |
0
Anonymous knocks CIA website offline (Update)
The website of the Central Intelligence Agency was inaccessible on Friday after the hacker group Anonymous claimed to have knocked it offline.
3 hours ago |
5 / 5 (6) |
9
New error-correcting codes guarantee the fastest possible rate of data transmission
Error-correcting codes are one of the triumphs of the digital age. Theyre a way of encoding information so that it can be transmitted across a communication channel such as an optical fiber o ...
Technology / Computer Sciences
11 hours ago |
5 / 5 (4) |
5
|
New power source discovered
(PhysOrg.com) -- Researchers at the Massachusetts Institute of Technology (MIT) and RMIT University have made a breakthrough in energy storage and power generation.
Technology / Energy & Green Tech
10 hours ago |
4.8 / 5 (17) |
6
|
Small modular reactor design could be a 'SUPERSTAR'
(PhysOrg.com) -- Though most of today's nuclear reactors are cooled by water, we've long known that there are alternatives; in fact, the world's first nuclear-powered electricity in 1951 came from a reactor ...
Technology / Energy & Green Tech
11 hours ago |
4.2 / 5 (10) |
20
|
Complex wiring of the nervous system may rely on a just a handful of genes and proteins
Researchers at the Salk Institute have discovered a startling feature of early brain development that helps to explain how complex neuron wiring patterns are programmed using just a handful of critical genes. ...
NASA sees wide-eyed cyclone Jasmine
Cyclone Jasmine's eye has opened wider on NASA satellite imagery, as it moves through the Southern Pacific Ocean.
NASA sees Giovanna reach cyclone strength, threaten Madagascar
Tropical Storm 12S built up steam and became a cyclone on February 10, 2012 as NASA's Terra satellite passed overhead. Residents of east-central Madagascar should prepare for this cyclone to make landfall ...
Putting the squeeze on planets outside our solar system
(PhysOrg.com) -- Using high-powered lasers, scientists at Lawrence Livermore National Laboratory and collaborators discovered that molten magnesium silicate undergoes a phase change in the liquid state, abruptly ...
The power of estrogen -- male snakes attract other males
A new study has shown that boosting the estrogen levels of male garter snakes causes them to secrete the same pheromones that females use to attract suitors, and turned the males into just about the sexiest ...
Grass to gas: Researchers' genome map speeds biofuel development
Researchers at the University of Georgia have taken a major step in the ongoing effort to find sources of cleaner, renewable energy by mapping the genomes of two originator cells of Miscanthus x giganteus, a large perenn ...