Biometric Quantization through Detection Rate Optimized Bit Allocation

C. Chen, Raymond N.J. Veldhuis, T.A.M. Kevenaar, A.H.M. Akkermans

    Research output: Contribution to journalArticleAcademicpeer-review

    36 Citations (Scopus)
    71 Downloads (Pure)


    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.
    Original languageUndefined
    Article number10.1155/2009/784834
    Pages (from-to)784834
    Number of pages16
    JournalEURASIP journal on advances in signal processing
    Issue number10.1155/2009/784834
    Publication statusPublished - 2009


    • adaptive bit allocation
    • SCS-Safety
    • Biometrics
    • IR-68945
    • EWI-17014
    • METIS-264449
    • Template Protection

    Cite this