Abstract
This paper proposes an efficient indexing technique that can be used in an identification system with large multimodal biometric databases. The proposed technique is based on Kd-tree with feature level fusion which uses the multi- dimensional feature vector. A multi dimensional feature vector of each trait is first normalized and then, it is projected to a lower dimensional feature space. The reduced dimensional feature vectors are fused at feature level and the fused feature vectors are used to index the database by forming Kd-tree. The proposed method reduces the data retrieval time along with possible error rates. The system is tested on multimodal databases (feature level fusion of ear, face, iris and signature) consists of 5400 images of 150 subjects (i.e. 9 images per subject per trait). Out of the 9, 8 images are used for training and 1 is used for testing. The performance of the proposed indexing technique has been compared with indexing based on score level fusion. It is found that proposed technique based on feature level fusion performs better than score level fusion.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jain, A.K., Flynn, P., Ross, A.: Handbook of Biometrics. Springer, Heidelberg (2008)
Mhatre, A., Chikkerur, S., Govindaraju, V.: Indexing Biometric Databases using Pyramid Technique. LNCS, pp. 841–849. Springer, Heidelberg (2005)
Mhatre, A., Palla, S., Chikkerur, S., Govindaraju, V.: Efficient search and retrieval in biometric databases. SPIE Defense and Security (2001)
Samet, H.: The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading (1990)
Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: ACM SIGMOD Int. Conference on Management of Data, pp. 47–57 (1984)
Jolliffe, I.T.: Principal Component Analysis, 2nd edn. Springer, Heidelberg (2002)
Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509–517 (1975)
Bentley, J.L.: K-d trees for semidynamic point sets. In: Proc. 6th Annual Symposium on Computational Geometry, pp. 187–197 (1990)
Bentley, J.L., Friedman, J.H.: Data structure for range searching. ACM Computing Surveys 11, 397–409 (1979)
Kaewkongka, T., Chamnongthai, K., Thipakorn, B.: Off-line Signature Recognition using Parameterized Hough Transform. In: Proc. of Int. Symposium on Signal Processing and Its Applications, vol. 1, pp. 451–454 (1999)
Jin, A.B., Ooi, O.T.S., Teoh, S.Y.: Offline Signature Verification through Biometric Strengthening.. In: IEEE Workshop on Automatic Identification Advanced Technologies, pp. 226–231 (2007)
Daugman, J.: How iris recognition works. IEEE Transactions on Circuits and Systems for Video Technology 14(1), 21–30 (2004)
Wildes, R.P.: Iris Recognition: An Emerging Biometric Technology. Proc. of the IEEE 85(9), 1348–1363 (1997)
Chen, T.-C., Chung, K.-L.: An Efficient Randomized Algorithm for Detecting Circles. Computer Vision and Image Understanding 83(2), 172–191 (2001)
He, X., Shi, P.: A novel iris segmentation method for hand-held capture device. LNCS, pp. 479–485. Springer, Heidelberg (2005)
Ma, L., Tan, T.N., Wang, Y.H., Zhang, D.: Local intensity variation analysis for iris recognition. Pattern Recognition 37(6), 1287–1298 (2004)
Feature Level Fusion Using Hand and Face Biometrics. In: SPIE conference on Biometric Technology for Human Identification II. vol. 5779 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jayaraman, U., Prakash, S., Gupta, P. (2008). Indexing Multimodal Biometric Databases Using Kd-Tree with Feature Level Fusion. In: Sekar, R., Pujari, A.K. (eds) Information Systems Security. ICISS 2008. Lecture Notes in Computer Science, vol 5352. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89862-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-89862-7_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89861-0
Online ISBN: 978-3-540-89862-7
eBook Packages: Computer ScienceComputer Science (R0)