Skip to main content
Top
Published in: International Journal of Machine Learning and Cybernetics 8/2018

08-02-2017 | Original Article

An improved fingerprint orientation field extraction method based on quality grading scheme

Authors: Weixin Bian, Shifei Ding, Yu Xue

Published in: International Journal of Machine Learning and Cybernetics | Issue 8/2018

Log in

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

search-config
loading …

Abstract

Orientation pattern is an important feature for characterizing fingerprint and plays a very important role in the automatic fingerprint identification system (AFIS). Conventional gradient based methods are popular but very sensitive to noise. In this paper, we present an improved fingerprint orientation field (FOF) extraction method based on quality grading scheme. In order to effectively remove the noise, the point orientations are fitted by using 2D discrete orthogonal polynomial. The role of the gradient modulus is taken into full account, and the weights of the point orientations are obtained by computing the similarity of the fitted point orientations. The block qualities are assessed by the coherence of point orientations and the block orientations are estimated based on quality grading scheme. In the proposed method, it does not need any prior knowledge of singular points. To validate the performance, the proposed method has been applied to fingerprint singularity detection and fingerprint recognition. We compared the proposed method with other state-of-the-art fingerprint orientation estimation algorithms. Our statistical experiments show that the proposed method can significantly improve in both singular point detection and matching rates, and it is more robust against noise.

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!

Show more products
Literature
1.
go back to reference Wen X, Shao L, Xue Y et al (2015) A rapid learning algorithm for vehicle classification. Inf Sci 295(1):395–406CrossRef Wen X, Shao L, Xue Y et al (2015) A rapid learning algorithm for vehicle classification. Inf Sci 295(1):395–406CrossRef
2.
go back to reference Xia Z, Wang X, Zhang L et al (2016) A privacy-preserving and copy-deterrence content-based image retrieval scheme in cloud computing. IEEE Trans Inf Forensics Security. doi:10.1109/TIFS.2016.2590944 Xia Z, Wang X, Zhang L et al (2016) A privacy-preserving and copy-deterrence content-based image retrieval scheme in cloud computing. IEEE Trans Inf Forensics Security. doi:10.​1109/​TIFS.​2016.​2590944
5.
go back to reference Maltoni D, Maio D, Jain A, et al. (2009) Handbook of fingerprint recognition, 2nd edn. Springer-Verlag, London, UKCrossRefMATH Maltoni D, Maio D, Jain A, et al. (2009) Handbook of fingerprint recognition, 2nd edn. Springer-Verlag, London, UKCrossRefMATH
6.
go back to reference Gottschlich C (2012) Curved-region-based ridge frequency estimation and curved gabor filters for fingerprint image enhancement. IEEE Trans Image Process 21(4):2220–2227MathSciNetCrossRefMATH Gottschlich C (2012) Curved-region-based ridge frequency estimation and curved gabor filters for fingerprint image enhancement. IEEE Trans Image Process 21(4):2220–2227MathSciNetCrossRefMATH
7.
go back to reference Sutthiwichaiporn P, Areekul V (2013) Adaptive boosted spectral filtering for progressive fingerprint enhancement. Pattern Recogn 46(9):2465–2486CrossRef Sutthiwichaiporn P, Areekul V (2013) Adaptive boosted spectral filtering for progressive fingerprint enhancement. Pattern Recogn 46(9):2465–2486CrossRef
8.
go back to reference Karu K, Jain A (1996) Fingerprint classification. Pattern Recognit 29(3):389–404CrossRef Karu K, Jain A (1996) Fingerprint classification. Pattern Recognit 29(3):389–404CrossRef
9.
go back to reference Bazen A, Gerez S (2002) Systematic methods for the computation of the directional fields and singular points of fingerprints. IEEE Trans Pattern Anal Mach Intell 24(7):905–919CrossRef Bazen A, Gerez S (2002) Systematic methods for the computation of the directional fields and singular points of fingerprints. IEEE Trans Pattern Anal Mach Intell 24(7):905–919CrossRef
10.
go back to reference Zhou J, Chen F, Gu J (2009) A novel algorithm for detecting singular points from fingerprint images. IEEE Trans Pattern Anal Mach Intell 31(7):1239–1250CrossRef Zhou J, Chen F, Gu J (2009) A novel algorithm for detecting singular points from fingerprint images. IEEE Trans Pattern Anal Mach Intell 31(7):1239–1250CrossRef
11.
go back to reference Liu M (2010) Fingerprint classification based on Adaboost learning from singularity features. Pattern Recognit 43(3):1062–1070CrossRefMATH Liu M (2010) Fingerprint classification based on Adaboost learning from singularity features. Pattern Recognit 43(3):1062–1070CrossRefMATH
12.
go back to reference He Y, Tian J, Li L et al (2006) Fingerprint matching based on global comprehensive similarity. IEEE Trans Pattern Anal Mach Intell 28(6):169–177 He Y, Tian J, Li L et al (2006) Fingerprint matching based on global comprehensive similarity. IEEE Trans Pattern Anal Mach Intell 28(6):169–177
13.
go back to reference Feng J (2008) Combining minutiae descriptors for fingerprint matching. Pattern Recognit 41(1):342–352CrossRefMATH Feng J (2008) Combining minutiae descriptors for fingerprint matching. Pattern Recognit 41(1):342–352CrossRefMATH
14.
go back to reference Cao K, Yang X, Chen X (2012) A novel ant colony optimization algorithm for large-distorted fingerprint matching. Pattern Recognit 45(1):151–161CrossRef Cao K, Yang X, Chen X (2012) A novel ant colony optimization algorithm for large-distorted fingerprint matching. Pattern Recognit 45(1):151–161CrossRef
15.
go back to reference Kass M, Witkin A (1987) Analyzing oriented patterns. Comput Vis Graph Image Process 37(3):362–385CrossRef Kass M, Witkin A (1987) Analyzing oriented patterns. Comput Vis Graph Image Process 37(3):362–385CrossRef
16.
go back to reference Rao A, Jain R (1992) Computerized flow field analysis: oriented texture fields. IEEE Trans Pattern Anal Machine Intell 14(7):693–709CrossRef Rao A, Jain R (1992) Computerized flow field analysis: oriented texture fields. IEEE Trans Pattern Anal Machine Intell 14(7):693–709CrossRef
17.
go back to reference Jiang X (2005) On orientation and anisotropy estimation for online fingerprint authentication. IEEE Trans Signal Process 53(10):4038–4049MathSciNetCrossRefMATH Jiang X (2005) On orientation and anisotropy estimation for online fingerprint authentication. IEEE Trans Signal Process 53(10):4038–4049MathSciNetCrossRefMATH
18.
go back to reference Wang Y, Hu J, Han F (2007) Enhanced gradient-based algorithm for the estimation of fingerprint orientation fields. Appl Math Comput 185(2):823–833MATH Wang Y, Hu J, Han F (2007) Enhanced gradient-based algorithm for the estimation of fingerprint orientation fields. Appl Math Comput 185(2):823–833MATH
20.
go back to reference Mei Y, Cao G, Sun H et al (2012) A systematic gradient-based method for the computation of fingerprint’s orientation field. Comput Electr Eng 38:1035–1046CrossRef Mei Y, Cao G, Sun H et al (2012) A systematic gradient-based method for the computation of fingerprint’s orientation field. Comput Electr Eng 38:1035–1046CrossRef
21.
go back to reference Sherlock B, Monro D (1993) A model for interpreting fingerprint topology. Pattern Recognit 26:1047–1055CrossRef Sherlock B, Monro D (1993) A model for interpreting fingerprint topology. Pattern Recognit 26:1047–1055CrossRef
22.
go back to reference Li J, Yau W, Wang H (2006) Constrained nonlinear models of fingerprint orientations with prediction. Pattern Recognit 39(1):102–114CrossRef Li J, Yau W, Wang H (2006) Constrained nonlinear models of fingerprint orientations with prediction. Pattern Recognit 39(1):102–114CrossRef
23.
go back to reference Ram S, Bischof H, Brichbauer J (2010) Modelling fingerprint ridge orientation using Legendre polynomials. Pattern Recognit 43(1):342–357CrossRefMATH Ram S, Bischof H, Brichbauer J (2010) Modelling fingerprint ridge orientation using Legendre polynomials. Pattern Recognit 43(1):342–357CrossRefMATH
24.
go back to reference Jirachaweng S, Hou Z, Yau W et al (2011) Residual orientation modeling for fingerprint enhancement and singular point detection. Pattern Recognit 44(2):431–442CrossRefMATH Jirachaweng S, Hou Z, Yau W et al (2011) Residual orientation modeling for fingerprint enhancement and singular point detection. Pattern Recognit 44(2):431–442CrossRefMATH
25.
go back to reference Bian W, Luo Y, Xu D et al (2014) Fingerprint ridge orientation field estimation using the best quadratic approximation by orthogonal polynomials in two discrete variables. Pattern Recognit 47(10):3304–3313CrossRef Bian W, Luo Y, Xu D et al (2014) Fingerprint ridge orientation field estimation using the best quadratic approximation by orthogonal polynomials in two discrete variables. Pattern Recognit 47(10):3304–3313CrossRef
26.
go back to reference Perona P (1998) Orientation diffusions. IEEE Trans Image Process 7(3):457–467CrossRef Perona P (1998) Orientation diffusions. IEEE Trans Image Process 7(3):457–467CrossRef
27.
go back to reference Liu M, Liu S, Zhao Q (2014) Fingerprint orientation field estimation by weighted discrete cosine transform. Inf Sci 268:65–77CrossRef Liu M, Liu S, Zhao Q (2014) Fingerprint orientation field estimation by weighted discrete cosine transform. Inf Sci 268:65–77CrossRef
28.
go back to reference Karu K, Jain AK (1996) Fingerprint classification. Pattern Recognit 29(3):389–404CrossRef Karu K, Jain AK (1996) Fingerprint classification. Pattern Recognit 29(3):389–404CrossRef
29.
go back to reference Tico M, Kuosmanen P (2003) Fingerprint matching using an orientation-based minutia descriptor. IEEE Trans Pattern Anal Machine Intell 25(8):1009–1014CrossRef Tico M, Kuosmanen P (2003) Fingerprint matching using an orientation-based minutia descriptor. IEEE Trans Pattern Anal Machine Intell 25(8):1009–1014CrossRef
Metadata
Title
An improved fingerprint orientation field extraction method based on quality grading scheme
Authors
Weixin Bian
Shifei Ding
Yu Xue
Publication date
08-02-2017
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Machine Learning and Cybernetics / Issue 8/2018
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-016-0627-7

Other articles of this Issue 8/2018

International Journal of Machine Learning and Cybernetics 8/2018 Go to the issue