首页> 外文期刊>Statistical Analysis and Data Mining >An algorithm to compare two‐dimensional footwear outsole images using maximum cliques and speeded‐up robust feature
【24h】

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

机译:一种使用最大批变和加速强大功能比较二维鞋外底图像的算法

获取原文
       

摘要

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.
机译:鞋类审查员是关于比较犯罪现场的外底印象(Q),从数据库或嫌疑人的鞋中留下了犯罪现场。我们提出了一种比较两种鞋外底印象的方法,这些鞋底依赖于鲁棒特征(加速鲁棒特征;冲浪)在每次印象上,并使用最大Clique(MC)对齐它们。在对齐之后,我们表示MC-COMP的算法用于提取使用随机森林(RF)组合成单变量相似度分数的附加特征。我们使用鞋子外底展示的数据库,其中包括来自两种型号的运动鞋的图像,这些鞋子被购买新的,然后通过学习参与者佩戴约6个月。鞋子股票等级特征,如外包模式和尺寸,因此比较是具有挑战性的。我们发现在冲浪上实现的RF在分类精度方面最近在文献中提出的其他方法。在犯罪现场印象可能退化和污染的更现实的情景中,我们提出的算法 - 表示MC-COMP-SURF - 通过检测比其他方法更好地检测独特的功能,显示最佳分类性能。该算法可以用R包擦拭擦拭物实现。

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号