This Article 
 Bibliographic References 
 Add to: 
Automated Processing of Shoeprint Images Based on the Fourier Transform for Use in Forensic Science
March 2005 (vol. 27 no. 3)
pp. 341-350
The development of a system for automatically sorting a database of shoeprint images based on the outsole pattern in response to a reference shoeprint image is presented. The database images are sorted so that those from the same pattern group as the reference shoeprint are likely to be at the start of the list. A database of 476 complete shoeprint images belonging to 140 pattern groups was established with each group containing two or more examples. A panel of human observers performed the grouping of the images into pattern categories. Tests of the system using the database showed that the first-ranked database image belongs to the same pattern category as the reference image 65 percent of the time and that a correct match appears within the first 5 percent of the sorted images 87 percent of the time. The system has translational and rotational invariance so that the spatial positioning of the reference shoeprint images does not have to correspond with the spatial positioning of the shoeprint images of the database. The performance of the system for matching partial-prints was also determined.

[1] W.J. Bodziak, Footwear Impression Evidence Detection, Recovery and Examination, second ed. CRC Press, 2000.
[2] A. Girod, “Presentation at the European Meeting for Shoeprint/Toolmark Examiners,” 1997.
[3] A. Girod, “Computer Classification of the Shoeprint of Burglar Soles,” Forensic Science Int'l, vol. 82, pp. 59-65, 1996.
[4] Z. Geradts and J. Keijzer, “The Image Data REBEZO for Shoeprint with Developments for Automatic Classification of Shoe Outsole Designs,” Forensic Science Int'l, vol. 82, pp. 21-31, 1996.
[5] N. Sawyer, “'SHOE-FIT' A Computerised Shoe Print Database,” Proc. European Convention on Security and Detection, pp. 86-89, May 1995.
[6] W. Ashley, “What Shoe Was That? The Use of Computerised Image Database to Assist in Identification,” Forensic Science Int'l, vol. 82, pp. 67-79, 1996.
[7] A. Bouridane, A. Alexander, M. Nibouche, and D. Crookes, “Application of Fractals to the Detection and Classification of Shoeprints,” Proc. 2000 Int'l Conf. Image Processing, vol. 1, pp. 474-477, 2000.
[8] A. Alexander, A. Bouridane, and D. Crookes, “Automatic Classification and Recognition of Shoeprints,” Proc. Seventh Int'l Conf. Image Processing and Its Applications, vol. 2, pp. 638-641, 1999.
[9] A.K. Jain, Fundamentals of Digital Image Processing. Prentice Hall, 1989.
[10] J.C. Russ, The Image Processing Handbook, second ed. CRC Press, 1995.
[11] P.J. Phillips, H. Moon, S.A. Rizvi, and P.J. Rauss, “The FERET Evaluation Methodology for Face-Recognition Algorithms,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 10, pp. 1090-1104, Oct. 2000.

Index Terms:
Image processing, forensic science, shoeprint, shoe wear, partial-print, automated system, Fourier transform.
Philip de Chazal, John Flynn, Richard B. Reilly, "Automated Processing of Shoeprint Images Based on the Fourier Transform for Use in Forensic Science," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 3, pp. 341-350, March 2005, doi:10.1109/TPAMI.2005.48
Usage of this product signifies your acceptance of the Terms of Use.