Minutiae matching based fingerprint verification using delaunay triangulation and aligned-edge-guided triangle matching

作者: Huimin Deng , Qiang Huo

DOI: 10.1007/11527923_28

关键词: MinutiaeImage processingDelaunay triangulationEdge detectionFingerprint Verification CompetitionArtificial intelligenceFingerprintComputer scienceComputer vision

摘要: This paper presents a novel minutiae matching approach to fingerprint verification. Given an input or template image, are extracted first. Using Delaunay triangulation, each is then represented as special connected graph with node being minutia point and edge connecting two minutiae. Such used define the neighborhood of that facilitates local-structure-based from fingerprints respectively. The possible alignment in can be identified efficiently. A global score between finally calculated by using aligned-edge-guided triangle procedure. effectiveness proposed confirmed benchmark test on FVC2000 FVC2002 databases.

参考文章(14)
Giuseppe Parziale, Albert Niel, A Fingerprint Matching Using Minutiae Triangulation Biometric Authentication. pp. 241- 248 ,(2004) , 10.1007/978-3-540-25948-0_34
Davide Maltoni, Anil K. Jain, Dario Maio, Salil Prabhakar, Handbook of Fingerprint Recognition ,(2005)
Dongjae Lee, Kyoungtaek Choi, Jaihie KIm, A robust fingerprint matching algorithm using local alignment international conference on pattern recognition. ,vol. 3, pp. 30803- ,(2002) , 10.1109/ICPR.2002.1048141
G. Bebis, T. Deaconu, M. Georgiopoulos, Fingerprint identification using Delaunay triangulation Proceedings 1999 International Conference on Information Intelligence and Systems (Cat. No.PR00446). pp. 452- 459 ,(1999) , 10.1109/ICIIS.1999.810315
A. Jain, Lin Hong, R. Bolle, On-line fingerprint verification IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 19, pp. 302- 314 ,(1997) , 10.1109/34.587996
Weiwei Zhang, Yangsheng Wang, Core-based structure matching algorithm of fingerprint verification international conference on pattern recognition. ,vol. 1, pp. 10070- ,(2002) , 10.1109/ICPR.2002.1044615
N.K. Ratha, K. Karu, Shaoyun Chen, A.K. Jain, A real-time matching system for large fingerprint databases IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 18, pp. 799- 813 ,(1996) , 10.1109/34.531800
A.V. Ceguerra, I. Koprinska, Integrating local and global features in automatic fingerprint verification international conference on pattern recognition. ,vol. 3, pp. 30347- ,(2002) , 10.1109/ICPR.2002.1047865
Lin Hong, Yifei Wan, A. Jain, Fingerprint image enhancement: algorithm and performance evaluation IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 20, pp. 777- 789 ,(1998) , 10.1109/34.709565
Xudong Jiang, Wei-Yun Yau, Wee Ser, Detecting the fingerprint minutiae by adaptive tracing the gray-level ridge Pattern Recognition. ,vol. 34, pp. 999- 1013 ,(2001) , 10.1016/S0031-3203(00)00050-9