Abstract
This study is to propose a fully automatic crime scene shoeprint retrieval algorithm that can be used to link scenes of crime or determine the brand of a shoe. A shoeprint contour model is proposed to roughly correct the geometry distortions. To simulate the character of the forensic experts, a region priority match and similarity estimation strategy is also proposed. The shoeprint is divided into two semantic regions, and their confidence values are computed based on the priority in the forensic practice and the quantity of reliable information. Similarities of each region are computed respectively, and the matching score between the reference image and an image in the database is the weighted sum. For regions with higher confidence value, the similarities are computed based on the proposed coarse-to-fine global invariant descriptors, which are based on Wavelet-Fourier transform and are invariant under slight geometry distortions and interference such as breaks and small holes, etc. For regions with lower confidence value, similarities are estimated based on computed similarities of regions with higher confidence value. Parameters of the proposed algorithm have learned from huge quantity of crime scene shoeprints and standard shoeprints which can cover most practical cases, and the algorithm can have better performance with minimum user intervention. The proposed algorithm has been tested on the crime scene shoeprint database composed of 210,000 shoeprints provided by the third party, and the cumulative matching score of the top 2 percent is 90.87.
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 subscriptionsReferences
Alexander, A., Bouridane, A., Crookes, D.: Automatic classification and recognition of shoeprints. In: Proceedings of the International Conference on Image Processing and Its Applications vol. 2, pp. 638–641 (1999)
Algarni, G., Amiane, M.: A novel technique for automatic shoeprint image retrieval. Forensic Sci. Int. 181, 10–14 (2008)
Ashley, W.: What shoe was that? The use of computerized image database to assist in identification. Forensic Sci. Int. 82, 7–20 (1996)
Bouridane, A., Alexander, A., Nibouche, M., Crookes, D.: Application of fractals to the detection and classification of shoeprints. In: Proceedinds of the International Conference on Image Processing, vol. 1, pp. 474–477 (2000)
Bouridane, A.: Imaging for Forensics and Security: from Theory to Practice. Springer, New York (2009)
Cervelli, F., Dardi, F., Carrato, S.: An automatic footwear retrieval system for shoe marks from real crime scenes. In: Proceedings of the International Symposium on Image and Signal Processing and Analysis, pp. 668–672 (2009)
Dardi, F., Cervelli, F., Carrato, S.: A texture based shoe retrieval system for shoe marks of real crime scenes. In: Foggia, P., Sansone, C., Vento, M. (eds.) ICIAP 2009. LNCS, vol. 5716, pp. 384–393. Springer, Heidelberg (2009)
Chazal, P.D., Flynn, J., Reilly, R.B.: Automated processing of shoeprint images based on the Fourier transform for use in forensic science. IEEE Trans. Pattern Anal. Mach. Intell. 27, 341–350 (2005)
Geradts, Z., Keijzer, J.: The image data rEBEZO for shoeprint with developments for automatic classification of shoe outsole designs. Forensic Sci. Int. 82, 21–23 (1996)
Girod, A.: Computer classification of the shoeprint of burglar soles. Forensic Sci. Int. 82, 59–65 (1996)
Girod, A.: Shoeprints - coherent exploitation and management. In: Proceedings of the European Meeting for Shoeprint Toolmark Examiners (1997)
Gueham, M., Bouridane, A., Crookes, D.: Automatic recognition of partial shoeprints based on phase-only correlation. In: Proceedings of the IEEE International Conference on Image Processing, vol. 4, pp. 441–444 (2007)
Gueham, M., Bouridane, A., Crookes, D., Nibouche, O.: Automatic recognition of shoeprints using Fourier-Mellin transform. In: Proceedings of the NASA/ESA Conference on Adaptive Hardware and Systems, pp. 487–491, 22–25 June (2008)
Neelamani, R.N., Hyeokho, C., Baraniuk, R.: Forward: Fourier-wavelet regularized deconvolution for ill-conditioned systems. IEEE Trans. Sig. Proc. 52, 418–433 (2004)
Patil, P.M., Kulkarni, J.V.: Rotation and intensity invariant shoeprint matching using Gabor transform with application to forensic science. Pattern Recogn. 42, 1308–1317 (2009)
Pavlou, M., Allinson, N.: Automated encoding of footwear patterns for fast indexing. Image Vis. Comput. 27, 402–409 (2009)
Phillips, P.J., Moon, H., Rizvi, S.A., Rauss, P.J.: The FERET evaluation ethodology for face-recognition algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 22, 1090–1104 (2000)
Reddy, B.S., Chatterji, B.N.: An FFT-based technique for translation, rotation, and scale-invariant image registration. IEEE Trans. Image Process. 5, 1266–1271 (1996)
Russ, J.C.: The Image Processing Handbook, 2nd edn. CRC Press, Boca Raton (1995)
Sawyer, N.: SHOE-FIT A computerized shoe print database. In: Proceedings of the European Convention on Security and Detection, pp. 86–89 (1995)
Tang, Y., Srihari, S.N., Kasiviswanathan, H., Corso, J.J.: Footwear print retrieval system for real crime scene marks. In: Sako, H., Franke, K.Y., Saitoh, S. (eds.) IWCF 2010. LNCS, vol. 6540, pp. 88–100. Springer, Heidelberg (2011)
Xu, C.Y., Prince, J.L.: Snakes, shapes, and gradient vector flow. IEEE Trans. Image Process. 7, 359–369 (1998)
Acknowledgement
This research has been supported by the Fundamental Research Funds for the Central Universities.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
1 Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, X., Sun, H., Yu, Q., Zhang, C. (2015). Automatic Shoeprint Retrieval Algorithm for Real Crime Scenes. In: Cremers, D., Reid, I., Saito, H., Yang, MH. (eds) Computer Vision – ACCV 2014. ACCV 2014. Lecture Notes in Computer Science(), vol 9003. Springer, Cham. https://doi.org/10.1007/978-3-319-16865-4_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-16865-4_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16864-7
Online ISBN: 978-3-319-16865-4
eBook Packages: Computer ScienceComputer Science (R0)