Footwear forensics: CSI needs to tread carefully

Oct. 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.

Share this story on Facebook, Twitter, and Google:

Other social bookmarking and sharing tools:

Story Source:

The above story is reprinted from materials provided by Inderscience Publishers, via EurekAlert!, a service of AAAS.

Note: Materials may be edited for content and length. For further information, please contact the source cited above.

Journal Reference:

Yi Tang, Harish Kasiviswanathan, Sargur N. Srihari. An efficient clustering-based retrieval framework for real crime scene footwear marks. International Journal of Granular Computing, Rough Sets and Intelligent Systems, 2012; 2 (4): 327 DOI: 10.1504/IJGCRSIS.2012.049981

Note: If no author is given, the source is cited instead.

Disclaimer: This article is not intended to provide medical advice, diagnosis or treatment. Views expressed here do not necessarily reflect those of ScienceDaily or its staff.

View the original article here

Slashing energy needs for next-generation memory

ScienceDaily (June 7, 2012) — Researchers from Rice University and UCLA unveiled a new data-encoding scheme this week that slashes more than 30 percent of the energy needed to write data onto new memory cards that use "phase-change memory" (PCM) -- a competitor to flash memory that has big backing from industry heavyweights.

The breakthrough was presented at the IEEE/ACM Design Automation Conference (DAC) in San Francisco by researchers from Rice University's Adaptive Computing and Embedded Systems (ACES) Laboratory.

PCM uses the same type of materials as those used in rewritable CDs and DVDs, and it does the same job as flash memory -- the mainstay technology in USB thumb drives and memory cards for cameras and other devices. IBM and Samsung have each demonstrated PCM breakthroughs in recent months, and PCM is ultimately expected to be faster, cheaper and more energy-efficient than flash.

"We developed an optimization framework that exploits asymmetries in PCM read/write to minimize the number of bit transitions, which in turns yields energy and endurance efficiency," said researcher Azalia Mirhoseini, a Rice graduate student in electrical and computer engineering, who presented the research results at DAC.

In PCM technology, heat-sensitive materials are used to store data as ones and zeros by changing the material resistance. The electronic properties of the material change from low resistance to high resistance when heat is applied to alter the arrangement of atoms from a conducting, crystalline structure to a nonconducting, glassy structure. Writing data on PCM takes a fraction of the time required to write on flash memory, and the process is reversible but asymmetric; creating one state requires a short burst of intense heat, and reversing that state requires more time and less heat.

The new encoding method is the first to take advantage of these asymmetric physical properties. One key to the encoding scheme is reading the existing data before new data is written. Using a combination of programming approaches, the researchers created an encoder that can scan the "words" -- short sections of bits on the card -- and overwrite only the parts of the words that need to be overwritten.

"One part of the method is based on dynamic programming, which starts from small codes that we show to be optimal, and then builds upon these small codes to rapidly search for improved, longer codes that minimize the bit transitions," said lead researcher Farinaz Koushanfar, director of Rice's ACES Laboratory and assistant professor of electrical and computer engineering and of computer science at Rice.

The second part of the new method is based on integer-linear programming (ILP), a technique that can find optimal solutions. The more complex the solution, the longer ILP takes to find the optimal solution, so the team found a shortcut by using dynamic programming to create a cheat sheet of small codes that could be quickly combined for more complex solutions.

Research collaborator Miodrag Potkonjak, professor of computer science at UCLA, said the team's solution to PCM optimization is pragmatic.

"The overhead for ILP is practical because the codes are found only once, during the design phase," Potkonjak said. "The codes are stored for later use during PCM operation."

The researchers also found the new encoding scheme cut more than 40 percent of "memory wear," the exhaustion of memory due to rewrites. Each memory cell can handle a limited number of rewrite cycles before it becomes unusable.

The researchers said the applicability, low overhead and efficiency of the proposed optimization methods were demonstrated with extensive evaluations on benchmark data sets. In addition to PCM, they said, the encoding method is also applicable for other types of bit-accessible memories, including STT-RAM, or spin-transfer torque random-access memory.

The research was funded by the Office of Naval Research, the Army Research Office and the National Science Foundation.

Share this story on Facebook, Twitter, and Google:

Other social bookmarking and sharing tools:

Story Source:

The above story is reprinted from materials provided by Rice University.

Note: Materials may be edited for content and length. For further information, please contact the source cited above.

Note: If no author is given, the source is cited instead.

Disclaimer: Views expressed in this article do not necessarily reflect those of ScienceDaily or its staff.

View the original article here

Slashing energy needs for next-generation memory

ScienceDaily (June 7, 2012) — Researchers from Rice University and UCLA unveiled a new data-encoding scheme this week that slashes more than 30 percent of the energy needed to write data onto new memory cards that use "phase-change memory" (PCM) -- a competitor to flash memory that has big backing from industry heavyweights.

The breakthrough was presented at the IEEE/ACM Design Automation Conference (DAC) in San Francisco by researchers from Rice University's Adaptive Computing and Embedded Systems (ACES) Laboratory.

PCM uses the same type of materials as those used in rewritable CDs and DVDs, and it does the same job as flash memory -- the mainstay technology in USB thumb drives and memory cards for cameras and other devices. IBM and Samsung have each demonstrated PCM breakthroughs in recent months, and PCM is ultimately expected to be faster, cheaper and more energy-efficient than flash.

"We developed an optimization framework that exploits asymmetries in PCM read/write to minimize the number of bit transitions, which in turns yields energy and endurance efficiency," said researcher Azalia Mirhoseini, a Rice graduate student in electrical and computer engineering, who presented the research results at DAC.

In PCM technology, heat-sensitive materials are used to store data as ones and zeros by changing the material resistance. The electronic properties of the material change from low resistance to high resistance when heat is applied to alter the arrangement of atoms from a conducting, crystalline structure to a nonconducting, glassy structure. Writing data on PCM takes a fraction of the time required to write on flash memory, and the process is reversible but asymmetric; creating one state requires a short burst of intense heat, and reversing that state requires more time and less heat.

The new encoding method is the first to take advantage of these asymmetric physical properties. One key to the encoding scheme is reading the existing data before new data is written. Using a combination of programming approaches, the researchers created an encoder that can scan the "words" -- short sections of bits on the card -- and overwrite only the parts of the words that need to be overwritten.

"One part of the method is based on dynamic programming, which starts from small codes that we show to be optimal, and then builds upon these small codes to rapidly search for improved, longer codes that minimize the bit transitions," said lead researcher Farinaz Koushanfar, director of Rice's ACES Laboratory and assistant professor of electrical and computer engineering and of computer science at Rice.

The second part of the new method is based on integer-linear programming (ILP), a technique that can find optimal solutions. The more complex the solution, the longer ILP takes to find the optimal solution, so the team found a shortcut by using dynamic programming to create a cheat sheet of small codes that could be quickly combined for more complex solutions.

Research collaborator Miodrag Potkonjak, professor of computer science at UCLA, said the team's solution to PCM optimization is pragmatic.

"The overhead for ILP is practical because the codes are found only once, during the design phase," Potkonjak said. "The codes are stored for later use during PCM operation."

The researchers also found the new encoding scheme cut more than 40 percent of "memory wear," the exhaustion of memory due to rewrites. Each memory cell can handle a limited number of rewrite cycles before it becomes unusable.

The researchers said the applicability, low overhead and efficiency of the proposed optimization methods were demonstrated with extensive evaluations on benchmark data sets. In addition to PCM, they said, the encoding method is also applicable for other types of bit-accessible memories, including STT-RAM, or spin-transfer torque random-access memory.

The research was funded by the Office of Naval Research, the Army Research Office and the National Science Foundation.

Share this story on Facebook, Twitter, and Google:

Other social bookmarking and sharing tools:

Story Source:

The above story is reprinted from materials provided by Rice University.

Note: Materials may be edited for content and length. For further information, please contact the source cited above.

Note: If no author is given, the source is cited instead.

Disclaimer: Views expressed in this article do not necessarily reflect those of ScienceDaily or its staff.

View the original article here