Ridge-Based Fingerprint Recognition

  • Xiaohui Xie
  • Fei Su
  • Anni Cai
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3832)


A new fingerprint matching method is proposed in this paper, with which two fingerprint skeleton images are matched directly. In this method, an associate table is introduced to describe the relation of a ridge with its neighbor ridges, so the whole ridge pattern can be easily handed. In addition, two unique similarity measures, one for ridge curves, another for ridge patterns, are defined with the elastic distortion taken into account. Experiment results on several databases demonstrate the effectiveness and robustness of the proposed method.


fingerprint recognition point-pattern matching ridge sampling ridge matching 


  1. 1.
    Jain, A.K., Hong, L., Bolle, R.M.: On-line Fingerprint Verification. IEEE Trans. on Pattern Analysis and Machine Intelligence. 19(4), 302–313 (1997)CrossRefGoogle Scholar
  2. 2.
    Ratha, N.K., Karu, K., Chen, S., Jain, A.K.: A Real-time Matching System for Large Fingerprint Database. IEEE Trans. on Pattern Analysis and Machine Intelligence. 18(8), 799–813 (1996)CrossRefGoogle Scholar
  3. 3.
    Ratha, N.K., Bolle, R.M., Pandit, V.D., Vaish, V.: Robust Fingerprint Authentication Using Local Structural Similarity. In: Applications of Computer Vision. Fifth IEEE Workshop, December 4-6, pp. 29–34 (2000)Google Scholar
  4. 4.
    Chen, Z., Kou, C.H.: A Toplogy-based Matching Algorithm for Fingerprint Authentication. Security Technology. In: Proceedings of 25th Annual 1991 IEEE International Carnahan Conference, October 1-3, pp. 84–87 (1991)Google Scholar
  5. 5.
    Isenor, D.K., Zaky, S.G.: Fingerprint Identification Using Graph Matching. Pattern Recognition 19(2), 113–122 (1986)CrossRefGoogle Scholar
  6. 6.
    Maio, D., Maltoni, D.: Direct Gray-Scale Minutiae Detection in Fingerprints. IEEE Trans. PAMI 19(1), 27–40 (1997)Google Scholar
  7. 7.
    Chen, P.H., Chen, X.G.: A New Approach to Healing the Broken Lines in the Thinned Fingerprint Image. Journal of China Institute of Communications 25(6), 115–119 (2004)Google Scholar
  8. 8.
    Maio, D., Maltoni, D., Cappelli, R., Wayman, J.L., Jain, A.K.: FVC2002: Second Fingerprint Verification Competition. In: Proceedings of 16th International Conference on Pattern Recognition, 2002, August 11-15, vol. 3, pp. 811–814 (2002)Google Scholar
  9. 9.
    Xie, X., Su, F., Cai, A., Sun, J.: A Robust Fingerprint Matching Algorithm Based on the Support Model. In: Proc. International Conference on Biometric Authentication (ICBA), Hong Kong, China, July 15-17 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Xiaohui Xie
  • Fei Su
  • Anni Cai

There are no affiliations available

Personalised recommendations