An Efficient Approach to Improve Response Time in Multibiometric Patterns Retrieval from Large Database
S. Balgani, S. Sangeetha · 2013
Biometric technologies are automated methods of verifying or recognizing the identity of a l iving person based on a physiological or behavioural characteristics. In a biometric identification system, the identity corresponding to the input data (probe/inv estigation) is typically determined by comparing it against the templates of all identities in a database (gall ery).Exhaustive/in-depth matching against a large n umber of identities increases the response time of the syste m and may also reduce the accuracy of identificatio n. One way to reduce the response time is by designing bio metric templates that allow for rapid matching. An alternative approach is to limit the number of iden tities against which matching is performed based on criteria that are fast to evaluate. In the Existing system the search space is reduced by partitioning the database into several bins. Following such binning, the biometric database will be partitioned such th at the templates in each bin are similar and correspond to some natural or statistical class. In case of the traditional 1: N comparisons for identification, the time neede d for the system would be to determine the distance between the test template and the N templates in da tabase. Thus the total time needed in such a case c ould be given as: Q (N). The proposed work focuses on reducing the search space using Gittins index algorithm and also improves the accuracy of identification.