Automated encoding of footwear patterns for fast indexing

Pavlou, M. and Allinson, Nigel M. (2009) Automated encoding of footwear patterns for fast indexing. Image and Vision Computing, 27 (4). pp. 402-409. ISSN 0262-8856

Full content URL:

Full text not available from this repository.

Item Type:Article
Item Status:Live Archive


The rapid and robust identification of a suspect's footwear while he/she is in police custody is an essential component in any system that makes full use of the footwear marks recovered from crime scenes. Footwear is an important source of forensic intelligence and, sometimes, evidence. Here, we present an automated system for shoe model identification from outsole impressions taken directly from suspect's shoes that can provide information in a timely manner, while a suspect is in custody. Currently the process of identifying the shoe model from the 1000 s of recorded model types is a time-consuming manual task. The underlying methodology is based on large numbers of localized features located using MSER feature detectors. These features are transformed into robust SIFT descriptors and encoded relative to a feature codebook forming histogram representations of each shoe pattern. This representationist facilitates fast indexing of footwear patterns whilst a finer search proceeds by comparing the correspondence between footwear patterns in a short-list through the application of modified constrained spectral correspondence methods. The effectiveness of this approach is illustrated for a reference dataset of 374 different shoe model patterns, from which 87 first-rank performance and 92 top-eight rank performance are achieved. Practical aspects of the system and future developments are also discussed. © 2008 Elsevier B.V. All rights reserved.

Keywords:Image retrieval, Indexing (of information), Pattern matching, Automated systems, Codebook, Crime scenes, Essential components, Fast indexing, Feature detectors, Footwear, Future developments, Kernel, Localized features, Manual tasks, Model identifications, Quantization, Robust identifications, Shoe print, Sift descriptors, Law enforcement
Subjects:G Mathematical and Computer Sciences > G740 Computer Vision
Divisions:College of Science > School of Computer Science
Related URLs:
ID Code:8548
Deposited On:04 Apr 2013 15:17

Repository Staff Only: item control page