MinuCode: A Fixed-Value Representation of Fingerprint Minutiae for Biometric Cryptosystem

  • Jinyang Shi
  • Kwok-Yan Lam
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5576)


This paper proposes a new fingerprint verification algorithm, MinuCode, which represents minutiae information in fixed values that can tolerate distortions during different fingerprint image scanning processes. The fixed-value representations of minutiae make MinuCode a most suitable candidate to serve as a basis for fingerprint biometric cryptographic systems. To deal with the fingerprint translation, rotation and non-linear distortion, MinuCode first utilizes a minutiae-centered encoding mechanism which eliminates the need for reference core point determination, and quantizes the location relationship between each pair of minutiae to a fixed value. Furthermore, missing or additional spurious minutiae are handled with a threshold-based matching algorithm. Experimental results on the public domain database showed the MinuCode scheme can achieve recognition accuracy similar to the basic method of traditional fingerprint recognition. Thus, together with the fixed-value representations of minutiae, MinuCode is a most suitable and practical fingerprint matching scheme for supporting fingerprint-based biometric cryptosystem.


Biometrics Fingerprint verification Feature extraction Minutiae Biometric Cryptography 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, New York (2003)zbMATHGoogle Scholar
  2. 2.
    Jain, A.K., Nandakumar, K., Nagar, A.: Biometric Template Security. EURASIP Journal on Advances in Signal Processing, Special Issue on Advanced Signal Processing and Pattern Recognition Methods for Biometrics, vol. 2008, 1–17 (2008)Google Scholar
  3. 3.
    Jain, A.K., Prabhakar, S., Hong, L., Pankanti, S.: Filterbank-based fingerprint matching. IEEE Trans. Image Processing 9(5), 846–859 (2000)CrossRefGoogle Scholar
  4. 4.
    Shi, J.Y., You, Z.Y., Gu, M., Lam, K.Y.: Biomapping: Privacy Trustworthy Biometrics Using Noninvertible and Discriminable Constructions. In: The 19th International Conference on Pattern Recognition, WeBCT9.38, Florida, December 8-11 (2008)Google Scholar
  5. 5.
    Jain, A.K., Hong, L., Bolle, R.: On-Line Fingerprint Verification. IEEE Trans. Pattern Analysis and Machine Intelligence 19(4), 302–314 (1997)CrossRefGoogle Scholar
  6. 6.
    Maio, D., Maltoni, D., Wayman, J.L., Jain, A.K.: FVC2002: Second Fingerprint Verification Competition. In: Proc. International Conference on Pattern Recognition 2002, Canada, pp. 811–814 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Jinyang Shi
    • 1
  • Kwok-Yan Lam
    • 1
  1. 1.Key Laboratory for Information System Security, Ministry of Education Tsinghua National Laboratory for Information Science and TechnologyTsinghua UniversityBeijingP.R. China

Personalised recommendations