Abstract
Biometric security is really important when it is the case of proving a individual’s identity. Fingerprint, iris, face, and gesture are the main biometric technologies. Fingerprint is the most convenient biometric which is used for proving an individual’s identity. Minutiae are said to be the unique representation of a fingerprint. There are different schemes in the literature for efficient storage of minutiae. Recently, a binary tree-based approach for efficient minutiae storage was proposed in the literature by removing the redundancies. We found out that the existence of redundancy in nearest neighborhood method reduces the efficiency. In this paper, we propose nearest neighborhood method by reducing redundancies for better efficiency. Comparative study of these proposed systems with existing scheme is done. As a result, we found out that, even though the complexity of algorithm is high, storage will be efficient.
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
References
Abutaleb, A.S., Kamel, M.: A genetic algorithm for the estimation of ridges in fingerprints. IEEE Trans. Image Process. 8(8), 1134–1139 (1999)
Alibeigi, E., Rizi, M.T., Behnamfar, P.: Pipelined minutiae extraction from fingerprint images. In: Canadian Conference on Electrical and Computer Engineering, 2009. CCECE’09, pp. 239–242. IEEE, May 2009
Anjana, K., Praveen, K., Amritha, P.P.: Binary tree based fingerprint representation along with feature bit. IJPAM 118(20), 3751–3760 (2018)
Ceguerra, A.V., Koprinska, I.: Integrating local and global features in automatic fingerprint verification. In: 2002 Proceedings of 16th International Conference on Pattern Recognition, vol. 3, pp. 347–350. IEEE (2002)
Donahue, M.J., Rokhlin, S.I.: On the use of level curves in image analysis. CVGIP: Image Underst. 57(2), 185–203 (1993)
Feng, J., Jain, A.K.: Fingerprint reconstruction: from minutiae to phase. IEEE Trans. Pattern Analy. Mach. Intell. 33(2), 209–223 (2011)
Galton, F.: Finger Prints. Macmillan and Company, New York (1892)
Gamassi, M., Piuri, V., Scotti, F.: Fingerprint local analysis for high-performance minutiae extraction. In: 2005 International Conference on Image Processing, ICIP 2005, vol. 3, pp. III-265. IEEE, Sept 2005
Henry, E.: Classification and Uses of Finger Prints. [Sl], George Routledge and Sons (1900)
Hong, L., Wan, Y., Jain, A.: Fingerprint image enhancement: algorithm and performance evaluation. IEEE Trans. Pattern Anal. Mach. Intell. 20(8), 777–789 (1998)
Jain, A.K., Prabhakar, S., Hong, L.: A multichannel approach to fingerprint classification. IEEE Trans. Pattern Anal. Mach. Intell. 21(4), 348–359 (1999)
Jain, M.D., Pradeep, S.N., Prakash, C., Raman, B.: Binary tree based linear time fingerprint matching. In: 2006 IEEE International Conference on Image Processing, pp. 309–312. IEEE, Oct 2006
Kamijo, M.: Classifying fingerprint images using neural network: Deriving the classification state. In: 1993 IEEE International Conference on Neural Networks, pp. 1932–937. IEEE (1993)
Kannavara, R., Bourbakis, N.G.: Fingerprint biometric authentication based on local global graphs. In: Proceedings of the IEEE 2009 National Aerospace & Electronics Conference (NAECON), pp. 200–204. IEEE, July 2009
Kaur, R., Sandhu, P.S., Kamra, A.: A novel method for fingerprint feature extraction. In: 2010 International Conference on Networking and Information Technology (ICNIT), pp. 1–5. IEEE, June 2010
Kawagoe, M., Tojo, A.: Fingerprint pattern classification. Pattern Recogn. 17(3), 295–303 (1984)
Maio, D., Maltoni, D., Rizzi, S.: Dynamic clustering of maps in autonomous agents. IEEE Trans. Pattern Anal. Mach. Intell. 18(11), 1080–1091 (1996)
Min, M.M. and Thein, Y.: Intelligent fingerprint recognition system by using geometry approach. In: 2009 International Conference on the Current Trends in Information Technology (CTIT), pp. 1–5. IEEE, Dec 2009
Moayer, B., Fu, K.S.: A tree system approach for fingerprint pattern recognition. IEEE Trans. Pattern Anal. Mach. Intell. 3, 376–387 (1986)
Vaikole, S., Sawarkar, S.D., Hivrale, S., Sharma, T.: Minutiae feature extraction from fingerprint images. In: 2009 IEEE International Advance Computing Conference, IACC 2009, pp. 691–696. IEEE, Mar 2009
Wahab, A., Chin, S.H., Tan, E.C.: Novel approach to automated fingerprint recognition. IEE Proc. Vis. Image Sign. Process. 145(3), 160–166 (1998)
Zafar, W., Ahmad, T., Hassan, M.: Minutiae based fingerprint matching techniques. In: 2014 IEEE 17th International Multi-Topic Conference (INMIC), pp. 411–416. IEEE, Dec 2014
Zhang, P., Hu, J., Li, C., Bennamoun, M., Bhagavatula, V.: A pitfall in fingerprint bio-cryptographic key generation. Comput. Secur. 30(5), 311–319 (2011)
Zhao, F., Tang, X.: Preprocessing and postprocessing for skeleton-based fingerprint minutiae extraction. Pattern Recogn. 40(4), 1270–1281 (2007)
Zhong, W.B., Ning, X.B., Wei, C.J.: A fingerprint matching algorithm based on relative topological relationship among minutiae. In: 2008 International Conference on Neural Networks and Signal Processing, pp. 225–228. IEEE, June 2008
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Anjana, K., Praveen, K., Amritha, P.P., Sethumadhavan, M. (2020). Variant of Nearest Neighborhood Fingerprint Storage System by Reducing Redundancies. In: Thampi, S., et al. Intelligent Systems, Technologies and Applications. Advances in Intelligent Systems and Computing, vol 910. Springer, Singapore. https://doi.org/10.1007/978-981-13-6095-4_9
Download citation
DOI: https://doi.org/10.1007/978-981-13-6095-4_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-6094-7
Online ISBN: 978-981-13-6095-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)