Abstract
This paper proposes an efficient indexing technique for fingerprint database using minutiae based geometric hashing. A fixed length feature vector built from each minutia, known as Minutia Binary Pattern, has been suggested for the accurate match at the time of searching. Unlike existing geometric based indexing techniques, the proposed technique inserts each minutia along with the feature vector exactly once into a hash table. As a result, it reduces both computational and memory costs. Since minutiae of all fingerprint images in the database are found to be well distributed into the hash table, no rehashing is required. Experiments over FVC 2004 datasets prove the superiority of the proposed indexing technique against well known geometric based indexing techniques using fingerprints.
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
Raffaele, C., Matteo, F., Davide, M.: Fingerprint Indexing Based on Minutia Cylinder-Code. IEEE Transactions on Pattern Analysis and Machine Intelligence 33(5), 1051–1057 (2011)
Feng, J.: Combining Minutiae Descriptors for Fingerprint Matching. Pattern Recognition 41(1), 342–352 (2008)
Boer, J.D., Bazen, A.M., Gerez, S.H.: Indexing Fingerprint Databases Based on Multiple Features. In: Proc. of the 12th Annual Workshop on Circuits, Systems and Signal Processing, pp. 300–306 (2001)
Shuai, X., Zhang, C., Hao, P.: Fingerprint Indexing Based on Composite Set of Reduced SIFT Features. In: Proc. of International Conference on Pattern Recognition, pp. 1–4 (2008)
Germain, R., Califano, A., Colville, S.: Fingerprint Matching Using Transformation Parameter Clustering. IEEE Computational Science and Engineering 4(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(5), 616–622 (2003)
Boro, R., Roy, S.D.: Fast and Robust Projective Matching for Fingerprints Using Geometric Hashing. In: Proc. of the 4th 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: Proc. of IEEE International Conference on Intelligence, Information, and Systems, pp. 452–459 (1999)
Bazen, A., Gerez, S.: Extraction of Singular Points From Directional Fields of Fingerprints. In: Proc. of The Annual CTIT Workshop on Mobile Communications, pp. 41–44 (2001)
Maio, D., Maltoni, D., Cappelli, R., Wayman, J.L., Jain, A.K.: FVC2004: Third Fingerprint Verification Competition. In: Zhang, D., Jain, A.K. (eds.) ICBA 2004. LNCS, vol. 3072, pp. 1–7. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Umarani, J., Viswanathan, J., Gupta, A.K., Gupta, P. (2012). Minutiae Based Geometric Hashing for Fingerprint Database. In: Huang, DS., Gupta, P., Zhang, X., Premaratne, P. (eds) Emerging Intelligent Computing Technology and Applications. ICIC 2012. Communications in Computer and Information Science, vol 304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31837-5_61
Download citation
DOI: https://doi.org/10.1007/978-3-642-31837-5_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31836-8
Online ISBN: 978-3-642-31837-5
eBook Packages: Computer ScienceComputer Science (R0)