Fingerprint matching based on extreme learning machine

Considering fingerprint matching as a classification problem, the extreme learning machine (ELM) is a powerful classifier for assigning inputs to their corresponding classes, which offers better generalization performance, much faster learning speed, and minimal human intervention, and is therefore able to overcome the disadvantages of other gradient-based, standard optimization-based, and least squares-based learning techniques, such as high computational complexity, difficult parameter tuning, and so on. This paper proposes a novel fingerprint recognition system by first applying the ELM and Regularized ELM (R-ELM) to fingerprint matching to overcome the demerits of traditional learning methods. The proposed method includes the following steps: effective preprocessing, extraction of invariant moment features, and PCA for feature selection. Finally, ELM and R-ELM are used for fingerprint matching. Experimental results show that the proposed methods have a higher matching accuracy and are less time-consuming; thus, they are suitable for real-time processing. Other comparative studies involving traditional methods also show that the proposed methods with ELM and R-ELM outperform the traditional ones.

[1]  Xiaoou Tang,et al.  Improved fingercode for filterbank-based fingerprint matching , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[2]  Wenjuan Zhang,et al.  Fingerprint Segmentation Using Cellular Neural Network , 2009, 2009 International Conference on Computational Intelligence and Natural Computing.

[3]  Ju Cheng Yang,et al.  Applying Learning Vector Quantization Neural Network for Fingerprint Matching , 2006, Australian Conference on Artificial Intelligence.

[4]  Sharath Pankanti,et al.  Filterbank-based fingerprint matching , 2000, IEEE Trans. Image Process..

[5]  Thumrongrat Amornraksa,et al.  Fingerprint recognition using DCT features , 2006 .

[6]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[7]  Qinghua Zheng,et al.  Regularized Extreme Learning Machine , 2009, 2009 IEEE Symposium on Computational Intelligence and Data Mining.

[8]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[9]  Hongming Zhou,et al.  Optimization method based extreme learning machine for classification , 2010, Neurocomputing.

[10]  Korris Fu-Lai Chung,et al.  Positive and negative fuzzy rule system, extreme learning machine and image classification , 2011, Int. J. Mach. Learn. Cybern..

[11]  Pauli Kuosmanen,et al.  Wavelet domain features for fingerprint recognition , 2001 .

[12]  Hong Hui,et al.  Fingerprint matching using ANFIS , 2003, SMC.

[13]  Robert K. L. Gay,et al.  Error Minimized Extreme Learning Machine With Growth of Hidden Nodes and Incremental Learning , 2009, IEEE Transactions on Neural Networks.

[14]  Lianhong Cai,et al.  Fingerprint matching based on weighting method and the SVM , 2007, Neurocomputing.

[15]  Peter L. Bartlett,et al.  The Sample Complexity of Pattern Classification with Neural Networks: The Size of the Weights is More Important than the Size of the Network , 1998, IEEE Trans. Inf. Theory.

[16]  Ju Cheng Yang,et al.  Fingerprint Verification Based on Invariant Moment Features and Nonlinear BPNN , 2008 .

[17]  Kap Luk Chan,et al.  Direct minutiae extraction from gray-level fingerprint image by relationship examination , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[18]  Xudong Jiang,et al.  Fingerprint minutiae matching based on the local and global structures , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[19]  Zhang Yi,et al.  Binary Fingerprint Image Thinning Using Template-Based PCNNs , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Zongben Xu,et al.  The estimate for approximation error of neural networks: A constructive approach , 2008, Neurocomputing.

[21]  Josef Bigün,et al.  Localization of corresponding points in fingerprints by complex filtering , 2003, Pattern Recognit. Lett..

[22]  Craig I. Watson,et al.  Neural Network Fingerprint Classification , 1994 .

[23]  Zhihong Man,et al.  A new robust training algorithm for a class of single-hidden layer feedforward neural networks , 2011, Neurocomputing.

[24]  Naixue Xiong,et al.  A Fingerprint Recognition Scheme Based on Assembling Invariant Moments for Cloud Computing Communications , 2011, IEEE Systems Journal.

[25]  Anil K. Jain,et al.  FVC2002: Second Fingerprint Verification Competition , 2002, Object recognition supported by user interaction for service robots.

[26]  Naixue Xiong,et al.  Two-Stage Enhancement Scheme for Low-Quality Fingerprint Images by Learning From the Images , 2013, IEEE Transactions on Human-Machine Systems.

[27]  Xizhao Wang,et al.  Upper integral network with extreme learning mechanism , 2011, Neurocomputing.

[28]  Ju Cheng Yang,et al.  A fingerprint verification algorithm using tessellated invariant moment features , 2008, Neurocomputing.

[29]  Te-Jen Su,et al.  A fingerprint recognition system using cellular neural networks , 2005, 2005 9th International Workshop on Cellular Neural Networks and Their Applications.

[30]  Laurene V. Fausett,et al.  Fundamentals Of Neural Networks , 1994 .

[31]  Dianhui Wang,et al.  Extreme learning machines: a survey , 2011, Int. J. Mach. Learn. Cybern..

[32]  Guang Yang,et al.  Fingerprint Minutia Recognition with Fuzzy Neural Network , 2005, ISNN.

[33]  Anil K. Jain,et al.  Handbook of Fingerprint Recognition , 2005, Springer Professional Computing.