Abstract
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.
Similar content being viewed by others
References
Maltoni D, Maio D, Jain AK, Prabhakar S (2003) Handbook of fingerprint recognition. Springer, Berlin, pp 164–165
Jang X, Yau WY (2000) Fingerprint minutiae matching based on the local and global structures. In: Proceedings of international conference on pattern recognition, vol 2, pp 1024–1045
Liu J, Huang Z, Chan K (2000) Direct minutiae extraction from gray-level fingerprint image by relationship examination. In: International conference on image processing, vol 2, pp 427–430
Jain AK, Prabhakar S, Hong L, Pankanti S (2000) Filterbank-based fingerprint matching. IEEE Trans Image Process 9:846–859
Sha LF, Zhao F, Tang XO (2003) Improved fingercode for filterbank-based fingerprint matching. Int Conf Image Process 2:895–898
Tico M, Kuosmanen P, Saarinen J (2001) Wavelet domain features for fingerprint recognition. Electron Lett 37(1):21–22
Amornraksa T, Tachaphetpiboon S (2006) Fingerprint recognition using DCT features. Electron Lett 42(9):522–523
Yang JC, Yoon S, Park DS (2006) Applying learning vector quantization neural network for fingerprint matching. Lecture Notes Artif Intell (LNAI) 4304:500–509
Yang JC, Park DS (2008) Fingerprint verification based on invariant moment features and nonlinear BPNN. Int J Control Automat Syst 6(6):800–808
Yang JC, Park DS (2008) A fingerprint verification algorithm using tessellated invariant moment features. Neurocomputing 71(10–12):1939–1946
Ji L, Yi Z, Shang L, Pu X (2007) Binary fingerprint image thinning using template-based PCNNs. IEEE Trans Syst Man Cybern B Cybern 37(5):1407–1413
Kang J, Zhang W (2009) Fingerprint segmentation using cellular neural network. Int Conf Comput Intell Nat Comput 2:11–14
Yang G, Shi D, Quek C (2005) Fingerprint minutia recognition with fuzzy neural network. In: Proceedings of ISNN, vol 2, pp 165–170
Wilson CL, Candela GT, Watson CI (1993) Neural network fingerprint classification. J Artif Neural Netw 1(2):203–228
Yang JC, Xiong N, Vasilakos AV, Fang Z, Park DS, Xu H, Yoon S, Xie SJ, Yang Y (2011) A fingerprint recognition scheme based on assembling invariant moments for cloud computing communications. IEEE Syst J
Jia J, Cai L, Lu P, Liu X (2007) Fingerprint matching based on weighting method and the SVM. Neurocomputing 70(4–60):849–858
Su TJ, Du YY, Cheng YJ, Su YH (2005) A fingerprint recognition system using cellular neural networks. In: 9th International workshop on cellular neural networks and their applications, pp 170–173
Hong H, Hua LJ (2003) Fingerprint matching using ANFIS. IEEE Int Conf Syst Man Cybern 1:217–222
Huang GB, Wang D, Lan Y (2011) Extreme learning machines: a survey. Int J Mach Learn Cybern 2(2):107–122
Cao FL, Xie TF, Xu ZB (2008) The estimate for approximation error of neural networks: a constructive approach. Neurocomputing 71(4–6):626–630
Feng GR, Huang G-B, Lin QP et al (2009) Error minimized extreme learning machine with hidden nodes and incremental learning. IEEE Trans Neural Networks 20(8):1352–1357
Huang G-B, Zhu Q-Y, Siew C-K (2006) Extreme learning machine: theory and applications. Neurocomputing 70(6):489–501
Wu J, Wang S, Chung FL (2011) Positive and negative fuzzy rule system, extreme learning machine and image classification. Int J Mach Learn Cybern 16(8):1408–1417
Wang X, Chen A, Feng H (2011) Upper integral network with extreme learning mechanism. Neurocomputing 74(16):2520–2525
Deng W, Zheng Q, Chen L (2009) Regularized extreme learning machine. In: IEEE symposium on computational intelligence and data mining, pp 389–395
Man Z, Lee K, Wang D, Cao Z, Miao C (2011) A new robust training algorithm for a class of single-hidden layer feedforward neural networks. Neurocomputing 74(16):2491–2501
Huang G-B, Ding X, Zhou HM (2010) Optimization method based extreme learning machine for classification. Neurocomputing 74(12):155–163
Barlett PL (1998) The sample complexity of pattern classification with neural networks: the size of the weights is more important than the size of the network. IEEE Trans Inf Theory 44(2):525–536
Hu MK (1962) Visual pattern recognition by moment invariants. IRE Trans Inf Theory 8:179–187
Gonzalez RC, Woods RE (2002) Digital image processing, 2nd edn. Prentice Hall, Englewood Cliffs
Yang JC, Xiong N, Vasilakos AV (2012) Two-stage enhancement scheme for low-quality fingerprint images by learning from the image. IEEE Trans Syst Man Cybern C (in press)
Kenneth N, Josef B (2003) Localization of corresponding points in fingerprints by complex filtering. Pattern Recogn Lett 24:2135–2144
Fausett L (1994) Fundamentals of neural networks: architecture, algorithm, and application. Prentice Hall, Englewood Cliffs, pp 289–304
Maio D, Maltoni D, Cappelli R, Wayman JL, Jain AK (2002) FVC2002: second fingerprint verification competition. In: Proceedings of 16th international conference on pattern recognition, vol 3, pp 811–814
Acknowledgment
This work is supported by the National Natural Science Foundation of China (No. 61063035), and it is also supported by National Research Foundation of Korean Grant funded by the Korean Government (2009-0077772).
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Yang, J., Xie, S., Yoon, S. et al. Fingerprint matching based on extreme learning machine. Neural Comput & Applic 22, 435–445 (2013). https://doi.org/10.1007/s00521-011-0806-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-011-0806-0