Abstract
Fingerprints are considered as the oldest and most widely used in the world for biometric identification. Every person has unique and permanent fingerprints. Most automatic fingerprint recognition systems are based on features formed from lines known as minutiae. Building a database of unique minutiae is very important in the security systems because it concerns the identification of the person committing a crime through the latent left in the crime scene. This research presents a new algorithm to give a minutia a unique value leading to accelerating the search process for a person. The algorithm splits the fingerprint image into four sections, then calculates the values for each minutia in each section and stores it in a database that is designed for this purpose. This research provides a great opportunity and additional options to fingerprint experts in order to solve many cases that are still undiscovered while searching for the latent in the database of minutiae. The results of testing this algorithm were very successful, very encouraging and helpful to fingerprint experts in their work.
Similar content being viewed by others
References
A. Al-Refoa, “The Relation between the Thieves Fingerprint Minutiae and Criminal Attributes” Master Thesis (Computer Science Department, The University of Jordan, Amman, 2016).
J. Ravi, K. B. Raja, and K. R. Venugopal, “Fingerprint recognition using minutia score matching,” Int. J. Eng. Sci. Technol. 1 (2), 35–42 (2009).
A. M. Bazen and S. H. Gerez, “Fingerprint matching by thin-plate spline modeling of elastic deformations,” Pattern Recogn. 36 (8), 1859–1867 (2003).
A. K. Jain, L. Hong, S. Pankanti, and R. Bolle, “An identity-authentication system using fingerprints,” Proc. IEEE 85 (9), 1365–1388 (1997).
A. Ganbawle and J. A. Shaikh, “Hybrid fingerprint matching algorithm for high accuracy and reliability,” IJRET: Int. J. Res. Eng. Technol. 03 (08), 137–140 (2014).
W. Chen and Y. Gao, “A minutiae-based fingerprint matching algorithm using phase correlation,” in Proc. 9th Biennial Conf. of the Australian Pattern Recognition Society on Digital Image Computing Techniques and Applications (DICTA 2007) (Glenelg, Australia, 2007), pp. 233–238.
Saparudin and Abdiansah, “Fingerprint classification using region partition,” in Proc. 2010 Int. Conf. on Informatics Cybernetics and Computer Applications (ICIC-CA2010) (Bangalore, India, 2010).
A. Jain, A. Ross, and S. Prabhakar, “Fingerprint matching using minutiae and texture features,” in Proc. 2001 Int. Conf. on Image Processing (ICIP 2001) (Thessaloniki, Greece, 2001), IEEE, Vol. 3, pp. 282–285.
R. Bansal, P. Sehgal, and P. Bedi, “Minutiae extraction from fingerprint images — A review,” IJCSI Int. J. Comput. Sci. Issues 8 (5), No. 3, 74–85 (2011).
Y. Zhang, J. Tian, K. Cao, P. Li, and X. Yang, “Improving efficiency of fingerprint matching by minutiae indexing,” in Proc. 2008 19th Int. Conf. on Pattern Recognition (ICPR 2008) (Tampa, FL, 2008), IEEE, pp. 1–4.
K. Ito, A. Morita, T. Aoki, H. Nakajima, K. Kobayashi, and T. Higuchi, “A fingerprint recognition algorithm combining phase-based image matching and feature-based matching,” in Advances in Biometrics, ICB 2006, Ed. by D. Zhang and A.K. Jain, Lecture Notes in Computer Science (Springer, Berlin, Heidelberg, 2005), Vol. 3832, pp. 316–325.
V. Espinosa-Duro, “Minutiae detection algorithm for fingerprint recognition,” IEEE Aerosp. Electron. Syst. Mag. 17 (3), 7–10 (2002).
M. D. Garris and R. M. McCabe, NIST Special Database 27: “Fingerprint Minutiae From Latent and Matching Ten Print Images” (NIST Pubs, National Institute of Standards and Technology, 2010).
K. Ito, A. Morita, T. Aoki, T. Higuchi, H. Nakajima, and K. Kobayashi, “A fingerprint recognition algorithm using phase-based image matching for low-quality fingerprints,” in Proc. IEEE Int. Conf. on Image Processing (Genova, Italy, 2005), Vol. 2, pp. 11–33.
Author information
Authors and Affiliations
Corresponding authors
Additional information
The article is published in the original.
Ayman Al-Refoa received his B.Sc. degree in Computer Science in 1995 from Mu’tah University, Jordan. He also earned a professional diploma in e-government from the University of Jordan in 2013. He received his master degree in Computer Sciences from the University of Jordan (UJ) in 2016. He also earned a professional diploma in the preparation of security leaders from Mu’tah University in 2018. He is a fingerprint expert on the international fingerprint systems for more than ten years.
Mohammad Alshraideh is a Professor of Software Engineering in the Department of Computer Science at the University of Jordan, Jordan. He received his B.Sc. degree in Computer Science in 1988 from Mu’tah University, Jordan. He also earned from the University of Jordan, Master degree in Computer Science in 2000. Furthermore, he obtained his PhD degree in Computer Science from University of Hull, UK, in 2007. During his graduate studies, he obtained a fellowship from the University of Jordan. Now he currently is working as Dean of Graduate school at the University of Jordan. He was granted several academic projects. He has published more than thirty papers in his research areas. He participated in many workshops, seminars and conferences in the field of software engineering, and computing. His research interests include software testing, cost models, software engineering environments, and knowledge-based software engineering, computation Intelligence.
Ahmad Sharieh is a full professor of Computer and Information Sciences. He has B.Sc. in Mathematics from the University of Jordan (UJ), B.Sc. in Computer Sciences from The University of Tennessee, M.Sc. in Computer Science from Western Kentucky University, and a PhD in Computer and Information Sciences from Florida State University. He held several administration and academic positions: Chairman of Computer Science Department at UJ, Assistant Dean of Research Deanship, Chairman of Central Tender Committee, and Director of University Development Affairs. He worked as Dean of IT School at UJ and Dean (Executive President) of Sur University College/ Sultanate of Oman.
He published more than 80 articles in journals and in conferences, and authored and prepared 18 books. He gained grant research projects from UJ and Europe. He developed several software systems. He is on the editorial board of several journals and conferences and a referee of several others. His research areas are in: distributing systems, parallel processing, pattern recognition, software engineering, modeling and simulation, algorithms, and cloud computing.
Rights and permissions
About this article
Cite this article
Al-Refoa, A., Alshraideh, M. & Sharieh, A. A New Algorithm for Locating and Extracting Minutiae from Fingerprint Images. Pattern Recognit. Image Anal. 29, 268–279 (2019). https://doi.org/10.1134/S1054661819010036
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1054661819010036