Fingerprints Classification through Image Analysis and Machine Learning Method

The system that automatically identifies the anthropometric fingerprint is one of the systems that interact directly with the user, which every day will be provided with a diverse database. This requires the system to be optimized to handle the process to meet the needs of users such as fast processing time, almost absolute accuracy, no errors in the real process. Therefore, in this paper, we propose the application of machine learning methods to develop fingerprint classification algorithms based on the singularity feature. The goal of the paper is to reduce the number of comparisons in automatic fingerprint recognition systems with large databases. The combination of using computer vision algorithms in the image pre-processing stage increases the calculation time, improves the quality of the input images, making the process of feature extraction highly effective and the classification process fast and accurate. The classification results on 3 datasets with the criteria for Precision, Recall, Accuracy evaluation and ROC analysis of algorithms show that the Random Forest (RF) algorithm has the best accuracy (≥96.75%) on all 3 databases, Support Vector Machine (SVM) has the best results (≥95.5%) 2 / 3 databases.

[1]  Vishnu Naresh Boddeti,et al.  Local Binary Convolutional Neural Networks , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[2]  Vincent Lepetit,et al.  Randomized trees for real-time keypoint recognition , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[3]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[4]  Henry O. Nyongesa,et al.  Automatic fingerprint classification system using fuzzy neural techniques , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[5]  Khaled Ahmed Nagaty.  Fingerprints classification using artificial neural networks: a combined structural and statistical approach , 2001, Neural Networks.

[6]  Dario Maio,et al.  A structural approach to fingerprint classification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[7]  T. L. Nguyen,et al.  Machine learning algorithms application to road defects classification , 2018, Intell. Decis. Technol..

[8]  G. Tutz,et al.  An introduction to recursive partitioning: rationale, application, and characteristics of classification and regression trees, bagging, and random forests. , 2009, Psychological methods.

[9]  Sung-Bae Cho,et al.  Fingerprint classification using one-vs-all support vector machines dynamically ordered with naive Bayes classifiers , 2008, Pattern Recognit..

[10]  Kyoung-jae Kim,et al.  Financial time series forecasting using support vector machines , 2003, Neurocomputing.

[11]  Haluk Derin,et al.  Modeling and Segmentation of Noisy and Textured Images Using Gibbs Random Fields , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Kai Huang,et al.  Fingerprint Classification Based on Extraction and Analysis of Singularities and Pseudoridges , 2001, VIP.

[13]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Ethem Alpaydin,et al.  Introduction to machine learning , 2004, Adaptive computation and machine learning.

[15]  Panos M. Pardalos,et al.  Analysis of Images, Social Networks and Texts , 2017, Lecture Notes in Computer Science.

[16]  Antonio Criminisi,et al.  Object Class Segmentation using Random Forests , 2008, BMVC.

[17]  Marie-Pierre Jolly,et al.  Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images , 2001, ICCV.

[18]  Sotiris B. Kotsiantis,et al.  Supervised Machine Learning: A Review of Classification Techniques , 2007, Informatica.

[19]  Huong T. Nguyen,et al.  Robust Approach to Detection of Bubbles Based on Images Analysis , 2018 .

[20]  Marleen de Bruijne,et al.  Machine learning approaches in medical image analysis: From detection to diagnosis , 2016, Medical Image Anal..

[21]  Andrew W. Senior,et al.  A Combination Fingerprint Classifier , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Radford M. Neal.  Pattern Recognition and Machine Learning , 2007, Technometrics.

[23]  Luc Van Gool,et al.  The Pascal Visual Object Classes (VOC) Challenge , 2010, International Journal of Computer Vision.

[24]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[25]  Matthijs C. Dorst.  Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[26]  Aoife Foley,et al.  Random Forest Based Approach for Concept Drift Handling , 2016, AIST.

[27]  Luc Van Gool,et al.  On-line Hough Forests , 2011, BMVC.

[28]  Samir Al-Khayatt,et al.  Fast Robust Fingerprint Feature Extraction and Classification , 2004, J. Intell. Robotic Syst..

[29]  Xiao Liu,et al.  Fingerprint Classification Based on Sparse Representation Using Rotation-Invariant Features , 2013 .

[30]  Bertrand Clarke,et al.  Principles and Theory for Data Mining and Machine Learning , 2009 .

[31]  Huong Thu Nguyen.  ROC Curve Analysis for Classification of Road Defects , 2019 .

[32]  Denis Sidorov,et al.  Machine Learning Techniques for Power System Security Assessment , 2016 .

[33]  Ali N. Akansu,et al.  A class of fast Gaussian binomial filters for speech and image processing , 1991, IEEE Trans. Signal Process..

[34]  Horst Bischof,et al.  Semi-Supervised Random Forests , 2009, 2009 IEEE 12th International Conference on Computer Vision.