Abstract
This paper proposes a new clustering-based indexing technique for large biometric databases. We compute a fixed length index code for each biometric image in the database by computing its similarity against a preselected set of sample images. An efficient clustering algorithm is applied on the database and the representative of each cluster is selected for the sample set. Further, the indices of all individuals are stored in an index table. During retrieval, we calculate the similarity between query image and each of the cluster representative (i.e., query index code) and select the clusters that have similarities to the query image as candidate identities. Further, the candidate identities are also retrieved based on the similarity between index of query image and those of the identities in the index table using voting scheme. Finally, we fuse the candidate identities from clusters as well as index table using decision level fusion. The technique has been tested on benchmark PolyU palm print database consist of 7,752 images and the results show a better performance in terms of response time and search speed compared to the state of art indexing methods.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Jain, A.K., Pankanti, S.: Automated fingerprint identification and imaging systems. In: Advances in Fingerprint Technology, 2nd edn. Elsevier Science (2001)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal on Computer Vision 60, 91–110 (2004)
Henry Classification System International Biometric Group (2003), http://www.biometricgroup.com/HenryFingerprintClassification.pdf
Wu, X., Zhang, D., Wang, K., Huang, B.: Palmprint classification using principal lines. Pattern Recognition 37, 1987–1998 (2004)
Boro, R., Roy, S.D.: Fast and Robust Projective Matching for Finger prints using Geometric Hashing. In: Indian Conference on Computer Vision, Graphics and Image Processing, pp. 681–686 (2004)
Mehrotra, H., Majhi, B., Gupta, P.: Robust iris indexing scheme using geometric hashing of SIFT keypoints. Journal of Network and Computer Applications 33, 300–313 (2010)
Jain, A.K., Murty, M.N., Flynn, P.J.: Data Clustering: A Review. ACM Computing Surveys 31(3) (1999)
Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer (2003)
Mhatre, A., Palla, S., Chikkerur, S., Govindaraju, V.: Efficient search and retrieval in biometric databases. Biometric Technology for Human Identification II 5779, 265–273 (2005)
The PolyU palmprint database, http://www.comp.polyu.edu.hk/biometrics
Bhanu, B., Tan, X.: Fingerprint indexing based on novel features of minutiae triplets. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 616–622 (2003)
Kavati, I., Prasad, M.V.N.K., Bhagvati, C.: Vein Pattern Indexing Using Texture and Hierarchical Decomposition of Delaunay Triangulation. In: Thampi, S.M., Atrey, P.K., Fan, C.-I., Perez, G.M. (eds.) SSCC 2013. CCIS, vol. 377, pp. 213–222. Springer, Heidelberg (2013)
Jayaraman, U., Prakash, S., Gupta, P.: Use of geometric features of principal components for indexing a biometric database. Mathematical and Computer Modelling 58, 147–164 (2013)
Maeda, T., Matsushita, M., Sasakawa, K.: Identification algorithm using a matching score matrix. IEICE Transactions in Information and Systems 84, 819–824 (2001)
Gyaourova, A., Ross, A.: Index Codes for Multi biometric Pattern retrieval. IEEE Transactions on Information Forensics and Security 7, 518–529 (2012)
Paliwal, A., Jayaraman, U., Gupta, P.: A score based indexing scheme for palmprint databases. In: International Conference on Image Processing, pp. 2377–2380 (2010)
Weber, R., Schek, H., Blott, S.: A quantative analysis and performance study for similarity search methods in high-dimensional spaces. In: Proceedings of the 24th Very Large Database Conference, pp. 194–205 (1998)
Ross, A., Nandakumar, K., Jain, A.K.: Handbook of Multibiometrics. Springer, New York (2006)
Kumar, A., Shekhar, S.: Personal identification using multibiometrics rank-level fusion. IEEE Transactions on Systems, Man and Cybernetics 41, 743–752 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Kavati, I., Prasad, M.V.N.K., Bhagvati, C. (2014). A New Indexing Method for Biometric Databases Using Match Scores and Decision Level Fusion. In: Kumar Kundu, M., Mohapatra, D., Konar, A., Chakraborty, A. (eds) Advanced Computing, Networking and Informatics- Volume 1. Smart Innovation, Systems and Technologies, vol 27. Springer, Cham. https://doi.org/10.1007/978-3-319-07353-8_57
Download citation
DOI: https://doi.org/10.1007/978-3-319-07353-8_57
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07352-1
Online ISBN: 978-3-319-07353-8
eBook Packages: EngineeringEngineering (R0)