A Survey on State of the Art Methods of Fingerprint Recognition

Authors

  • Urmi A. Soni  Computer Engineering Department, Government Engineering College, Modasa, Gujarat, India
  • Mahesh M. Goyani  Computer Engineering Department, Government Engineering College, Modasa, Gujarat, India

Keywords:

Fingerprint recognition, Minutiae points, Fingerprint classes

Abstract

Fingerprint recognition is one of the most well-known and publicized biometrics for personal identification and authentication. With the advancement of technology and for security purposes in various civilian, defence and commercial applications, fingerprint recognition is studied since a long time. Since second millennium BCE when fingerprints were used as signature, researchers have done studies on different aspects and features of fingerprint. This paper specifies a literature survey of the widely used techniques in fingerprint recognition system. Some of the renowned techniques of feature extraction and matching modules are discussed in deep.

References

  1. W. James, A. Jain, D. Maltoni, and D. Maio, An Introduction to Biometric Authentication Systems. Springer, London, 2005.
  2. F. Besbes, H. Trichili, and B. Solaiman, "Multimodal biometric system based on fingerprint identification and iris recognition," 3rd International Conference on Information and Communication Technologies: From Theory to Applications, pp. 1–5, 2008.
  3. P. T. Selvi and N.Radha, "Multimodal Biometrics Based Authentication Against Dictionary Attacks," International Journal on Computer Science and Engineering, vol. 02, no. 08, pp. 2652–2658, 2010.
  4. Q. Li, C. Jin, W. Kim, J. Kim, S. Li, and H. Kim, "Multi-feature based score fusion method for fingerprint recognition accuracy boosting," Annual Summit and Conference on Asia-Pacific Signal and Information Processing Association, pp. 1–4, 2017.
  5. M. Ephin, S. Mohan, and N. A. Vasanthi, "Survey on Multimodal Biometric using Palm print and Fingerprint," International Journal of Computer Applications, pp. 36–41, 2013.
  6. C. Marino, M. G. Penedo, M. Penas, M. J. Carreira, and F. Gonzalez, "Personal authentication using digital retinal images," Pattern Analysis and Applications, vol. 9, no. 1, pp. 1–21, 2006.
  7. D. Zhang, W.-K. Kong, J. You, and M. Wong, "Online palmprint identification," IEEE Transactions on pattern analysis and machine intelligence, vol. 25, no. 9, pp. 1041–1050, 2003.
  8. S.-K. Im et al., "An biometric identification system by extracting hand vein patterns," Journal-Korean Physical Society, vol. 38, no. 3, pp. 268–272, 2001.
  9. D. Bhattacharyya, R. Ranjan, F. A. A, and M. Choi, "Biometric Authentication : A Review," International Journal of u-and e-Service, Science and Technology, vol. 2, no. 3, pp. 13–28, 2009.
  10. A. Jain, A. and Ross, and S. Prabhakar, "An Introduction to Biometric Recognition," IEEE Transactions on Circuits and Systems for Video Technology, vol. 14, no. 1, pp. 4–20, 2004.
  11. G. S. F. Daniel Souza, Aquiles Burlamaqui, "Improving biometrics authentication with a multi-factor approach based on optical interference and chaotic maps," Multimedia Tools and Applications, pp. 1–20, 2017.
  12. N. Yager and A. Amin, "Fingerprint verification based on minutiae features: A review," Pattern Analysis and Applications, vol. 7, no. 1, pp. 94–113, 2004.
  13. S. Kim, B. Park, B. S. Song, and S. Yang, "Deep belief network based statistical feature learning for fingerprint liveness detection," Pattern Recognition Letters, vol. 77, pp. 58–65, 2016.
  14. A. C. K. Sheng Li, "Fingerprint Combination for Privacy Protection," IEEE Transactions on Information Forensics and Security, vol. 8, no. 2, 2013.
  15. H. Jang, H. Choi, D. Kim, J. Son, and H. L. B, "Fingerprint Spoof Detection Using Contrast Enhancement and Convolutional Neural Networks," Information Science and Applications, vol. 424, pp. 331–338, 2017.
  16. S.Padma Priya, "Biometrics and Fingerprint Payment Technology," International Journal of Advanced Research in Computer Science & Technology, vol. 5, no. 1, 2017.
  17. R. B. Nalini Ratha, Automatic fingerprint recognition systems. 2007.
  18. N. Ratha and R. Bolle, Automatic fingerprint recognition systems. 2004.
  19. K. Karu and A. K. Jain, "Fingerprint classification," Pattern Recognition, vol. 29, no. 3, pp. 389–404, 1996.
  20. D. Peralta et al., "A survey on fingerprint minutiae-based local matching for verification and identification: Taxonomy and experimental evaluation," Information Sciences, vol. 315, pp. 67–87, 2015.
  21. R. Cappelli, M. Ferrara, and D. Maltoni, "Minutia Cylinder-Code: A New Representation and Matching Technique for Fingerprint Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 12, pp. 2128–2141, 2010.
  22. R. B. Anil Jain, Lin Hong, "Online fingerprint verification," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp. 302–314, 1997.
  23. C. Wu, Z. Shi, and V. Govindaraju, "Fingerprint image enhancement method using directional median filter," Biometric Technology for Human Identification, vol. 5404, pp. 66–75, 2004.
  24. Y. Dong and S. Xu, "A new directional weighted median filter for removal of random-valued impulse noise," IEEE Signal Processing Letters, vol. 14, no. 3, pp. 193–196, 2007.
  25. S. Chikkerur, A. N. Cartwright, and V. Govindaraju, "Fingerprint enhancement using STFT analysis," Pattern Recognition, vol. 40, no. 1, pp. 198–211, 2007.
  26. Q. Li, C. Jin, W. Kim, J. Kim, S. Li, and H. Kim, "Multi-feature based score fusion method for fingerprint recognition accuracy boosting," Annual Summit and Conference on Asia-Pacific Signal and Information Processing Association, 2017.
  27. M. U. Munir and D. M. Y. Javed, "Fingerprint matching using gabor filters," National Conference on Emerging Technologies., vol. 3, pp. 147–151, 2004.
  28. M. . P. Jain, A., Chen, Y., Demirkus, "Pores and Ridges: High-Resolution Fingerprint Matching Using Level 3 Features," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, no. 1.
  29. W. Lee, S. Cho, H. Choi, and J. Kim, "Partial fingerprint matching using minutiae and ridge shape features for small fingerprint scanners," Expert Systems with Applications, vol. 87, pp. 183–198, 2017.
  30. A. Jain, A. Ross, and S. Prabhakar, "Fingerprint matching using minutiae and texture features," Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205), vol. 3, pp. 282–285, 2001.
  31. F. Zhang, S. Xin, and J. Feng, "Combining global and minutia deep features for partial high-resolution fingerprint matching," Pattern Recognition Letters, 2017.
  32. F. Benhammadi, M. N. Amirouche, H. Hentous, K. Bey Beghdad, and M. Aissani, "Fingerprint matching from minutiae texture maps," Pattern Recognition, vol. 40, no. 1, pp. 189–197, 2007.
  33. L. Nanni and A. Lumini, "Local binary patterns for a hybrid fingerprint matcher," Pattern Recognition, vol. 41, no. 11, pp. 3461–3466, 2008.
  34. L. Nanni and A. Lumini, "Descriptors for image-based fingerprint matchers," Expert Systems with Applications, vol. 36, no. 10, pp. 12414–12422, 2009.
  35. X. Si, J. Feng, J. Zhou, and Y. Luo, "Detection and rectification of distorted fingerprints," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 37, no. 3, pp. 555–568, 2015.
  36. J. Feng, "Combining minutiae descriptors for fingerprint matching," Pattern Recognition, vol. 41, no. 1, pp. 342–352, 2008.
  37. Y. Chen and A. K. Jain, "Dots and incipients: Extended features for partial fingerprint matching," Biometrics Symposium, 2007.
  38. M. Yamazaki, D. Li, T. Isshiki, and H. Kunieda, "SIFT-based algorithm for fingerprint authentication on smartphone," 6th International Conference on Information and Communication Technology for Embedded Systems, pp. 4–8, 2015.
  39. S. Mathur, A. Vjay, J. Shah, S. Das, and A. Malla, "Methodology for partial fingerprint enrollment and authentication on mobile devices," International Conference on Biometrics, no. c, 2016.
  40. S. Mathur, A. Vjay, J. Shah, S. Das, and A. Malla, ""Localization of corresponding points in fingerprints by complex filtering," 2016 International Conference on Biometrics, ICB 2016, no. c, 2016.
  41. P. Agrawal, R. Kapoor, and S. Agrawal, "Partial fingerprint matching: Fusion of level 2 and level 3 features," Proceedings of the 5th IEEE International Conference on Confluence The Next Generation Information Technology Summit, pp. 504–508, 2014.
  42. H. Choi, K. Choi, and J. Kim, "Fingerprint matching incorporating ridge features with minutiae," IEEE Transactions on Information Forensics and Security, vol. 6, no. 2, pp. 338–345, 2011.
  43. P. S. P. W. Jiajia Lei, Qinmu Peng, Xinge You, Hiyam Hatem Jabbar, "Fingerprint Enhancement Based on Wavelet And Anisotropic Filtering," International Journal of Pattern Recognition and Artificial Intelligence, vol. 26, no. 01, 2012.
  44. A. V Telore, "Study of Distortion Detection and Enhancement Methods for Fingerprint Images," 2016.
  45. D. B. S. S. Raju Sonavane, "Noisy Fingerprint Image Enhancement Technique for Image Analysis: A Structure Similarity Measure Approach," International Journal of Computer Science and Network Security, vol. 07, no. 09.
  46. K. Singh and R. Kapoor, "Image enhancement using Exposure based Sub Image Histogram Equalization," Pattern Recognition Letters, vol. 36, no. 1, pp. 10–14, 2014.
  47. Y. Zhu and C. Huang, "An Adaptive Histogram Equalization Algorithm on the Image Gray Level Mapping," Physics Procedia, vol. 25, pp. 601–608, 2012.
  48. A. K. Jain and F. Farrokhnia, "Unsupervised Texture Segmentation Using Gabor Filters," Pattern Recognition, vol. 24, no. 12, pp. 1167–1186, 1991.
  49. F. Y. Yang J, Liu L, Jiang T, "A modified gabor filter design method for fingerprint image enhancement," National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Pattern Recognition, pp. 1805–1817, 2003.
  50. M. Ch, "Image enhancement using Wavelet transforms and SVD," International Journal of Engineeering Science and Technology, vol. 4, no. 03, pp. 1080–1087, 2012.
  51. Z. M. Win and M. M. Sein, "Texture feature based fingerprint recognition for low quality images," International Symposium on Micro-NanoMechatronics and Human Science, pp. 333–338, 2011.
  52. M. K. K. and M. A. K. Muhammad Talal Ibrahim, Imtiaz A. Taj, "Fingerprint Image Enhancement Using Decimation Free Directional Adaptive Mean Filtering," Indian Conference on Computer Vision, Graphics and Image processing, pp. 950–961, 2006.
  53. M. D. Maio D, "Quantitative-qualitative firiction ridge analysis: an introduction to basic and advanced Ridgeology," CRC Press, Boca Raton, 1990.
  54. F. Zhao and X. Tang, "Preprocessing and postprocessing for skeleton-based fingerprint minutiae extraction," Pattern Recognition, vol. 40, no. 4, pp. 1270–1281, 2007.
  55. A. B. and R. K. Ilya Blayvas, "Efficient Computation of Adaptive Threshold Surfaces for Image Binarization," Computer Science Department, Technion Institute of Technology Haifa, Israel.
  56. A. M. Bazen and S. H. Gerez, "Segmentation of fingerprint images," Workshop on Circuits, Systems and Signal Processing, Veldhoven, The Netherlands, 2001.
  57. A. K. J. Ratha N, Chen S, "Adaptive flow orientation based feature extraction in fingerprint images," Pattern Recognition1, vol. 28, pp. 1657–1672, 1995.
  58. K. Nilsson and J. Bigun, "Localization of corresponding points in fingerprints by complex filtering," Pattern Recognition Letters, vol. 24, no. 13, pp. 2135–2144, 2003.
  59. J. Bigun, "Pattern recognition in images by symmetries and coordinate transformations.," Understanding, vol. 68, no. 3, pp. 290–307, 1997.
  60. S. Chikkerur and N. Ratha, "Impact of singular point detection on fingerprint matching performance," Proceedings - Fourth IEEE Workshop on Automatic Identification Advanced Technologies, AUTO ID 2005, vol. 2005, pp. 207–212, 2005.
  61. J. Zhou, S. Member, F. Chen, J. Gu, and S. Member, "A Novel Algorithm for Detecting Singular Points from Fingerprint Images," Analysis, vol. 31, no. 7, pp. 1239–1250, 2009.
  62. M. Zomorodian et al., "Automatic Detection of Singular Points in Fingerprint Images Using Convolution Neural Networks," Asian Conference on Intelligent Information and Database Systems. Springer, Cham, 2017., vol. 7197, pp. 11–21, 2012.
  63. K. Nilsson and J. Bigun, "Complex filters applied to fingerprint images detecting prominent symmetry points used for alignment," Biometric authentication, pp. 39–47, 2002.
  64. K. Fukushima, "Neocognitron: A self-organizing neural network model for a mechanism of pattern recognition unaffected by shift in position," Biological Cybernetics, vol. 36, no. 4, pp. 193–202, 1980.
  65. P. Sermanet, S. Chintala, and Y. LeCun, "Convolutional Neural Networks Applied to House Numbers Digit Classification," 2012.
  66. R. F. Nogueira, R. D. A. Lotufo, and R. C. Machado, "Evaluating software-based fingerprint liveness detection using Convolutional Networks and Local Binary Patterns," Proceedings of the IEEE Workshop on Biometric Measurements and Systems for Security and Medical Applications (BIOMS), pp. 22–29, 2014.
  67. M. M. Min, "Intelligent Fingerprint Recognition System by Using Geometry Approach," IEEE International Conference on Current Trends in Information Technology, pp. 1–5, 2009.
  68. A. K. Jain, S. Prabhakar, L. Hong, and S. Pankanti, "Filterbank-based fingerprint matching," IEEE Transactions on Image Processing, vol. 9, no. 5, pp. 846–859, 2000.
  69. A. Ross, A. Jain, and J. Reisman, "A hybrid fingerprint matcher," Pattern Recognition, vol. 36, no. 7, pp. 1661–1673, 2003.
  70. L. Nanni and A. Lumini, "A hybrid wavelet-based fingerprint matcher," Pattern Recognition, vol. 40, no. 11, pp. 3146–3151, 2007.
  71. L. Ghiani, A. Hadid, G. L. Marcialis, and F. Roli, "Fingerprint Liveness Detection using Binarized Statistical Image Features," IEEE 6th International Conference on Biometrics: Theory, Applications and Systems, BTAS 2013, 2013.
  72. R. Cappelli, M. Ferrara, and D. Maltoni, "Fingerprint indexing based on minutia cylinder-code," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no. 5, pp. 1051–1057, 2011.
  73. S. Har-Peled, P. Indyk, and R. Motwani, "Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality Sariel," Theory of Computing, vol. 8, no. 1, pp. 321–350, 2012.
  74. Y. Su, J. Feng, and J. Zhou, "Fingerprint indexing with pose constraint," Pattern Recognition, vol. 54, pp. 1–13, 2015.
  75. G. Li, B. Yang, and C. Busch, "A score-level fusion fingerprint indexing approach based on minutiae vicinity and minutia cylinder-code," 2nd International Workshop on Biometrics and Forensics, IWBF 2014, pp. 0–5, 2014.
  76. P. A. Parmar and S. D. Degadwala, "Approach Based on MV and MCC using SVM Classifier," International Conference on Communication and Signal Processing, pp. 1024–1028, 2016.
  77. N. Dalal and B. Triggs, "Histograms of Oriented Gradients for Human Detection," 2010.
  78. C. Gottschlich, E. Marasco, A. Y. Yang, and B. Cukic, "Fingerprint liveness detection based on histograms of invariant gradients," IJCB 2014 - 2014 IEEE/IAPR International Joint Conference on Biometrics, 2014.
  79. C. Pornpanomchai and A. Phaisitkulwiwat, "Fingerprint Recognition by Euclidean Distance," Computer and Network Technology (ICCNT), 2010 Second International Conference on, pp. 437–441, 2010.
  80. K. Manvjeet, S. Mukhwinder, G. Akshay, and S. S. Parvinder, "Fingerprint Verification System using Minutiae Extraction Technique," World Academy of Science, Engineering and Technology International Journal of Computer, Electrical, Automation, Control and Information Engineering, vol. Vol.2, no. No.10, pp. 3405–3410, 2008.
  81. S. Prabhakar, A. K. Jain, S. Pankanti, and R. M. Bolle, "Minutia verification and classification for fingerprint matching," Proceedings 15th International Conference on Pattern Recognition. ICPR-2000, vol. 1, pp. 25–29, 2000.

International Journal of Scientific Research in Science, Engineering and Technology

Downloads

Published

2018-01-20

Issue

Volume 4, Issue 2, January-February-2018

Section

Research Articles

License

Copyright (c) IJSRSET

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Urmi A. Soni, Mahesh M. Goyani, " A Survey on State of the Art Methods of Fingerprint Recognition , International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 4, Issue 2, pp.189-200, January-February-2018.