A Matching Algorithm Based on Local Topologic Structure

  • Xinjian Chen
  • Jie Tian
  • Xin Yang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3211)


How to cope with non-linear distortions in the matching algorithm is a real challenge. In this paper, we proposed a novel fingerprint matching algorithm based on the local topologic structure and a novel method to compute the similarity between two fingerprints. The algorithm firstly aligns the template fingerprint and the input fingerprint. Then local topologic structure matching was introduced to improve the robustness of global alignment. Finally a novel method was introduced to compute the similarity between the template fingerprint and the input fingerprint. The proposed algorithm has been participated in Fingerprint verification competition (FVC2004). The performance was ranked 3rd position in open category in FVC2004.


Global Alignment Fingerprint Image False Acceptance Rate Plastic Distortion Fingerprint Match 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cappelli, R., Maio, D., Maltoni, D.: Modelling plastic distortion in finger print images. In: Proc. ICAPR 2001, Rio de Janeiro (March 2001)Google Scholar
  2. 2.
    Chen, H., Tian, J., Yan, X.: Fingerprint Matching with Registration Pattern Inspection. In: Oral Report, AVBPA 2003, pp. 327–334. Springer, Heidelberg (2003)Google Scholar
  3. 3.
    Biometric Systems Lab, Pattern Recognition and Image Processing Laboratory, Biometric Test Center,
  4. 4.
    Bazen, A.M., Gerez, S.H.: Fingerprint matching by thin-plate spline modelling of elastic deformations. Pattern Recognition 36(8), 1859–1867 (2003)CrossRefGoogle Scholar
  5. 5.
    Luo, X., Tian, J.: Knowledge based fingerprint image enhancement. In: Proc. 15th ICPR, Barcelona, Spain (September 2000)Google Scholar
  6. 6.
    Luo, X., Tian, J., Wu, Y.: A Minutia Matching algorithm in Fingerprint Verification. In: 15th ICPR, Barcelona, vol. 4, pp. 833–836 (2000)Google Scholar
  7. 7.
    Hong, L., Wan, Y., Jain, A.K.: Fingerprint image enhancement: algorithms and performance evaluation. IEEE Trans. Pattern Anal. Machine Intell. 20(8), 777–789 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Xinjian Chen
    • 1
  • Jie Tian
    • 1
  • Xin Yang
    • 1
  1. 1.Biometrics Research Group, Key Laboratory of Complex Systems and Intelligence Science, Institute of Automation Chinese Academy of ScienceGraduate School of the, Chinese Academy of ScienceBeijingChina

Personalised recommendations