犯罪工具图片快速溯源技术研究 - 昆明理工大学学报.pdf

第４２卷 第３期 昆明理工大学学报（自然科学版） Ｖｏｌ．４２　Ｎｏ３ 　 ２０１７年６月　 ＪｏｕｒｎａｌｏｆＫｕｎｍｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　Ｊｕｎ．２０１７  ｄｏｉ：１０．１６１１２／ｊ．ｃｎｋｉ．５３－１２２３／ｎ．２０１７．０３．００８ 犯罪工具图片快速溯源技术研究 １ ２ ３ 潘　楠 ，阚立峰 ，刘　益 （１．昆明理工大学 航空学院，云南 昆明６５０５００；２．昆明理工大学 机电工程学院，云南 昆明６５０５００； ３．昆明信诺莱伯科技有限公司，云南 昆明６５０２２８） 摘要：为克服传统人眼判断方式识别和溯源犯罪工具的低效率和低精度问题，提出了一种犯罪工 具图片快速溯源技术．首先通过 ＧＶＦ（梯度向量流）来平滑图像的梯度场，然后使用Ｈａｒｒｉｓ角点 检测算法检测出工具角点，紧接着使用ＳＩＦＴ算法描述特征点对应的特征向量，最后以特征值为 样本基础，利用ＫＮＮ算法进行投票决策．使用Ｅｃｌｉｐｓｅ＋Ｊａｖａ＋ＯｐｅｎＣＶ对该技术进行编程实现， 并付诸实验．实验中，对每个待检测样本均进行１０次相似度匹配，将匹配度最高的样本作为最为 相似的样本，１０组数据总计１００次测试．样本识别匹配耗时近２ｓ，选取相似度程度最高的样本 作为识别匹配结果，只有２次错误匹配，匹配率约为９８％．本技术经铁路公安局刑侦局和黑龙江 省公安局刑侦总队痕迹检验专家的测试，证明其能够有效地应用于作案工具图片的批量对比匹 配之中，为犯罪工具快速溯源提供可靠依据． 关键词：ＳＩＦＴ算法；梯度向量流；Ｈａｒｒｉｓ角点检测；ＫＮＮ算法；特征提取 中图分类号：ＴＮ９１１７２；ＴＨ３９ 文献标志码：Ａ 文章编号：１００７－８５５Ｘ（２０１７）０３－００５２－０８ ＴｅｃｈｎｏｌｏｇｙｏｆＦａｓｔＴｒａｃｅａｂｉｌｉｔｙｆｏｒＰｉｃｔｕｒｅｓｏｆＣｒｉｍｅＴｏｏｌｓ １ ２ ３ ＰＡＮＮａｎ，ＫＡＮＬｉｆｅｎｇ，ＬＩＵＹｉ （１．ＦａｃｕｌｔｙｏｆＡｅｒｏｎａｕｔｉｃｓ，ＫｕｎｍｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｋｕｎｍｉｎｇ６５０５００，Ｃｈｉｎａ； ２．ＦａｃｕｌｔｙｏｆＭｅｃｈａｎｉｃａｌａｎｄＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＫｕｎｍｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｋｕｎｍｉｎｇ６５０５００，Ｃｈｉｎａ； ３．ＫｕｎｍｉｎｇＳＮＬａｂＴｅｃｈｎｏｌｏｇｙＣｏ．Ｌｔｄ．，Ｋｕｎｍｉｎｇ６５０２２８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｏｖｅｒｃｏｍｅｔｈｅｐｒｏｂｌｅｍｏｆｌｏｗｅｆｆｉｃｉｅｎｃｙａｎｄｌｏｗａｃｃｕｒａｃｙｗｈｅｎｕｓｉｎｇｔｒａｄｉｔｉｏｎａｌｗａｙｔｏｊｕｄｇｅｃｒｉｍｅ ｔｏｏｌｂｙｈｕｍａｎｅｙｅｓ，ａｆａｓｔｉｍａｇｅｔｒａｃｉｎｇｔｅｃｈｎｏｌｏｇｙｆｏｒｃｒｉｍｅｔｏｏｌｉｓｐｒｏｐｏｓｅｄ．Ｆｉｒｓｔｌｙ，ｔｈｅＧＶＦ（ＧｒａｄｉｅｎｔＶｅｃｔｏｒＦｌｏｗ） ｉｓａｄｏｐｔｅｄｔｏｓｍｏｏｔｈｔｈｅｇｒａｄｉｅｎｔｆｉｅｌｄｏｆｉｍａｇｅ，ｔｈｅＨａｒｒｉｓｃｏｒｎｅｒｄｅｔｅｃｔｉｏｎａｌｇｏｒｉｔｈｍｔｏｄｅｔｅｃｔｔｈｅｃｏｒｎｅｒｔｏｏｌ，ａｎｄｔｈｅｎ ＳＩＦＴａｌｇｏｒｉｔｈｍｔｏｄｅｓｃｒｉｂｅｔｈｅｅｉｇｅｎｖｅｃｔｏｒｓｃｏｒｒｅｓｐｏｎｄｉｎｇｆｅａｔｕｒｅｐｏｉｎｔｓ．Ｆｉｎａｌｌｙ，ＫＮＮａｌｇｏｒｉｔｈｍｉｓｅｍｐｌｏｙｅｄｔｏｖｏｔｅｔｈｅ ｓａｍｐｌｅｓｂａｓｅｄｏｎｃｈａｒａｃｔｅｒｉｓｔｉｃｖａｌｕｅ．Ｅｃｌｉｐｓ