Hybrid Algorithm for Fingerprint Matching Using Delaunay Triangulation and Local Binary Patterns

  • Alejandro Chau Chau
  • Carlos Pon Soto
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7042)


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.


Fingerprint Matching Delaunay Triangles Local Binary Pattern 


  1. 1.
    Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition, 2nd edn. Springer, New York (2009)CrossRefzbMATHGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Jain, A.K., Prabhakar, S., Hong, L., Pankanti, S.: Filterbank-based fingerprint matching. IEEE Transactions on Image Processing 9, 846–859 (2000)CrossRefGoogle Scholar
  7. 7.
    Ross, A., Jain, A.K., Reisman, J.: A hybrid fingerprint matcher. Pattern Recognition 36, 1661–1673 (2003)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Nanni, L., Lumini, A.: Local Binary Patterns for a Hybrid Fingerprint Matcher. Pattern Recognition 41(11), 3461–3466 (2008)CrossRefzbMATHGoogle Scholar
  10. 10.
    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)CrossRefzbMATHGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefzbMATHGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    User’s Guide to NIST Fingerprint Image Software (NFIS), NISTIR 6813, National Institute of Standards and TechnologyGoogle Scholar
  16. 16.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Alejandro Chau Chau
    • 1
  • Carlos Pon Soto
    • 1
  1. 1.Departamento de Ingeniería de Sistemas y ComputaciónUniversidad Católica del NorteChile

Personalised recommendations