Implementation of Minutiae Based Fingerprint Identification System using Crossing Number Concept

International Journal of Computer Trends and Technology (IJCTT)          
© 2014 by IJCTT Journal
Volume-8 Number-4                          
Year of Publication : 2014
Authors : Atul S. Chaudhari , Dr. Girish K. Patnaik , Sandip S. Patil
DOI :  10.14445/22312803/IJCTT-V8P133


Atul S. Chaudhari , Dr. Girish K. Patnaik , Sandip S. Patil. "Implementation of Minutiae Based Fingerprint Identification System using Crossing Number Concept". International Journal of Computer Trends and Technology (IJCTT) V8(4):178-183, February 2014. ISSN:2231-2803. Published by Seventh Sense Research Group.

Abstract -
Biometric system is essentially a pattern recognition system which recognizes a person by determining the authenticity of a specific physiological (e.g., fingerprints, face, retina, iris) or behavioral (e.g., gait, signature) characteristic possessed by that person. Among all the presently employed biometric techniques, fingerprint identification systems have received the most attention due to the long history of fingerprints and its extensive use in forensics. Fingerprint is reliable biometric characteristic as it is unique and persistence. Fingerprint is the pattern of ridges and valleys on the surface of fingertip. However, recognizing fingerprints in poor quality images is still a very complex job, so the fingerprint image must be preprocessed before matching. It is very difficult to extract fingerprint features directly from gray scale fingerprint image. In this paper we have proposed the system which uses minutiae based matching algorithm for fingerprint identification. There are three main phases in proposed algorithm. First phase enhance the input fingerprint image by preprocessing it. The enhanced fingerprint image is converted into thinned binary image and then minutiae are extracted by using Crossing Number Concept (CN) in second phase. Third stage compares input fingerprint image (after preprocessing and minutiae extraction) with fingerprint images enrolled in database and makes decision whether the input fingerprint is matched with the fingerprint stored in database or not.

[1] Lili Liu and Tianjie Cao, “The Research and Design of an Efficient Verification System Based on Biometrics”, International Conference on Computer Science and Electrical Engineering, 2012.
[2] Dr. Salah M. and Dr. Feryal I. Haj Hassan, “Fingerprint Minutiae Extraction”, Journal of Computing Press., Vol. 2, November 2010.
[3] Maltoni D., Maio D., Jain A. K., and Prabhakar S. “Handbook of Fingerprint Recognition”. Springer, 2003.
[4] Lavanya B. N., K. B. Raja and Venugopal K. R., “Minutiae Extraction in Fingerprint using Gabor Filter Enhancement”, International Conference on Advances in Computing, Control and Telecommunication Technologies, IEEE, 2009.
[5] F. A. Afsar, M. Arif and M. Hussain, “Fingerprint Identification and Verification System using Minutiae Matching”, National Conference on Engineering Technologies, 2004.
[6] Feng Zhao and Xiaoou Tang, “Preprocessing and postprocessing for skeleton-based fingerprint minutiae extraction”, Pattern Recognition Society, Published by Elsevier Ltd, 2006.
[7] L. Hong, Y. Wan and A. Jain, "Fingerprint Image Enhancement: Algorithm and Performance Evaluation”, IEEE Pattern Analysis and Machine Intelligence, vol. 20, No. 8, pp. 777-787, 1998.
[8] Manvjeet Kaur, Mukvinder Singh and Parvinder S. Sindhu, “Fingerprint Verification System using Minutiae Extraction Technique”, Proceedings of World Academy of Science, Engineering and Technology, vol. 36, December 2008.
[9] Lin Hong, Anil Jain, Sharath PanKanti and R. Bolle, “Identity Authentication Using Fingerprints”, Proceedings of the IEEE, Vol. 85, September1997.
[10] Ishpreet Singh Virk and Raman Maini, “Fingerprint Image Enhancement and Minutiae Matching in Fingerprint Verification”, Journal of Computing Technologies, vol. 1, June 2012.
[11] Weiping Chen and Yongsheng Gao, “A Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation”, Digital Image Computing Techniques and Applications, IEEE, 2007.
[12] Anil Jain, Yi Chen, and Meltem Demirkus, “Pores and Ridges: Fingerprint Matching Using Level 3 Features”, 2007.
[13] Fingerprint Verification Competition (FVC2000)
[14] Fingerprint Verification Competition (FVC2002)
[15] Mary Lourde R. and Dushyant Khosla, “Fingerprint Identification in Biometric Security Systems”, International Journal of Computer and Electrical Engineering, vol. 2, No. 5, October 2010.
[16] Ravi J., K. B. Raja and Venugopal K. R., “Fingerprint Recognition using Minutia Score Matching”, International Journal of Engineering Science and Technology, vol. 1(2), 2009.
[17] A. K. Jain, A. Ross, and S. Prabhakar, “An introduction to biometric recognition", IEEE Transaction on Circuits and Systems for Video Technology, vol. 14, no. 1, pp. 4-20, January 2004.

Fingerprint Identification, Minutiae Extraction, Crossing Number Concept.