基于DT网格的指纹匹配算法及其改进.pdfVIP

基于 DT 网格的指纹匹配算法及其改进 贾同辉，李宁，尹义龙 （山东大学计算机科学与技术学院济南 250100 ） 摘 要：基于DT 网格实现指纹匹配是一种有效的方法。阐述了基于DT 网格的指纹匹配算法的基本思想，对算法实现 进行了深入的分析，针对其中存在的问题提出了解决方案并加以实现。实验结果表明了算法改进的有效性，在公开数据 集FVC2002 上，性能指标EER 、FMR100 、FMR1000 、ZeroFMR 、ZeroFNMR 平均分别比尹义龙等人算法降低了0.35% 、 0.73% 、1.73%、3.78%、0.55%。 关键词：指纹识别；指纹匹配；DT 网格 引 言 即对于相同的两个点模式，使用同样的三角划分准则，划分 随着传统身份识别的不可靠性与日俱增，基于生物特征 的结果是相同的。这是“三角化”方法的固有属性。 的身份识别因其不可伪造性受到越来越多的关注。自动指纹 （2 ）“三角化”方法对指纹特征点模式的划分结果，具有良 识别系统（AFIS ）就是生物特征识别的一