Skip to main content
SpringerLink
Log in

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

  • Short Paper
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

References

  1. Ahmed M, Ward R (2002) A rotation invariant rule-based thinning algorithm for character recognition. IEEE Trans Pattern Anal Mach Intell 24(12):1672–1678

    Article  Google Scholar 

  2. 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–25

    Article  Google Scholar 

  3. Chikkerur S, Cartwright AN, Govindaraju V (2007) Fingerprint enhancement using STFT analysis. Pattern Recogn 40(1):198–211

    Article  MATH  Google Scholar 

  4. 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. 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–320

    Article  Google Scholar 

  6. 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–940

    Article  Google Scholar 

  7. Freeman H, Davis L (1977) A corner-finding algorithm for chain-coded curves. IEEE Trans Comput C–26:297–303

    Article  Google Scholar 

  8. Gupta P, Gupta P (2015) A robust singular point detection algorithm. Appl Soft Comput 29:411–423

    Article  Google Scholar 

  9. Groen F, Verbeek P (1978) Freeman-code probabilities of object boundary quantized contours. Comput Graph Image Process 7:391–402

    Article  Google Scholar 

  10. Jain AK, Prabhakar S, Hong L, Pankanti S (2000) Filterbank-based fingerprint matching. IEEE Trans Image Process 9:846–859

    Article  Google Scholar 

  11. Jin C, Kim H (2010) Pixel-level singular point detection from multi-scale gaussian filtered orientation field. Pattern Recogn 43(11):3879–3890

    Article  MATH  Google Scholar 

  12. Karu K, Jain AK (1996) Fingerprint classification. Pattern Recogn 29(3):389–404

    Article  Google Scholar 

  13. 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. 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. Le TH, Van HT (2012) Fingerprint reference point detection for image retrieval based on symmetry and variation. Pattern Recogn 45:3360–3372

    Article  Google Scholar 

  16. Leymarie F, Levine M (1988) Curvature morphology. McGill University, Montreal

    Google Scholar 

  17. Liu M, Jiang X, Kot AC (2005) Fingerprint reference-point detection. EURASIP J Adv Signal Process 2005(4):498–509

    Article  MATH  Google Scholar 

  18. 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. Maltoni D, Maio D, Jain AK, Prabhakar S (2009) Handbook of fingerprint recognition. Springer, London

    Book  MATH  Google Scholar 

  20. McKee J, Aggarwal J (1977) Computer recognition of partial views of curved objects. IEEE Trans Comput C–26:790–800

    Article  Google Scholar 

  21. Nilsson K, Bigun J (2003) Localization of corresponding points in fingerprints by complex filtering. Pattern Recogn Lett 24:2135–2144

    Article  Google Scholar 

  22. 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. 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. Prabhakar S (2001) Fingerprint classification and matching using a filterbank. Ph.D. thesis, Michigan State University, East Lansing, MI, USA

  25. Seul M, O’Gorman L, Sammon MJ (2000) Practical algorithms for image analysis: description, examples, and code, vol 1. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  26. Sreenivasan VS, Murthy N (1992) Detection of singular points in fingerprint images. Pattern Recogn 25(2):139–153

    Article  Google Scholar 

  27. Teh CH, Chin R (1989) On the detection of dominant points on digital curves. IEEE Trans Pattern Anal Mach Intell 11(8):859–872

    Article  Google Scholar 

  28. Weng D, Yin Y, Yang D (2011) Singular points detection based on multi-resolution in fingerprint images. Neurocomputing 74:3376–3388

    Article  Google Scholar 

  29. 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. 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

  31. Young IT, Walker JE, Bowie JE (1974) An analysis technique for biological shape. I. Inf Control 25:357–370

    Article  MathSciNet  MATH  Google Scholar 

  32. Zadeh L (1965) Fuzzy sets. Inf Control 8(3):338–353

    Article  MathSciNet  MATH  Google Scholar 

  33. Zhang D, Song F, Xu Y, Liang Z (2009) Advanced pattern recognition technologies with applications to biometrics. Medical information science reference, New York

  34. 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. 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–1250

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Applications, MES College of Engineering, Kuttippuram, Kerala, 679573, India

    Geevar C. Zacharias

  2. Department of Computer Science, University of Kerala, Kariavattom, Thiruvananthapuram, Kerala, 695581, India

    Madhu S. Nair

  3. School of Computer Sciences, Mahatma Gandhi University, Kottayam, Kerala, 686560, India

    P. Sojan Lal

Authors
  1. Geevar C. Zacharias
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Madhu S. Nair
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Sojan Lal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Geevar C. Zacharias.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zacharias, G.C., Nair, M.S. & Lal, P.S. Fingerprint reference point identification based on chain encoded discrete curvature and bending energy. Pattern Anal Applic 20, 253–267 (2017). https://doi.org/10.1007/s10044-016-0560-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-016-0560-0

Keywords

Search

Navigation