基于多层次验证的指纹细节点对获取算法  

Acquisition of Fingerprints' Minutiae Pairs Based on Multi-layers Validation

作　　者：梅园[1,2,3] 

机构地区：[1]南京信息工程大学江苏省网络监控中心,南京210044 [2]南京信息工程大学计算机与软件学院,南京210044 [3]南京航空航天大学计算机科学与技术学院,南京210016

出　　处：《计算机科学》2013年第11期312-315,共4页Computer Science

基　　金：国家自然科学基金(61206138);中国博士后基金(20110491413);江苏省高校基金(11KJB520012);江苏省博士后基金(1102051C);江苏高校优势学科建设工程资助项目资助

摘　　要：获取正确的细节点对是指纹匹配中一个关键的问题。已有工作基于已获得的初始细节点对,通过构建局部拓扑结构进行单层次验证以期获得更正确的细节点对,但该工作对于由错误细节点对而产生的负面影响,鲁棒性较弱。为此提出了一种基于多层次验证的指纹细节点对获取算法,其主要改进为:将单层次验证划分为一级、二级验证两个层次;增加了补充验证过程。实验结果表明:改进方案增强了鲁棒性,提高了对细节点对去伪存真的正确率,时间复杂度约为前者的2倍。Acquisition correct minutiae pairs are very inportant for fingerprint matching. In order to obtain more correct minutiae pairs,the previous work constructed the local topological structure based on the obtained intial minutiae pairs set to perform the single layer validation, however, it is not robust to the negative effect caused by the false minutiae pairs. In this paper, a Fingerprints~ minutiae pairs acquisition method based on multi-layers validation was proposed. The main improvements are dividing the single layer validation into two layers validation, adding a supplementary vali- datiorL All experiments show that the improved method strengthens the robustness and promotes the correctness, but the time complexity is about twice higher than the previous work.

关 键 词：自动指纹识别 指纹匹配 多层次验证 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]