Footwear forensics

October 26, 2012

A new computer algorithm can analyze the footwear marks left at a crime scene according to clusters of footwear types, makes and tread patterns even if the imprint recorded by crime scene investigators is distorted or only a partial print.

Footwear marks are found at crime scenes much more commonly than fingerprints, writes a team from the University at Buffalo, New York, in a forthcoming issue of the International Journal of Granular Computing, Rough Sets and Intelligent Systems. They point out that while footprints are common they are often left unused by forensic scientists because marks may be distorted, only a partial print may be left and because of the vast number of shoe shapes and sizes. However, matching a footprint at a crime scene can quickly narrow the number of suspects and can tie different crime scenes to the same perpetrator even if other evidence is lacking.

The team, Yi Tang, Harish Kasiviswanathan and Sargur Srihari, has developed a way to group recurring patterns in a database of footwear marks to that the clustered data can be searched and compared to suspect prints much more quickly than by other techniques whether manual or computer-based. The team explains that geometric shapes including line segments, circles and ellipses can be the focus and allow the footwear to be quickly identified using an "attributed relational graph" or ARG. The attributes for every shape are defined in a way to provide scaling, rotation and translation invariance, the researchers explain. The team adds that the introduction of a measure of how different two marks might be, which they refer to as the footwear print distance (FPD) allows them to home in on a particular boot or shoe even if the recorded print is noisy or degraded perhaps by perpetrator retracing their steps or other marks present at the scene.

The researchers have successfully tested their approach against the currently used footwear print retrieval systems used in forensic science. "In experimental runs our system has significantly higher accuracy than state-of-the-art footwear print retrieval systems," Tang says.
"An efficient clustering-based retrieval framework for real crime scene footwear marks", Int. J. Granular Comput., Rough Sets Intelligent Sys., 2012, 2, 327-360

Inderscience Publishers

Related Computer Algorithm Articles from Brightsurf:

CCNY & partners in quantum algorithm breakthrough
Researchers led by City College of New York physicist Pouyan Ghaemi report the development of a quantum algorithm with the potential to study a class of many-electron quantums system using quantum computers.

New algorithm could unleash the power of quantum computers
A new algorithm that fast forwards simulations could bring greater use ability to current and near-term quantum computers, opening the way for applications to run past strict time limits that hamper many quantum calculations.

Future mental health care may include diagnosis via brain scan and computer algorithm
Most of modern medicine has physical tests or objective techniques to define much of what ails us.

UCLA computer scientists set benchmarks to optimize quantum computer performance
Two UCLA computer scientists have shown that existing compilers, which tell quantum computers how to use their circuits to execute quantum programs, inhibit the computers' ability to achieve optimal performance.

New learning algorithm should significantly expand the possible applications of AI
The e-prop learning method developed at Graz University of Technology forms the basis for drastically more energy-efficient hardware implementations of Artificial Intelligence.

A new algorithm predicts the difficulty in fighting fire
The tool completes previous studies with new variables and could improve the ability to respond to forest fires.

New algorithm predicts optimal materials among all possible compounds
Skoltech researchers have offered a solution to the problem of searching for materials with required properties among all possible combinations of chemical elements.

New algorithm to help process biological images
Skoltech researchers have presented a new biological image processing method that accurately picks out specific biological objects in complex images.

Computer-based weather forecast: New algorithm outperforms mainframe computer systems
The exponential growth in computer processing power seen over the past 60 years may soon come to a halt.

The most human algorithm
A team from the research group SEES:lab of the Department of Chemical Engineering of the Universitat Rovira I Virgili and ICREA has made a breakthrough with the development of a new algorithm that makes more accurate predictions and generates mathematical models that also make it possible to understand these predictions.

Read More: Computer Algorithm News and Computer Algorithm Current Events is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to