Cross-Domain Forensic Shoeprint Matching

We investigate the problem of automatically determining what type of shoe left an impression found at a crime scene. This recognition problem is made difficult by the variability in types of crime scene evidence (ranging from traces of dust or oil on hard surfaces to impressions made in soil) and the lack of comprehensive databases of shoe outsole tread patterns. We find that mid-level features extracted by pre-trained convolutional neural nets are surprisingly effective descriptors for these specialized domains. However, the choice of similarity measure for matching exemplars to a query image is essential to good performance. For matching multi-channel deep features, we propose the use of multi-channel normalized cross-correlation and analyze its effectiveness. Finally, we introduce a discriminatively trained variant and fine-tune our system end-to-end, obtaining state-of-the-art performance. Disciplines Forensic Science and Technology Comments This proceeding is published as Kong, Bailey, J. Supancic, Deva Ramanan, and Charless Fowlkes. "Crossdomain forensic shoeprint matching." In British Machine Vision Conference (BMVC), pp. 1-5. 2017. Posted with permission of CSAFE. This conference proceeding is available at Iowa State University Digital Repository: https://lib.dr.iastate.edu/ csafe_conf/3 KONG et al.: CROSS-DOMAIN FORENSIC SHOEPRINT MATCHING 1 Cross-Domain Forensic Shoeprint Matching Bailey Kong1 bhkong@ics.uci.edu James Supancic, III1 jsupanci@uci.edu Deva Ramanan2 deva@andrew.cmu.edu Charless Fowlkes1 fowlkes@ics.uci.edu 1 Dept. of Computer Science University of California, Irvine United States of America 2 Robotics Institute Carnegie Mellon University United States of America

[1]  Sergio Carrato,et al.  A Texture Based Shoe Retrieval System for Shoe Marks of Real Crime Scenes , 2009, ICIAP.

[2]  Nikos Komodakis,et al.  Learning to compare image patches via convolutional neural networks , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[3]  Sargur N. Srihari,et al.  Footwear Print Retrieval System for Real Crime Scene Marks , 2010, ICWF.

[4]  Alexei A. Efros,et al.  Ensemble of exemplar-SVMs for object detection and beyond , 2011, 2011 International Conference on Computer Vision.

[5]  Yann LeCun,et al.  Computing the stereo matching cost with a convolutional neural network , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[6]  A. Bouridane,et al.  Automatic Recognition of Partial Shoeprints Using a Correlation Filter Classifier , 2008, 2008 International Machine Vision and Image Processing Conference.

[7]  Robert B. Fisher,et al.  Multi-Variate Cross-Correlation and Image Matching , 1995, BMVC.

[8]  Thomas Vetter,et al.  Probabilistic Compositional Active Basis Models for Robust Pattern Recognition , 2016, BMVC.

[9]  Pietro Perona,et al.  One-shot learning of object categories , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Andrew Zisserman,et al.  Deep Face Recognition , 2015, BMVC.

[11]  Pradeep M. Patil,et al.  Rotation and intensity invariant shoeprint matching using Gabor transform with application to forensic science , 2009, Pattern Recognit..

[12]  Xiaogang Wang,et al.  Learning Deep Feature Representations with Domain Guided Dropout for Person Re-identification , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[13]  Juliet Popper Shaffer,et al.  A Multivariate Extension of the Correlation Ratio , 1974 .

[14]  Jitendra Malik,et al.  Discriminative Decorrelation for Clustering and Classification , 2012, ECCV.

[15]  J. Einax,et al.  Multivariate correlation analysis and its application in environmental analysis , 1991 .

[16]  Thomas Vetter,et al.  Unsupervised Footwear Impression Analysis and Retrieval from Crime Scene Data , 2014, ACCV Workshops.

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

[18]  Stefan Carlsson,et al.  CNN Features Off-the-Shelf: An Astounding Baseline for Recognition , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[19]  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.

[20]  Soodamani Ramalingam,et al.  Advances in Fingerprint Technology , 2018, Biometric-Based Physical and Cybersecurity Systems.

[21]  N. L. Johnson,et al.  Multivariate Analysis , 1958, Nature.

[22]  Chia-Hung Wei,et al.  Alignment of core point for shoeprint analysis and retrieval , 2014, 2014 International Conference on Information Science, Electronics and Electrical Engineering.

[23]  Nigel M. Allinson,et al.  Automatic Extraction and Classification of Footwear Patterns , 2006, IDEAL.