Abstract
Shoeprints are one of the most commonly found evidences at crime scenes. A latent shoeprint is a photograph of the impressions made by a shoe on the surface of its contact. Latent shoeprints can be used for identification of suspects in a forensic case by narrowing down the search space. This is done by elimination of the type of shoe, by matching it against a set of known shoeprints (captured impressions of many different types of shoes on a chemical surface). Manual identification is laborious and hence the domain seeks automated methods. The critical step in automatic shoeprint identification is Shoeprint Extraction - defined as the problem of isolating the shoeprint foreground (impressions of the shoe) from the remaining elements (background and noise). We formulate this problem as a labeling problem as that of labeling different regions of a latent image as foreground (shoeprint) and background. The matching of these extracted shoeprints to the known prints largely depends on the quality of the extracted shoeprint from latent print. The labeling problem is naturally formulated as a machine learning task and in this paper we present an approach using Conditional Random Fields(CRFs) to solve this problem. The model exploits the inherent long range dependencies that exist in the latentprint and hence is more robust than approaches using neural networks and other binarization algorithms. A dataset comprising of 45 shoeprint images was carefully prepared to represent typical latent shoeprint images. Experimental results on this data set are promising and support our claims above.
Center of Excellence for Document Analysis and Recognition (CEDAR).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bouridane, A., Alexander, A., Nibouche, M., Crookes, D.: Application Of Fractals To The Detection and Classification Of Shoeprints. IEEE, Los Alamitos (2000)
Alexandre, G.: Computerised classification of the shoeprints of burglars soles. Forensic Science International 82, 59–65 (1996)
Shetty, S., Srinivasan, H., Beal, M., Srihari, S.: Segmentation and labeling of documents using conditional random fields. In: Proceedings of SPIE, vol. 6500 (2007)
Wallach, H.: Efficient Training of Conditional Random Fields. In: Proc. 6th Annual CLUK Research Colloquium (2002)
Kumar, S., Hebert, M.: Discriminative Fields for Modeling Spatial Dependencies in Natural Images. Advances in Neural information processing systems (2003)
Bodziac, W.J.: Footwear Impression Evidence Detection, Recovery ond Examination. CRC Press, Boca Raton (2000)
Huynh, C., de Chazal, P., McErlean, D., Rei, R.B., Hannigan, T.J., Fleud, L.M.: Automatic Classification of Shoeprints for use in forensic science based on the fourier transform. In: ICIP (2003)
Alexandre, G.: Computer classification of the shoeprint of burglar soles. Forensic Science International 82, 59–65 (1996)
Pavlou, M., Allinson, N.M.: Automatic Extraction and Classification of Footwear Patterns. In: Corchado, E., Yin, H., Botti, V., Fyfe, C. (eds.) IDEAL 2006. LNCS, vol. 4224, pp. 721–728. Springer, Heidelberg (2006)
Casella, G., George, E.: Explaining the gibbs sampler. Amer. Statistician 46, 167–174 (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ramakrishnan, V., Malgireddy, M., Srihari, S.N. (2008). Shoe-Print Extraction from Latent Images Using CRF. In: Srihari, S.N., Franke, K. (eds) Computational Forensics. IWCF 2008. Lecture Notes in Computer Science, vol 5158. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85303-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-85303-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85302-2
Online ISBN: 978-3-540-85303-9
eBook Packages: Computer ScienceComputer Science (R0)