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

verfasst von: Weixin Bian, Shifei Ding, Yu Xue

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 8/2018

Einloggen

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

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.

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!

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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
3.
5.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
19.
20.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
An improved fingerprint orientation field extraction method based on quality grading scheme
verfasst von
Weixin Bian
Shifei Ding
Yu Xue
Publikationsdatum
08.02.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 8/2018
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-016-0627-7

Weitere Artikel der Ausgabe 8/2018

International Journal of Machine Learning and Cybernetics 8/2018 Zur Ausgabe

Neuer Inhalt