Dynamic detection-rate-based bit allocation with genuine interval concealment for binary biometric representation

Meng Hui LIM, Andrew Beng Jin Teoh, Kar Ann Toh

Research output: Contribution to journalJournal articlepeer-review

9 Citations (Scopus)


Biometric discretization is a key component in biometric cryptographic key generation. It converts an extracted biometric feature vector into a binary string via typical steps such as segmentation of each feature element into a number of labeled intervals, mapping of each interval-captured feature element onto a binary space, and concatenation of the resulted binary output of all feature elements into a binary string. Currently, the detection rate optimized bit allocation (DROBA) scheme is one of the most effective biometric discretization schemes in terms of its capability to assign binary bits dynamically to user-specific features with respect to their discriminability. However, we learn that DROBA suffers from potential discriminative feature misdetection and underdiscretization in its bit allocation process. This paper highlights such drawbacks and improves upon DROBA based on a novel two-stage algorithm: 1) a dynamic search method to efficiently recapture such misdetected features and to optimize the bit allocation of underdiscretized features and 2) a genuine interval concealment technique to alleviate crucial information leakage resulted from the dynamic search. Improvements in classification accuracy on two popular face data sets vindicate the feasibility of our approach compared with DROBA.

Original languageEnglish
Pages (from-to)843-857
Number of pages15
JournalIEEE Transactions on Cybernetics
Issue number3
Publication statusPublished - Jun 2013

Scopus Subject Areas

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

User-Defined Keywords

  • Biometric discretization
  • Detection rate
  • Genuine interval concealment (GIC)
  • Quantization


Dive into the research topics of 'Dynamic detection-rate-based bit allocation with genuine interval concealment for binary biometric representation'. Together they form a unique fingerprint.

Cite this