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 journalArticleResearchpeer-review

76 Citations (Scopus)

Abstract

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
Pages (from-to)1415-1428
Number of pages14
JournalIEEE Transactions on Systems, Man, and Cybernetics: Systems
Volume46
Issue number10
DOIs
Publication statusPublished - Oct 2016
Externally publishedYes

Keywords

  • Fingerprint
  • fixed-length representation
  • kernel methods
  • randomness of bit-string

Cite this