Skip to main content
SpringerLink
Log in

A Matching Algorithm Based on Local Topologic Structure

  • Conference paper
Image Analysis and Recognition (ICIAR 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3211))

Included in the following conference series:

Abstract

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.

This paper is supported by the Project of National Science Fund for Distinguished Young Scholars of China under Grant No. 60225008, the Key Project of National Natural Science Foundation of China under Grant No. 60332010, the Project for Young Scientists’ Fund of National Natural Science Foundation of China under Grant No.60303022.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. Biometric Systems Lab, Pattern Recognition and Image Processing Laboratory, Biometric Test Center, http://bias.csr.unibo.it/fvc2004/

  4. Bazen, A.M., Gerez, S.H.: Fingerprint matching by thin-plate spline modelling of elastic deformations. Pattern Recognition 36(8), 1859–1867 (2003)

    Article  Google Scholar 

  5. Luo, X., Tian, J.: Knowledge based fingerprint image enhancement. In: Proc. 15th ICPR, Barcelona, Spain (September 2000)

    Google Scholar 

  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. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Biometrics Research Group, Key Laboratory of Complex Systems and Intelligence Science, Institute of Automation Chinese Academy of Science, Graduate School of the, Chinese Academy of Science, P.O.Box 2728, Beijing, 100080, China

    Xinjian Chen, Jie Tian & Xin Yang

Authors
  1. Xinjian Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jie Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xin Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. FEUP - Faculdade de Engenharia, Universidade do Porto, Rua Dr. Roberto Frias, 4200-465, Porto, Portugal

    Aurélio Campilho

  2. Electrical and Computer Engineering Department, University of Waterloo,  

    Mohamed Kamel

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, X., Tian, J., Yang, X. (2004). A Matching Algorithm Based on Local Topologic Structure. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2004. Lecture Notes in Computer Science, vol 3211. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30125-7_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30125-7_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23223-0

  • Online ISBN: 978-3-540-30125-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation