Authors: Ilaiah Kavati; Munaga V.N.K. Prasad; Chakravarthy Bhagvati
Addresses: Department of CSE, MLR Institute of Technology, Hyderabad-43, India ' IDRBT, Hyderabad-57, India ' School of CIS, University of Hyderabad, Hyderabad-46, India
Abstract: In this paper, we propose a clustering-based indexing mechanism for biometric databases. The proposed technique relies mainly on a small set of preselected images called representative images. First, the database is partitioned into set of clusters and one image from each cluster is selected for the representative image set. Then, for each image in the database, an index code is computed by comparing it against the representative images. Further, an efficient storage structure (i.e., index space) is developed and the biometric images are arranged in it like traditional database records so that a quick search is possible. During identification, list of candidates which are very similar to the query are retrieved from the index space. Further, to make full use of the clustering, we also retrieve the candidate identities from the selected clusters which are similar to query. Finally, the candidate identities from the index space and cluster space are fused using decision-level fusion. Experimental results on different databases show a significant performance improvement in terms of response time and identification accuracy compared to the existing indexing methods.
Keywords: clustering; indexing; representative images; match scores; decision-level fusion; palmprints; hand veins.
International Journal of Biometrics, 2017 Vol.9 No.1, pp.17 - 43
Received: 22 May 2016
Accepted: 20 Dec 2016
Published online: 13 May 2017 *