基于多级结构相似度的快速指纹匹配算法

山东大学学报(工学版) ›› 2010, Vol. 40 ›› Issue (2): 11-18.

基于多级结构相似度的快速指纹匹配算法

杨栋, 杨公平, 尹义龙*, 张利明

山东大学计算机科学与技术学院, 山东济南 250101

收稿日期:2009-10-08 出版日期:2010-04-16 发布日期:2009-10-08
通讯作者: 尹义龙(1972-),男,山东菏泽人,教授,博士,博士生导师,主要研究方向为机器学习及应用. E-mail:E-mail: ylyin@sdu.edu.cn
作者简介:杨栋(1985-),男,山东滕州人,硕士研究生,主要研究方向为生物特征识别.E-mail:yangd85@gmail.com
基金资助:
山东省高新技术自主创新工程专项基金资助项目(2007ZCB01030); 山东省自然科学基金资助项目(ZR2009GM003)；安徽省自然科学基金资助项目(090412072)

Fast fingerprint matching based on multi-structure similarity

YANG Dong, YANG Gong-ping, YIN Yi-long*, ZHANG Li-ming

School of Computer Science and Technology, Shandong University, Jinan 250101, China

Received:2009-10-08 Online:2010-04-16 Published:2009-10-08

摘要/Abstract

摘要：

首先对指纹中的每个细节点定义具有很好区分度的子结构,根据这些子结构计算相似度并筛选出可能的参考点对。然后利用它们之间的边角关系等结构信息实施奖惩得分制度,根据事先设定的阈值,得分较高的参考点对被保留进行最终的全局匹配并计算匹配得分,两幅指纹的最终的匹配得分就是这些分数的最大值。实验结果表明,本文提出的匹配算法在性能下降可以忽略的情况下能够大幅度降低匹配时间。

关键词: 指纹, 快速匹配, 点模式匹配, 多级结构相似度

Abstract:

First, a discriminative sub-structure was defined for each minutia, based on which of their similarities could be calculated and some potential reference pairs were obtained. Then a similarity scoring system was employed to give awards or penalties to such candidates according to their similarities of structural relationship concerning edges and angles. Based on a predefined threshold, those candidate reference pairs with higher scores were kept as the final reliable ones and applied in a global matching. The maximal matching score was then chosen as the final matching score of two fingerprints. The experimental results showed that this matching algorithm could greatly reduce the time consumption with ignorable performance degeneration.

Key words: fingerprint, fast matching, minutiae-based matching, multi-structure similarity

杨栋, 杨公平, 尹义龙*, 张利明. 基于多级结构相似度的快速指纹匹配算法[J]. 山东大学学报(工学版), 2010, 40(2): 11-18.

YANG Dong, YANG Gong-ping, YIN Yi-long*, ZHANG Li-ming. Fast fingerprint matching based on multi-structure similarity[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(2): 11-18.

参考文献

相关文章 11

[1]	沈冬冬,周风余,栗梦媛,王淑倩,郭仁和. 基于集成深度神经网络的室内无线定位[J]. 山东大学学报(工学版), 2018, 48(5): 95-102.
[2]	曾碧, 毛勤. 改进的室内三维模糊位置指纹定位算法[J]. 山东大学学报(工学版), 2015, 45(3): 22-27.
[3]	邹华彬1, 王丽双1, 翟红2. N-生物系统双指标等级序列个性化模式识别法及左归丸、右归丸和济生肾气丸核磁共振指纹图谱分析[J]. 山东大学学报(工学版), 2012, 42(4): 114-119.
[4]	邹华彬,董凤娟,张新玲,杜爱琴. ΔSr等级序列模式识别法分析补中益气丸和十全大补丸HPLC指纹图谱[J]. 山东大学学报(工学版), 2011, 41(6): 97-102.
[5]	何雪英1,2, 秦伟1, 尹义龙1*, 赵联征1,乔昊3. 基于机器学习的视频指纹识别[J]. 山东大学学报(工学版), 2011, 41(4): 29-33.
[6]	董凤娟,邹华彬*,陆玮洁,杜爱琴. 双指标等级序列模式识别法分析十全大补丸氯仿提取物红外指纹图谱[J]. 山东大学学报(工学版), 2010, 40(6): 113-119.
[7]	李铁军,刘倩,张宇. 基于方向场信息的指纹图像质量评测[J]. 山东大学学报(工学版), 2010, 40(5): 154-158.
[8]	詹小四1,2, 尹义龙1, 孟祥旭1 ,杨公平1 . 基于二维正弦曲面滤波器的指纹图像增强算法研究 [J]. 山东大学学报(工学版), 2009, 39(2): 8-14.
[9]	周广通，尹义龙，郭文鹃，任春晓. 基于协同训练的指纹图像分割算法[J]. 山东大学学报(工学版), 2009, 39(1): 22-26.
[10]	任春晓,尹义龙, . 基于标记盒的指纹分割[J]. 山东大学学报(工学版), 2006, 36(5): 54-57 .
[11]	朱晓霞,孙同景,陈桂友 . 基于二叉树和SVM的指纹分类[J]. 山东大学学报(工学版), 2006, 36(1): 121-124 .

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed