A minutia-based partial fingerprint recognition system

被引:169
作者
Jea, TY [1 ]
Govindaraju, V [1 ]
机构
[1] SUNY Buffalo, Ctr Unified Biometr & Sensors, Amherst, NY 14228 USA
关键词
partial fingerprint; similarity score; minimum cost flow; minutia; fingerprint matching;
D O I
10.1016/j.patcog.2005.03.016
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Matching incomplete or partial fingerprints continues to be an important challenge today, despite the advances made in fingerprint identification techniques. While the introduction of compact silicon chip-based sensors that capture only part of the fingerprint has made this problem important from a commercial perspective, there is also considerable interest in processing partial and latent fingerprints obtained at crime scenes. When the partial print does not include structures such as core and delta, common matching methods based on alignment of singular structures fail. We present an approach that uses localized secondary features derived from relative minutiae information. A flow network-based matching technique is introduced to obtain one-to-one correspondence of secondary features. Our method balances the tradeoffs between maximizing the number of matches and minimizing total feature distance between query and reference fingerprints. A two-hidden-layer fully connected neural network is trained to generate the final similarity score based on minutiae matched in the overlapping areas. Since the minutia-based fingerprint representation is an ANSI-NIST standard [American National Standards Institute, New York, 1993], our approach has the advantage of being directly applicable to existing databases. We present results of testing on FVC2002s DB1 and DB2 databases. (c) 2005 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:1672 / 1684
页数:13
相关论文
共 19 条
[1]   Fingerprint matching by thin-plate spline modelling of elastic deformations [J].
Bazen, AM ;
Gerez, SH .
PATTERN RECOGNITION, 2003, 36 (08) :1859-1867
[2]  
*BIOM INC, TECHN EV FING SCANN
[3]  
CORMEN T, 1998, INTRO ALGORITHMS
[4]   THEORETICAL IMPROVEMENTS IN ALGORITHMIC EFFICIENCY FOR NETWORK FLOW PROBLEMS [J].
EDMONDS, J ;
KARP, RM .
JOURNAL OF THE ACM, 1972, 19 (02) :248-&
[5]  
Ford L. R, 1962, FLOWS NETWORKS
[6]  
Garris M. D., 2001, 6813 NISTIR
[7]   An efficient implementation of a scaling minimum-cost flow algorithm [J].
Goldberg, AV .
JOURNAL OF ALGORITHMS, 1997, 22 (01) :1-29
[8]   An identity-authentication system using fingerprints [J].
Jain, AK ;
Hong, L ;
Pankanti, S ;
Bolle, R .
PROCEEDINGS OF THE IEEE, 1997, 85 (09) :1365-1388
[9]   Security and matching of partial fingerprint recognition systems [J].
Jea, TY ;
Chavan, VS ;
Govindaraju, V ;
Schneider, JK .
BIOMETRIC TECHNOLOGY FOR HUMAN IDENTIFICATION, 2004, 5404 :39-50
[10]  
Jiang XD, 2000, INT C PATT RECOG, P1038, DOI 10.1109/ICPR.2000.906252