Abstract
In biometric identification systems, the identity corresponding to the query image is determined by comparing it against all images in the database. This exhaustive matching process increases the response time and the number of false positives of the system; therefore, an effective mechanism is essential to select a small collection of candidates to which the actual matching process is applied. This paper presents an efficient indexing algorithm for vein pattern databases to improve the search speed and accuracy of identification. In this work, we generate a binary code for each image using texture information. A hierarchical decomposition of Delaunay triangulation based approach for minutiae is proposed and used with binary code to narrow down the search space of the database. Experiments are conducted on two vein pattern databases, and the results show that, while maintaining 100% Hit Rate, the proposed method achieves lower penetration rate than what existing methods achieve.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Germain, R., Califano, A., Colville, S.: Fingerprint matching using transformation parameter clustering. IEEE Computational Science and Eng. 4, 42–49 (1997)
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)
Lamdan, Y., Schwartz, J., Wolfson, H.: Affine invariant model-based object recognition. IEEE Transactions On Robotics and Automation 6, 578–589 (1990)
Tuceryan, M., Chorzempa, T.: Relative Sensitivity of a Family of Closest-Point Graphs in Computer Vision Applications. Pattern Recognition 24, 361–373 (1991)
Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of fingerprint recognition. Springer, New York (2003)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal on Computer Vision 60, 91–110 (2004)
Lamdan, Y., Wolfson, H.J.: Geometric hashing: a general and efficient model-based recognition scheme. In: International Conference on Computer Vision, pp. 238–249 (1988)
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)
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)
Jain, A.K., Flynn, P., Ross, A.: Handbook of Biometrics. Springer, Heidelberg (2008)
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)
Bebis, G., Deaconu, T., Georgiopoulos, M.: Fingerprint identification using Delaunay triangulation. In: Proceedings of International Conference on Information Intelligence and Systems, pp. 452–459 (1999)
Gonzalez, R.C., Woods, R.E., Eddins, S.L.: Digital Image Processing using MATLAB. Prentice Hall, Upper Saddle River (2010)
Jain, A.K., Hong, L., Bolle, R.: On-line fingerprint verification. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 302–313 (1997)
Jain, A.K., Pankanti, S.: Automated fingerprint identification and imaging systems. In: Advances in Fingerprint Technology, 2nd edn. Elsevier Science (2001)
Berg, M., Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Application. Springer, Heidelbarg (1997)
Otsu, N.: A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man and Cybernetics 9, 62–66 (1979)
Kumar, A., Prathyusha, K.V.: Personal authentication using hand vein triangulation and knuckle shape. IEEE Transactions on Image Processing 38, 2127–2136 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kavati, I., Prasad, M.V.N.K., Bhagvati, C. (2013). Vein Pattern Indexing Using Texture and Hierarchical Decomposition of Delaunay Triangulation. In: Thampi, S.M., Atrey, P.K., Fan, CI., Perez, G.M. (eds) Security in Computing and Communications. SSCC 2013. Communications in Computer and Information Science, vol 377. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40576-1_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-40576-1_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40575-4
Online ISBN: 978-3-642-40576-1
eBook Packages: Computer ScienceComputer Science (R0)