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

计算机科学 ›› 2013, Vol. 40 ›› Issue (11): 312-315.

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

梅园

南京信息工程大学江苏省网络监控中心南京210044 南京信息工程大学计算机与软件学院南京210044 南京航空航天大学计算机科学与技术学院南京210016

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金(61206138),中国博士后基金(20110491413),江苏省高校基金(11KJB520012),江苏省博士后基金(1102051C),江苏高校优势学科建设工程资助

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

MEI Yuan

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 获取正确的细节点对是指纹匹配中一个关键的问题。已有工作基于已获得的初始细节点对,通过构建局部拓扑结构进行单层次验证以期获得更正确的细节点对,但该工作对于由错误细节点对而产生的负面影响,鲁棒性较弱。为此提出了一种基于多层次验证的指纹细节点对获取算法,其主要改进为:将单层次验证划分为一级、二级验证两个层次；增加了补充验证过程。实验结果表明:改进方案增强了鲁棒性,提高了对细节点对去伪存真的正确率,时间复杂度约为前者的2倍。

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

Abstract: 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 validation．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.

Key words: AFIS,Fingerprint matching,Multi-layers validation

梅园. 基于多层次验证的指纹细节点对获取算法[J]. 计算机科学, 2013, 40(11): 312-315. https://doi.org/

MEI Yuan. Acquisition of Fingerprints’ Minutiae Pairs Based on Multi-layers Validation[J]. Computer Science, 2013, 40(11): 312-315. https://doi.org/

参考文献

[1] Wahab A,Chin S H,Tan E C．Novel approach to automated fingerprint recognition[J]．IEE Proc.Vis Image Signal Process,1998,14(3):160-166
[2] Jea T-Y,Govindaraju V．A minutia-based partial fingerprint re-cognition system[J]．Pattern Recognition,2005,38(10):1672-1684
[3] Kovács-Vajna M Z．A fingerprint verification system based on triangular matching and dynamic time warping[J]．IEEE Tran-sactions on Pattern Analysis and Machine Intelligence,2000,22(11):1266-1276
[4] Chen Xin-jian,Tian Jie,Yang Xin,et al.An Algorithm for Distorted Fingerprint Matching Based on Local Triangle Feature Set[J]．IEEE Transactions on Information Forensics and Security,2006,1(2):169-177
[5] Bebis G,Deaconu T,Georgiopoulos M．Fingerprint identification using Delaunay triangulation[C]∥Proc．of IEEE International Conference on Information Intelligence and Systems．1999:452-459
[6] Cappelli R,Ferrara M,Maltoni D．Minutia Cylinder-Code:ANew Representation and Matching Technique for Fingerprint Recognition[J]．IEEE Transactions on Pattern Analysis and Machine Intelligence,2010,32(12):2128-2141
[7] Cappelli R,Ferrara M,Maltoni D．Fingerprint Indexing Based on Minutia Cylinder-Code[J]．IEEE Transactions on Pattern Ana-lysis and Machine Intelligence,2011,33(5): 1051-1057
[8] 罗希平,田捷.自动指纹识别中的图像增强和细节点匹配算法[J]．软件学报,2002,13(5):946-956
[9] Tong Xi-feng,Huang Jian-hua,Tang Xiang-long,et al.Finger-print minutiae matching using the adjacent feature vector[J]．Pattern Recognition Letters,2005,26:1337-1345
[10] Zhu En,Yin Jian-ping,Zhang Guo-min．Fingerprint matchingbased on global alignment of multiple reference minutiae[J]．Pattern Recognition,2005,8(10):1685-1694
[11] Choi H,Choi K,Kim J．Fingerprint Matching IncorporatingRidge Features With Minutiae[J]．IEEE Transactions on Information Forensics and Security,2011,6(2):338-345
[12] Cao Kai,Yang Xin,Chen Xin-jian,et al.Minutia handedness:A novel global feature for minutiae-based fingerprint matching[J]．Pattern Recognition Letters,2012,33:1411-1421
[13] Jiang Xiu-bao,You Xin-ge,Yuan Yuan,et al.A method using long digital straight segments for fingerprint recognition[J]．Neurocomputing,2012,77:28-35
[14] Tico M,Kuosmanen P．Fingerprint Matching Using an Orientation-Based Minutia Descriptor[J]．IEEE Transactions on Pattern Analysis and Machine Intelligence,2003,25(8):1009-1014
[15] 梅园,曹国,孙怀江,等．基于改进的Orientation_based Minutia Descriptor指纹检索算法[J]．中国图象图形学报,2010,15(2):274-279
[16] Kisel A,Kochetkov A,Kranauskas J．Fingerprint MinutiaeMatching without Global Alignment Using Local Structures[J]．Informatica,2008,19(1):31-44

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed