×

Fingerprint matching using OrientationCodes and PolyLines. (English) Zbl 1118.68643

Summary: Effectively incorporating various features with minutiae in fingerprint matching is a challenging task. This paper presents an algorithm to extract two novel discriminative features that describe three kinds of information: macro orientation patterns, micro ridge representation, and minutiae of fingerprints. These features, namely OrientationCodes and PolyLines, are fixed-length, easy to be measured in similarity, and effective in various stages of fingerprint matching, such as alignment, minutiae pairing, matching score computation, and matching rates fusion. In addition, the scheme of the proposed method has advantages of programming implementation, manipulating fingerprint matching much simpler and smoother at a high level. Experimental results on six data sets of FVC2002 and FVC2004 indicate the proposed algorithm not only achieves remarkably lower EERs, but also consumes significantly less computational times.

MSC:

68T10 Pattern recognition, speech recognition
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Cappelli, R.; Maio, D.; Maltoni, D.; Wayman, J. L.; Jain, A. K., Performance evaluation of fingerprint verification systems, IEEE Trans. Pattern Anal. Mach. Intell., 28, 1, 3-18 (2006)
[2] Maltoni, D.; Maio, D.; Jain, A. K.; Prabhakar, S., Handbook of Fingerprint Recognition (2003), Springer: Springer New York · Zbl 1027.68114
[3] Jain, A. K.; Hong, L.; Bolle, R. M., On-line fingerprint verification, IEEE Trans. Pattern Anal. Mach. Intell., 19, 4, 302-314 (1997)
[4] X. Luo, J. Tian, Y. Wu, A minutia matching algorithm in fingerprint verification, in: ICPR, 2000, pp. 4833-4836.; X. Luo, J. Tian, Y. Wu, A minutia matching algorithm in fingerprint verification, in: ICPR, 2000, pp. 4833-4836.
[5] Miklós, Z.; Kovács-Vajna, A fingerprint verification system based on triangular matching and dynamic time warping, IEEE Trans. Pattern Anal. Mach. Intell., 22, 11, 1266-1276 (2000)
[6] Bebis, G.; Deaconu, T.; Georgiopoulos, M., Fingerprint identification using delaunay triangulation, (Proceedings of IEEE International Conference on Information Intelligence and Systems (1999)), 452-459
[7] Wang, X.; Li, J.; Niu, Y., Fast fingerprint matching using feature vector independent on rotations and translations, (Zhu, Q., Proceedings of 11th Joint International Computer Conference (JICC). Proceedings of 11th Joint International Computer Conference (JICC), World Scientific (2005)), 858-863
[8] He, Y.; Tian, J.; Li, L.; Chen, H.; Yang, X., Fingerprint matching based on global comprehensive similarity, IEEE Trans. Pattern Anal. Mach. Intell., 28, 6, 850-862 (2006)
[9] Chen, X.; Tian, J.; Yang, X., A new algorithm for distorted fingerprints matching based on normalized fuzzy similarity measure, IEEE Trans. Image Processing, 15, 3, 767-776 (2006)
[10] Ratha, N. K.; Karu, K.; Chen, S.; Jain, A. K., A real-time matching system for large fingerprint databases, IEEE Trans. Pattern Anal. Mach. Intell., 18, 8, 799-813 (1996)
[11] L. Sha, F. Zhao, X. Tang, Minutiae-based fingerprint matching using subset combination, in: ICPR, vol. 4, 2006, pp. 566-569.; L. Sha, F. Zhao, X. Tang, Minutiae-based fingerprint matching using subset combination, in: ICPR, vol. 4, 2006, pp. 566-569.
[12] J. Feng, Z. Ouyang, F. Su, A. Cai, An exact ridge matching algorithm for fingerprint verification, in: S.Z. Li, Z. Sun, T. Tan, S. Pankanti, G. Chollet, D. Zhang (Eds.), Advances in Biometric Person Authentication, International Workshop on Biometric Recognition Systems, IWBRS2005, Beijing, China, October 22-23, 2005, Proceedings, Lecture Notes in Computer Science, vol. 3781, Springer, Berlin, 2005, pp. 103-110.; J. Feng, Z. Ouyang, F. Su, A. Cai, An exact ridge matching algorithm for fingerprint verification, in: S.Z. Li, Z. Sun, T. Tan, S. Pankanti, G. Chollet, D. Zhang (Eds.), Advances in Biometric Person Authentication, International Workshop on Biometric Recognition Systems, IWBRS2005, Beijing, China, October 22-23, 2005, Proceedings, Lecture Notes in Computer Science, vol. 3781, Springer, Berlin, 2005, pp. 103-110.
[13] X. Xie, F. Su, A. Cai, Ridge-based fingerprint recognition, in: D. Zhang, A.K. Jain (Eds.), Advances in Biometrics, International Conference, ICB 2006, Hong Kong, China, January 5-7, 2006, Proceedings of Lecture Notes in Computer Science, vol. 3832, Springer, Berlin, 2006, pp. 273-279.; X. Xie, F. Su, A. Cai, Ridge-based fingerprint recognition, in: D. Zhang, A.K. Jain (Eds.), Advances in Biometrics, International Conference, ICB 2006, Hong Kong, China, January 5-7, 2006, Proceedings of Lecture Notes in Computer Science, vol. 3832, Springer, Berlin, 2006, pp. 273-279.
[14] Feng, J.; Ouyang, Z.; Cai, A., Fingerprint matching using ridges, Pattern Recognition, 39, 11, 2131-2140 (2006) · Zbl 1102.68620
[15] Jain, A. K.; Prabhakar, S.; Hong, L.; Pankanti, S., Filterbank-based fingerprint matching, IEEE Trans. Image Process., 9, 5, 846-859 (2000)
[16] Ross, A.; Jain, A. K.; Reisman, J., A hybrid fingerprint matcher, Pattern Recognition, 36, 7, 1661-1673 (2003)
[17] Sha, L.; Zhao, F.; Tang, X., Improved FingerCode for filterbank-based fingerprint matching, (ICIP, vol. 2 (2003)), 895-898
[18] Hong, L.; Wan, Y.; Jain, A. K., Fingerprint image enhancement: Algorithm and performance evaluation, IEEE Trans. Pattern Anal. Mach. Intell., 20, 8, 777-789 (1998)
[19] Cappelli, R.; Lumini, A.; Maio, D.; Maltoni, D., Fingerprint classification by directional image partitioning, IEEE Trans. Pattern Anal. Mach. Intell., 21, 5, 402-421 (1999)
[20] Cappelli, R.; Maio, D.; Maltoni, D., Synthetic fingerprint-database generation, (ICPR, vol. 3 (2002)), 744-747
[21] Sha, L.; Tang, X., Orientation-improved minutiae for fingerprint matching, (ICPR, vol. 4 (2004)), 432-435
[22] Tico, M.; Kuosmanen, P., Fingerprint matching using an orientation-based minutia descriptor, IEEE Trans. Pattern Anal. Mach. Intell., 25, 8, 1009-1014 (2003)
[23] Qi, J.; Yang, S.; Wang, Y., Fingerprint matching combining the global orientation field with minutia, Pattern Recognition Lett., 26, 15, 2424-2430 (2005)
[24] Kulkarni, J. V.; Patil, B. D.; Holambe, R. S., Orientation feature for fingerprint matching, Pattern Recognition, 39, 8, 1551-1554 (2006) · Zbl 1103.68766
[25] Gu, J.; Zhou, J.; Yang, C., Fingerprint recognition by combining global structure and local cues, IEEE Trans. Image Process., 15, 7, 1952-1964 (2006)
[26] Liu, L.; Jiang, T.; Yang, J.; Zhu, C., Fingerprint registration by maximization of mutual information, IEEE Trans. Image Process., 15, 5, 1100-1110 (2006)
[27] X. Wang, J. Li, Y. Niu, W. Chen, W. Wang, Adaptive fingerprint enhancement by combination of quality factor and quantitative filters, in: S.Z. Li, Z. Sun, T. Tan, S. Pankanti, G. Chollet, D. Zhang (Eds.), Advances in Biometric Person Authentication, International Workshop on Biometric Recognition Systems, IWBRS2005, Beijing, China, October 22-23, 2005, Proceedings, Lecture Notes in Computer Science, vol. 3781, Springer, Berlin, 2005, pp. 111-118.; X. Wang, J. Li, Y. Niu, W. Chen, W. Wang, Adaptive fingerprint enhancement by combination of quality factor and quantitative filters, in: S.Z. Li, Z. Sun, T. Tan, S. Pankanti, G. Chollet, D. Zhang (Eds.), Advances in Biometric Person Authentication, International Workshop on Biometric Recognition Systems, IWBRS2005, Beijing, China, October 22-23, 2005, Proceedings, Lecture Notes in Computer Science, vol. 3781, Springer, Berlin, 2005, pp. 111-118.
[28] The 2nd fingerprint verification competition. \( \langle;\) http://bias.csr.unibo.it/\( \rangle;\); The 2nd fingerprint verification competition. \( \langle;\) http://bias.csr.unibo.it/\( \rangle;\)
[29] The 3rd fingerprint verification competition. \( \langle;\) http://bias.csr.unibo.it/\( \rangle;\); The 3rd fingerprint verification competition. \( \langle;\) http://bias.csr.unibo.it/\( \rangle;\)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.