Skip to main content
Top
Published in: Cluster Computing 3/2019

12-09-2017

Massively parallel palmprint identification system using GPU

Authors: Syed Ali Tariq, Shahzaib Iqbal, Mubeen Ghafoor, Imtiaz A. Taj, Noman M. Jafri, Saad Razzaq, Tehseen Zia

Published in: Cluster Computing | Special Issue 3/2019

Log in

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

search-config
loading …

Abstract

Automated human authentication is becoming increasingly important in today’s world due to increased need of security and surveillance applications deployed in almost all premises and installations. In this regard, palmprint biometric based identification has gained a lot of attention in recent years. However, due to large size of palmprint images and presence of principal lines, wrinkles, creases, and other noises, there are large number of inaccurate minutiae present. The computational requirement of palmprint identification is also quite large and it takes a lot of time to find identity of a palmprint in large database. In this study, a novel palmprint identification solution has been proposed that increases the accuracy of minutia detection based on improved frequency estimation and a novel region-quality based minutia extraction algorithm. Furthermore, a novel, efficient and highly accurate minutiae based encoding and matching algorithm is proposed that is designed to achieve maximum parallelism, and it is further accelerated using graphical processing unit. The results of the proposed palmprint identification demonstrate high accuracy and much faster identification speeds in comparison with current state of the art. Therefore, it can be considered as a robust, efficient and practical solution for palmprint based identification systems.

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!

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!

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!

Literature
1.
go back to reference Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, New York (2009)CrossRef Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, New York (2009)CrossRef
2.
go back to reference Zheng, Q., Kumar, A., Pan, G.: Suspecting less and doing better: new insights on palmprint identification for faster and more accurate matching. IEEE Trans. Inf. Forensics Secur. 11(3), 633–41 (2016)CrossRef Zheng, Q., Kumar, A., Pan, G.: Suspecting less and doing better: new insights on palmprint identification for faster and more accurate matching. IEEE Trans. Inf. Forensics Secur. 11(3), 633–41 (2016)CrossRef
3.
go back to reference Zhang, K., Huang, D., Zhang, D.: An optimized palmprint recognition approach based on image sharpness. Pattern Recognit. Lett. 85, 65–71 (2017)CrossRef Zhang, K., Huang, D., Zhang, D.: An optimized palmprint recognition approach based on image sharpness. Pattern Recognit. Lett. 85, 65–71 (2017)CrossRef
4.
go back to reference Hong, L., Wan, Y., Jain, A.: Fingerprint image enhancement: algorithm and performance evaluation. IEEE Trans. Pattern Anal. Mach. Intell. 20(8), 777–89 (1998)CrossRef Hong, L., Wan, Y., Jain, A.: Fingerprint image enhancement: algorithm and performance evaluation. IEEE Trans. Pattern Anal. Mach. Intell. 20(8), 777–89 (1998)CrossRef
5.
go back to reference Ghafoor, M., Taj, I.A., Jafri, M.N.: Fingerprint frequency normalisation and enhancement using two-dimensional short-time Fourier transform analysis. IET Comput. Vis. 10(8), 806–16 (2016)CrossRef Ghafoor, M., Taj, I.A., Jafri, M.N.: Fingerprint frequency normalisation and enhancement using two-dimensional short-time Fourier transform analysis. IET Comput. Vis. 10(8), 806–16 (2016)CrossRef
6.
go back to reference Kong, A., Zhang, D., Kamel, M.: A survey of palmprint recognition. Pattern Recognit. 42(7), 1408–18 (2009)CrossRef Kong, A., Zhang, D., Kamel, M.: A survey of palmprint recognition. Pattern Recognit. 42(7), 1408–18 (2009)CrossRef
7.
go back to reference Jain, A.K., Feng, J., Nagar, A., Nandakumar, K.: On matching latent fingerprints. In: Computer Vision and Pattern Recognition Workshops, 2008. In: CVPRW 2008. IEEE Computer Society Conference on 2008 Jun 23 (pp. 1–8). IEEE (2008) Jain, A.K., Feng, J., Nagar, A., Nandakumar, K.: On matching latent fingerprints. In: Computer Vision and Pattern Recognition Workshops, 2008. In: CVPRW 2008. IEEE Computer Society Conference on 2008 Jun 23 (pp. 1–8). IEEE (2008)
8.
go back to reference Jain, A.K., Feng, J.: Latent palmprint matching. IEEE Trans. Pattern Anal. Mach. Intell. 31(6), 1032–47 (2009)CrossRef Jain, A.K., Feng, J.: Latent palmprint matching. IEEE Trans. Pattern Anal. Mach. Intell. 31(6), 1032–47 (2009)CrossRef
9.
go back to reference Wang, R., Ramos, D., Veldhuis, R., Fierrez, J., Spreeuwers, L., Xu, H.: Regional fusion for high-resolution palmprint recognition using spectral minutiae representation. IET Biom. 3(2), 94–100 (2014)CrossRef Wang, R., Ramos, D., Veldhuis, R., Fierrez, J., Spreeuwers, L., Xu, H.: Regional fusion for high-resolution palmprint recognition using spectral minutiae representation. IET Biom. 3(2), 94–100 (2014)CrossRef
10.
go back to reference Chen, F., Huang, X., Zhou, J.: Hierarchical minutiae matching for fingerprint and palmprint identification. IEEE Trans. Image Process. 22(12), 4964–71 (2013)MathSciNetCrossRef Chen, F., Huang, X., Zhou, J.: Hierarchical minutiae matching for fingerprint and palmprint identification. IEEE Trans. Image Process. 22(12), 4964–71 (2013)MathSciNetCrossRef
11.
go back to reference Ghafoor, M., Taj, I.A., Ahmad, W., Jafri, M.N.: Efficient 2-fold contextual filtering approach for fingerprint enhancement. IET Image Process. 8(7), 417–25 (2014)CrossRef Ghafoor, M., Taj, I.A., Ahmad, W., Jafri, M.N.: Efficient 2-fold contextual filtering approach for fingerprint enhancement. IET Image Process. 8(7), 417–25 (2014)CrossRef
12.
go back to reference Wang, W., Li, J., Huang, F., Feng, H.: Design and implementation of Log-Gabor filter in fingerprint image enhancement. Pattern Recognit. Lett. 29(3), 301–8 (2008)CrossRef Wang, W., Li, J., Huang, F., Feng, H.: Design and implementation of Log-Gabor filter in fingerprint image enhancement. Pattern Recognit. Lett. 29(3), 301–8 (2008)CrossRef
13.
go back to reference Chikkerur, S., Cartwright, A.N., Govindaraju, V.: K-plet and coupled BFS: a graph based fingerprint representation and matching algorithm. In: International Conference on Biometrics 2006 Jan 5 (pp. 309–315). Springer, Berlin (2006) Chikkerur, S., Cartwright, A.N., Govindaraju, V.: K-plet and coupled BFS: a graph based fingerprint representation and matching algorithm. In: International Conference on Biometrics 2006 Jan 5 (pp. 309–315). Springer, Berlin (2006)
14.
go back to reference Jiang, X., Yau, W.Y.: Fingerprint minutiae matching based on the local and global structures. In: Pattern recognition. Proceedings. 15th International Conference on 2000 (Vol. 2, pp. 1038–1041). IEEE (2000) Jiang, X., Yau, W.Y.: Fingerprint minutiae matching based on the local and global structures. In: Pattern recognition. Proceedings. 15th International Conference on 2000 (Vol. 2, pp. 1038–1041). IEEE (2000)
15.
go back to reference Jea, T.Y., Govindaraju, V.: A minutia-based partial fingerprint recognition system. Pattern Recognit. 38(10), 1672–84 (2005)CrossRef Jea, T.Y., Govindaraju, V.: A minutia-based partial fingerprint recognition system. Pattern Recognit. 38(10), 1672–84 (2005)CrossRef
16.
go back to reference Duta, N., Jain, A.K., Mardia, K.V.: Matching of palmprints. Pattern Recognit. Lett. 23(4), 477–85 (2002)CrossRef Duta, N., Jain, A.K., Mardia, K.V.: Matching of palmprints. Pattern Recognit. Lett. 23(4), 477–85 (2002)CrossRef
17.
go back to reference 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(12), 2128–41 (2010)CrossRef 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(12), 2128–41 (2010)CrossRef
18.
go back to reference Cappelli, R., Ferrara, M., Maio, D.: A fast and accurate palmprint recognition system based on minutiae. IEEE Trans. Syst. Man Cybern. Part B 42(3), 956–62 (2012)CrossRef Cappelli, R., Ferrara, M., Maio, D.: A fast and accurate palmprint recognition system based on minutiae. IEEE Trans. Syst. Man Cybern. Part B 42(3), 956–62 (2012)CrossRef
19.
go back to reference Dai, J., Zhou, J.: Multifeature-based high-resolution palmprint recognition. IEEE Trans. Pattern Anal. Mach. Intell. 33(5), 945–57 (2011)CrossRef Dai, J., Zhou, J.: Multifeature-based high-resolution palmprint recognition. IEEE Trans. Pattern Anal. Mach. Intell. 33(5), 945–57 (2011)CrossRef
20.
go back to reference Dai, J., Feng, J., Zhou, J.: Robust and efficient ridge-based palmprint matching. IEEE Trans. Pattern Anal. Mach. Intell. 34(8), 1618–32 (2012)CrossRef Dai, J., Feng, J., Zhou, J.: Robust and efficient ridge-based palmprint matching. IEEE Trans. Pattern Anal. Mach. Intell. 34(8), 1618–32 (2012)CrossRef
21.
go back to reference Rakvic, R.N., Ngo, H., Broussard, R.P., Ives, R.W.: Comparing an FPGA to a cell for an image processing application. EURASIP J. Adv. Signal Process. 2010(1), 764838 (2010)CrossRef Rakvic, R.N., Ngo, H., Broussard, R.P., Ives, R.W.: Comparing an FPGA to a cell for an image processing application. EURASIP J. Adv. Signal Process. 2010(1), 764838 (2010)CrossRef
22.
go back to reference Rakvic, R.N., Ulis, B.J., Broussard, R.P., Ives, R.W., Steiner, N.: Parallelizing iris recognition. IEEE Trans. Inf. Forensics Secur. 4(4), 812–23 (2009)CrossRef Rakvic, R.N., Ulis, B.J., Broussard, R.P., Ives, R.W., Steiner, N.: Parallelizing iris recognition. IEEE Trans. Inf. Forensics Secur. 4(4), 812–23 (2009)CrossRef
23.
go back to reference Broussard, R.P., Rakvic, R.N., Ives, R.W.: Accelerating iris template matching using commodity video graphics adapters. In: Biometrics: Theory, Applications and Systems. BTAS 2008. 2nd IEEE International Conference on 2008 Sep 29 (pp. 1–6). IEEE (2008) Broussard, R.P., Rakvic, R.N., Ives, R.W.: Accelerating iris template matching using commodity video graphics adapters. In: Biometrics: Theory, Applications and Systems. BTAS 2008. 2nd IEEE International Conference on 2008 Sep 29 (pp. 1–6). IEEE (2008)
24.
go back to reference Nvidia, C.U.D.A.: Nvidia cuda c programming guide. Nvidia Corp. 120(18), 8 (2011) Nvidia, C.U.D.A.: Nvidia cuda c programming guide. Nvidia Corp. 120(18), 8 (2011)
25.
go back to reference Bolz, J., Farmer, I., Grinspun, E., Schröoder, P.: Sparse matrix solvers on the GPU: conjugate gradients and multigrid. In: ACM Transactions on Graphics (Vol. 22, No. 3, pp. 917–924). ACM (2011) Bolz, J., Farmer, I., Grinspun, E., Schröoder, P.: Sparse matrix solvers on the GPU: conjugate gradients and multigrid. In: ACM Transactions on Graphics (Vol. 22, No. 3, pp. 917–924). ACM (2011)
26.
go back to reference Krüger, J., Westermann, R.: Linear algebra operators for GPU implementation of numerical algorithms. In: ACM Transactions on Graphics (TOG) 2003 Jul 27 (Vol. 22, No. 3, pp. 908–916). ACM (2003) Krüger, J., Westermann, R.: Linear algebra operators for GPU implementation of numerical algorithms. In: ACM Transactions on Graphics (TOG) 2003 Jul 27 (Vol. 22, No. 3, pp. 908–916). ACM (2003)
27.
go back to reference Moreland, K., Angel, E.: The FFT on a GPU. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware 2003 Jul 26 (pp. 112–119). Eurographics Association (2003) Moreland, K., Angel, E.: The FFT on a GPU. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware 2003 Jul 26 (pp. 112–119). Eurographics Association (2003)
28.
go back to reference Wong, T.T., Leung, C.S., Heng, P.A., Wang, J.: Discrete wavelet transform on consumer-level graphics hardware. IEEE Trans. Multimed. 9(3), 668–73 (2007)CrossRef Wong, T.T., Leung, C.S., Heng, P.A., Wang, J.: Discrete wavelet transform on consumer-level graphics hardware. IEEE Trans. Multimed. 9(3), 668–73 (2007)CrossRef
29.
go back to reference Tenllado, C., Setoain, J., Prieto, M., Piñuel, L., Tirado, F.: Parallel implementation of the 2D discrete wavelet transform on graphics processing units: filter bank versus lifting. IEEE Trans. Parallel Distrib. Syst. 19(3), 299–310 (2008)CrossRef Tenllado, C., Setoain, J., Prieto, M., Piñuel, L., Tirado, F.: Parallel implementation of the 2D discrete wavelet transform on graphics processing units: filter bank versus lifting. IEEE Trans. Parallel Distrib. Syst. 19(3), 299–310 (2008)CrossRef
30.
go back to reference Wong, T.T., Or, S.H., Fu, C.W.: Real-time relighting of compressed panoramas. In: Graphics Programming Methods 2003 Jan 1 (pp. 375–388). Charles River Media, Inc (2003) Wong, T.T., Or, S.H., Fu, C.W.: Real-time relighting of compressed panoramas. In: Graphics Programming Methods 2003 Jan 1 (pp. 375–388). Charles River Media, Inc (2003)
31.
go back to reference Crookes, D., Boyle, K., Miller, P., Gillan, C.: GPU implementation of the affine transform for 3D image registration. In: Machine Vision and Image Processing Conference. IMVIP’09. 13th International 2009 Sep 2 (pp. 151–155). IEEE (2009) Crookes, D., Boyle, K., Miller, P., Gillan, C.: GPU implementation of the affine transform for 3D image registration. In: Machine Vision and Image Processing Conference. IMVIP’09. 13th International 2009 Sep 2 (pp. 151–155). IEEE (2009)
32.
go back to reference Vandal, N.A., Savvides, M.: CUDA accelerated iris template matching on graphics processing units (GPUs). In: Biometrics: Theory Applications and Systems (BTAS). Fourth IEEE International Conference on 2010 Sep 27 (pp. 1–7). IEEE (2010) Vandal, N.A., Savvides, M.: CUDA accelerated iris template matching on graphics processing units (GPUs). In: Biometrics: Theory Applications and Systems (BTAS). Fourth IEEE International Conference on 2010 Sep 27 (pp. 1–7). IEEE (2010)
33.
go back to reference Gajdoš, P., Platoš, J., Moravec, P.: Iris recognition on GPU with the usage of non-negative matrix factorization. In: Intelligent Systems Design and Applications (ISDA). 10th International Conference on 2010 Nov 29 (pp. 894–899). IEEE (2010) Gajdoš, P., Platoš, J., Moravec, P.: Iris recognition on GPU with the usage of non-negative matrix factorization. In: Intelligent Systems Design and Applications (ISDA). 10th International Conference on 2010 Nov 29 (pp. 894–899). IEEE (2010)
34.
go back to reference Daugman, J.: How iris recognition works. IEEE Trans. Circuits Syst. Video Technol. 14(1), 21–30 (2004)CrossRef Daugman, J.: How iris recognition works. IEEE Trans. Circuits Syst. Video Technol. 14(1), 21–30 (2004)CrossRef
35.
go back to reference 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 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
36.
go back to reference Ratha, N.K., Chen, S., Jain, A.K.: Adaptive flow orientation-based feature extraction in fingerprint images. Pattern Recognit. 28(11), 1657–72 (1995)CrossRef Ratha, N.K., Chen, S., Jain, A.K.: Adaptive flow orientation-based feature extraction in fingerprint images. Pattern Recognit. 28(11), 1657–72 (1995)CrossRef
Metadata
Title
Massively parallel palmprint identification system using GPU
Authors
Syed Ali Tariq
Shahzaib Iqbal
Mubeen Ghafoor
Imtiaz A. Taj
Noman M. Jafri
Saad Razzaq
Tehseen Zia
Publication date
12-09-2017
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 3/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1121-z

Other articles of this Special Issue 3/2019

Cluster Computing 3/2019 Go to the issue

Premium Partner