Kernel PCA enabled bit-string representation for minutiae-based cancellable fingerprint template

Wei Jing Wong, Andrew B. J. Teoh, Yau Hee Kho, M. L. Dennis Wong*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

33 Citations (Scopus)


Minutiae set is one of the prevalent features used to represent a fingerprint. Many minutiae protection schemes have been proposed in recent literature, but only a few have demonstrated successful conversion from minutiae set to fixed-length bit-string. In this paper, we develop a fixed-length binary cancellable fingerprint template generation scheme based on a minutia descriptor known as the multi-line code (MLC). While retaining the core of MLC algorithm, we transform the unordered and variable-size MLC template into an ordered and fixed-length bit-string using kernel principal components analysis (KPCA) and state-of-the-art binarization techniques. The construction of a proper kernel suited for the scenario was validated using Mercer's Theorem. Evaluation of the proposed scheme was performed over several FVC datasets and the best equal-error rate (EER) obtained for the final bit-string is 1.61%. In addition, extensive analysis was done to justify the non-invertibility and revocability property of the cancellable template.

Original languageEnglish
Pages (from-to)197-208
Number of pages12
JournalPattern Recognition
Publication statusPublished - Mar 2016


  • Cancellable fingerprint
  • Fixed-length representation
  • Kernel principal components analysis (KPCA)
  • Multi-line code (MLC)

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


Dive into the research topics of 'Kernel PCA enabled bit-string representation for minutiae-based cancellable fingerprint template'. Together they form a unique fingerprint.

Cite this