Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
A Novel Approach to Multimedia Ontology Engineering for Automated Reasoning over Audiovisual LOD Datasets Read chapter Read first chapter

2016 | OriginalPaper | Chapter

Exploiting GPU for Large Scale Fingerprint Identification

Authors : Hong Hai Le, Ngoc Hoa Nguyen, Tri Thanh Nguyen

Published in: Intelligent Information and Database Systems

Publisher: Springer Berlin Heidelberg

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Fingerprints are the most used biometrics features for identification. Although state-of-the-art algorithms are very accurate, but the need for fast processing speed for databases containing millions fingerprints is highly demanding. GPU devices are widely used in parallel computing tasks for its efficiency and low-cost. In this paper, we propose to adapt minutia cylinder-code (MCC) matching algorithm, an efficient algorithm in term of accuracy to GPU. The proposed method fits well with the architecture of the GPU that makes it easy to implement. The results of our experiments with a GTX- 680 device show that the proposed algorithm can perform 8.5 millions matches in a second that is suitable for real time identification systems having databases containing millions of fingerprints.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Feature Selection Based on Synchronization Analysis for Multiple fMRI Data
next chapter Extraction of Myocardial Fibrosis Using Iterative Active Shape Method
Literature
1.
Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, London (2009)CrossRefMATH
2.
Cappelli, R., Maio, D., Maltoni, D., Wayman, J.L., Jain, A.K.: Performance evaluation of fingerprint verification systems. IEEE Trans. Pattern Anal. Mach. Intell. 28, 3–18 (2006)CrossRef
3.
Chikkerur, S., Cartwright, A.N., Govindaraju, V.: K-plet and Coupled BFS: a graph based fingerprint representation and matching algorithm. In: Zhang, D., Jain, A.K. (eds.) ICB 2005. LNCS, vol. 3832, pp. 309–315. Springer, Heidelberg (2005)CrossRef
4.
Cappelli, R., Ferrara, M., Maltoni, D.: Minutia cylinder-code: A new representation and matching technique for fingerprint recognition. IEEE Trans. Pattern Anal. Mach. Intell. 32, 2128–2141 (2010)CrossRef
5.
Xu, W., Chen, X., Feng, J.: A Robust Fingerprint Matching Approach: Growing and Fusing of Local Structures. In: Lee, S.-W., Li, S.Z. (eds.) ICB 2007. LNCS, vol. 4642, pp. 134–143. Springer, Heidelberg (2007)CrossRef
6.
Feng, J.: Combining minutiae descriptors for fingerprint matching. Pattern Recogn. 41, 342–352 (2008)CrossRefMATH
7.
Wang, X., Li, J., Niu, Y.: Fingerprint matching using orientation codes and polylines. Pattern Recogn. 40, 3164–3177 (2007)CrossRefMATH
8.
Feng, J., Ouyang, Z., Cai, A.: Fingerprint matching using ridges. Pattern Recogn. 39, 2131–2140 (2006)CrossRefMATH
9.
Qi, J., Yang, S., Wang, Y.: Fingerprint matching combining the global orientation field with minutia. Pattern Recogn. Lett. 26, 2424–2430 (2005)CrossRef
10.
Tico, M., Kuosmanen, P.: Fingerprint matching using an orientation-based minutia descriptor. IEEE Trans. Pattern Anal. Mach. Intell. 25, 1009–1014 (2003)CrossRef
11.
Medina-Pérez, M.A., García-Borroto, M., Gutierrez-Rodriguez, A.E., Altamirano-Robles, L.: Robust fingerprint verification using m-triplets. In: International Conference on Hand-Based Biometrics (ICHB 2011), Hong Kong, pp. 1–5 (2011)
12.
Gutierrez, P.D., Lastra, M., Herrera, F., Benitez, J.M.: A high performance fingerprint matching system for large databases based on GPU. IEEE Trans. Inf. Forensics Secur. 9(1), 62–71 (2014)CrossRef
13.
Cappelli, R., Ferrara, M., Maltoni, D.: Large-scale fingerprint identification on GPU. Inf. Sci. 306, 1–20 (2015)CrossRef
14.
Peralta, D., Triguero, I., Sanchez-Reillo, R., Herrera, F., Benitez, J.M.: Fast fingerprint identification for large databases. Pattern Recogn. 47(2), 588–602 (2014)CrossRef
15.
Luebke, D., et al.: GPGPU: general-purpose computation on graphics hardware. In: Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, SC 2006 (2006)
16.
Cappelli, R., Maio, D.: State-of-the-art in fingerprint classification. In: Ratha, N., Bolle, R. (eds.) Automatic Fingerprint Recognition Systems, pp. 183–205. Springer, New York (2004)CrossRef
17.
Hong, J.H., Min, J.K., Cho, U.K., Cho, S.B.: Fingerprint classification using one-vs-all support vector machines dynamically ordered with naive Bayes classifiers. Pattern Recogn. 41(2), 662–671 (2008)CrossRefMATH
18.
Cappelli, R., Ferrara, M., Maltoni, D.: Fingerprint indexing based on minutia cylinder code. IEEE Trans. Pattern Anal. Mach. Intell. 33(5), 1051–1057 (2010)CrossRef
19.
Bhanu, B., Tan, X.: A triplet based approach for indexing of fingerprint database for identification. In: Bigun, J., Smeraldi, F. (eds.) AVBPA 2001. LNCS, vol. 2091, pp. 205–210. Springer, Heidelberg (2001)CrossRef
20.
Unique Identification Authority of India, Role of Biometric Technology in Aadhaar Enrollment (2012)
21.
Krizhevsky, A., Sutskever, I., Hinton, G.E.: ImageNet classification with deep convolutional neural networks. In: NIPS 2012, pp. 1106–1114 (2012)
22.
Zhang, Y., Yi, D., Wei, B., Zhuang, Y.: A GPU-accelerated non-negative sparse latent semantic analysis algorithm for social tagging data. Inform. Sci. 281, 687–702 (2014)MathSciNetCrossRef
23.
Friedrichs, M., Eastman, P., Vaidyanathan, V., Houston, M., Legrand, S., Beberg, A., et al.: Accelerating molecular dynamic simulation on graphics processing units. J. Comput. Chem. 30(6), 864–872 (2009)CrossRef
24.
Schatz, M., Trapnell, C., Delcher, A., Varshney, A.: High-throughput sequence alignment using graphics processing units. BMC Bioinformat. 8, 474 (2007)CrossRef
25.
Medina-Pérez, M.A., Loyola-González, O., Gutierrez-Rodríguez, A.E., García-Borroto, M., Altamirano-Robles, L.: Introducing an experimental framework in C# for fingerprint recognition. In: Martínez-Trinidad, J.F., Carrasco-Ochoa, J.A., Olvera-Lopez, J.A., Salas-Rodríguez, J., Suen, C.Y. (eds.) MCPR 2014. LNCS, vol. 8495, pp. 132–141. Springer, Heidelberg (2014)
Metadata
Title
Exploiting GPU for Large Scale Fingerprint Identification
Authors
Hong Hai Le
Ngoc Hoa Nguyen
Tri Thanh Nguyen
Copyright Year
2016
Publisher
Springer Berlin Heidelberg
Book
Intelligent Information and Database Systems

Print ISBN: 978-3-662-49380-9

Electronic ISBN: 978-3-662-49381-6

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-3-662-49381-6_66

Premium Partner

    Image Credits