Singular Points Analysis in Fingerprints Based on Topological Structure and Orientation Field

  • Jie Zhou
  • Jinwei Gu
  • David Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4642)

Abstract

As an important feature of fingerprints, singular points (includingcores and deltas) not only represent the local ridge pattern characteristics, but also determine the topological structure (i.e. fingerprint type). In this paper, we have performed analysis for singular points in two aspects. (1) Based on the topology theory in 2D manifold, we deduced the relationship between cores and deltas in fingerprints. Specifically we proved that every completely captured fingerprint should have the same number of cores and deltas. We also proposed a flexible method to compute the Poincare Index for singular points. (2) We proposed a novel algorithm for singular point detection using global orientation field. After the initial detection with the widely-used Poincare Index method, the optimal singular points are selected to minimize the difference between the original orientation field and the model-based orientation field reconstructed from the singular points. The core-delta relation is used as a global constraint for final decision. Experimental results showed that our algorithm is rather accurate and robust.

Keywords

Singular Point Topological Structure Machine Intelligence Global Constraint Orientation Field 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Maltoni, D., Maio, D., Jain, A.K., Probhaker, S.: Handbook of Fingerprint Recognition. Springer, New York (2003)MATHGoogle Scholar
  2. 2.
    Karu, K., Jain, A.K.: Fingerprint classification. Pattern Recognition 17(3), 389–404 (1996)CrossRefGoogle Scholar
  3. 3.
    Sherlock, B., Monro, D.: A model for interpreting fingerprint topology. Pattern Recognition 26(7), 1047–1055 (1993)CrossRefGoogle Scholar
  4. 4.
    Gu, J., Zhou, J.: A novel model for orientation field of fingerprints. In: IEEE Int. Conf. on Computer Vision and Pattern Recognition, vol. 2, pp. 493–498 (June 2003)Google Scholar
  5. 5.
    Shu, C.F., Jain, R.C.: Vector field analysis for oriented patterns. IEEE Trans. on Pattern Analysis and Machine Intelligence 16(9), 946–950 (1994)CrossRefGoogle Scholar
  6. 6.
    Bazen, A.M.: Systematic methods for the computation of the directional fields and singular points of fingerprints. IEEE Trans. on Pattern Analysis and Machine Intelligence 24(7), 905–919 (2002)CrossRefGoogle Scholar
  7. 7.
    Jain, A.K., Prabhakar, S., Hong, L.: A multichannel approach to fingerprint classification. IEEE Trans. On Pattern Analysis and Machine Intelligence 21(4), 348–359 (1999)CrossRefGoogle Scholar
  8. 8.
    Tico, M., Kuosmanen, P.: A multiresolution method for singular points detection in fingerprint images. In: IEEE Int. Conf. on ISCAS, vol. 4, pp. 183–186 (July 1999)Google Scholar
  9. 9.
    Nilsson, K., Bigun, J.: Complex filters applied to fingerprint images detecting prominent symmetry points used for alignment. In: Tistarelli, M., Bigun, J., Jain, A.K. (eds.) ECCV 2002. LNCS, vol. 2359, pp. 39–47. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  10. 10.
    Ramo, P., Tico, M., Onnia, V., Saarinen, J.: Optimized singular point detection algorithm for fingerprint images. In: IEEE Int. Conf. on ICIP, vol. 3(3), pp. 242–245 (October 2001)Google Scholar
  11. 11.
    Cappelli, R., Lumini, A., Maio, D., Maltoni, D.: Fingerprint classification by directional image partitioning. IEEE Trans. on Pattern Analysis and Machine Intelligence 21(5), 402–421 (1999)CrossRefGoogle Scholar
  12. 12.
    Perona, P.: Orientation diffusions. IEEE Trans. On Image Processing 7(3), 457–467 (1998)CrossRefGoogle Scholar
  13. 13.
    Fulton, W.: Algebraic Topology: A First Course. Springer, New York (1995)MATHGoogle Scholar
  14. 14.
    Scheuermann, G.: Topological Vector Field Visualization with Clifford Algebra. PhD thesis (January 1999)Google Scholar
  15. 15.
    Scheuermann, G., Kruger, H., Menzel, M., Rockwood, A.P.: Visualizing nonlinear vector field topology. IEEE Trans. on Visualization and Computer Graphics 4(2), 109–116 (1998)CrossRefGoogle Scholar
  16. 16.
    Kass, M., Witkin, A.: Analyzing oriented pattern. Computer Vision, Graphics and Image Processing 37, 362–397 (1987)CrossRefGoogle Scholar
  17. 17.
    Jain, A.K., Hong, L.: On-line fingerprint verification. IEEE Trans. on Pattern Analysis and Machine Intelligence 19(4), 302–314 (1997)CrossRefGoogle Scholar
  18. 18.
    Zhou, J., Gu, J.: A model-based method for the computation of fingerprints’ orientation field. IEEE Trans. on Image Processing 13(6), 821–835 (2004)CrossRefGoogle Scholar
  19. 19.
    Zhou, J., Gu, J.: Modeling orientation fields of fingerprints with rational complex functions. Pattern Recognition 37(2), 389–391 (2004)MATHCrossRefMathSciNetGoogle Scholar
  20. 20.
    Sample of nist special database 14: Nist mated fingerprint card pairs (mfcp2), Available at http://www.nist.gov/srd/nistsd14.htm
  21. 21.
    Maio, D., Maltoni, D., Cappelli, R., Wayman, J.L., Jain, A.K.: Fvc2000: Fingerprint verification competition. IEEE Trans. on Pattern Analysis and Machine Intelligence 24(3), 402–412 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Jie Zhou
    • 1
  • Jinwei Gu
    • 1
  • David Zhang
    • 2
  1. 1.Department of Automation, Tsinghua University, Beijing 100084China
  2. 2.Department of Computing, the Hong Kong Polytechnic University, KowloonHong Kong

Personalised recommendations