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

Abstract: As the most common type of evidence at crime scenes, footwear marks are found more often than fingerprints, and yet left largely unused due to lack of efficient and reliable tools. While the central task is stated simply - retrieve the closest matches among a database of known outsole prints - the difficulty is the poor quality of the marks and a very large and increasing number of outsole patterns. Since grouping the database into clusters can dramatically speed-up retrieval, we propose clustering based on recurring outsole patterns. The clustered database is used to retrieve similar prints for a given crime scene mark. Geometric shapes like line segments, circles and ellipses are proposed as features for crime scene marks. Then these features are structurally represented in the form of an attributed relational graph (ARG). Robust ARG matching is achieved with the introduced footwear print distance (FPD), a similarity measure for footwear prints. Sensitivity analysis of FPD is performed to show its robustness. The proposed system is invariant to scale, translation, rotation and insensitive to noise and degradations of the prints. Experiments show that the approach outperforms other state-of-the-art footwear print retrieval systems.

Online publication date: Sun, 21-Oct-2012

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Granular Computing, Rough Sets and Intelligent Systems (IJGCRSIS):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email