An efficient indexing scheme for binary feature based biometric database

P. Gupta; A. Sana; H. Mehrotra; C. Jinshong Hwang

doi:10.1117/12.719237

12 April 2007 An efficient indexing scheme for binary feature based biometric database

P. Gupta, A. Sana, H. Mehrotra, C. Jinshong Hwang

Proceedings Volume 6539, Biometric Technology for Human Identification IV; 653909 (2007) https://doi.org/10.1117/12.719237
Event: Defense and Security Symposium, 2007, Orlando, Florida, United States

Abstract

The paper proposes an efficient indexing scheme for binary feature template using B+ tree. In this scheme the input image is decomposed into approximation, vertical, horizontal and diagonal coefficients using the discrete wavelet transform. The binarized approximation coefficient at second level is divided into four quadrants of equal size and Hamming distance (HD) for each quadrant with respect to sample template of all ones is measured. This HD value of each quadrant is used to generate upper and lower range values which are inserted into B+ tree. The nodes of tree at first level contain the lower and upper range values generated from HD of first quadrant. Similarly, lower and upper range values for the three quadrants are stored in the second, third and fourth level respectively. Finally leaf node contains the set of identifiers. At the time of identification, the test image is used to generate HD for four quadrants. Then the B+ tree is traversed based on the value of HD at every node and terminates to leaf nodes with set of identifiers. The feature vector for each identifier is retrieved from the particular bin of secondary memory and matched with test feature template to get top matches. The proposed scheme is implemented on ear biometric database collected at IIT Kanpur. The system is giving an overall accuracy of 95.8% at penetration rate of 34%.

Citation Download Citation

P. Gupta, A. Sana, H. Mehrotra, and C. Jinshong Hwang "An efficient indexing scheme for binary feature based biometric database", Proc. SPIE 6539, Biometric Technology for Human Identification IV, 653909 (12 April 2007); https://doi.org/10.1117/12.719237

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available