An Efficient Coding Method for Indexing Hand-based Biometric Databases

  • Ilaiah Kavati
  • Munaga V. N. K. Prasad
  • Chakravarthy Bhagvati
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 325)


Biometric identification systems capture biometric (i.e., fingerprint, palm, and iris) images and store them in a central database. During identification, the query biometric image is compared against all images in the central database. Typically, this exhaustive matching process (linear search) works very well for the small databases. However, biometric databases are usually huge and this process increases the response time of the identification system. To address this problem, we present an efficient technique that computes a fixed-length index code for each biometric image. Further, an index table is created based on the indices of all individuals. During identification, a set of candidate images which are similar to the query are retrieved from the index table based on the values of query index using voting scheme that takes a constant time. The technique has been tested on benchmark PolyU palm print database and NTU Vein pattern database. The technique performs with lower penetration rates for 100 % hit rate for both the databases. These results show a better performance in terms of response time and search speed compared to the state-of-the-art indexing methods.


Index Palm print Hand vein Sample images SIFT Minutiae Match scores Vote score 


  1. 1.
  2. 2.
    A. Mhatre, S. Palla, S. Chikkerur, V. Govindaraju, Efficient search and retrieval in biometric databases. Biometric Technol. Hum. Ident. II(5779), 265–273 (2005)CrossRefGoogle Scholar
  3. 3.
    I. Kavati, M.V.N.K. Prasad, C. Bagvati, Vein pattern indexing using texture and hierarchical decomposition of delaunay triangulation, in CCIS, vol. 377 (Springer, 2013), pp. 213–222Google Scholar
  4. 4.
    U. Jayaraman, S. Prakash, P. Gupta, Use of geometric features of principal components for indexing a biometric database. Math. Comput. Model. 58, 147–164 (2013)CrossRefGoogle Scholar
  5. 5.
    H. Mehrotra, B. Majhi, P. Gupta, Robust iris indexing scheme using geometric hashing of SIFT keypoints. J. Netw. Comput. Appl. 33, 300–313 (2010)CrossRefGoogle Scholar
  6. 6.
    T. Maeda, M. Matsushita, K. Sasakawa, Identification algorithm using a matching score matrix. IEICE Trans. Infor. Syst. 84, 819–824 (2001)Google Scholar
  7. 7.
    A. Gyaourova, A. Ross, Index codes for multi biometric pattern retrieval. IEEE Trans. Inf. Forensics Secur. 7, 518–529 (2012)CrossRefGoogle Scholar
  8. 8.
    A. Paliwal, U. Jayaraman, P. Gupta, A score based indexing scheme for palmprint databases, in International Conference on Image Processing (2010), pp. 2377–2380Google Scholar
  9. 9.
    L. Wang, G. Leedham, D.S.Y. Cho, Minutiae feature analysis for infrared hand vein pattern biometrics. Pattern Recogn. 41, 920–929 (2008)CrossRefGoogle Scholar
  10. 10.
    D.G. Lowe, Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60, 91–110 (2004)CrossRefGoogle Scholar
  11. 11.
  12. 12.
    P.J.F. Groenen, M.V.D. Velden, Multidimensional scaling. Econometric Institute Report EI 2004-15 (2004)Google Scholar
  13. 13.
    The PolyU palmprint database,

Copyright information

© Springer India 2015

Authors and Affiliations

  • Ilaiah Kavati
    • 1
    • 2
  • Munaga V. N. K. Prasad
    • 2
  • Chakravarthy Bhagvati
    • 1
  1. 1.University of HyderabadHyderabadIndia
  2. 2.Institute for Development and Research in Banking TechnologyHyderabadIndia

Personalised recommendations