.png){kind=icon}
Return
A fast search algorithm for a large fuzzy database
.png){kind=icon}
OA
AI
DOI：10.1109/TIFS.2008.920726.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this paper, we propose a fast search algorithm for a large fuzzy database that stores iris codes or data with a similar binary structure. The fuzzy nature of iris codes and their high dimensionality render many modern search algorithms, mainly relying on sorting and hashing, inadequate. The algorithm that is used in all current public deployments of iris recognition is based on a brute force exhaustive search through a database of iris codes, looking for a match that is close enough. Our new technique, Beacon Guided Search (BGS), tackles this problem by dispersing 4 multitude of beacons in the search space. Despite random bit errors, iris codes from the same eye are more likely to collide with the same beacons than those from different eyes. By counting the number of collisions, BGS shrinks the search range dramatically with a negligible loss of precision. We evaluate this technique using 632 500 iris codes enrolled in the United Arab Emirates (UAE) border control system, showing a substantial improvement in search speed with a negligible loss of accuracy. In addition, we demonstrate that the empirical results match theoretical predictions.
Keywords:
biometric search
iris scanning and recognition (BIO-IRIS)
multiple colliding segments principle
Journal
IF:
8
Papers:
5.3K
Citations:
2.3W
Organization
Cited Papers
Coarse iris classification using box-counting to estimate fractal dimensions.png)
PATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
ShareSaveShareSaveShareSaveUV Resonance Raman Studies of α-Nitrosyl Hemoglobin Derivatives: Relation between the α1−β2 Subunit Interface Interactions and the Fe−Histidine Bonding of α HemeBiochemistry
BiochemistryIF0
PREAI
ShareSave
ShareSaveShareSave
View more