Construct a new fixed-length binary fingerprint representation using Kernelized Locality-Sensitive Hashing

Zhe Jin, Andrew Beng Jin Teoh

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

2 Citations (Scopus)


ISO/IEC 19794-2 compliant fingerprint minutiae template is an unordered and variable-size point set data. Such characteristic leads to restriction to the applications that can only operate on the ordered fixed-length bit-string, such as cryptographic protocols and biometric cryptosystem scheme like fuzzy commitment and fuzzy extractor operating in hamming domain. In this paper, we propose a discriminative fixed-length binary representation converted from fingerprint minutia based on Kernelized Locality-Sensitive Hashing (KLSH), which enables speedy matching. The proposed method includes four steps: minutiae descriptor extraction; Kernelized Locality-Sensitive Hashing for fixed length vector generation; dynamic feature binarization and matching. Experimental results on FVC2002 databases justify the feasibility of the proposed template in terms of matching accuracy and template randomness.

Original languageEnglish
Title of host publicationProceedings of the 2015 10th IEEE Conference on Industrial Electronics and Applications, ICIEA 2015
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages6
ISBN (Electronic)9781467373173
Publication statusPublished - 20 Nov 2015
Externally publishedYes
EventIEEE Conference on Industrial Electronics and Applications 2015 - Auckland, New Zealand
Duration: 15 Jun 201517 Jun 2015
Conference number: 10th (Proceedings)


ConferenceIEEE Conference on Industrial Electronics and Applications 2015
Abbreviated titleICIEA 2015
Country/TerritoryNew Zealand
OtherConference Pub Title (from RM records)= 2015 10th IEEE Conference on Industrial Electronics and Applications (ICIEA 2015)
Internet address


  • Fingerprint minutiae
  • Fixed-length Representation
  • Kernerlized Locality-sensitive Hashing
  • Template Randomness

Cite this