Skip to main content
Erschienen 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

verfasst von: Yumnam Surajkanta, Shyamosree Pal

Erschienen in: Arabian Journal for Science and Engineering | Ausgabe 4/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
A Digital Geometry-Based Fingerprint Matching Technique
verfasst von
Yumnam Surajkanta
Shyamosree Pal
Publikationsdatum
13.02.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Arabian Journal for Science and Engineering / Ausgabe 4/2021
Print ISSN: 2193-567X
Elektronische ISSN: 2191-4281
DOI
https://doi.org/10.1007/s13369-021-05390-4

Weitere Artikel der Ausgabe 4/2021

Arabian Journal for Science and Engineering 4/2021 Zur Ausgabe

Research Article-Computer Engineering and Computer Science

Low-Rank Approximation of Circulant Matrix to a Noisy Matrix

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.