Abstract
This paper proposes an efficient geometric-based indexing scheme for fingerprints. Unlike other geometric-based indexing schemes, the proposed indexing scheme reduces both memory and computational costs. It has been tested on IITK database containing 2,120 fingerprints of 530 subjects. Correct Recognition Rate is found to be 86.79 % at top 10 best matches. Experiments prove its superiority against well-known geometric-based indexing schemes.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Liu, T., Zhu, G., Zhang, C., Hao, P.: Fingerprint indexing based on singular points. In: Proceedings of International Conference on Image Processing, pp. 293–296 (2005)
Cappelli, R., Maio, D., Maltoni, D.: Indexing fingerprint databases for efficient 1:N matching. In: Proceedings of International Conference on Control, Automation, Robotics and Vision (2000)
Alessandra, L., Dario, M., Davide, M.: Continuous versus exclusive classification for fingerprint retrieval. Pattern Recogn. Lett. 18(10), 1027–1034 (1997)
Li, J., Yau, W.Y., Wang, H.: Fingerprint indexing based on symmetrical measurement In: Proceedings of International Conference on Pattern Recognition, pp. 1038–1041 (2006)
Liang, X., Asano, T., Bishnu, A.: Distorted fingerprint indexing using minutiae detail and delaunay triangle. In: Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and, Engineering, pp. 217–223 (2006)
Germain, R.S., Califano, A., Colville, S.: Fingerprint matching using transformation parameter clustering. IEEE Comput. Sci. Eng. 4(4), 42–49 (1997)
Bhanu, Bir, Tan, Xuejun: Fingerprint indexing based on novel features of minutiae triplets. IEEE Trans. Pattern Anal. Mach. Intell. 25(5), 616–622 (2003)
Boro, R., Roy, S.D.: Fast and robust projective matching for fingerprints using geometric hashing. In: Proceedings of the 4th Indian Conference on Computer Vision, Graphics and Image Processing, pp. 681–686 (2004)
Haim, J.: Wolfson and Isidore Rigoutsos. Geometric Hashing: An overview, IEEE Computational Science and Engineering 4(4), 10–21 (1997)
Bebis, G., Deaconu, T., Georgiopoulos, M.: Fingerprint identification using delaunay triangulation. In: Proceeding of IEEE International Conference on Intelligence, Information, and Systems, pp. 452–459 (1999)
Jain, A., Prabhakar, S., Hong, L.: A multichannel approach to fingerprint classification. IEEE Trans. Pattern Anal. Mach. Intell. 21(4), 348–359 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Reddy, A., Jayaraman, U., Kaushik, V.D., Gupta, P. (2014). An Efficient Fingerprint Indexing Scheme. In: Babu, B., et al. Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28-30, 2012. Advances in Intelligent Systems and Computing, vol 236. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1602-5_77
Download citation
DOI: https://doi.org/10.1007/978-81-322-1602-5_77
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1601-8
Online ISBN: 978-81-322-1602-5
eBook Packages: EngineeringEngineering (R0)