Abstract:A new fingerprint alignment algorithm is presented in this paper. A multiresolution method for singular point localization in fingerprint images is used, which can not only ensure location precision, but also decrease the probability of error and the computational time. By fingerprint orientation field analysis, the direction of the core is computed accurately and quickly. According to the location and direction of registration point, the live scanned fingerprint can be aligned with the fingerprints in the database. Compared with the common pointpattern alignment algorithm, the complexity of proposed algorithm is lower. Experimental result shows that the alignment using the proposed algorithm can get high precision and efficiency, which is practicable and advantageous to fingerprint matching.
[1] Jain A, Lin H, Bolle R. On-Line Fingerprint Verification. IEEE Trans on Pattern Analysis and Machine Intelligence, 1997, 19(4): 302-314 [2] Ratha N K, Karu K, Chen S Y, Jain A K. A Real-Time Matching System for Large Fingerprint Databases. IEEE Trans on Pattern Analysis and Machine Intelligence, 1996, 18(8): 799-813 [3] Zhang W W, Wang Y S. Core-Based Structure Matching Algorithm of Fingerprint Verification. In: Proc of the 16th International Conference on Pattern Recognition. Qubec, Canada, 2002, Ⅰ: 70-74 [4] Lee D, Choi K, Kim J. A Robust Fingerprint Matching Algorithm Using Local Alignment. In: Proc of the 16th International Conference on Pattern Recognition. Québec, Canada, 2002, Ⅲ: 803 -806 [5] Maio D, Maltoni D. Direct Gray-Scale Minutiae Detection in Fingerprints. IEEE Trans on Pattern Analysis and Machine Intelligence, 1997, 19(1): 27-40 [6] Karu K, Jain A K. Fingerprint Classification. Pattern Recognition, 1996, 29(3): 389-404 [7] Tan T Z, Ning X B, Yin Y L, Zhan X S, Chen Y. A Method for Singularity Detection in Fingerprint Images. Journal of Software, 2003, 14(6): 1082-1088 (in Chinese) (谭台哲,宁新宝,尹义龙,詹小四,陈 蕴. 一种指纹图像奇异点检测的方法.软件学报, 2003, 14(6): 1082-1088) [8] Bazen A M, Gerez S H. Systematic Methods for the Computation of the Directional Fields and Singular Points of Fingerprints. IEEE Trans on Pattern Analysis and Machine Intelligence, 2002, 24(7): 905-919