EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An algorithm to compare two‐dimensional footwear outsole images using maximum cliques and speeded‐up robust feature

Soyoung Park iD, Alicia Carriquiry

Statistical Analysis and Data Mining: The ASA Data Science Journal · 2020-04 · 13 (2) · 188-199

DOI: 10.1002/sam.11449 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Statistical Analysis and Data Mining: The ASA Data Science Journal, online erschienen am 21.02.2020. Verfasst von Soyoung Park und 1 weiteren Autor:innen. Beteiligte Einrichtung: Department of Statistics Iowa State University Ames Iowa. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Institute of Standards and Technology.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 a method for comparing two shoe outsole impressions that relies on robust features (speeded‐up robust feature; SURF) on each impression and aligns them using a maximum clique (MC). After alignment, an algorithm we denote MC‐COMP 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 that were purchased new and then worn by study participants for about 6 months. The shoes share class characteristics such as outsole pattern and size, and thus the comparison is challenging. We find that the RF implemented on SURF outperforms other methods recently proposed in the literature in terms of classification precision. In more realistic scenarios where crime scene impressions may be degraded and smudged, the algorithm we propose—denoted MC‐COMP‐SURF—shows the best classification performance by detecting unique features better than other methods. The algorithm can be implemented with the R‐package shoeprintr .

Schlagwörter

Stichwörter der Autor:innen

SURFforensic scienceimage comparisonmachine learningmaximum clique

Autor:innen und Institutionen

  • Department of Statistics Iowa State University Ames Iowa.

ORCID-Profile: Soyoung Park

Förderung

  • National Institute of Standards and Technology

Zitieren

APA

Park, S., & Carriquiry, A. (2020). An algorithm to compare two‐dimensional footwear outsole images using maximum cliques and speeded‐up robust feature. Statistical Analysis and Data Mining: The ASA Data Science Journal, 13(2), 188-199. https://doi.org/10.1002/sam.11449

Vancouver

Park S, Carriquiry A. An algorithm to compare two‐dimensional footwear outsole images using maximum cliques and speeded‐up robust feature. Statistical Analysis and Data Mining: The ASA Data Science Journal. 2020;13(2):188-199. doi:10.1002/sam.11449

BibTeX
@article{Park2020,
  author = {Park, Soyoung and Carriquiry, Alicia},
  title = {An algorithm to compare two‐dimensional footwear outsole images using maximum cliques and speeded‐up robust feature},
  journal = {Statistical Analysis and Data Mining: The ASA Data Science Journal},
  year = {2020},
  volume = {13},
  number = {2},
  pages = {188--199},
  doi = {10.1002/sam.11449}
}
Kostenlos starten →