Automatic Extraction and Classification of Footwear Patterns

Identification of the footwear traces from crime scenes is an important yet largely forgotten aspect of forensic intelligence and evidence. We present initial results from a developing automatic footwear classification system. The underlying methodology is based on large numbers of localized features located using MSER feature detectors. These features are transformed into robust SIFT or GLOH descriptors with the ranked correspondence between footwear patterns obtained through the use of constrained spectral correspondence methods. For a reference dataset of 368 different footwear patterns, we obtain a first rank performance of 85% for full impressions and 84% for partial impressions.

[1]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Sirkka Mikkonen,et al.  Databased Classification System for Shoe Sole Patterns—Identification of Partial Footwear Impression Found at a Scene of Crime , 1994 .

[3]  Wayne Ashley What shoe was that? The use of computerised image database to assist in identification , 1996 .

[4]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[5]  Maurizio Pilu,et al.  A direct method for stereo correspondence based on singular value decomposition , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  N. E. Sawyer,et al.  “Shoe-fit”-a computerised shoe print database , 1995 .

[7]  Ahmed Bouridane,et al.  Automatic classification and recognition of shoeprints , 1999 .

[8]  Vesa Suominen,et al.  Use of footwear impressions in crime scene investigations assisted by computerised footwear collection system , 1996 .

[9]  Girod Alexandre,et al.  Computerized classification of the shoeprints of burglars' soles , 1996 .

[10]  Ahmed Bouridane,et al.  Application of fractals to the detection and classification of shoeprints , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[11]  Cordelia Schmid,et al.  A Comparison of Affine Region Detectors , 2005, International Journal of Computer Vision.

[12]  Zeno Geradts,et al.  The image-database REBEZO for shoeprints with developments on automatic classification of shoe outsole designs , 1996 .

[13]  H. C. Longuet-Higgins,et al.  An algorithm for associating the features of two images , 1991, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[14]  John Flynn,et al.  Automated processing of shoeprint images based on the Fourier transform for use in forensic science , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  S. Ullman,et al.  The interpretation of visual motion , 1977 .

[16]  William J. Bodziak,et al.  Footwear Impression Evidence: Detection, Recovery and Examination , 1999 .