An Efficient Algorithm for Fingerprint Recognition using Minutiae Extraction. | [Pakistan Journal of Science • 2018]

Author(s):

1. NU Ain: Faculty of Electronics and Electrical Engineering, University of Engineering and Technology, Taxila, Pakistan

2. F Shaukat: Faculty of Electronics and Electrical Engineering, University of Engineering and Technology, Taxila, Pakistan

3. AS Nagra: Faculty of Electronics and Electrical Engineering, University of Engineering and Technology, Taxila, Pakistan

4. G Raja: Faculty of Electronics and Electrical Engineering, University of Engineering and Technology, Taxila, Pakistan

Abstract:

Fingerprints have always been considered as basic element for personal recognition. The performance of fingerprint recognition system depends on minutiae which are extracted from raw fingerprint images. In this study, an efficient scheme for fingerprint recognition was proposed. Initially, the input image was enhanced using pre-processing techniques. After image enhancement, image segmentation was performed and minutiae extraction was done using ridge thinning and minutiae marking. To this end, false minutiae removal was done prior to final match. In the proposed scheme, inter ridge distance was finely tuned to improve the overall sensitivity of fingerprint identification which also reduced FAR and FRR considerably. The proposed scheme was evaluated using a dataset of 500 images taken from FVC 2002, FVC 2004 and FVC 2006 and showed better performance as compared to the previous methods.

Page(s): 169-176

DOI: DOI not available

Published: Journal: Pakistan Journal of Science, Volume: 70, Issue: 2, Year: 2018

Keywords:

Keywords are not available for this article.

References:

[1] Afsar , F.,M.Arif,M.Hussain, 2004.Fingerprint identification and verification system using minutiae matching,Nat. conf. on emer. Tech. NCET 141 -146

[2] Algarra , M.,Radotić , K.,Kalauzi , A.,Mutavdžić , D.,Savić , A.,Jiménez-Jiménez , J.,RodríguezCastellón,da Silva , J.C.E.,GuerreroGonzález , J.J., 2014.Fingerprint detection and using intercalated CdSe nanoparticles on nonporous surfaces, 812 228 -235

[3] Bana , S.,D.Kaur, 2011.Fingerprint Recognition using image segmentation,Int. J. adv. eng. Sci. tech 5 012 -023

[4] Bansal , R.,P.Sehgal,P.Bedi, 2011.Minutiae extraction from fingerprint images - A review,Int. J. com. sci. 8 74 -85

[5] Cao , K.,Yang , X.,Tao , X.,Li , P.,Zang , Y.,Tian , J., 2010.Combining features for distorted fingerprint matching,J. net. Com. app 33 258 -267

[6] Cao , K.,A.K. Jain, 2015.Learning fingerprint reconstruction: From minutiae to image,IEEE Trans. on info. foren. and sec. 10 104 -117

[7] Cao , K.,A.K. Jain, 2018.Automated latent fingerprint recognition,IEEE Tran. pattern analy. mach. Intel. -

[8] Conti , V., 2010.Introducing Pseudo-Singularity points for efficient fingerprints classification and recognition,In CISIS 2010 - The 4th Intl. Conf. Compl. Int. Soft. Intensive Sys 368 -375

[9] Chaudhari , A.S.,G.K.Patnaik,S.S.Patil, 2014.Implementation of minutiae based fingerprint identification system using crossing number concept,Info. econ 18 17 -25

[10] Feng , J., 2008.Combining minutiae descriptors for fingerprint matching,Patt 41 342 -352

[11] Gayathri , S.,V.Sridhar, 2014.ASIC implementation of image enhancement technique for Fingerprint recognition process,Intl. Conf. Conte. Comp. and Info 868 873 -

[12] Gnanasivam , P. and S.,Muttan, 2010.An efficient algorithm for fingerprint preprocessing and feature extraction,In pr. comp. sci. 133 142 -

[13] Gonzalez , R.C., 2009.,Digita Image Processing 3rd ed. I. Pearson Education -

[14] Hou , Z., 2012.A variational formulation for fingerprint orientation modeling,Patt. Recog 45 1915 -1926

[15] Ishpreet , S.V.,M.Raman, 2012.Fingerprint image enhancement and minutiae matching in fingerprint verification,J. Comp. Tech., 1. -

[16] Jain , A.K.,J.Feng,K.Nandakumar, 2010.Fingerprint matching,IEEE comp. soc. 43 -

[17] Jie , Y., 2006.Fingerprint minutiae matching algorithm for real time system,Patt. Recog 39 143 -146

[18] Khan , M.A.U.,T. M. Khan , D. G.,Bailey , and Y.,Kong, 2016.A spatial domain scar removal strategy for fingerprint image enhancement,Patt. Recog 60 258 -74

[19] Kudu , N., 2016.Biometric Identification System using Fingerprint and Knuckle as Multimodality Features Neha,Intl. Conf. on Elect. Electr. and Opt. Tech 3279 3284 -

[20] Kumar , K.,B.Kumar,D.Kumar, 2011.Fingerprint recognition using minutiae extraction,IEEE Intl. Conf. on ICT-Initiatives. -

[21] Lim , J.F.,R.K.Y. Chin, 2013.Enhancing fingerprint recognition using minutiae-based and imagebased matching techniques,Proceedings - 1st Intl. Conf. Art. Intell. Model. Sim. AIMS 261 266 -

[22] Liu , M.,S.Liu,Q . Zhao, 2014.Fingerprint orientation field reconstruction by weighted discrete cosine transform,Info. sci 268 65 -77

[23] Maio , D., 2004.Fvc2004: Third fingerprint verification competition,Bio. auth 24 1 -7

[24] Mohsen , S.M.,S.M.Z.Farhan and M.M.,Hashem, 2004.Automated fingerprint recognition using minutiae matching technique for the large fingerprint database,3rd Intl. Conf. Elec. Comp. Eng. ICECE 28 30 -

[25] Peralta , D., 2014.Fast fingerprint identification for large databases,Patt. Recognition 47 588 -602

[26] Peralta , D.,M.Galar,I.Triguero,D.Paternain,S.Garcia,E.Barrenechea,J. M.Benítez,H.Bustince,F. Herrera., 2015.A survey on fingerprint mnutiae-based local matching for verification and identification: Taxonomy and experimental evaluation,Info. Sci 315 67 -87

[27] Sahu , D.,R. Shrivas, 2016.Fingerprint reorganization using minutiae based matching for identification and verification, 5 1710 -1715

[28] Serratosa , F.,X.Cortes, 2015.Interactive graphmatching using active query strategies,Patt. Recog 48 1364 -73

[29] Silva , A G A.,I. A. M.Barbosa,R. L.Parente,L. V.Batista,J. J. B.Primo,A. S.Marinho,P.Alves, 2015.Analysis of a genetic algorithmbased approach in the optimization of the sourceAFIS's matching algorithm,In Intl. Conf. on Sci. Comp 23 -28

[30] Shinde , A.S.,Bendre, 2015.An embedded fingerprint authentication system,Proceedings - 1st Intl. Conf. Comp. Comm. Cont. Auto. ICCUBEA 205 208 -

[31] Sivaranjani , S., 2015.Footprint feature extraction on raspberry Pi,ICIIECS 1 -6

[32] Sudiro , S.,R.Yuwono, 2012.Adaptable fingerprint minutiae extraction algorithm based-on crossing number method for hardware implementation using FPGA device,Intl. J. com. sci. eng. info. tech. (IJCSEIT) 2 -

[33] Tiwari , S. and N.,Sharma, 2012.Q-Learning approach for minutiae extraction from fingerprint image,Procedia Technology 6 82 -89

[34] Wahby , S.,M.A. and M. O. Ahmad, 2013.A multilevel structural technique for fingerprint representation and matching,Signal Processing 93 56 -69

[35] Wang , J.W.,Le , N.T.,Wang , C.C.,Lee , J.S., 2015.Enhanced ridge structure for improving fingerprint image quality based on a wavelet domain,IEEE Signal Process. Lett 22 390 -394

[36] Win , Z.M.,M.M. Sein, 2011.Fingerprint recognition system for low quality images,SICE Annual Conference 1133 -1137

[37] Xu , M.,Feng , J.,Lu , J.,Zhou, 2017.Latent fingerprint enhancement using Gabor and minutia dictionaries,2017 IEEE Intl. Conf 3540 3544 -

[38] Zhang , K.,ISME, 2010.Study on the embedded fingerprint image recognition system,In Proceedings - 2010 Intl. Conf. Info. Sci. Man 169 -172

Citations

Downloads

Views