Abstract
This paper proposes a hybrid algorithm for fingerprint matching using geometric structures with Delaunay triangle’s based formed by the minutiae. For those minutiae triangles candidates for fingerprint matching, the texture information is extracted from the original raw image localized inside the triangle using Local Binary Patterns techniques (LBP). The preliminary results have shown that the merging technique is fairly robust for genuine fingerprint matching discrimination, reducing thus the error rate for FRR and FAR and the time comparison between fingerprint in the verification and/or identification process. The experimental results have shown that the proposed algorithm is effective and reliable. Tests were conducted from the database BD1 and BD2 of FVC2002 competition, obtaining an EER of 6.18% and 3.17% respectively.
Chapter PDF
Similar content being viewed by others
References
Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition, 2nd edn. Springer, New York (2009)
Bazen, A., Verwaaijen, G., Gerez, S., Veelenturf, L., Zwaag, B.: A correlation-based fingerprint verification system. In: Proceedings of the Program for Research on Integrated Systems and Circuits, pp. 205–213 (2000)
Wang, C., Gavrilova, M.L.: Delaunay triangulation algorithm for fingerprint matching. In: Proceedings of the 3rd IEEE International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2006), pp. 208–216 (2006)
Parziale, G., Niel, A.: A Fingerprint Matching Using Minutiae Triangulation. In: Zhang, D., Jain, A.K. (eds.) ICBA 2004. LNCS, vol. 3072, pp. 241–248. Springer, Heidelberg (2004)
Bebis, G., Deaconu, T., Georgiopoulos, M.: Fingerprint Identification Using Delaunay Triangulation. In: Proc. IEEE International Conference on Intelligence, Information, and Systems (ICIIS), pp. 452–459 (1999)
Jain, A.K., Prabhakar, S., Hong, L., Pankanti, S.: Filterbank-based fingerprint matching. IEEE Transactions on Image Processing 9, 846–859 (2000)
Ross, A., Jain, A.K., Reisman, J.: A hybrid fingerprint matcher. Pattern Recognition 36, 1661–1673 (2003)
Jain, A.K., Ross, A., Prabhakar, S.: Fingerprint Matching Using Minutiae and Texture Features. In: Proc. Int. Conf. on Image Processing, pp. 282–285 (2001)
Nanni, L., Lumini, A.: Local Binary Patterns for a Hybrid Fingerprint Matcher. Pattern Recognition 41(11), 3461–3466 (2008)
Ojala, T., Pietikäinen, M., Mäenpää, T.: Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(7), 971–987 (2002)
Deng, H., Huo, Q.: Minutiae Matching Based Fingerprint Verification Using Delaunay Triangulation and Aligned-Edge-Guided Triangle Matching. In: Kanade, T., Jain, A., Ratha, N.K. (eds.) AVBPA 2005. LNCS, vol. 3546, pp. 270–278. Springer, Heidelberg (2005)
Ham, M.I., Pereira, Y.B., Reyes, E.B.G.: A Multiple Substructure Matching Algorithm for Fingerprint Verification. In: Rueda, L., Mery, D., Kittler, J. (eds.) CIARP 2007. LNCS, vol. 4756, pp. 172–181. Springer, Heidelberg (2007)
Ahonen, T., Hadid, A., Pietikäinen, M.: Face description with local binary patterns: Application to face recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(12), 2037–2041 (2006)
Maturana, D., Mery, D., Soto, A.: Face Recognition with Local Binary Patterns, Spatial Pyramid Histograms and Naive Bayes Nearest Neighbor classification. In: I Workshop Chileno Sobre Reconocimiento de Patrones: Teoría y Aplicaciones, pp. 125–132 (2009)
User’s Guide to NIST Fingerprint Image Software (NFIS), NISTIR 6813, National Institute of Standards and Technology
Maio, D., Maltoni, D., Capelli, R., Wayman, J.L., Jain, A.K.: FVC 2002: Second Fingerprint Verification Competition. In: 16th International Conference on Pattern Recognition, Quebec City, QC, Canada, pp. 30811–30814 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chau, A.C., Soto, C.P. (2011). Hybrid Algorithm for Fingerprint Matching Using Delaunay Triangulation and Local Binary Patterns. In: San Martin, C., Kim, SW. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2011. Lecture Notes in Computer Science, vol 7042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25085-9_82
Download citation
DOI: https://doi.org/10.1007/978-3-642-25085-9_82
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25084-2
Online ISBN: 978-3-642-25085-9
eBook Packages: Computer ScienceComputer Science (R0)