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

• 作者: 尹义龙 张利明 杨公平 杨栋
• 来源期刊: 山东大学学报（工学版）
• 学科: 工学
• 关键词: 指纹 快速匹配 点模式匹配 多级结构相似度
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 机器学习与数据挖掘
• 页码范围: 11-18
• 分类号: TP319
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹义龙	山东大学计算机科学与技术学院	82	1018	16.0	29.0
2	杨公平	山东大学计算机科学与技术学院	31	270	11.0	15.0
3	杨栋	山东大学计算机科学与技术学院	4	11	3.0	3.0
4	张利明	山东大学计算机科学与技术学院	1	4	1.0	1.0