Abstract
Footwear impression evidence has been gaining increasing importance in forensic investigation. The most challenging task for a forensic examiner is to work with highly degraded footwear marks and match them to the most similar footwear print available in the database. Retrieval process from a large database can be made significantly faster if the database footwear prints are clustered beforehand. In this paper we propose a footwear print retrieval system which uses the fundamental shapes in shoes like lines, circles and ellipses as features and retrieves the most similar print from a clustered database. Prints in the database are clustered based on outsole patterns. Each footwear print pattern is characterized by the combination of shape features and represented by an Attributed Relational Graph. Similarity between prints is computed using Footwear Print Distance. The proposed system is invariant to distortions like scale, rotation, translation and works well with the partial prints, color prints and crime scene marks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bouridane, A.: Imaging for Forensics and Security: From Theory to Practice. Springer, New York (2009)
De Chazal, P.D., Flynn, J., Reilly, R.: Automated processing of shoeprint images based on the fourier transform for use in forensic science. IEEE Transaction on Pattern Analysis and Machine Intelligence, 341–350 (2005)
Zhang, L., Allinson, N.: Automatic shoeprint retrieval system for use in forensic investigations. In: 5th Annual UK Workshop on Computational Intelligence (2005)
Pavlou, M., Allinson, N.M.: Automatic extraction and classification of footwear patterns. In: Proc. Intelligent Data Engineering and Automated Learning (2006)
Crookes, D., Bouridane, A., Su, H., Gueham, M.: Following the Footsteps of Others: Techniques for Automatic Shoeprint Classification. In: 2nd NASA/ESA Conference on Adaptive Hardware and Systems (2007)
Gueham, M., Bouridane, A., Crookes, D.: Automatic classification of Partial Shoeprints using Advanced Correlation Filters for use in Forensic Science. In: International Conference on Pattern Recognition, pp. 1–4. IEEE Press, Los Alamitos (2008)
Dardi, F., Cervelli, F., Carrato, S.: A Texture based Shoe Retrieval System for Shoe Marks of Real Crime Scenes. In: International Conference on Image Analysis and Processing, pp. 384–393. IEEE Press, Los Alamitos (2009)
Rui, Y., Huang, T.S., Chang, S.-F.: Image retrieval: Current techniques, promising directions, and open issues. J. Visual Communication and Image Representation 10, 39–62 (1999)
Nixon, M., Aguado, A.: Feature Extraction and Image Processing. Elsevier Science, Oxford (2002)
Hough, P.V.C.: Method and means for recognizing complex patterns, US Patent 3069654 (1962)
McLaughlin, R.: Randomized Hough transform: better ellipse detection. IEEE TENCON-Digital Signal Processing Applications, 409–414 (1996)
Sanfeliu, A., Fu, K.S.: A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions on Systems, Man, and Cybernetics, 353–362 (1983)
Rubner, Y., Tomasi, C., Guibas, L.J.: The earth movers distance as a metric for image retrieval. International Journal of Computer Vision 40, 99–121 (2000)
Han, J., Kamber, M., Pei, J.: Data Mining: Concepts and Techniques. Morgan Kaufmann, San Francisco (2005)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 40, 91–110 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, Y., Srihari, S.N., Kasiviswanathan, H., Corso, J.J. (2011). Footwear Print Retrieval System for Real Crime Scene Marks. In: Sako, H., Franke, K.Y., Saitoh, S. (eds) Computational Forensics. IWCF 2010. Lecture Notes in Computer Science, vol 6540. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19376-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-19376-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19375-0
Online ISBN: 978-3-642-19376-7
eBook Packages: Computer ScienceComputer Science (R0)