Skip to main content
SpringerLink
Log in

Fingerprint singular points extraction based on orientation tensor field and Laurent series

  • Published:
Journal of Central South University Aims and scope Submit manuscript

Abstract

Singular point (SP) extraction is a key component in automatic fingerprint identification system (AFIS). A new method was proposed for fingerprint singular points extraction, based on orientation tensor field and Laurent series. First, fingerprint orientation flow field was obtained, using the gradient of fingerprint image. With these gradients, fingerprint orientation tensor field was calculated. Then, candidate SPs were detected by the cross-correlation energy in multi-scale Gaussian space. The energy was calculated between fingerprint orientation tensor field and Laurent polynomial model. As a global descriptor, the Laurent polynomial coefficients were allowed for rotational invariance. Furthermore, a support vector machine (SVM) classifier was trained to remove spurious SPs, using cross-correlation coefficient as a feature vector. Finally, experiments were performed on Singular Point Detection Competition 2010 (SPD2010) database. Compared to the winner algorithm of SPD2010 which has best accuracy of 31.90%, the accuracy of proposed algorithm is 45.34%. The results show that the proposed method outperforms the state-of-the-art detection algorithms by large margin, and the detection is invariant to rotational transformations.

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

Similar content being viewed by others

References

  1. BAZEN A M, GEREZ S H. Systematic methods for the computation of the directional fields and singular points of fingerprints [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(7): 905–918.

    Article  Google Scholar 

  2. FAN Ling-ling, WANG Shu-guang, WANG Hong-fa, GUO Tian-de. Singular points detection based on Zero-Pole model in fingerprint images [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008, 30(6): 929–940.

    Article  Google Scholar 

  3. WANG Lin, DAI Mo. Localization of singular points in fingerprint images based on the Gaussian-Hermite moments [J]. Journal of Software, 2006, 17(2): 242–249.

    Article  MATH  Google Scholar 

  4. NILSSON K, BIGUN J. Localization of corresponding points in fingerprints by complex filtering [J]. Pattern Recognition Letters, 2003, 24(13): 2135–2144.

    Article  Google Scholar 

  5. LIU M H. Fingerprint retrieval by complex filter responses [C]// 18th International Conference on Pattern Recognition (ICPR’06). Washington D C: IEEE Computer Society Press, 2006: 1042–1045.

    Google Scholar 

  6. LI J, YAU W Y, WANG H. Combining singular points and orientation image information for fingerprint classification [J]. Pattern Recognition, 2008, 41(1): 353–366.

    Article  MATH  Google Scholar 

  7. LIU M H. Fingerprint classification based on adaboost learning from singularity features [J]. Pattern Recognition, 2010, 43(3): 1062–1070.

    Article  MATH  Google Scholar 

  8. LIU W, ERALDO R. Scale and rotation Invariant detection of singular patterns in vector flow fields [C]// IAPR International Workshop on Structural Syntactic Pattern Recognition (S-SSPR). Berlin: Springer-Verlag, 2010: 522–531.

    Chapter  Google Scholar 

  9. DASS S C. Markov random field models for directional field and singularity extraction in fingerprint images [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 13(10): 1358–1367.

    MathSciNet  Google Scholar 

  10. PARAK C H, LEEB J J, MARK J. T. SMITHA, PARKC K H. Singular point detection by shape analysis of directional fields in fingerprints [J]. Pattern Recognition, 2006, 39(5): 839–855.

    Article  Google Scholar 

  11. WANG Y, HU J K, PHILLIPS D. A Fingerprint orientation model based on 2D Fourier expansion (FOMFE) and its application to singular-point detection and fingerprint indexing [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(4): 573–584.

    Article  Google Scholar 

  12. ANIL J, LIN H, SHARATH P. Filterbank-based fingerprint matching [J]. IEEE Transactions on Image Processing, 2000, 9(5): 846–859.

    Article  Google Scholar 

  13. SHARAT C, CARTWRIGHT A N, GOVINDARAJU V. Fingerprint enhancement using STFT analysis [J]. Pattern Recognition, 2007, 40(1): 198–211.

    Article  MATH  Google Scholar 

  14. HONG L, WAN Y, JAIN A K. Fingerprint image enhancement: algorithm and performance evaluation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1998, 20(8): 777–789.

    Article  Google Scholar 

  15. SSERLOCK B G, MONRO D M. A model for interpreting fingerprint topology [J]. Pattern Recognition, 1993, 26(7): 1047–1055.

    Article  Google Scholar 

  16. LI Hong, XIE Song-fa. Functions of complex variable and integral transforms [M]. Beijing: Higher Education Press, 2006: 88–100. (in Chinese)

    Google Scholar 

  17. LINDEBERG T. Scale-space theory: A basic tool for analysing structures at different scales [J]. Journal of Applied Statistics, 1994, 21 (s2): 224–270.

    Google Scholar 

  18. ZHANG A Q, HONG Y. Fingerprint classification based on extraction and analysis of singularities and pseudo ridges [J]. Pattern Recognition, 2004, 37(11): 2233–2243.

    Article  Google Scholar 

  19. HASTINGS R O. Disambiguation of fingerprint ridge flow direction-two approaches [C]// 16th Scandinavian Conference on Image Analysis. Berlin: Springer-Verlag, 2009: 530–539.

    Chapter  Google Scholar 

  20. ICIAR 2010. Singular Points Detection Competition SPD2010 [EB/OL]. [2012-6-13]. http://paginas.fe.up.pt/~spd2010/home.html.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Engineering and Design, Hunan Normal University, Changsha, 410081, China

    Qin Liu  (刘琴), Ke Peng  (彭可), Qin Xie  (谢琴), Zhong-yang Li  (李仲阳), Hao Lan  (兰浩) & Yao Jin  (金耀)

  2. Department of Computer Science, Florida Institute of Technology, Melbourne, 32901-6975, USA

    Wei Liu  (刘巍)

Authors
  1. Qin Liu  (刘琴)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ke Peng  (彭可)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Liu  (刘巍)
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qin Xie  (谢琴)
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhong-yang Li  (李仲阳)
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Hao Lan  (兰浩)
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Yao Jin  (金耀)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ke Peng  (彭可).

Additional information

Foundation item: Project(11JJ3080) supported by Natural Science Foundation of Hunan Province, China; Project(11CY012) supported by Cultivation in Hunan Colleges and Universities, China; Project(ET51007) supported by Youth Talent in Hunan University, China

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, Q., Peng, K., Liu, W. et al. Fingerprint singular points extraction based on orientation tensor field and Laurent series. J. Cent. South Univ. 21, 1927–1934 (2014). https://doi.org/10.1007/s11771-014-2139-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-014-2139-5

Key words

Search

Navigation