Towards Bloom filter-based indexing of iris biometric data

Details

Serval ID
serval:BIB_C75754BE758B
Type
Inproceedings: an article in a conference proceedings.
Collection
Publications
Title
Towards Bloom filter-based indexing of iris biometric data
Title of the conference
2015 International Conference on Biometrics (ICB)
Author(s)
Rathgeb C., Breitinger F., Baier H., Busch C.
Publisher
IEEE
ISBN
9781479978243
Publication state
Published
Issued date
05/2015
Language
english
Abstract
Conventional biometric identification systems require exhaustive 1 : N comparisons in order to identify a bio- metric probe, i.e. comparison time frequently dominates the overall computational workload. Biometric database indexing represents a challenging task since biometric data does not exhibit any natural sorting order. In this paper we present a preliminary study on the feasibility of applying Bloom filters for the purpose of iris biometric database indexing. It is shown that, by constructing a binary tree data structure of Bloom filters extracted from binary iris biometric templates (iris-codes), the search space can be reduced to O(log N ). In experiments, which are carried out on a medium-sized database of N = 256 subjects, biometric performance (accuracy) is maintained for different conventional identification systems. Further, perspectives on how to employ the proposed scheme on large-scale databases are given.
Keywords
Accuracy, Algorithm design and analysis, Binary search trees, Feature extraction, Indexing, Iris recognition
Create date
06/05/2021 11:01
Last modification date
06/05/2021 11:44
Usage data