Fast fingerprint identification for large databases

Pattern Recognition

Volumn 47, Issue 2, 2014, Pages 588-602

  Peralta, D ^a   Triguero, I ^a   Sanchez Reillo, R ^b   Herrera, F ^a   Benitez, J M ^a  

^a UNIVERSITY OF GRANADA   (Spain)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Distributed computing; Large databases; Minutiae matching; Parallel computing; Real time fingerprint identification

Indexed keywords

DISTRIBUTED FRAMEWORK; DISTRIBUTED MODELING; FINGERPRINT DATABASE; FINGERPRINT IDENTIFICATION; FINGERPRINT MATCHING; FINGERPRINT MATCHING ALGORITHM; LARGE DATABASE; MINUTIAE MATCHING;

DISTRIBUTED COMPUTER SYSTEMS; IMAGE MATCHING; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS;

DATABASE SYSTEMS;

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

References (53)

1. A.K. Jain, R.M. Bolle, and S. Pankanti Biometrics Personal Identification in Networked Society 2005 Springer
2. D. Maltoni, D. Maio, A. Jain, and S. Prabhakar Handbook of Fingerprint Recognition 2009 Springer-Verlag New York Inc.
3. A. Jain, S. Prabhakar, L. Hong, and S. Pankanti Filterbank-based fingerprint matching IEEE Transactions on Image Processing 9 2000 846 859
4. F. Liu, Q. Zhao, and D. Zhang A novel hierarchical fingerprint matching approach Pattern Recognition 44 2011 1604 1613
5. D. Maio, and D. Maltoni Direct gray-scale minutiae detection in fingerprints IEEE Transactions on Pattern Analysis and Machine Intelligence 19 1997 27 40
6. R. Cappelli, M. Ferrara, and D. Maltoni Minutia cylinder-code a new representation and matching technique for fingerprint recognition IEEE Transactions on Pattern Analysis and Machine Intelligence 32 2010 2128 2141
7. N. Ratha, and R. Bolle Automatic Fingerprint Recognition Systems 2004 Springer New York
8. S. Pankanti, S. Prabhakar, and A. Jain On the individuality of fingerprints IEEE Transactions on Pattern Analysis and Machine Intelligence 24 2002 1010 1025
9. A. Jain, L. Hong, and R. Bolle On-line fingerprint verification IEEE Transactions on Pattern Analysis and Machine Intelligence 19 1997 302 314
10. A. Jain, L. Hong, S. Pankanti, and R. Bolle An identity-authentication system using fingerprints Proceedings of IEEE 85 1997 1365 1388
11. H. Stone High-Performance Computer Architecture 1992 Addison-Wesley Longman Publishing Co., Inc.
12. R. Armstrong, D. Gannon, A. Geist, K. Keahey, S. Kohn, L. McInnes, S. Parker, B. Smolinski, Toward a common component architecture for high-performance scientific computing, in: Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing, 1999, pp. 115-124.
13. M.S. Seidenberg, and J.L. McClelland A distributed, developmental model of word recognition and naming Psychological review 96 1989 523 568
14. A. Datta, and S. Soundaralakshmi Fast parallel algorithm for distance transform IEEE Transactions on System, Man, Cybernetics A, System, Humans 33 2003 429 434
15. A. Stamatakis, M. Ott, Exploiting fine-grained parallelism in the phylogenetic likelihood function with mpi, pthreads, and openmp: a performance study, in: Proceedings of the 3rd International Conference on Pattern Recognition in Bioinformatics, Springer-Verlag, 2008, pp. 424-435.
16. M. Gong, Y. Zhang, and Y.H. Yang Near-real-time stereo matching with slanted surface modeling and sub-pixel accuracy Pattern Recognition 44 2011 2701 2710
17. T.Y. Ho, P.M. Lam, and C.S. Leung Parallelization of cellular neural networks on GPU Pattern Recognition 41 2008 2684 2692
18. G. Danese, M. Giachero, F. Leporati, and N. Nazzicari An embedded multi-core biometric identification system Microprocessors and Microsystems 35 2011 510 521
19. M. Hulea, A. Astilean, T. Letia, R. Miron, S. Folea, Fingerprint recognition distributed system, in: Proceedings of the 16th IEEE International Conference on Automation, Quality and Testing, Robotics, vol. 3, 2008, pp. 423-428.
20. R. Cappelli, D. Maio, D. Maltoni, Synthetic fingerprint-database generation, in: Proceedings of the 16th International Conference on Pattern Recognition, vol. 3, 2002, pp. 744-747.
21. C.I. Watson, M.D. Garris, E. Tabassi, C.L. Wilson, R.M. Mccabe, S. Janet, K. Ko, User's Guide to NISTBiometric Image Software (NBIS), Technical Report, NIST, 2010.
22. C. Watson, C. Wilson, NISTSpecial Database 4, Technical Report, NIST, 1992.
23. C. Watson, NISTSpecial Database 14, Technical Report, NIST, 1993.
24. G.K. Manacher Production and stabilization of real-time task schedules Journal of ACM 14 1967 439 465
25. F.B. of Investigation (Ed.), The Science of Fingerprints: Classification and Uses, U.S. Government Printing Office, 1984.
26. H. Lee, and R. Gaensslen Advances in Fingerprint Technology 2001 CRC
27. Q. Fang, N. Bhattacharjee, Incremental fingerprint recognition model for distributed authentication, in: Proceedings of the International Conference on Security and Management, 2008, pp. 41-47.
28. X. Chen, J. Tian, and X. Yang A new algorithm for distorted fingerprints matching based on normalized fuzzy similarity measure IEEE Transactions on Image Processing 15 2006 767 776
29. C. Gottschlich, and C. Schönlieb Oriented diffusion filtering for enhancing low-quality fingerprint images IET Biometrics 1 2012 105 113
30. J. Liu-Jimenez, R. Sanchez-Reillo, L. Mengibar-Pozo, and O. Miguel-Hurtado Optimisation of biometric id tokens by using hardware/software co-design IET Biometrics 1 2012 168 177
31. P. Sutthiwichaiporn, and V. Areekul Adaptive boosted spectral filtering for progressive fingerprint enhancement Pattern Recognition 46 2013 2465 2486
32. N.K. Ratha, S. Chen, and A.K. Jain Adaptive flow orientation-based feature extraction in fingerprint images Pattern Recognition 28 1995 1657 1672
33. L. Coetzee, and E.C. Botha Fingerprint recognition in low quality images Pattern Recognition 26 1993 1441 1460
34. X. Jiang, W.Y. Yau, W. Ser, Minutiae extraction by adaptive tracing the gray level ridge of the fingerprint image, in: IEEE International Conference on Image Processing, vol. 2, 1999, pp. 852-856.
35. X. Jiang, W. Yau, and W. Ser Detecting the fingerprint minutiae by adaptive tracing the gray-level ridge Pattern Recognition 34 2001 999 1013
36. J. Liu, Z. Huang, K.L. Chan, Direct minutiae extraction from gray-level fingerprint image by relationship examination, in: IEEE International Conference on Image Processing, vol. 2, 2000, pp. 427-430.
37. J. Chang, and K. Fan Fingerprint ridge allocation in direct gray-scale domain Pattern Recognition 34 2001 1907 1925
38. M. Fons, F. Fons, N. Canyellas, E. Cantó, M. López, Hardware-software co-design of an automatic fingerprint acquisition system, in: IEEE International Symposium on Industrial Electronics, vol. III, 2005, pp. 1123-1128.
39. M. Leung, W. Engeler, P. Frank, Fingerprint image processing using neural networks, in: International Conference on Computer and Communication Systems, IEEE, 1990, pp. 582-586.
40. K. Nilsson, J. Bigun, Using linear symmetry features as a pre-processing step for fingerprint images, in: Audio and Video-Based Biometric Person Authentication, Springer, 2001, pp. 247-252.
41. S.H. Lee, H.B. Chae, S.Y. Yi, E.S. Kim, Optical fingerprint identification based on binary phase extraction joint transform correlator, in: Proceedings of the International Society for Optical Engineering, vol. 2752, 1996, pp. 224-232.
42. B.V.K.V. Kumar, M. Savvides, C. Xie, K. Venkataramani, J. Thornton, and A. Mahalanobis Biometric verification with correlation filters Applied Optics 43 2004 391 402
43. X. Jiang, W. Yau, Fingerprint minutiae matching based on the local and global structures, in: Proceedings of the 15th International Conference on Pattern Recognition, vol. 2, IEEE, 2000, pp. 1038-1041.
44. K. Cao, X. Yang, X. Chen, Y. Zang, J. Liang, and J. Tian A novel ant colony optimization algorithm for large-distorted fingerprint matching Pattern Recognition 45 2012 151 161
45. N. Ratha, K. Karu, S. Chen, and A. Jain A real-time matching system for large fingerprint databases IEEE Transactions on Pattern Analysis and Machine Intelligence 18 1996 799 813
46. S. Chang, F. Cheng, W. Hsu, and G. Wu Fast algorithm for point pattern matching: invariant to translations, rotations and scale changes Pattern Recognition 30 1997 311 320
47. A. Hrechak, and J. McHugh Automated fingerprint recognition using structural matching Pattern Recognition 23 1990 893 904
48. D. Koufaty, and D. Marr Hyperthreading technology in the netburst microarchitecture IEEE Micro 23 2003 56 65
49. G.M. Amdahl, Validity of the single processor approach to achieving large scale computing capabilities, in: Proceedings of the Spring Joint Computing Conference, ACM, 1967, pp. 483-485.
50. G. Indrawan, B. Sitohang, S. Akbar, Parallel processing for fingerprint feature extraction, in: International Conference on Electrical Engineering and Information, 2011, pp. 1-6.
51. R.F. Miron, T.S. Letia, M. Hulea, Two server topologies for a distributed fingerprint-based recognition system, in: 15th International Conference on System Theory, Control and Computing, 2011, pp. 1-6.
52. K. Beghdad Bey, Z. Guessoum, A. Mokhtari, F. Benhammadi, Agent based approach for distribution of fingerprint matching in a metacomputing environment, in: Proceedings of the 8th International Conference on New Technologies in Distributed Systems, 2008, pp. 1-7.
53. K. Nagaty, E. Hattab, An approach to a fingerprints multi-agent parallel matching system, in: IEEE International Conference on Systems, Man and Cybernetics, volume 5, 2004, pp. 4750-4756.