Generating Fixed-Length Representation from Minutiae Using Kernel Methods for Fingerprint Authentication

Zhe Jin, Meng Hu Lim, Andrew Beng Jin Teoh, Bok Min Goi, Yong Haur Tay

Research output: Contribution to journalArticlepeer-review

57 Citations (Scopus)


The ISO/IEC 19794-2-compliant fingerprint minutiae template is an unordered and variable-sized point set data. Such a characteristic leads to a restriction for the applications that can only operate on fixed-length binary data, such as cryptographic applications and certain biometric cryptosystems (e.g., fuzzy commitment). In this paper, we propose a generic point-to-string conversion framework for fingerprint minutia based on kernel learning methods to generate discriminative fixed length binary strings, which enables rapid matching. The proposed framework consists of four stages: 1) minutiae descriptor extraction; 2) a kernel transformation method that is composed of kernel principal component analysis or kernelized locality-sensitive hashing for fixed length vector generation; 3) a dynamic feature binarization; and 4) matching. The promising experimental results on six datasets from fingerprint verification competition (FVC)2002 and FVC2004 justify the feasibility of the proposed framework in terms of matching accuracy, efficiency, and template randomness.

Original languageEnglish
Article number7379005
Pages (from-to)1415-1428
Number of pages14
JournalIEEE Transactions on Systems, Man, and Cybernetics: Systems
Issue number10
Publication statusPublished - 2016 Oct

Bibliographical note

Funding Information:
This work was supported in part by the National Research Foundation of Korea under Grant 2013006574, in part by the Universiti Tunku Abdul Rahman Research Fund (UTARRF) under Grant IPSR/RMC/UTARRF/2013-C2/G04, in part by the Anhui Provincial Project of Natural Science under Grant KJ2014A095, and in part by the eScience, MOSTI, Malaysia, under Grant 01-02-11-SF0201.

Publisher Copyright:
© 2016 IEEE.

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Generating Fixed-Length Representation from Minutiae Using Kernel Methods for Fingerprint Authentication'. Together they form a unique fingerprint.

Cite this