|
|
|
| An Fingerprint Matching Algorithm Based on Minutia Global Confidence |
| FU Xiang, FENG Ju-Fu |
| School of Electronics Engineering and Computer Science, Peking University, Beijing 100871 |
|
|
|
|
Abstract The local structural similarity is used in traditional minutia-based fingerprint matching methods to describe the potential associations of each minutia pair.The concept of minutia global confidence is proposed to define the geometric consistency and global matching possibility between one minutia pair and all the other candidate pairs. It can be seen as a supplement to local structural similarity. The global confidence of each minutia pair is acquired by calculating the principal eigenvector of the pairwise compatibility matrix and using spectral relaxation techniques. The correlation matrix can be constructed by using large local structural similarity and large global confidence. Minutia pairs with large local structural similarity and large global confidence are judged to be matched. The proposed approach utilizes the information of local topology and global compatibitity well and has better robustness. The experiments on FVC 2002 and 2004 databases demonstrate its effectiveness and efficiency.
|
|
Received: 05 June 2013
|
|
|
|
|
|
[1] Jain A, Hong L, Bolle R. On-Line Fingerprint Verification. IEEE Trans on Pattern Analysis and Machine Intelligence, 1997, 19(4): 302-314
[2] Jiang X D, Yau W Y. Fingerprint Minutiae Matching Based on the Local and Global Structures // Proc of the 15th International Conference on Pattern Recognition. Barcelona, Spain, 2000, II: 1038-1041
[3] Chen X J, Tian J, Yang X. A Matching Algorithm Based on Local Topologic Structure // Proc of the International Conference on Image Analysis and Recognition. Porto, Portugal, 2004, I: 360-367
[4] Xu W Q, Chen X G, Feng J F. A Robust Fingerprint Matching Approach: Growing and Fusing of Local Structures // Proc of the International Conference on Advances in Biometrics. Seoul, Korea, 2007: 134-143
[5] Cao J, Feng J F. A Robust Fingerprint Matching Algorithm Based on Compatibility of Star Structures // Proc of the 6th SPIE International Symposium on Multispectral Image Processing and Pattern Recognition. Wuhan, China, 2009: 74983x_1-74983x_7
[6] Cappelli R, Ferrara M, Maltoni D. Minutia Cylinder-Code: A New Representation and Matching Technique for Fingerprint Recognition. IEEE Trans on Pattern Analysis and Machine Intelligence, 2010, 32(12): 2128-2141
[7] Feng Y S, Feng J F, Chen X G, et al. A Novel Fingerprint Matching Scheme Based on Local Structure Compatibility // Proc of the 18th International Conference on Pattern Recognition. Hong Kong, China, 2006, IV: 374-377
[8] Leordeanu M, Hebert M. A Spectral Technique for Correspondence Problems Using Pairwise Constraints // Proc of the 10th IEEE International Conference on Computer Vision. Beijing, China, 2005, II: 1482-1489
[9] Duchenne O, Bach F, Kweon I, et al. A Tensor-Based Algorithm for High-Order Graph Matching. IEEE Trans on Pattern Analysis and Machine Intelligence, 2011, 33(12): 2383-2395
[10] Fu X, Mao Z W, Liu C J, et al. Fingerprint Matching Algorithm by Constructing Minutia Cylinder Structures. Journal of Frontiers of Computer Science & Technology, 2012, 6(7): 586-592 (in Chinese)
(付 翔,毛紫微,刘重晋,等.构建细节点柱形结构的指纹匹配算法.计算机科学与探索, 2012, 6(7): 586-592) |
|
|
|
2014, Vol. 27 
