K-plet and coupled BFS: A graph based fingerprint representation and matching algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3832 LNCS, Issue , 2006, Pages 309-315

  Chikkerur, Sharat ^a   Cartwright, Alexander N ^a   Govindaraju, Venu ^a  

^a UNIVERSITY AT BUFFALO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DYNAMIC PROGRAMMING; NONLINEAR SYSTEMS; OPTIMIZATION; PATTERN MATCHING;

FINGERPRINT REPRESENTATION; GRAPH TRAVERSAL ALGORITHMS; MATCHING ALGORITHM;

GRAPH THEORY;

EID: 33744956992     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (10)

1. Asker M. Bazen and Sabih H. Gerez. Fingerprint matching by thin-plate spline modeling of elastic deformations. Pattern Recognition, 36:1859-1867, 2003.
2. Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. Introduction to algorithms. McGraw-Hill Book Company, 1998.
3. M. D. Garris, C. I. Watson, R. M. McCabe, and C. L. Wilson. Users guide to nist fingerprint image software (nfis). Technical Report NISTIR 6813, National Institute of Standards and Technology, 2002.
4. A. Jain, L. Hong, and R. Bolle. On-line fingerprint verification. In Pattern Analysis and Machine Intelligence, volume 19, pages 302-313, 1997.
5. Tsai-Yang Jea and Venu Govindaraju. A minutia-based partial fingerprint recognition system. Submitted to Pattern Recognition, 2004.
6. Xudong Jiang and Wei-Yun Yau. Fingerprint minutiae matching based on the local and global structures. In International Conference on Pattern Recognition, pages 1038-1041, 2000.
7. D. Maio, D. Maltoni, A. K. Jain, and S. Prabhakar. Handbook of Fingerprint Recognition. Springer Verlag, 2003.
8. A. Ranade and A. Rosenfeld. Point pattern matching by relaxation. Pattern Recognition, 12(2):269-275, 1993.
9. N. K. Ratha, K. Karu, S. Chen, and A. K. Jain. A real-time matching system for large fingerprint databases. Transactions on Pattern Analysis and Machine Intelligence, 18(8):799-813, 1996.
10. N. K. Ratha, V. D. Pandit, R. M. Bolle, and V. Vaish. Robust fingerprint authentication using local structure similarity. In Workshop on applications of Computer Vision, pages 29-34, 2000.