A Novel Fingerprint Matching Method Combining Geometric and Texture Features

  • Mei Xie
  • Chengpu Yu
  • Jin Qi
Conference paper
Part of the IFIP – The International Federation for Information Processing book series (IFIPAICT, volume 288)


In this paper, we proposed a new fingerprint matching algorithm based on local geometric feature of fingerprint minutia and texture feature for each minutia. To describe the geometric feature of fingerprint minutia, we build a bi-minutia based bar model and get the geometric relationship between the bar and ridges of two candidate minutia; to demonstrate the texture feature, we creatively adopt gradient angular histogram in the neighborhood region of minutia. Meanwhile, changeable sized boundary box of unique area adopted for minutia matching make this algorithm more robust to nonlinear fingerprint deformation. Finally, experimental results on the database FVC2004 demonstrate that our method is effective and reliable, whilst the matching accuracy can be improved to some extent after using gradient angular histogram as texture feature without adding extra amount of calculation.


Texture Feature Fingerprint Image Unique Area Fingerprint Match Template Fingerprint 


  1. [1]
    Lin Hong, Fingeprint Image Enhancement: Algorithm and Performance Evaluation, IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 20, No. 8, August 1998.Google Scholar
  2. [2]
    Zhu En, Automatic fingerprint recognition technology, Publishing House of National University of Technology of Security, May 2006:95–107.Google Scholar
  3. [3]
    Xiping Luo, Knowledge Based Fingerprint Image Enhancement, 15th ICPR, Vol.4, P783–786.Google Scholar
  4. [4]
    Jie Tian, Technology of Biometric Feature Recognition and its Application, Publishing House of Electronic Industry, September 2005: 85–97.Google Scholar
  5. [5]
    Rafael C. Gonzalez, Digital Image Processing (Second Edition), Publishing House of Electronics Industry, July 2005:567–585.Google Scholar
  6. [6]
    Xiping Luo, A minutia matching algorithm in fingerprint verification, 15th ICPR, Vol.4, pp.833–836, Barcelona, 2000.Google Scholar
  7. [7]
    Xudong Jiang, Fingerprint minutiae matching based on the local and global structures, IEEE,2000:1042–1045.Google Scholar
  8. [8]
    MiaoLi Wen, Integration of multiple fingerprint matching algorithms, Proceedings of the Fifth International Conference on Machine Learning and Cybernetics, Dalian, 13–16 August 2006.Google Scholar
  9. [9]
    A.K.Jain, LinHong, On-line identity authentication system using fingerprints, Proceedings of IEEE, 1997, 85:1365–1388.CrossRefGoogle Scholar
  10. [10]
    Yuliang He, Jie Tian, Fingerprint Matching Based on Global Comprehensive Simility, IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 28, No. 6, August 2006.Google Scholar
  11. [11]
    Zhu En, Automatic fingerprint recognition technology, Publishing House of National University of Technology of Security, May 2006:138–154.Google Scholar
  12. [12]
    D.Isenor, S.Zaky. Fingerprint identification using graph matching. Pattern Recognition, 1986,19:113–122CrossRefGoogle Scholar
  13. [13]
    XiaJian Chen, Jie Tian. A matching algorithm based on local topologic structure. Proceedings of ICIAR2004, LNCS 3211, 2004:360–367.Google Scholar
  14. [14]
    Jain A.K., Hong L..Filterbank-based Fingerprint matching. IEEE Transactions on Image Processing, 2000, 19(5):846–859.CrossRefGoogle Scholar
  15. [15]
    Aparecido Nilceu Marana. Ridge-Based Fingerprint Matching Using Hough Transform. Proceedings of the XVIII Brazilian SIBGRAPI’05:1530–1834.Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • Mei Xie
    • 1
  • Chengpu Yu
    • 1
  • Jin Qi
    • 1
  1. 1.University of Electronic Science and Technology of ChinaChengduP. R. China

Personalised recommendations