Modeling and analysis of local comprehensive minutia relation for fingerprint matching

被引:15
作者
He, Xiaoguang [1 ]
Tian, Jie
Li, Liang
He, Yuliang
Yang, Xin
机构
[1] Chinese Acad Sci, Inst Automat, Key Lab Complex Syst & Intelligence Sci, Beijing 100080, Peoples R China
[2] Chinese Acad Sci, Inst Automat, Key Lab Complex Syst & Ingelligence Sci, Beijing 100080, Peoples R China
[3] Xidian Univ, Life Sci Ctr, Xian 710071, Peoples R China
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS | 2007年 / 37卷 / 05期
基金
中国国家自然科学基金;
关键词
adaptive Parzen window; binary minutia relation; fingerprint identification; transformation-invariant feature; transformation-variant feature;
D O I
10.1109/TSMCB.2006.890285
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper introduces a robust fingerprint matching scheme based on the comprehensive minutia and the binary relation between minutiae. In the method, a fingerprint is represented as a graph, of which the comprehensive minutiae act as the vertex set and the local binary minutia relations provide the edge set. Then, the transformation-invariant and transformation-variant features are extracted from the binary relation. The transformation-invariant features are suitable to estimate the local matching probability, whereas the transformation-variant features are used to model the fingerprint rotation transformation with the adaptive Parzen window. Finally, the fingerprint matching is conducted with the variable bounded box method and iterative strategy. The experiments demonstrate that the proposed scheme is effective and robust in fingerprint alignment and matching.
引用
收藏
页码:1204 / 1211
页数:8
相关论文
共 20 条
[1]  
[Anonymous], 1999, Biometrics: personal identification in networked society
[2]   A new model for fingerprint classification by ridge distribution sequences [J].
Chang, JH ;
Fan, KC .
PATTERN RECOGNITION, 2002, 35 (06) :1209-1223
[3]  
Chen XJ, 2005, LECT NOTES COMPUT SC, V3546, P665
[4]   A graduated assignment algorithm for graph matching [J].
Gold, S ;
Rangarajan, A .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (04) :377-388
[5]  
HE Y, 2003, P 4 INT C AUD VID BA, P421
[6]   Fingerprint matching based on global comprehensive similarity [J].
He, YL ;
Tian, J ;
Li, L ;
Chen, H ;
Yang, X .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2006, 28 (06) :850-862
[7]   Image enhancement and minutiae matching in fingerprint verification [J].
He, YL ;
Tian, J ;
Luo, XP ;
Zhang, TH .
PATTERN RECOGNITION LETTERS, 2003, 24 (9-10) :1349-1360
[8]  
HONG L, 1999, P 11 SCAND C IM AN, P781
[9]   AUTOMATED FINGERPRINT RECOGNITION USING STRUCTURAL MATCHING [J].
HRECHAK, AK ;
MCHUGH, JA .
PATTERN RECOGNITION, 1990, 23 (08) :893-904
[10]  
Jain A, 2001, 2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL III, PROCEEDINGS, P282, DOI 10.1109/ICIP.2001.958106