DOI QR코드

DOI QR Code

Technical Trend Analysis of Fingerprint Classification

지문분류 기술 동향 분석

  • 정혜욱 (성균관대학교 정보통신대학) ;
  • 이승 (성균관대학교 정보통신대학)
  • Received : 2017.07.31
  • Accepted : 2017.08.29
  • Published : 2017.09.28

Abstract

The fingerprint classification of categorizing fingerprints by classes should be used in order to improve the processing speed and accuracy in a fingerprint recognition system using a large database. The fingerprint classification methods extract features from the fingerprint ridges of a fingerprint and classify the fingerprint using learning and reasoning techniques based on the classes defined according to the flow and shape of the fingerprint ridges. In earlier days, many researches have been conducted using NIST database acquired by pressing or rolling finger against a paper. However, as automated systems using live-scan scanners for fingerprint recognition have become popular, researches using fingerprint images obtained by live-scan scanners, such as fingerprint data provided by FVC, are increasing. And these days the methods of fingerprint classification using Deep Learning have proposed. In this paper, we investigate the trends of fingerprint classification technology and compare the classification performance of the technology. We desire to assist fingerprint classification research with increasing large fingerprint database in improving the performance by mentioning the necessity of fingerprint classification research with consideration for fingerprint images based on live-scan scanners and analyzing fingerprint classification using deep learning.

Keywords

Biometrics;Fingerprint Classification;Fingerprint Identification System;Feature Extraction

Acknowledgement

Supported by : 한국연구재단

References

  1. E. Henry, Classification and Use of Fingerprint, Routledge, London, 1900.
  2. D. Maltoni, D. Maio, A. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition, Springer, 2003.
  3. K. Nilsson and J. Bigun, "Prominent symmetry points as landmarks in fingerprint images for alignment," Proceedings of ICPR, pp.395-398, 2002.
  4. G. Drets and H. Lijenstrom, "Fingerprint sub-classification: a neural network approach," Intelligent biometric techniques in fingerprint and face recognition, pp.109-134, 1999. https://doi.org/10.1016/0031-3203(84)90079-7
  5. M. Kawagoe and A. Tojo, "Fingerprint pattern classification," Pattern Recognition, Vol.17, No.3, pp.295-303, 1984. https://doi.org/10.1016/0031-3203(84)90079-7
  6. C. Park and H. Park, "Fingerprint classification using fast Fourier transform and nonlinear discriminant analysis," Pattern Recognition, Vol.38, No.4, pp.495-503, 2005. https://doi.org/10.1016/j.patcog.2004.08.013
  7. A. Fitz and R. Green, "Fingerprint classification using a hexagonal fast fourier transform," Pattern Recognition, Vol.29, No.10, pp.1587-1597, 1996. https://doi.org/10.1016/0031-3203(96)00018-0
  8. H. Jung and J. Lee, "Noisy and incomplete fingerprint classification using local ridge distribution models," Pattern Recognition, Vol.48, No.2, pp.473-484, 2015. https://doi.org/10.1016/j.patcog.2014.07.030
  9. A. Jain, S. Prabhakarl and L. Hong, "A Multichannel Approach to Fingerprint Classification," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.21, No.4, pp.348-359, 1999. https://doi.org/10.1109/34.761265
  10. M. Chong, T. Ngee, L. Jun, and R. Gay, "Geometric framework for fingerprint image classification," Pattern Recognition, Vol.30, No.9, pp.1475-1488, 1997. https://doi.org/10.1016/S0031-3203(96)00178-1
  11. D. Maio and D. Maltoni, "A structural approach to fingerprint classification," Proceeding International Conference on Pattern Recognition, pp.578-585, 1996.
  12. A. Jain and S. Minut, "Hierarchical kernel fitting for fingerprint classification and alignment," Proceeding International Conference on Pattern Recognition, pp.469-473, 2002. https://doi.org/10.1016/S0031-3203(01)00121-2
  13. J. Chang and K. Fan, "A new model for fingerprint classification by ridge distribution sequences," Pattern Recognition, Vol.35, No.6, pp.1209-1223, 2002. https://doi.org/10.1016/S0031-3203(01)00121-2
  14. A. Jain, L. Hong, and R. Bolle, "On-line fingerprint verification," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.19, No.4, pp.302-314, 1997. https://doi.org/10.1109/34.587996
  15. A. Bazen and S. Gerez, "Systematic methods for the computation of the direction fields and singular points of fingerprints," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.24, No.7, pp.905-919, 2002. https://doi.org/10.1109/TPAMI.2002.1017618
  16. M. Kass and A. Witkin, "Analyzing Oriented Patterns," Computer Vision Graphics Image Processing, Vol.37, No.3, pp.362-385, 1987. https://doi.org/10.1016/0734-189X(87)90043-0
  17. B. Mehtre, N. Murthy, S. Kapoor, and B. Chatterjee, "Segmentation of fingerprint images using the directional image," Pattern Recognition, Vol.20, No.4, pp.429-435, 1987. https://doi.org/10.1016/0031-3203(87)90069-0
  18. G. Candela, P. Grother, C. Watson, R. Wilkinson, and C. Wilson, "PCASYS-a pattern-level classification automation system for fingerprints," National Institute of Standards and Technology, NISTIR 5647, 1995.
  19. U. Halici and G. Ongun, "Fingerprint classification through self organizing feature maps modified to treat uncertainties," Proceedings of the IEEE, Vol.84, 1996.
  20. W. Shalash and F. Abou-Chadi, "A fingerprint classification technique using multilayer SOM," Proceedings of the Seventeenth National Radio Science Conference, Egypt, 2000.
  21. H. Jung and J. Lee, "Fingerprint classification using the stochastic approach of ridge direction information," Proceedings of the IEEE International Conference, FUZZ-IEEE, 2009. https://doi.org/10.1016/0031-3203(95)00106-9
  22. K. Karu and A. Jain, "Fingerprint classification," Pattern Recognition, Vol.29, No.3, pp.389-404, 1996. https://doi.org/10.1016/0031-3203(95)00106-9
  23. I. Msiza, B. Leke-Betechuoh, F. Nelwamondo, and N. Msimang, "A Fingerprint Pattern Classification Approach Based on the Coordinate Geometry of Singularities," Proceedings of the IEEE International Conference, Systems, Man, and Cybernetic, pp.510-517, 2009. https://doi.org/10.1023/B:JINT.0000034344.58449.fd
  24. H. Nyongesa, S. khayatt, S. Mohamed, and M. Mahmoud, "Fast robust fingerprint feature extraction and classification," Intelligent and Robotic Systems, Vol.40, No.1, pp.103-112, 2004. https://doi.org/10.1023/B:JINT.0000034344.58449.fd
  25. X. Wang, F. Wang, J. Fan, and J. Wang, "Fingerprint classification based on continuous orientation field and singular points," Proceedings of the IEEE International Conference, Intelligent Computing and Intelligent Systems, pp.189-193, 2009.
  26. C. Rao and K. Black, "Type classification of fingerprints: a syntactic approach," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.2, No.3, pp.223-231, 1980. https://doi.org/10.1016/S0031-3203(96)00178-1
  27. M. Chong, T. Ngee, L. Jun, and R. Gay, "Geometric framework for fingerprint image classification," Pattern Recognition, Vol.30, No.9, pp.1475-1488, 1997. https://doi.org/10.1016/S0031-3203(96)00178-1
  28. A. Senior, "A combination fingerprint classifier," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.23, No.10, pp.1165-1174, 2001. https://doi.org/10.1109/34.954606
  29. R. Cappelli, A. Lumini, D. Maio, and D. Maltoni, "Fingerprint classification by directional image partitioning," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.21, No.5, pp.402-421, 1999. https://doi.org/10.1109/34.765653
  30. J. Min and S. Cho, "A Robust Fingerprint Classification using SVMs with Adaptive Features," Journal of KISS: Software and Applications, Vol.35, No.1, pp.41-49, 2008. https://doi.org/10.1007/s12555-011-0514-7
  31. H. Jung and J. Lee, "Live-scanned Fingerprint Classification with Markov Models Modified by GA," International Journal of Control, Automation, and Systems, Vol.9, No.5, pp.933-940, 2011. https://doi.org/10.1007/s12555-011-0514-7
  32. L. Liu, C. Huang, and D. Hung, "A directional approach to fingerprint classification," International Journal of Pattern Recognition and Artificial Intelligence, Vol.22, No.2, pp.347-365, 2008. https://doi.org/10.1142/S0218001408006211
  33. B. Cho, J. Kim, J. Bae, I. Bae, and K. Yoo, "Core-based Fingerprint Image Classification," Proceedings of the Pattern Recognition, Vol.2, pp.859-862, 2000.
  34. Z. Ou, H. Guo, and H. Wei, "Fingerprint Classifier Using Embedded Hidden Markov Models," Lecture Notes in Computer Science, Vol.3338, pp.423-438, 2005.
  35. M. Bhuyan, S. Saharia, and D. Bhattacharyya, "An effective method for fingerprint classification," International Arab Journal of e-Technology, Vol.1, No.3, pp.89-97, 2010. https://doi.org/10.1016/j.eswa.2013.07.099
  36. J. Guo, Y. Liu, J. Chang, and J. Lee, "Fingerprint classification based on decision tree from singular points and orientation field," Expert Systems with Applications, Vol.41, No.1, pp.752-764, 2014. https://doi.org/10.1016/j.eswa.2013.07.099
  37. https://www.nist.gov/srd/nist-special-database-4
  38. http://bias.csr.unibo.it/fvc2000/
  39. http://bias.csr.unibo.it/fvc2002/
  40. http://bias.csr.unibo.it/fvc2004/
  41. 정혜욱, 이승, "지문분류 기술의 국내외 연구동향," 한국정보처리학회 2017년 춘계학술발표대회논문집, 제24권, 제1호, 2017.
  42. R. Wang, C. Han, and T. Guo, "A Novel Fingerprint Classification Method Based on Deep Learning," Proceedings of the International Conference on Pattern Recognition (ICPR), pp.931-936, 2016.
  43. M. Daniel, G. Yanis, E. Andreea-Daniela, S. Rares, N. Kamal, and M. Thomas B, "Fast Fingerprint Classification with Deep Neural Network," I2th International Conference on Computer Vision Theory and Applications(VISAPP), 2017.
  44. D. Maltoni, D. Maio, A. Jain, and S. Prabhakar,Handbook of Fingerprint Recognition, Springer,2009.