A Novel Multi-reference Points Fingerprint Matching Method

  • Keming Mao
  • Guoren Wang
  • Changyong Yu
  • Yan Jin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5371)


Fingerprint matching is a challenging problem due to complex distortion in fingerprint image. In this paper, a multi-reference points matching method is proposed to solve the problem. First, a new feature description Minutiae-Cell, which is constructed by the minutiae and its neighbor ridges, is used to represent the local structure of the fingerprint. The proposed matching method consists of three stages, including the original matching stage ,the purifying stage and the fingal matching stage. In the original matching stage, minutiae pairs that potentially matched are found based on the Minutiae-Cell and the. Then the purifying stage is carried out to obtain the true matched minutiae pairs. Instead of using only one reference pair, the final matching stage deals with the remaining minutiae from template and query fingerprints by comparing their distance to the true matched minutiae pair set. The matching score is composed of the results of purifying stage and final matching stage. The proposed method overcomes the problems of distortion and noises existing in the fingerprint image. Experimental results show that the performance of the proposed algorithm is satisfying.


fingerprint matching multi-reference minutiae-cell multi-stage 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Anil, K.J., Lin, H., Ruud, M.B.: On the individuality of fingerprint. Jounal of IEEE Trans. on PAMI 19(6), 302–314 (1997)Google Scholar
  2. 2.
    Yager, N., Amin, A.: Fingerprint verfication based on minutiae features: a review. Journal of Pattern Anal. Appl. 7(1), 94–113 (2004)CrossRefGoogle Scholar
  3. 3.
    Jain, A.K., Prabhakar, S., Hong, L., Pankanti, S.: Filterbank-based fingerprint matching. Journal of IEEE Transactions on Image Processing 9(5), 846–859 (2000)CrossRefGoogle Scholar
  4. 4.
    Ross, A., Reisman, J., Jain, A.K.: Fingerprint matching using feature space correlation. In: Tistarelli, M., Bigun, J., Jain, A.K. (eds.) ECCV 2002. LNCS, vol. 2359, pp. 48–57. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  5. 5.
    Ratha, N.K., Bolle, R.M., Pandit, V.D., et al.: Robust fingerprint authentication using local structural similarity. In: Proc. of Fifth IEEE Workshop on App. of Computer Vision, pp. 29–34 (2000)Google Scholar
  6. 6.
    Yu, K.D., Na, S., Choi, T.-Y.: A Fingerprint Matching Algorithm Based on Radial Structure and a Structure-Rewarding Scoring Strategy. In: Kanade, T., Jain, A., Ratha, N.K. (eds.) AVBPA 2005. LNCS, vol. 3546, pp. 656–664. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Mao, K., Wang, G., Yu, G.: A Novel Fingerprint Matching Method by Excluding Elastic Distortion. In: Haritsa, J.R., Kotagiri, R., Pudi, V. (eds.) DASFAA 2008. LNCS, vol. 4947, pp. 348–363. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  8. 8.
    Wang, C., Gavrilova, M., Luo, Y., et al.: An efficient algorithm for fingerprint matching. In: Proc. of ICPR 2006, pp. 1034–1037 (2000)Google Scholar
  9. 9.
    Luo, X., Tian, J., Wu, Y.: A minutiae matching algorithm in fingerprint verification. In: Proc. of ICPR 2000, pp. 833–836 (2000)Google Scholar
  10. 10.
    Jiang, X., Yau, W.: Fingerprint Minutiae Matching Based on the Local and Global Structures. In: Proc. of ICPR 2000, pp. 6038–6041 (2000)Google Scholar
  11. 11.
    Wang, C., Gavrilova, M.L.: A Novel Topology-Based Matching Algorithm for Fingerprint Recognition in the Presence of Elastic Distortions. In: Gervasi, O., Gavrilova, M.L., Kumar, V., Laganá, A., Lee, H.P., Mun, Y., Taniar, D., Tan, C.J.K. (eds.) ICCSA 2005. LNCS, vol. 3480, pp. 748–757. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  12. 12.
    Lee, D., Choi, K., KIm, J.: A robust fingerprint matching algorithm using local alignment. In: Proc. of ICPR 2002, vol. 3, pp. 803–806 (2002)Google Scholar
  13. 13.
    Jain, A., Hong, L., Bolle, R.: On-Line Fingerprint Verification. Journal. of IEEE Trans. on PAMI 19(4), 302–314 (1997)CrossRefGoogle Scholar
  14. 14.
    Hong, L., Wan, Y., Jain, A.: Fingerprint image enhancement: Algorithm and performance evaluation. Journal of IEEE Trans. on PAMI 20(8), 777–789 (1998)CrossRefGoogle Scholar
  15. 15.
    Maio, D., Maltoni, D., Cappelli, R., et al.: FVC2004: Third fingerprint verification competition. In: Zhang, D., Jain, A.K. (eds.) ICBA 2004. LNCS, vol. 3072, pp. 1–7. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  16. 16.
    Jain, A., Hong, L., Pankanti, S., et al.: An identity-authentication system using fingerprints. Proc. of the IEEE 85(9), 1365–1388 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Keming Mao
    • 1
  • Guoren Wang
    • 1
  • Changyong Yu
    • 1
  • Yan Jin
    • 1
  1. 1.Institute of Computer SystemNortheastern UniversityShenyangChina

Personalised recommendations