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.
KeywordsScale Invariant Feature Transform Crime Scene Automatic Extraction Maximally Stable Extremal Region Correct Recognition Rate
Unable to display preview. Download preview PDF.
- Bodziak, W.J.: Footwear impression evidence detection, recovery and examination, 2nd edn. CRC Press, Boca Raton (2000)Google Scholar
- Sawyer, N.: SHOE-FIT A computerised shoe print database. In: Proc. European Convention on Security and Detection, pp. 86–89 (1995)Google Scholar
- Ashley, W.: What shoe was that? The use of computerised image database to assist in identification, Forensic Science Int. 82, 7–20 (1996)Google Scholar
- Mikkonen, S., Astikainen, T.: Databased classification system for shoe sole patterns - identification of partial footwear impression found at a scene of crime. Journal of Forensic Science 39(5), 1227–1236 (1994)Google Scholar
- Bouridane, A., Alexander, A., Nibouche, M., Crookes, D.: Application of fractals to the detection and classification of shoeprints. In: Proc. 2000 Int. Conf. Image Processing, vol. 1, pp. 474–477 (2000)Google Scholar
- Alexander, A., Bouridane, A., Crookes, D.: Automatic classification and recognition of shoeprints. In: Proc. Seventh Int. Conf. Image Processing and Its Applications, vol. 2, pp. 638–641 (1999)Google Scholar
- Zhang, L., Allinson, N.: Automatic shoeprint retrieval system for use in forensic investigations. In: UK Workshop On Computational Intelligence, UKCI05 (2005)Google Scholar
- Pilu, M.: A direct method for stereo correspondence based on singular value decomposition. In: IEEE Conf. Computer Vision & Pattern Recognition (CVPR 1997), p. 261 (1997)Google Scholar
- Scott, G., Longuet-Higgins, H.: An algorithm for associating the features of two patterns. In: Proc. Royal Society London, vol. B244, pp. 21–26 (1991)Google Scholar
- Ullman, S.: The interpretation of Visual Motion. MIT Press, Cambridge (1979)Google Scholar
- Data taken from the UK National Shoewear Database, Forensic Science Service, Birmingham, B37 7YN, UKGoogle Scholar