A Matching Algorithm of Minutiae for Real Time Fingerprint Identification System

A lot of matching algorithms with different characteristics have been introduced in recent years. For real time systems these algorithms are usually based on minutiae features. In this paper we introduce a novel approach for feature extraction in which the extracted features are independent of shift and rotation of the fingerprint and at the meantime the matching operation is performed much more easily and with higher speed and accuracy. In this new approach first for any fingerprint a reference point and a reference orientation is determined and then based on this information features are converted into polar coordinates. Due to high speed and accuracy of this approach and small volume of extracted features and easily execution of matching operation this approach is the most appropriate for real time applications.





References:
[1] A. K. Jain, R.Bolle and S.Pankanti, "Biometrics- personal identification
in networked society, " Kluwer Academic Publishers, New York, 2002.
[2] R.Bahuguna, "Fingerprint verification using hologram matched
filterings, "BiometricConsortium Eighth Meeting, San Jose, CA, 1996.
[3] L. Coetzee and E.C. Botha, "Fingerprint recognition in low quality
images, " Pattern Recognition, vol. 26, no. 10, 1993, pp. 1441-1460.
[4] R. A. Marsh, and G. S. Petty, "Optical Fingerprint Correlator, "US
Patent 5050220, 1991.
[5] M. Tico and P. Kuosmanen, "Fingerprint matching using an orientationbased
minutia descriptor, " IEEE Trans. on PattAnaly and Mach Intell,
vol. 25, no. 8, 2003, pp. 1009-1014.
[6] A.K.Jain, L. Hong and R. Bolle, "On-line fingerprint verification, "
IEEE Trans Patt Anal Mach Intell, vol. 19, no. 4, 1997, pp.302-314.
[7] Y.Jie, Y.Yifang , Z.Renjie and S.Qifa, "Fingerprint minutiae matching
algorithm for real time system, " Pattern Recognition , 2006, pp. 143-
146.
[8] A.K.Jain, S.Prabhakar, L. Hong and S. Pankanti, "Filterbankbasedfingerprint
matching, " IEEE Trans. Image Processing, 9(5):846-
859, 2000.
[9] L.Hong, Y.Wan and A.K. Jain, "Fingerprint image enhancement
:Algorithm and performance evaluation.In, " IEEE Trans,
Machine Intell, 20 (8), 1998, 777-789.
[10] W. Wang, J.w. Li, F. Huang and H. Feng, " Design and implementation
of Log-Gabor filter in fingerprint image enhancement, " Pattern
Recognition Letters 29 (2008), pp.301-308.
[11] R. c.gonzalez, R. e.wood and S. l.eddins, "Digital image processing
using matlab, " Pearson prentice hall, New Jersey, 2004.
[12] A. K. Jain and S.Pankanti , "Fingerprint classification and matching, "In
A. Bovik, Ed., Handbook for Image and Video Processing . Academic
Press, 2000.
[13] Z.W. bo, N. X. bao and W.C. jian, " A fingerprint matching algorithm
based on relative topological relationship among minutiae, " IEEE Int.
Conference Neural Networks & Signal Processing Zhenjiang, China,
2008.
[14] Y.He, J.Tian, X.Luo and T.Zhang, " Image enhancement and minutiae
matching in fingerprint verification, "Patt.Recog.Lett. no.24, 2003,
pp.1349-1360.
[15] N.K. Ratha, K. Karu, S. Chen and A.K. Jain, "A Real-Time Matching
System for Large Fingerprint Databases, " PAMI, vol.18, no. 8, 1996,
pp. 799-813.
[16] J. Yang , L. Liu and T. Jiang , "An Efficient Fingerprint Matching
Algorithm for Integrated Circuit Cards, "Journal of Computer
Scienceand Technology, vol.19, no.4, 2004, pp.510-520.