Skip to main content
Top
Published in: Arabian Journal for Science and Engineering 4/2021

13-02-2021 | Research Article-Computer Engineering and Computer Science

A Digital Geometry-Based Fingerprint Matching Technique

Authors: Yumnam Surajkanta, Shyamosree Pal

Published in: Arabian Journal for Science and Engineering | Issue 4/2021

Log in

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

search-config
loading …

Abstract

Fingerprint authentication systems have become ubiquitous with the event of smart devices and cheap sensors. Because of its use in a wide range of devices, it is important that the biometric authentication systems are computationally cheap, and at the same time robust to distortions and noises. Most of the existing fingerprint authentication systems are based on conventional mathematics or complex filter and consequently features extracted are computationally expensive or gross approximate with a large margin of errors leading to drops in the accuracy of the system. In this paper, we propose a fingerprint template based on translation and rotation invariant features of the delaunay triangulation of minutiae. However existing methods of comparison of delaunay triangles features do not always result in an optimum match because of the distortion in the different prints of the same finger. In the proposed method, features extracted from the delaunay triangulation are augmented with the information of local ridges based on discrete curvature and digital straightness. Experimentation with FVC2000 shows that the proposed method has better performances compared to the latest techniques.

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!

Literature
1.
go back to reference Maltoni, D.; Maio, D.; Jain, A.K.; Prabhakar, S.: Handbook of Fingerprint Recognition (2009) Maltoni, D.; Maio, D.; Jain, A.K.; Prabhakar, S.: Handbook of Fingerprint Recognition (2009)
2.
go back to reference Jain, A.K.; Hong, L.; Pankanti, S.; Bolle, R.: An identity-authentication system using fingerprints. Proc. IEEE 85(9), 1365–1388 (1997)CrossRef Jain, A.K.; Hong, L.; Pankanti, S.; Bolle, R.: An identity-authentication system using fingerprints. Proc. IEEE 85(9), 1365–1388 (1997)CrossRef
3.
go back to reference Jain, A.; Hong, L.; Bolle, R.: On-line fingerprint verification. IEEE Trans. Pattern Anal. Mach. Intell. 19(4), 302–314 (1997)CrossRef Jain, A.; Hong, L.; Bolle, R.: On-line fingerprint verification. IEEE Trans. Pattern Anal. Mach. Intell. 19(4), 302–314 (1997)CrossRef
4.
go back to reference Ratha, N.K.; Karu, K.; Chen, S.; Jain, A.K.: A real-time matching system for large fingerprint databases. IEEE Trans. Pattern Anal. Mach. Intell. 18(8), 799–813 (1996)CrossRef Ratha, N.K.; Karu, K.; Chen, S.; Jain, A.K.: A real-time matching system for large fingerprint databases. IEEE Trans. Pattern Anal. Mach. Intell. 18(8), 799–813 (1996)CrossRef
5.
go back to reference Tico, M.; Kuosmanen, P.: Fingerprint matching using an orientation-based minutia descriptor. IEEE Trans. Pattern Anal. Mach. Intell. 25(8), 1009–1014 (2003)CrossRef Tico, M.; Kuosmanen, P.: Fingerprint matching using an orientation-based minutia descriptor. IEEE Trans. Pattern Anal. Mach. Intell. 25(8), 1009–1014 (2003)CrossRef
6.
go back to reference Cappelli, R.; Ferrara, M.: A fingerprint retrieval system based on level-1 and level-2 features. Expert Syst. Appl. 39(12), 10465–10478 (2012)CrossRef Cappelli, R.; Ferrara, M.: A fingerprint retrieval system based on level-1 and level-2 features. Expert Syst. Appl. 39(12), 10465–10478 (2012)CrossRef
7.
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–2141 (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–2141 (2010)CrossRef
8.
go back to reference Liu, E.; Zhao, Q.: Encrypted domain matching of fingerprint minutia cylinder-code (MCC) with l1 minimization. Neurocomputing 259(Mcc), 3–13 (2017) Liu, E.; Zhao, Q.: Encrypted domain matching of fingerprint minutia cylinder-code (MCC) with l1 minimization. Neurocomputing 259(Mcc), 3–13 (2017)
9.
go back to reference Wang, S.; Deng, G.; Hu, J.: A partial hadamard transform approach to the design of cancelable fingerprint templates containing binary biometric representations. Pattern Recogn 61(C), 447–458 (2017)CrossRef Wang, S.; Deng, G.; Hu, J.: A partial hadamard transform approach to the design of cancelable fingerprint templates containing binary biometric representations. Pattern Recogn 61(C), 447–458 (2017)CrossRef
10.
go back to reference Wang, S.; Hu, J.: A blind system identification approach to cancelable fingerprint templates. Pattern Recogn. 54, 14–22 (2016)MathSciNetCrossRef Wang, S.; Hu, J.: A blind system identification approach to cancelable fingerprint templates. Pattern Recogn. 54, 14–22 (2016)MathSciNetCrossRef
11.
go back to reference Jin, Z.; Jin Teoh, A.B.; Ong, T.S.; Tee, C.: Fingerprint template protection with minutiae-based bit-string for security and privacy preserving. Expert Syst. Appl. 39(6), 6157–6167 (2012)CrossRef Jin, Z.; Jin Teoh, A.B.; Ong, T.S.; Tee, C.: Fingerprint template protection with minutiae-based bit-string for security and privacy preserving. Expert Syst. Appl. 39(6), 6157–6167 (2012)CrossRef
12.
go back to reference Ali, S.S.; Prakash, S.: 3-Dimensional Secured Fingerprint Shell. Pattern Recogn. Lett. 126, 68–77 (2019)CrossRef Ali, S.S.; Prakash, S.: 3-Dimensional Secured Fingerprint Shell. Pattern Recogn. Lett. 126, 68–77 (2019)CrossRef
13.
go back to reference Song, D.; Tang, Y.; Feng, J.: Aggregating minutia-centred deep convolutional features for fingerprint indexing. Pattern Recogn. 88, 397–408 (2019)CrossRef Song, D.; Tang, Y.; Feng, J.: Aggregating minutia-centred deep convolutional features for fingerprint indexing. Pattern Recogn. 88, 397–408 (2019)CrossRef
14.
go back to reference Trivedi, A.K.; Thounaojam, D.M.; Pal, S.: Non-invertible cancellable fingerprint template for fingerprint biometric. Comput. Secur. 90, 101690 (2019)CrossRef Trivedi, A.K.; Thounaojam, D.M.; Pal, S.: Non-invertible cancellable fingerprint template for fingerprint biometric. Comput. Secur. 90, 101690 (2019)CrossRef
15.
go back to reference Jiang, X.; Yau, W.Y.: Fingerprint minutiae matching based on the local and global structures. Proc. Int. Conf. Pattern Recognit. 15(2), 1038–1041 (2000)CrossRef Jiang, X.; Yau, W.Y.: Fingerprint minutiae matching based on the local and global structures. Proc. Int. Conf. Pattern Recognit. 15(2), 1038–1041 (2000)CrossRef
16.
go back to reference Kovâcs-Vajna, Z.M.: A fingerprint verification system based on triangular matching and dynamic time warping. IEEE Trans. Pattern Anal. Mach. Intell. 22(11), 1266–1276 (2000)CrossRef Kovâcs-Vajna, Z.M.: A fingerprint verification system based on triangular matching and dynamic time warping. IEEE Trans. Pattern Anal. Mach. Intell. 22(11), 1266–1276 (2000)CrossRef
17.
go back to reference Chau, A.C.; Soto, C.P.: Hybrid algorithm for fingerprint matching using Delaunay triangulation and local binary patterns. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7042 LNCS, pp. 692–700 (2011) Chau, A.C.; Soto, C.P.: Hybrid algorithm for fingerprint matching using Delaunay triangulation and local binary patterns. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7042 LNCS, pp. 692–700 (2011)
18.
go back to reference Parziale, G.; Niel, A.: A fingerprint matching using minutiae triangulation. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 3072, 241–248 (2004) Parziale, G.; Niel, A.: A fingerprint matching using minutiae triangulation. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 3072, 241–248 (2004)
19.
go back to reference Trivedi, A.K.; Thounaojam, D.M.; Pal, S.: A robust and non-invertible fingerprint template for fingerprint matching system. Forensic Sci. Int. 288, 256–265 (2018)CrossRef Trivedi, A.K.; Thounaojam, D.M.; Pal, S.: A robust and non-invertible fingerprint template for fingerprint matching system. Forensic Sci. Int. 288, 256–265 (2018)CrossRef
20.
go back to reference Soleymani, R.; Chehel Amirani, M.: A hybrid fingerprint matching algorithm using Delaunay triangulation and Voronoi diagram. ICEE 2012 - 20th Iranian Conference on Electrical Engineering, pp. 752–757 (2012) Soleymani, R.; Chehel Amirani, M.: A hybrid fingerprint matching algorithm using Delaunay triangulation and Voronoi diagram. ICEE 2012 - 20th Iranian Conference on Electrical Engineering, pp. 752–757 (2012)
21.
go back to reference Biswas, S.; Ratha, N.K.; Aggarwal, G.; Connell, J.: Exploring ridge curvature for fingerprint indexing. BTAS 2008 - IEEE 2nd International Conference on Biometrics: Theory, Applications and Systems (2008) Biswas, S.; Ratha, N.K.; Aggarwal, G.; Connell, J.: Exploring ridge curvature for fingerprint indexing. BTAS 2008 - IEEE 2nd International Conference on Biometrics: Theory, Applications and Systems (2008)
22.
go back to reference Deng, H.; Huo, Q.: Minutiae matching based fingerprint verification using delaunay triangulation and aligned-edge-guided triangle matching. Lect. Notes Comput. Sci. 3546, 270–278 (2005)CrossRef Deng, H.; Huo, Q.: Minutiae matching based fingerprint verification using delaunay triangulation and aligned-edge-guided triangle matching. Lect. Notes Comput. Sci. 3546, 270–278 (2005)CrossRef
23.
go back to reference Wang, C.; Gavrilova, M.L.: Delaunay triangulation algorithm for fingerprint matching. Proceedings - 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006, pp. 208–216 (2006) Wang, C.; Gavrilova, M.L.: Delaunay triangulation algorithm for fingerprint matching. Proceedings - 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006, pp. 208–216 (2006)
24.
go back to reference Xu, W.; Chen, X.; Feng, J.: A Robust Fingerprint Matching Approach?: Growing and Fusing of Local Structures. Icb 2007, 134–143 (2007) Xu, W.; Chen, X.; Feng, J.: A Robust Fingerprint Matching Approach?: Growing and Fusing of Local Structures. Icb 2007, 134–143 (2007)
25.
go back to reference Beom, J.; Kim, J.; Kim, I.-J.; Teoh, A.B.J.: Cancelable fingerprint template design with randomized non-negative least squares. Pattern Recogn. 91, 245–260 (2019)CrossRef Beom, J.; Kim, J.; Kim, I.-J.; Teoh, A.B.J.: Cancelable fingerprint template design with randomized non-negative least squares. Pattern Recogn. 91, 245–260 (2019)CrossRef
26.
go back to reference Yang, W., Wang, S., Hu, J., Zheng, G., Valli, C.: Security and accuracy of fingerprint-based biometrics: a review. Symmetry 11(2), (2019) Yang, W., Wang, S., Hu, J., Zheng, G., Valli, C.: Security and accuracy of fingerprint-based biometrics: a review. Symmetry 11(2), (2019)
27.
go back to reference Hrechak, A.K.; McHugh, J.A.: Automated fingerprint recognition using structural matching. Pattern Recogn. 23(8), 893–904 (1990)CrossRef Hrechak, A.K.; McHugh, J.A.: Automated fingerprint recognition using structural matching. Pattern Recogn. 23(8), 893–904 (1990)CrossRef
28.
go back to reference Wahab, A.; Chin, S.H.; Tan, E.C.: Novel approach to automated fingerprint recognition. IEE Proc. Vis. Image Sig. Process. 145(3), 160–166 (1998)CrossRef Wahab, A.; Chin, S.H.; Tan, E.C.: Novel approach to automated fingerprint recognition. IEE Proc. Vis. Image Sig. Process. 145(3), 160–166 (1998)CrossRef
29.
go back to reference Sandhya, M.; Prasad, M.V.: Securing fingerprint templates using fused Structures. IET Biometrics 6(3), 173–182 (2017)CrossRef Sandhya, M.; Prasad, M.V.: Securing fingerprint templates using fused Structures. IET Biometrics 6(3), 173–182 (2017)CrossRef
30.
go back to reference Bebis, G.; Deaconu, T.; Georgiopoulos, M.: Fingerprint identification using Delaunay triangulation. Proceedings - 1999 International Conference on Information Intelligence and Systems, ICIIS 1999, pp. 452–459 (1999) Bebis, G.; Deaconu, T.; Georgiopoulos, M.: Fingerprint identification using Delaunay triangulation. Proceedings - 1999 International Conference on Information Intelligence and Systems, ICIIS 1999, pp. 452–459 (1999)
31.
go back to reference Liu, N.; Yin, Y.; Zhang, H.: A fingerprint matching algorithm based on delaunay triangulation net. Proceedings - Fifth International Conference on Computer and Information Technology, CIT 2005, 2005(60403010), pp. 591–595 (2005) Liu, N.; Yin, Y.; Zhang, H.: A fingerprint matching algorithm based on delaunay triangulation net. Proceedings - Fifth International Conference on Computer and Information Technology, CIT 2005, 2005(60403010), pp. 591–595 (2005)
32.
go back to reference Roy, B.R.; Trivedi, A.K.: Construction of fingerprint orientation field from minutia points. Proceedings of 2014 IEEE International Conference on Advanced Communication, Control and Computing Technologies, ICACCCT 2014, (978), pp. 1439–1442 (2015) Roy, B.R.; Trivedi, A.K.: Construction of fingerprint orientation field from minutia points. Proceedings of 2014 IEEE International Conference on Advanced Communication, Control and Computing Technologies, ICACCCT 2014, (978), pp. 1439–1442 (2015)
33.
go back to reference Ross, A.A.; Shah, J.; Jain, A.K.: Toward reconstructing fingerprints from minutiae points. In Jain A.K., Ratha N.K. (eds) Biometric Technology for Human Identification II International Society for Optics and Photonics, SPIE, vol. 5779, p. 68 (2005) Ross, A.A.; Shah, J.; Jain, A.K.: Toward reconstructing fingerprints from minutiae points. In Jain A.K., Ratha N.K. (eds) Biometric Technology for Human Identification II International Society for Optics and Photonics, SPIE, vol. 5779, p. 68 (2005)
34.
go back to reference Cao, K.; Jain, A.K.: Learning fingerprint reconstruction: from minutiae to image. IEEE Trans. Inf. Forensics Secur. 10(1), 104–117 (2015)CrossRef Cao, K.; Jain, A.K.: Learning fingerprint reconstruction: from minutiae to image. IEEE Trans. Inf. Forensics Secur. 10(1), 104–117 (2015)CrossRef
35.
go back to reference Zacharias, G.C.; Nair, M.S.; Lal, P.S.: Fingerprint reference point identification based on chain encoded discrete curvature and bending energy. Pattern Anal. Appl. 20(1), 253–267 (2017)MathSciNetCrossRef Zacharias, G.C.; Nair, M.S.; Lal, P.S.: Fingerprint reference point identification based on chain encoded discrete curvature and bending energy. Pattern Anal. Appl. 20(1), 253–267 (2017)MathSciNetCrossRef
36.
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–789 (1998)CrossRef Hong, L.; Wan, Y.; Jain, A.: Fingerprint image enhancement: algorithm and performance evaluation. IEEE Trans. Pattern Anal. Mach. Intell. 20(8), 777–789 (1998)CrossRef
37.
38.
go back to reference Debled-Rennesson, I.; Reveilles, J.-P.: A linear algorithm for segmentation of digital curves. Int. J. Pattern Recognit Artif Intell. 9(4), 635–662 (1995)CrossRef Debled-Rennesson, I.; Reveilles, J.-P.: A linear algorithm for segmentation of digital curves. Int. J. Pattern Recognit Artif Intell. 9(4), 635–662 (1995)CrossRef
39.
go back to reference Freeman, H.: On the encoding of arbitrary geometric configurations. IRE Trans. Electr. Comput. EC 10(2), 260–268 (1961)MathSciNetCrossRef Freeman, H.: On the encoding of arbitrary geometric configurations. IRE Trans. Electr. Comput. EC 10(2), 260–268 (1961)MathSciNetCrossRef
40.
go back to reference Bowie, J.E.; Young, I.T.: An analysis technique for biological shape. Acta Cytol. 21(3), 455–464 (1977) Bowie, J.E.; Young, I.T.: An analysis technique for biological shape. Acta Cytol. 21(3), 455–464 (1977)
42.
go back to reference Maio, D.; Maltoni, D.; Cappelli, R.; Wayman, J.L.; Jain, A.K.: FVC2000: fingerprint verification competition. IEEE Trans. Pattern Anal. Mach. Intell. 24(3), 402–412 (2002)CrossRef Maio, D.; Maltoni, D.; Cappelli, R.; Wayman, J.L.; Jain, A.K.: FVC2000: fingerprint verification competition. IEEE Trans. Pattern Anal. Mach. Intell. 24(3), 402–412 (2002)CrossRef
43.
go back to reference Watson, C.; Garris, M.; Tabassi, W.; Wilson, C.; McCabe, R.; Janet, S.; Ko, K.: User’s Guide to NIST Biometric Image Software (NBIS) (2007) Watson, C.; Garris, M.; Tabassi, W.; Wilson, C.; McCabe, R.; Janet, S.; Ko, K.: User’s Guide to NIST Biometric Image Software (NBIS) (2007)
44.
go back to reference Bei, S.; Wusheng, L.; Liebo, D.; Qin, L.: A fingerprint identification algorithm based on local minutiae topological property. Proceedings - 2016 IEEE 1st International Conference on Data Science in Cyberspace, DSC 2016, pp. 694–697 (2017) Bei, S.; Wusheng, L.; Liebo, D.; Qin, L.: A fingerprint identification algorithm based on local minutiae topological property. Proceedings - 2016 IEEE 1st International Conference on Data Science in Cyberspace, DSC 2016, pp. 694–697 (2017)
Metadata
Title
A Digital Geometry-Based Fingerprint Matching Technique
Authors
Yumnam Surajkanta
Shyamosree Pal
Publication date
13-02-2021
Publisher
Springer Berlin Heidelberg
Published in
Arabian Journal for Science and Engineering / Issue 4/2021
Print ISSN: 2193-567X
Electronic ISSN: 2191-4281
DOI
https://doi.org/10.1007/s13369-021-05390-4

Other articles of this Issue 4/2021

Arabian Journal for Science and Engineering 4/2021 Go to the issue

Research Article-Computer Engineering and Computer Science

Input–Output Modeling and Multi-objective Optimization of Weld Attributes in EBW

Research Article-Computer Engineering and Computer Science

Detection and Defense of PUEA in Cognitive Radio Network

Research Article-Computer Engineering and Computer Science

Boundary-Based Anchor Selection Method for WSNs Node Localization

Premium Partners