Fast Fingerprint Matching Based on the Novel Structure Combining the Singular Point with Its Neighborhood Minutiae

  • Peng Shi
  • Jie Tian
  • Weihua Xie
  • Xin Yang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4225)


It is a very demanding task to design a reliable fingerprint matching approach with high accuracy and speed. An algorithm based on the novel structure combining the singular point with its neighborhood minutiae proposed in this paper can solve this problem efficiently. The structure introduced in this paper has two novel ideas as follows: First, we give an efficient singular points detection method by the inter-relationship between the singular points and the minutiae around them. It can reject the spurious singular points detected by the Poincare index. Second, an improvement of minutiae pairing strategy is introduced, which can sharply decrease the number of candidate minutiae pairs. Experiment results show that these improvements can highly speed up the matching with a preferable accuracy. This algorithm can be used in the one-to-many matching of the on-line fingerprint identification system.


Fingerprint Matching Singular Point Minutiae Pairing 


  1. 1.
    Nandakumar, K., Jain, A.K.: Local Correlation-based Fingerprint Matching. In: The Indian Conference on Computer Vision, Graphics and Image Processing (ICVGIP), Kolkata (2004)Google Scholar
  2. 2.
    Jiang, X., Yau, W.Y.: Fingerprint Minutiae Matching Based on the Local and Global Structures. In: Proc. of the 15th Int’l Conf. on Pattern Recognition (ICPR), pp. 1038–1041. IEEE Computer Society, Barcelona (2000)CrossRefGoogle Scholar
  3. 3.
    Parziale, G., Niel, A.: A Fingerprint Matching Using Minutiae Triangulation. In: Biometric Authentication: First International Conference (ICBA), Hong Kong, pp. 241–248 (2004)Google Scholar
  4. 4.
    NIST Special Database 4,
  5. 5.
    Jain, A.K., Prabhakar, S., Hong, L.: A Multichannel Approach to Fingerprint Classification. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(1), 348–359 (1999)CrossRefGoogle Scholar
  6. 6.
    Liu, T., Zhu, G., Zhang, C., Hao, P.W.: Fingerprint Indexing Based on Singular Point Correlation. In: Int’l Conf. on Image Processing (ICIP), Genova, vol. 3, pp. 293–296 (2005)Google Scholar
  7. 7.
    Hong, L., Wan, Y., Jain, A.K.: Fingerprint Image Enhancement: Algorithm and Performance Evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(8), 777–789 (1998)CrossRefGoogle Scholar
  8. 8.
    Kawagoe, M., Tojo, A.: Fingerprint Pattern Classification. Pattern Recognition 17(3), 295–303 (1984)CrossRefGoogle Scholar
  9. 9.
    Chikkerur, S., Ratha, N.: Impact of Singular Point Detection on Fingerprint Matching Performance. In: Fourth IEEE Workshop on Automatic Identification Advanced Technologies (AutoID), pp. 207–212 (2005)Google Scholar
  10. 10.
    Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition, p. 176. Springer, Heidelberg (2003)zbMATHGoogle Scholar
  11. 11.
    Wu, N., Zhou, J.: Model Based Algorithm for Singular Point Detection from Fingerprint Images. In: Int’l Conf. on Image Processing (ICIP), Singapore, vol. 2, pp. 885–888 (2004)Google Scholar
  12. 12.
    Wang, Q., Rong, L.: A Fast Fingerprint Matching Approach in Medicare Identity Verification Based on Gas. In: ICNC 2005, pp. 151–160 (2005)Google Scholar
  13. 13.
    Ratha, N.K., Karu, K., Chen, S., Jain, A.K.: A Real-time Matching System for Large Fingerprint Database. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(8), 799–813 (1996)CrossRefGoogle Scholar
  14. 14.
    Lee, D., Choi, K., Kim, J.: A Robust Fingerprint Matching Algorithm Using Local Alignment. In: Proc. of the 16th Int’l Conf. on Pattern Recognition (ICPR), vol. 3, pp. 803–806. IEEE Computer Society, Quebec (2002)Google Scholar
  15. 15.
  16. 16.
    Jain, A.K., Hong, L., Bolle, R.: On-line Fingerprint Verification. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(4), 302–314 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Peng Shi
    • 1
    • 2
    • 3
  • Jie Tian
    • 1
    • 2
    • 3
  • Weihua Xie
    • 1
    • 2
    • 3
  • Xin Yang
    • 1
    • 2
  1. 1.Center for Biometrics and Security Research 
  2. 2.Key Laboratory of Complex Systems and Intelligence Science, Institute of AutomationChinese Academy of Sciences 
  3. 3.Graduate School of Chinese Academy of SciencesBeijingChina

Personalised recommendations