Skip to main content

Biometric Quantization through Detection Rate Optimized Bit Allocation


Extracting binary strings from real-valued biometric templates is a fundamental step in many biometric template protection systems, such as fuzzy commitment, fuzzy extractor, secure sketch, and helper data systems. Previous work has been focusing on the design of optimal quantization and coding for each single feature component, yet the binary string—concatenation of all coded feature components—is not optimal. In this paper, we present a detection rate optimized bit allocation (DROBA) principle, which assigns more bits to discriminative features and fewer bits to nondiscriminative features. We further propose a dynamic programming (DP) approach and a greedy search (GS) approach to achieve DROBA. Experiments of DROBA on the FVC2000 fingerprint database and the FRGC face database show good performances. As a universal method, DROBA is applicable to arbitrary biometric modalities, such as fingerprint texture, iris, signature, and face. DROBA will bring significant benefits not only to the template protection systems but also to the systems with fast matching requirements or constrained storage capability.

Publisher note

To access the full article, please see PDF.

Author information



Corresponding author

Correspondence to C. Chen.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Chen, C., Veldhuis, R.N.J., Kevenaar, T.A.M. et al. Biometric Quantization through Detection Rate Optimized Bit Allocation. EURASIP J. Adv. Signal Process. 2009, 784834 (2009).

Download citation


  • Detection Rate
  • Rate Optimize
  • Binary String
  • Discriminative Feature
  • Face Database