Skip to main content
Erschienen in: Pattern Analysis and Applications 1/2017

22.06.2016 | Short Paper

Fingerprint reference point identification based on chain encoded discrete curvature and bending energy

verfasst von: Geevar C. Zacharias, Madhu S. Nair, P. Sojan Lal

Erschienen in: Pattern Analysis and Applications | Ausgabe 1/2017

Einloggen

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

search-config
loading …

Abstract

Reference point identification is important in automatic fingerprint recognition system as it can be used to align fingerprints in a correct orientation in spite of the possibility of different transformations in fingerprint images. It is also used in fingerprint classification, as it is desirable to classify fingerprint images for forensic type applications which require the input image to be verified against a large database. The important feature information useful for classification is centered near the reference point. Most of the current approaches for identifying the reference point either require determining ridge orientation or use some complex filters. These methods either operate on 2D (two dimensional) or are not robust to rotation or cannot be applied to every class of fingerprint image. This paper proposes a method to reliably identify unique reference point that operates in 1D (one dimensional). The method treats the fingerprint ridges as a non-overlapped sequence of chain code segments. A modified k-curvature method has been proposed to find the high-curvature area of fingerprint ridges. The reference point localization is based on the property of the ridge’s bending energy. The proposed method is tested on FVC2002 and FVC2004 standard datasets, and the experimental results show that the proposed algorithm can accurately locate reference point for all types of fingerprint images.

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!

Literatur
1.
Zurück zum Zitat Ahmed M, Ward R (2002) A rotation invariant rule-based thinning algorithm for character recognition. IEEE Trans Pattern Anal Mach Intell 24(12):1672–1678CrossRef Ahmed M, Ward R (2002) A rotation invariant rule-based thinning algorithm for character recognition. IEEE Trans Pattern Anal Mach Intell 24(12):1672–1678CrossRef
2.
Zurück zum Zitat Bahgat GA, Khalil AH, Abdel Kader NS, Mashali S (2013) Fast and accurate algorithm for core point detection in fingerprint images. Egypt Inform J 14:15–25CrossRef Bahgat GA, Khalil AH, Abdel Kader NS, Mashali S (2013) Fast and accurate algorithm for core point detection in fingerprint images. Egypt Inform J 14:15–25CrossRef
3.
Zurück zum Zitat Chikkerur S, Cartwright AN, Govindaraju V (2007) Fingerprint enhancement using STFT analysis. Pattern Recogn 40(1):198–211CrossRefMATH Chikkerur S, Cartwright AN, Govindaraju V (2007) Fingerprint enhancement using STFT analysis. Pattern Recogn 40(1):198–211CrossRefMATH
4.
Zurück zum Zitat Chikkerur S, Ratha NK (2005) Impact of singular point detection on fingerprint matching performance. In: Proceedings of 4th IEEE workshop on automatic identification advanced technologies, pp 207–212 Chikkerur S, Ratha NK (2005) Impact of singular point detection on fingerprint matching performance. In: Proceedings of 4th IEEE workshop on automatic identification advanced technologies, pp 207–212
5.
Zurück zum Zitat Duncan JS, Lee FA, Smeulders AM, Zaret BL (1991) A bending energy model for measurement of cardiac shape deformity. IEEE Trans Med Imaging 10:307–320CrossRef Duncan JS, Lee FA, Smeulders AM, Zaret BL (1991) A bending energy model for measurement of cardiac shape deformity. IEEE Trans Med Imaging 10:307–320CrossRef
6.
Zurück zum Zitat Fan L, Wang S, Wang H, Guo T (2008) Singular points detection based on zero-pole model in fingerprint images. IEEE Trans Pattern Anal Mach Intell 30:929–940CrossRef Fan L, Wang S, Wang H, Guo T (2008) Singular points detection based on zero-pole model in fingerprint images. IEEE Trans Pattern Anal Mach Intell 30:929–940CrossRef
7.
Zurück zum Zitat Freeman H, Davis L (1977) A corner-finding algorithm for chain-coded curves. IEEE Trans Comput C–26:297–303CrossRef Freeman H, Davis L (1977) A corner-finding algorithm for chain-coded curves. IEEE Trans Comput C–26:297–303CrossRef
8.
Zurück zum Zitat Gupta P, Gupta P (2015) A robust singular point detection algorithm. Appl Soft Comput 29:411–423CrossRef Gupta P, Gupta P (2015) A robust singular point detection algorithm. Appl Soft Comput 29:411–423CrossRef
9.
Zurück zum Zitat Groen F, Verbeek P (1978) Freeman-code probabilities of object boundary quantized contours. Comput Graph Image Process 7:391–402CrossRef Groen F, Verbeek P (1978) Freeman-code probabilities of object boundary quantized contours. Comput Graph Image Process 7:391–402CrossRef
10.
Zurück zum Zitat Jain AK, Prabhakar S, Hong L, Pankanti S (2000) Filterbank-based fingerprint matching. IEEE Trans Image Process 9:846–859CrossRef Jain AK, Prabhakar S, Hong L, Pankanti S (2000) Filterbank-based fingerprint matching. IEEE Trans Image Process 9:846–859CrossRef
11.
Zurück zum Zitat Jin C, Kim H (2010) Pixel-level singular point detection from multi-scale gaussian filtered orientation field. Pattern Recogn 43(11):3879–3890CrossRefMATH Jin C, Kim H (2010) Pixel-level singular point detection from multi-scale gaussian filtered orientation field. Pattern Recogn 43(11):3879–3890CrossRefMATH
12.
Zurück zum Zitat Karu K, Jain AK (1996) Fingerprint classification. Pattern Recogn 29(3):389–404CrossRef Karu K, Jain AK (1996) Fingerprint classification. Pattern Recogn 29(3):389–404CrossRef
13.
Zurück zum Zitat Koo M, Wai, Kot A (2001) Curvature-based singular points detection. In: Proceedings of 3rd international conference on audio- and video-based biometric person authentication, Lecture notes in computer science, vol 2091. Springer, Berlin Heidelberg, pp 229–234 Koo M, Wai, Kot A (2001) Curvature-based singular points detection. In: Proceedings of 3rd international conference on audio- and video-based biometric person authentication, Lecture notes in computer science, vol 2091. Springer, Berlin Heidelberg, pp 229–234
14.
Zurück zum Zitat Le TH, Van HT (2010) Combining global features and local minutiae descriptors in genetic algorithms for fingerprint matching. In: Proceedings of the 2010 symposium on information and communication technology. ACM, pp 100–107 Le TH, Van HT (2010) Combining global features and local minutiae descriptors in genetic algorithms for fingerprint matching. In: Proceedings of the 2010 symposium on information and communication technology. ACM, pp 100–107
15.
Zurück zum Zitat Le TH, Van HT (2012) Fingerprint reference point detection for image retrieval based on symmetry and variation. Pattern Recogn 45:3360–3372CrossRef Le TH, Van HT (2012) Fingerprint reference point detection for image retrieval based on symmetry and variation. Pattern Recogn 45:3360–3372CrossRef
16.
Zurück zum Zitat Leymarie F, Levine M (1988) Curvature morphology. McGill University, Montreal Leymarie F, Levine M (1988) Curvature morphology. McGill University, Montreal
17.
Zurück zum Zitat Liu M, Jiang X, Kot AC (2005) Fingerprint reference-point detection. EURASIP J Adv Signal Process 2005(4):498–509CrossRefMATH Liu M, Jiang X, Kot AC (2005) Fingerprint reference-point detection. EURASIP J Adv Signal Process 2005(4):498–509CrossRefMATH
18.
Zurück zum Zitat Madhvanath S, Kim G, Govindaraju V (1999) Chaincode contour processing for handwritten word recognition. IEEE Trans Pattern Anal Mach Intell 21(9):928–932 Madhvanath S, Kim G, Govindaraju V (1999) Chaincode contour processing for handwritten word recognition. IEEE Trans Pattern Anal Mach Intell 21(9):928–932
19.
Zurück zum Zitat Maltoni D, Maio D, Jain AK, Prabhakar S (2009) Handbook of fingerprint recognition. Springer, LondonCrossRefMATH Maltoni D, Maio D, Jain AK, Prabhakar S (2009) Handbook of fingerprint recognition. Springer, LondonCrossRefMATH
20.
Zurück zum Zitat McKee J, Aggarwal J (1977) Computer recognition of partial views of curved objects. IEEE Trans Comput C–26:790–800CrossRef McKee J, Aggarwal J (1977) Computer recognition of partial views of curved objects. IEEE Trans Comput C–26:790–800CrossRef
21.
Zurück zum Zitat Nilsson K, Bigun J (2003) Localization of corresponding points in fingerprints by complex filtering. Pattern Recogn Lett 24:2135–2144CrossRef Nilsson K, Bigun J (2003) Localization of corresponding points in fingerprints by complex filtering. Pattern Recogn Lett 24:2135–2144CrossRef
22.
Zurück zum Zitat Pal S, Bhowmick P (2009) Estimation of discrete curvature based on chain-code pairing and digital straightness. In: 2009 16th IEEE international conference on image processing (ICIP). IEEE, pp 1097–1100 Pal S, Bhowmick P (2009) Estimation of discrete curvature based on chain-code pairing and digital straightness. In: 2009 16th IEEE international conference on image processing (ICIP). IEEE, pp 1097–1100
23.
Zurück zum Zitat Patil PM, Suralkar SR, Sheikh FB (2005) Rotation invariant thinning algorithm to detect ridge bifurcations for fingerprint identification. In: 17th IEEE international conference on tools with artificial intelligence, 2005, ICTAI 05. IEEE, p 8 Patil PM, Suralkar SR, Sheikh FB (2005) Rotation invariant thinning algorithm to detect ridge bifurcations for fingerprint identification. In: 17th IEEE international conference on tools with artificial intelligence, 2005, ICTAI 05. IEEE, p 8
24.
Zurück zum Zitat Prabhakar S (2001) Fingerprint classification and matching using a filterbank. Ph.D. thesis, Michigan State University, East Lansing, MI, USA Prabhakar S (2001) Fingerprint classification and matching using a filterbank. Ph.D. thesis, Michigan State University, East Lansing, MI, USA
25.
Zurück zum Zitat Seul M, O’Gorman L, Sammon MJ (2000) Practical algorithms for image analysis: description, examples, and code, vol 1. Cambridge University Press, CambridgeMATH Seul M, O’Gorman L, Sammon MJ (2000) Practical algorithms for image analysis: description, examples, and code, vol 1. Cambridge University Press, CambridgeMATH
26.
Zurück zum Zitat Sreenivasan VS, Murthy N (1992) Detection of singular points in fingerprint images. Pattern Recogn 25(2):139–153CrossRef Sreenivasan VS, Murthy N (1992) Detection of singular points in fingerprint images. Pattern Recogn 25(2):139–153CrossRef
27.
Zurück zum Zitat Teh CH, Chin R (1989) On the detection of dominant points on digital curves. IEEE Trans Pattern Anal Mach Intell 11(8):859–872CrossRef Teh CH, Chin R (1989) On the detection of dominant points on digital curves. IEEE Trans Pattern Anal Mach Intell 11(8):859–872CrossRef
28.
Zurück zum Zitat Weng D, Yin Y, Yang D (2011) Singular points detection based on multi-resolution in fingerprint images. Neurocomputing 74:3376–3388CrossRef Weng D, Yin Y, Yang D (2011) Singular points detection based on multi-resolution in fingerprint images. Neurocomputing 74:3376–3388CrossRef
29.
Zurück zum Zitat Wu C, Shi Z, Govindaraju V (2004) Fingerprint image enhancement method using directional median filter. In: Jain AK, Ratha NK (eds) Proceedings of SPIE volume: 5404 biometric technology for human identification, vol 5404 Wu C, Shi Z, Govindaraju V (2004) Fingerprint image enhancement method using directional median filter. In: Jain AK, Ratha NK (eds) Proceedings of SPIE volume: 5404 biometric technology for human identification, vol 5404
30.
Zurück zum Zitat Xie SJ, Yoo HM, Park DS, Yoon S (2010) Fingerprint reference point detemination based on a novel ridgeline feature. In: 2010 IEEE international conference on image processing. IEEE, pp 3073–3076 Xie SJ, Yoo HM, Park DS, Yoon S (2010) Fingerprint reference point detemination based on a novel ridgeline feature. In: 2010 IEEE international conference on image processing. IEEE, pp 3073–3076
33.
Zurück zum Zitat Zhang D, Song F, Xu Y, Liang Z (2009) Advanced pattern recognition technologies with applications to biometrics. Medical information science reference, New York Zhang D, Song F, Xu Y, Liang Z (2009) Advanced pattern recognition technologies with applications to biometrics. Medical information science reference, New York
34.
Zurück zum Zitat Zhang Q, Huang K, Yan H (2001) Fingerprint classification based on extraction and analysis of singularities and pseudoridges. In: Proceedings of the Pan-Sydney area workshop on visual information processing, VIP ’01 Australia, Sydney, vol 11. pp 83–87 Zhang Q, Huang K, Yan H (2001) Fingerprint classification based on extraction and analysis of singularities and pseudoridges. In: Proceedings of the Pan-Sydney area workshop on visual information processing, VIP ’01 Australia, Sydney, vol 11. pp 83–87
35.
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
Metadaten
Titel
Fingerprint reference point identification based on chain encoded discrete curvature and bending energy
verfasst von
Geevar C. Zacharias
Madhu S. Nair
P. Sojan Lal
Publikationsdatum
22.06.2016
Verlag
Springer London
Erschienen in
Pattern Analysis and Applications / Ausgabe 1/2017
Print ISSN: 1433-7541
Elektronische ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-016-0560-0

Weitere Artikel der Ausgabe 1/2017

Pattern Analysis and Applications 1/2017 Zur Ausgabe

Premium Partner