A minutia-based partial fingerprint recognition system

Pattern Recognition

Volumn 38, Issue 10, 2005, Pages 1672-1684

  Jea, Tsai Yang ^a   Govindaraju, Venu ^a  

^a UNIVERSITY AT BUFFALO   (United States)

Author keywords

Fingerprint matching; Minimum cost flow; Minutia; Partial fingerprint; Similarity score

Indexed keywords

DATABASE SYSTEMS; FEATURE EXTRACTION; IDENTIFICATION (CONTROL SYSTEMS); MICROPROCESSOR CHIPS; NEURAL NETWORKS; PATTERN MATCHING; SEMICONDUCTING SILICON; SENSORS;

FINGERPRINT MATCHING; MINIMUM COST FLOW; MINUTIA; PARTIAL FINGERPRINT; SIMILARITY SCORE;

PATTERN RECOGNITION SYSTEMS;

EID: 22844450724     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2005.03.016     Document Type: Article

References (19)

1. American National Standard for Information Systems, Data format for the interchange of fingerprint information, Doc# ANSI/NIST-CSL 1-1993, American National Standards Institute, New York, 1993.
2. Biometrika inc., A technical evaluation of fingerprint scanners, http://www.biometrika.it/eng/wp_scfing.html, Monte Santo 21, 47100 Forli, Italy.
3. D. Maltoni, D. Maio, A.K. Jain, and S. Prabhakar Handbook of Fingerprint Recognition 2003 Springer New York
4. A.K. Jain, L. Hong, S. Pankanti, and R. Bolle An identity-authentication system using fingerprints Proc. IEEE 85 9 1997 1365 1388
5. J.H. Wegstein, An automated fingerprint identification system, U.S. Government Publication, U.S. Department of Commerce, National Bureau of Standards, Washington, DC, 1982.
6. X. Luo, J. Tian, Y. Wu, A minutia matching algorithm in fingerprint verification, Proceedings of the International Conference on Pattern Recognition (15th), vol. 4, 2000, pp. 833-836.
7. Z.M. Kovács-Vajna A fingerprint verification system based on triangular matching and dynamic time warping IEEE Trans. Pattern Anal. Mach. Intell. 22 11 2000 1266 1276
8. M.D. Garris, C.I. Watson, R. Michael McCabe, C.L. Wilson, User's Guide to NIST Fingerprint Image Software (NFIS), NISTIR 6813, National Institute of Standards and Technology, Gaithersburg, MD, 2001.
9. X. Jiang, and W.-Y. Yau Fingerprint minutiae matching based on the local and global structures Internat. Conf. Pattern Recognition 2 2000 1038 1041
10. T. Jea, V.K. Chavan, V. Govindaraju, and J.K. Schneider Security and matching of partial fingerprint recognition systems Proc. SPIE 5404 2004 39 50
11. A.M. Bazen, and S.H. Gerez Fingerprint matching by thin-plate spline modeling of elastic deformations Pattern Recognition 36 2003 1859 1867
12. A. Ranade, and A. Rosenfeld Point pattern matching by relaxation Pattern Recognition 12 2 1993 269 275
13. N.K. Ratha, K. Karu, S. Chen, and A.K. Jain A real-time matching system for large fingerprint databases IEEE Trans. Pattern Anal. Mach. Intell. 18 8 1996 799 813
14. T.H. Cormen, C.E. Leiserson, and R.L. Rivest Introduction to Algorithms 1998 McGraw-Hill New York
15. L. Jingping, Algorithms for minimum-cost flows, http://www.csd.uwo.ca/gradstudents/jliu36/min_cost.pdf, 2003.
16. L.R. Ford, and D.R. Fulkerson Flows in Networks 1962 Princeton University Press Princeton, NJ
17. J. Edmonds, R. Karp, Theoretical improvements in algorithmic efficiency for network flow problems, J. ACM (1972) 248-264.
18. A.V. Goldberg An efficient implementation of a scaling minimum-cost flow algorithm J. Algorithms 22 1 1997 1 29
19. P.T. Sokkalingam, R.K. Ahuja, and J.B. Orlin New polynomial-time cycle-canceling algorithms for minimum-cost flows Networks 36 2000 53 63