基于多级结构相似度的快速指纹匹配算法 - 山东大学学报(工学版).PDFVIP

　第４０卷　第２期 山　东　大　学　学　报　（工　学　版） ２０１０年４月　 　　　 Ｖｏｌ．４０　 Ｎｏ．２　　　 ＪＯＵＲＮＡＬＯＦＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ（ＥＮＧＩＮＥＥＲＩＮＧＳＣＩＥＮＣＥ） Ａｐｒ．２０１０　 　文章编号：１６７２３９６１（２０１０）０２００１１０８ 基于多级结构相似度的快速指纹匹配算法  杨栋，杨公平，尹义龙 ，张利明 （山东大学计算机科学与技术学院，山东 济南２５０１０１） 摘要：首先对指纹中的每个细节点定义具有很好区分度的子结构，根据这些子结构计算相似度并筛选出可能的参 考点对。然后利用它们之间的边角关系等结构信息实施奖惩得分制度，根据事先设定的阈值，得分较高的参考点 对被保留进行最终的全局匹配并计算匹配得分，两幅指纹的最终的匹配得分就是这些分数的最大值。实验结果 表明，本文提出的匹配算法在性能下降可以忽略的情况下能够大幅度降低匹配时间。 关键词：指纹；快速匹配；点模式匹配；多级结构相似度 中图分类号：ＴＰ３１９　　　文献标志码：Ａ Ｆａｓｔｆｉｎｇｅｒｐｒｉｎｔｍａｔｃｈｉｎｇｂａｓｅｄｏｎｍｕｌｔｉｓｔｒｕｃｔｕｒｅｓｉｍｉｌａｒｉｔｙ  ＹＡＮＧＤｏｎｇ，ＹＡＮＧＧｏｎｇｐｉｎｇ，ＹＩＮＹｉｌｏｎｇ ，ＺＨＡＮＧＬｉｍｉｎｇ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ２５０１０１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｆｉｒｓｔ，ａｄｉｓｃｒｉｍｉｎａｔｉｖｅｓｕｂｓｔｒｕｃｔｕｒｅｗａｓｄｅｆｉｎｅｄｆｏｒｅａｃｈｍｉｎｕｔｉａ，ｂａｓｅｄｏｎｗｈｉｃｈｏｆｔｈｅｉｒｓｉｍｉｌａｒｉｔｉｅｓｃｏｕｌｄ ｂｅｃａｌｃｕｌａｔｅｄａｎｄｓｏｍｅｐｏｔｅｎｔｉａｌｒｅｆｅｒｅｎｃｅｐａｉｒｓｗｅｒｅｏｂｔａｉｎｅｄ．Ｔｈｅｎａｓｉｍｉｌａｒｉｔｙｓｃｏｒｉｎｇｓｙｓｔｅｍｗａｓｅｍｐｌｏｙｅｄｔｏｇｉｖｅ ａｗａｒｄｓｏｒｐｅｎａｌｔｉｅｓｔｏｓｕｃｈｃａｎｄｉｄａｔｅｓａｃｃｏｒｄｉｎｇｔｏｔｈｅｉｒｓｉｍｉｌａｒｉｔｉｅｓｏｆｓｔｒｕｃｔｕｒａｌｒｅｌａｔｉｏｎｓｈｉｐｃｏｎｃｅｒｎｉｎｇｅｄｇｅｓａｎｄａｎ ｇｌｅｓ．Ｂａｓｅｄｏｎａｐｒｅｄｅｆｉｎｅｄｔｈｒｅｓｈｏｌｄ，ｔｈｏｓｅｃａｎｄｉｄａｔｅｒｅｆｅｒｅｎｃｅｐａｉｒｓｗｉｔｈｈｉｇｈｅｒｓｃｏｒｅｓｗｅｒｅｋｅｐｔａｓｔｈｅｆｉｎａｌｒｅｌｉａｂｌｅ ｏｎｅｓａｎｄａｐｐｌｉｅｄｉｎａｇｌｏｂａｌｍａｔｃｈｉｎｇ．Ｔｈｅｍａｘｉｍａｌｍａｔｃｈｉｎｇｓｃｏｒｅｗａｓｔｈｅｎｃｈｏｓｅｎａｓｔｈｅｆｉｎａｌｍａｔｃｈｉｎｇｓｃｏｒｅｏｆｔｗｏ ｆｉｎｇｅｒｐｒｉｎｔｓ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｅｄｔｈａｔｔｈｉｓｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍｃｏｕｌｄｇｒｅａｔｌｙｒｅｄｕｃｅｔｈｅｔｉｍｅｃｏｎｓｕｍｐｔｉｏｎ ｗｉｔｈｉｇｎｏｒａｂｌｅｐｅｒｆｏｒｍａｎｃｅｄｅｇｅｎｅｒａｔｉｏｎ． Ｋｅｙｗｏｒｄｓ：ｆｉｎｇｅｒｐｒｉｎｔ；ｆａｓｔｍａｔｃｈｉｎｇ；ｍｉｎｕｔｉａｅｂａｓｅｄｍａｔｃｈｉｎｇ；ｍｕｌｔｉｓｔｒｕｃｔｕｒｅｓｉｍｉｌａｒｉｔｙ 较少或指纹的重叠面积较小的情况下可以充分体现 ０　引言 其优势，能够很好地区分全局的纹线结构，但纹线特 征的定义和提取通常要依赖于细节点提取的准确 在自动