A Matching Algorithm of Minutiae for Real Time Fingerprint Identification System

Authors: Shahram Mohammadi, Ali Frajzadeh

Abstract:

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.

Keywords: Matching, Minutiae, Reference point, Reference orientation

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1079370

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.