Searching methods for biometric identification systems: Fundamental limits

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

14 Citations (Scopus)
181 Downloads (Pure)


We study two-stage search procedures for biometric identification systems in an information-theoretical setting. Our main conclusion is that clustering based on vector-quantization achieves the optimum trade-off between the number of clusters (cluster rate) and the number of individuals within a cluster (refinement rate). The notion of excess rate is introduced, a parameter which relates to the amount of clusters to which the individuals belong. We demonstrate that noisier observation channels lead to larger excess rates. © 2009 IEEE.
Original languageEnglish
Title of host publication2009 IEEE International Symposium on Information Theory, ISIT 2009, 28 June 2009 through 3 July 2009, Seoul
Publication statusPublished - 2009


Dive into the research topics of 'Searching methods for biometric identification systems: Fundamental limits'. Together they form a unique fingerprint.

Cite this