Robust Fingerprint Minutiae Extraction and Matching Based on Improved SIFT Features
Source abstract
Abstract
Minutiae feature extraction and matching are not only two crucial tasks for identifying fingerprints, but also play an eminent role as core components of automated fingerprint recognition (AFR) systems, which first focus primarily on the identification and description of the salient minutiae points that impart individuality to each fingerprint and differentiate one fingerprint from another, and then matching their relative placement in a candidate fingerprint and previously stored fingerprint templates. In this paper, an automated minutiae extraction and matching framework is presented for identification and verification purposes, in which an adaptive scale-invariant feature transform (SIFT) detector is applied to high-contrast fingerprints preprocessed by means of denoising, binarization, thinning, dilation and enhancement to improve the quality of latent fingerprints. As a result, an optimized set of highly-reliable salient points discriminating fingerprint minutiae is identified and described accurately and quickly. Then, the SIFT descriptors of the local key-points in a given fingerprint are matched with those of the stored templates using a brute force algorithm, by assigning a score for each match based on the Euclidean distance between the SIFT descriptors of the two matched keypoints. Finally, a postprocessing dual-threshold filter is adaptively applied, which can potentially eliminate almost all the false matches, while discarding very few correct matches (less than 4%). The experimental evaluations on publicly available low-quality FVC2004 fingerprint datasets demonstrate that the proposed framework delivers comparable or superior performance to several state-of-the-art methods, achieving an average equal error rate (EER) value of 2.01%.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Biometric Identification and Security · Face recognition and analysis · Handwritten Text Recognition Techniques
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Faculty of Computers and Artificial Intelligence, Sohag University, Sohag 82524, Egypt
College of Computer Engineering and Sciences, Prince Sattam bin Abdulaziz University, Al Kharj 11942, Saudi Arabia
Funding
Federal Ministry of Education and Research
References (47)
Show source-provided references
1. Fingerprint Feature Extraction using Ridges and Valleys
2. C2CL: Contact to Contactless Fingerprint Matching10.1109/TIFS.2021.3134867 ↗
3. Chord-length shape features for license plate character recognition10.1007/s10946-020-09861-1 ↗
4. Fingerprint matching, spoof and liveness detection: Classification and literature review10.1007/s11704-020-9236-4 ↗
5. Kumar, G., and Bhatia, P.K. (2014, January 8–9). A Detailed Review of Feature Extraction in Image Processing Systems. Proceedings of the 2014 Fourth International Conference on Advanced Computing & Communication Technologies, Rohtak, India.10.1109/ACCT.2014.74 ↗
6. Duan, Y., He, K., Feng, J., Lu, J., and Zhou, J. (2022, January 22–25). Estimating 3D Finger Pose via 2D-3D Fingerprint Matching. Proceedings of the 27th International Conference on Intelligent User Interfaces, Helsinki, Finland.10.1145/3490099.3511123 ↗
7. Robust hand gesture recognition using multiple shape-oriented visual cues10.1186/s13640-021-00567-1 ↗
8. Fingerprint recognition using global and local structures
9. Alonso-Fernandez, F., Bigun, J., Fierrez, J., Fronthaler, H., Kollreider, K., and Ortega-Garcia, J. (2009). Fingerprint recognition. Guide to Biometric Reference Systems and Performance Evaluation, Springer.10.1007/978-1-84800-292-0_4 ↗
10. Bakheet, S., and Al-Hamadi, A. (2021). A framework for instantaneous driver drowsiness detection based on improved HOG features and naïve Bayesian classification. Brain Sci., 11.10.3390/brainsci11020240 ↗
11. Finger Vein Identification Based On Corner Detection
12. Cao, Y., Pang, B., Liu, X., and Shi, Y. (2017, January 17–18). An Improved Harris-SIFT Algorithm for Image Matching. Proceedings of the International Conference on Advanced Hybrid Information Processing, Harbin, China.
13. Bakheet, S., and Al-Hamadi, A. (2016). A Discriminative Framework for Action Recognition Using f-HOL Features. Information, 7.10.3390/info7040068 ↗
14. Singh, P., and Kaur, L. (2015, January 15–17). Fingerprint feature extraction using morphological operations. Proceedings of the International Conference on Advances in Computer Engineering and Applications, Cebu, Philippines.10.1109/ICACEA.2015.7164805 ↗
15. Fingerprint feature extraction
16. Recognition of Human Actions Based on Temporal Motion Templates10.9734/BJAST/2017/28318 ↗
17. Extracting fingerprint minutiae based on Harris corner detector
18. Bakheet, S., Al-Hamadi, A., and Youssef, R. (2022). A Fingerprint-Based Verification Framework Using Harris and SURF Feature Detection Algorithms. Appl. Sci., 12.10.3390/app12042028 ↗
19. Hand gesture recognition using optimized local Gabor features10.1166/jctn.2017.6460 ↗
20. Thakkar, D. (2017, October 10). Minutiae Based Extraction in Fingerprint Recognition. Available online: https://www.bayometric.com/minutiae-based-extraction-fingerprint-recognition/.
21. Generalized α-Entropy Based Medical Image Segmentation10.4236/jsea.2014.71007 ↗
22. A Hybrid Cascade Approach for Human Skin Segmentation10.9734/BJMCS/2016/26412 ↗
23. Fingerprint image enhancement: Algorithm and performance evaluation10.1109/34.709565 ↗
24. Sadek, S., Al-Hamadi, A., Michaelis, B., and Sayed, U. (2009, January 23–25). A New Method for Image Classification Based on Multi-level Neural Networks. Proceedings of the International Conference on Signal and Image Processing (ICSIP’09), Amsterdam, The Netherlands.10.1109/ICICISYS.2009.5357700 ↗
25. Bakheet, S., and Al-Hamadi, A. (2020). Computer-Aided Diagnosis of Malignant Melanoma Using Gabor-Based Entropic Features and Multilevel Neural Networks. Diagnostics, 10.10.3390/diagnostics10100822 ↗
26. An Improved Thinning Algorithm For Fingerprint Recognition10.26483/ijarcs.v8i7.4534 ↗
27. Fast parallel thinning algorithms: Parallel speed and connectivity preservation10.1145/63238.63248 ↗
28. A Fast Parallel Algorithms For Thinning Digital Patterns10.1145/357994.358023 ↗
29. A modified fingerprint image thinning algorithm
30. Distinctive image features from scale-invariant keypoints10.1023/B:VISI.0000029664.99615.94 ↗
31. Vedaldi, A. (2022, March 08). An Implementation of SIFT Detector and Descriptor. Available online: http://cs.tau.ac.il/~turkel/imagepapers/.
32. Lee, Y., Lee, D.H., and Park, J.H. (2021). Revisiting NIZK-Based Technique for Chosen-Ciphertext Security: Security Analysis and Corrected Proofs. Appl. Sci., 11.10.3390/app11083367 ↗
33. Integrated Applications with Laser Technology
34. Agarwal, D., and Bansal, A. (2020, January 8–9). A Utility of Ridge Contour Points in Minutiae-Based Fingerprint Matching. Proceedings of the International Conference on Computational Intelligence and Data Engineering, Hyderabad, India.10.1007/978-981-15-8767-2_24 ↗
35. Jiayuan, R., Yigang, W., and Yun, D. (2010, January 18–20). Study on eliminating wrong match pairs of SIFT. Proceedings of the IEEE 10th International Conference on Signal Processing Proceedings, Ljubljana, Slovenia.10.1109/ICOSP.2010.5655847 ↗
36. Omercevic, D., Drbohlav, O., and Leonardis, A. (2007, January 14–20). High-Dimensional Feature Matching: Employing the Concept of Meaningful Nearest Neighbors. Proceedings of the 2007 IEEE 11th International Conference on Computer Vision, Rio de Janeiro, Brazil.10.1109/ICCV.2007.4408880 ↗
37. Harris, C., and Stephens, M. (September, January 31). A combined corner and edge detector. Proceedings of the Alvey Vision Conference, Manchester, UK.
38. Moravec, H. (1977, January 22–25). Towards Automatic Visual Obstacle Avoidance. Proceedings of the 5th International Joint Conference on Artificial Intelligence (IJCAI’77), Cambridge, MA, USA.
39. Maio, D., Maltoni, D., Cappelli, R., Wayman, J.L., and Jain, A.K. (2004, January 15–17). FVC 2004: Third Fingerprint Verification Competition. Proceedings of the International Conference on Biometric Authentication, Hong Kong, China.10.1007/978-3-540-25948-0_1 ↗
40. Integrated Finger Print Recognition Using Image Morphology and Neural Network
41. 3Dimensional Secured Fingerprint Shell10.1016/j.patrec.2018.04.017 ↗
42. FIVDL: Fingerprint Image Verification using Dictionary Learning10.1016/j.procs.2015.06.055 ↗
43. Improving Fingerprint Orientation Extraction10.1109/TIFS.2011.2150216 ↗
44. An alignment-free cancelable fingerprint template for bio-cryptosystems10.1016/j.jnca.2018.04.013 ↗
45. Two-Stage Enhancement Scheme for Low-Quality Fingerprint Images by Learning from the Images10.1109/TSMCC.2011.2174049 ↗
46. Adaptive Fingerprint Image Enhancement With Emphasis on Preprocessing of Data10.1109/TIP.2012.2220373 ↗
47. Curved-Region-Based Ridge Frequency Estimation and Curved Gabor Filters for Fingerprint Image Enhancement10.1109/TIP.2011.2170696 ↗