Skip to content

A semi-automated algorithm to quantify similarity between outsole impressions using SURF

Conference/Workshop:
International Association for Identification Educational Conference
Published: 2019
Primary Author: Alicia Carriquiry
Secondary Authors: Soyoung Park
Research Area: Footwear

Footwear examiners are tasked with comparing an outsole impression (Q) left at a crime scene with an impression (K) from a database or from the suspect’s shoe. We propose semi-automated algorithm, MC-COMP-SURF, for comparing two shoe outsole impressions, that relies on robust features (SURF, Bay et al., 2006) on each impression and aligns them using a maximum clique (MC) approach. After alignment, the algorithm is used to extract additional features that are then combined into a univariate similarity score using a random forest (RF). We use a database of shoe outsole impressions that includes images from two models of athletic shoes worn by study participants for about six months. The shoes share class characteristics, and thus the comparison is challenging. We find that RF-SURF outperforms other methods recently proposed in the literature. In good quality images, the algorithm exhibits accuracy in the 96%-98% range. In more realistic scenarios when Q is degraded and partially observed, MC-COMP-SURF still reaches accuracy of about 88%-90%. The algorithm can be implemented with the R package shoeprintr.

Related Resources

Automatic Class Characteristic Recognition in Shoe Tread Images

Automatic Class Characteristic Recognition in Shoe Tread Images

One of the fundamental problems in footwear forensics is that the distribution of class characteristics in the local population is not currently knowable. Surveillance devices for gathering this data are…
Modeling And iNventory of Tread Impression System (MANTIS): The development, deployment and application of an active footwear data collection system

Modeling And iNventory of Tread Impression System (MANTIS): The development, deployment and application of an active footwear data collection system

This CSAFE webinar was held on March 24, 2022. Presenters: Dr. Richard Stone Iowa State University Dr. Susan Vanderplas University of Nebraska, Lincoln Presentation Description: This webinar details the development,…
Footwear Research in CSAFE

Footwear Research in CSAFE

This presentation provided an overview of CSAFE’s footwear research and was presented at IAI in 2021