Focus on the minutia matching algorithm which is important in automated fingerprint identification systems (AFIS). An improvement was made to the fingerprint alignment-based minutia matching algorithm. In the step of extracting minutia associated ridge information, ridge topologic information about bifurcation was extracted to use in the ridge alignment and minutia matching algorithm. The semi-changeable sized boundary box was used to make this algorithm robust to nonlinear deformation between fingerprint images. A new reference variable was introduced to compute and compare the similar degree of ridges; it can solve the problem of reference point pair selection with lower computational cost and faster convergent velocity of matching algorithm. Ridge alignment process and minutia matching algorithm were combined together, a simple and effective method was put forward in the alignment and matching algorithm. The experimental results show that the new method can greatly improve the matching speed and also develop the system-s performance with less resource engaged.
������,���±�,����÷,��.һ�ֻ����������ƶȵ�ָ��ƥ���㷨[J].ģʽʶ�����˹�����,2002,15(4):502-506 Yin Yilong, Ning Xinbao, Zhang Xiaomei, et al. A fingerprint matching algorithm based on ridge comparability[J]. Pattern Recognition and Artificial Intelligence, 2002,15(4):502-506(in Chinese)
Kovacs-Vajna Z M. A fingerprint verification system based on triangular matching and dynamic time warping[J].IEEE Transactions on Pattern Analysis and Machine Intelligence.2000,22(11):1266-1276
Jiang Xudong, Yau Weiyun. Fingerprint minutiae matching based on the local and global structures Sanfeliu A, Villanueva J. Proceedings of the 15th International Conference on Pattern Recognition. Los Alamitos, CA:IEEE Computer Society Press,2000:1042-1045
Jain A, Lin Hong, Bolle R. On-line fingerprint verification [J].IEEE Transactions on Pattern Analysis and Machine Intelligence.1997,19(4):302-313
����ƽ,���.�Զ�ָ��ʶ���е�ͼ����ǿ��ϸ��ƥ���㷨 [J].���ѧ��,2002,13(5):946-956 Luo Xiping, Tian Jie. Image enhancement and minutia matching algorithms in automated fingerprint identification system [J]. Journal of Software, 2002,13(5):946-956(in Chinese)
����,����ΰ.�Զ�ָ��ʶ��ϵͳ��У�㷨�ĸĽ�[J].ͨ��ѧ��,2003,24(1):91-97 Zhu Lei, Zhang Xiongwei. Improvement of alignment in an automatic fingerprint identification system[J]. Journal of China Institute of Communications, 2003,24(1):91-97(in Chinese)
���,���½�,������,��.ָ��ʶ�������½�չ[J].��Ȼ��ѧ��չ,2006,16(4):400-408 Tian Jie, Chen Xinjian, Zhang Yangyang, et al.New progress of fingerprint identification technology[J]. Progress in Natural Science, 2006,16(4):400-408(in Chinese)