Fingerprint Matching with Registration Pattern Inspection

  • Hong Chen
  • Jie Tian
  • Xin Yang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2688)


The “registration pattern” between two fingerprints is the optimal registration of each part of one fingerprint with respect to the other fingerprint. Registration patterns generated from imposter’s matching attempts are different from those patterns from genuine matching attempts, although they may share some similarities in the aspect of minutiae. In this paper, we present an algorithm that utilizes minutiae, associate ridges and orientation fields to determine the registration pattern between two fingerprints and match them. The proposed matching scheme has two stages. An offline, training stage, derives a genuine registration pattern base from a set of genuine matching attempts. Then, an online matching stage registers the two fingerprints and determines the registration pattern. Only if the pattern makes a genuine one, a further fine matching is conducted. The genuine registration pattern base was derived using a set of fingerprints extracted from the NIST Special Database 24. The algorithm has been tested on the second FVC2002 database. Experimental results demonstrate the performance of the proposed algorithm.


Feature Point Dynamic Time Warping Orientation Field Fingerprint Image Registration Pattern 
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]
    A.K. Jain, L. Hong, and R. Bolle, “On-line fingerprint verification”, IEEE Trans. Pattern Anal. Machine Intell., vol. 19, no. 4, pp. 302–314, 1997.CrossRefGoogle Scholar
  2. [2]
    L. Hong, Y. Wan, and A. K. Jain, “Fingerprint image enhancement: algorithms and performance evaluation”, IEEE Trans. Pattern Anal. Machine Intell., vol. 20, no. 8, pp.777–789, 1998.CrossRefGoogle Scholar
  3. [3]
    A.K. Jain, S. Prabhakar, L. Hong, and S. Pankanti, “Filterbank-based fingerprint matching”, IEEE Trans. on Image Processing, vol. 9, no.5, pp. 846–859, 2000.CrossRefGoogle Scholar
  4. [4]
    Ross, A.K. Jain, and J. Reisman, “A hybrid fingerprint matcher”, Pattern Recognition, 2003.Google Scholar
  5. [5]
    R. Cappelli, D. Maio, and D. Maltoni, “Modelling plastic distortion in fingerprint images”, in Proc. ICAPR2001, Rio de Janeiro, Mar. 2001.Google Scholar
  6. [6]
    Asker M. Bazen and Sablih H. Gerez, “Elastic minutiae matching by means of thin-plate spline models”, in Proc. 16 th ICPR, Québec City, Canada, Aug. 2002.Google Scholar
  7. [7]
    Senior and R. Bolle, “Improved fingerprint matching by distortion removal”, IEICE Trans. Inf. and Syst., Special issue on Biometrics, E84-D (7): 825–831, Jul. 2001.Google Scholar
  8. [8]
    N.K. Ratha and R.M. Bolle, “Effect of controlled acquisition on fingerprint matching”, in Proc. 14 th ICPR, Brisbane, Australia, Aug., 1998.Google Scholar
  9. [9]
    Chitra Dorai, Nalini Ratha, and Ruud Bolle, “Detecting dynamic behavior in compressed fingerprint videos: Distortion”, in Proc. CVPR2000, Hilton Head, SC., Jun. 2000.Google Scholar
  10. [10]
    X. Jiang and W. Yau, “Fingerprint minutiae matching based on the local and global structures”, in Proc. 15 th ICPR, Barcelona, Spain, Sept. 2000.Google Scholar
  11. [11]
    Kuo Chin Fan, Cheng Wen Liu, and Yuan Kai Wang, “A randomized approach with geometric constraints to fingerprint verification”, Pattern Recognition, 33 pp. 1793–1803, 2000.CrossRefGoogle Scholar
  12. [12]
    Z.M. Kovács-Vajna, ‘A fingerprint verification system based on triangular matching and dynamic time warping’, IEEE Trans. Pattern Anal. Machine Intell., vol. 22, no. 11, pp. 1266–1276, 2000.CrossRefGoogle Scholar
  13. [13]
    Yuliang He, Jie Tian, Xiping Luo, and Tanghui Zhang, “Image enhancement and minutia matching in fingerprint verification”, Pattern Recognition Letter, vol. 24/9–10, pp. 1349–1360, 2003.zbMATHCrossRefGoogle Scholar
  14. [14]
    Xiping Luo and Jie Tian“Knowledge based fingerprint image enhancement”, in Proc. 15 th ICPR, Barcelona, Spain, Sept. 2000.Google Scholar
  15. [15]
    C.I. Watson, NIST Special Database 24 Digital Video of Live-Scan Fingerprint Data, U.S. National Institute of Standards and Technology, 1998.Google Scholar
  16. [16]
    D. Maio, D. Maltoni, R. Cappelli, J.L. Wayman, and A.K. Jain, “FVC2002: Second fingerprint verification competition”, in Proc.16 th ICPR, Québec City, Canada, Aug. 2002.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Hong Chen
    • 1
  • Jie Tian
    • 1
  • Xin Yang
    • 1
  1. 1.Biometrics Research GroupInstitute of Automation, Chinese Academy of ScienceBeijingChina

Personalised recommendations