Abstract
An algorithm is proposed, which combines global and local information of fingerprint images to detect singular points. It’s mathematically proven that normal lines of gradient of double orientation field(GDOF) pass through singular points. Normal lines of GDOF use rather global information to detect candidate singular points. Fingerprint image is divided into blocks and normal lines of GDOF are drawn. The number of normal lines that pass through each block is accumulated. The block that has the maximum number corresponds to a candidate singular point. It can be seen as a kind of Hough transform(HT). As candidate singular points detected by global information may have a little warp from their real positions, it’s necessary to use local information to refine their positions. Poincare index is chosen, and uses local information to refine the candidate singular points. This makes our algorithm more robust to noise than methods that only use local information. What’s more, the pairs of the detected singular points are used to classify fingerprint. Experimental results show that our algorithm performs well and fast enough for real time application in databases NIST-4.
Similar content being viewed by others
References
Ratha N K, Karu K, Chen S Y, et al. A real-time matching system for large fingerprint databases. IEEE Trans Patt Anal Mach Intell, 1996, 18: 799–813
Qinzhi Z, Hong Y. Fingerprint classification based on extraction and analysis of singularities and pseudo ridges. Patt Recog, 2004, 37: 2233–2243
Karu K, Jain A K. Fingerprint classification. Patt Recog, 1996, 29: 389–404
Maltoni D, Maio D, Jain A K, et al. Handbook of Fingerprint Recognition. 1st ed. New York: Springer Science and Business Media Incorporation, 2003
Chan K C, Moon Y S, Cheng P S. Fast fingerprint verification using subregions of fingerprint images. IEEE Trans Circ Sys Video Tech, 2004, 14: 95–101
Jain A K, Salil P, Hong L, et al. Filterbank-based fingerprint matching. IEEE Trans Imag Proc, 2000, 9: 846–859
Srinivasan V S, Murthy N N. Detection of singular points in fingerprint images. Patt Recog, 1992, 25: 139–153
Zheng X L, Wang Y S, Zhao X Y. A detection of singular points in fingerprint images combining curvature and orientation field. In: Proceedings of International Conference on Intelligent Computation (ICIC2006), 2006. 593–599
Koo W M, Kot A. Curvature-based singular points detection. In: Proceedings of International Conference on Audioand Video-Based Biometric Person Authentication (AVBPA2001), 2001. 229–234
Rahimi M R, Pakbaznia E, Kasaei S. An adaptive approach to singular point detection in fingerprint images. AEU International Journal of Electronics and Communications, 2004, 58: 367–370
Wu N N, Zhou J. Model based algorithm for singular point detection from fingerprint images. In: Proceedings of the 2004 International Conference on Image Processing, 2004. 885–888
Kawagoe M, Tojo A. Fingerprint pattern classification. Patt Recog, 1984, 17: 295–303
Bazen A M, Gerez S H. Systematic methods for the computation of the directional fields and singular points of fingerprints. IEEE Trans Patt Anal Mach Intell, 2002, 24: 905–919
Vizcaya P R, Gerhardt L A. A nonlinear orientation model for global description of fingerprints. Patt Recog, 1996, 29: 1221–1237
Nilsson K, Bigun J. Localization of corresponding points in fingerprints by complex filtering. Patt Recog Lett, 2003, 24: 2135–2144
Fan L L, Wang S G, Wang H F, et al. Singular points detection based on zero-pole model in fingerprint images. IEEE Trans Patt Anal Mach Intell, 2008, 30: 929–940
Gonzalez R C, Woods R E. Digital Image Processing. 2nd ed. Beijing: Publishing House of Electronics Industry, 2003
Ratha N K, Chen S Y, Jain A K. Adaptive flow orientation-based feature extraction in fingerprint images. Patt Recog, 1995, 28: 1657–1672
Methre B M. Fingerprint image analysis for automatic identification. Mach Vis Applic, 1993, 6: 124–139
Sherlock B, Monro D. A model for interpreting fingerprint topology. Patt Recog, 1993, 26: 1047–1055
Zhou J, Gu J W. A model-based method for the computation of fingerprints’ orientation field. IEEE Trans Imag Process, 2004, 13: 821–835
Cappelli R, Erol A, Maio D, et al. Synthetic fingerprint-image generation. In: Proceedings of International Conference on Pattern Recognition (ICPR2000), 2000. 471–474
Cappelli R, Maio D, Maltoni D. Synthetic fingerprint-database generation. In: Proceedings of International Conference on Pattern Recognition (ICPR2002), 2002. 744–747
Galton F. Finger Prints. 2nd ed. London: McMillian, 1892
Henry E. Classification and Uses of Finger Prints. London: Routledge, 1900
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fan, L., Wang, S. & Guo, T. Global and local information combined to detect singular points in fingerprint images. Sci. China Inf. Sci. 56, 1–13 (2013). https://doi.org/10.1007/s11432-011-4516-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-011-4516-0