Using histogram of oriented gradients for fingerprint classification

Authors

  • Viktoryia A. Kulinkovich Belarusian State University, Nezavisimosti avenue, 4, 220030, Minsk

Keywords:

fingerprint, classification, local orientation, orientation field, histogram, neural network.

Abstract

This article proposes method for classifying fingerprints. The proposed method can be used for fingerprint identification and biometric analysis. Article describes correlations between fingertip patterns and local area gradient orientation distribution. Method effectiveness is analyzed using two approaches: with simple implementation and with artificial neural network. Theoretical and experimental research proves that the orientation histogram has different characteristics for fingerprints containing different types of patterns. The results of numerical experiments confirm the theoretical conclusions and prove the efficiency of the proposed algorithm.

Author Biography

  • Viktoryia A. Kulinkovich, Belarusian State University, Nezavisimosti avenue, 4, 220030, Minsk

    senior lecturer at the department of computer applications and systems, faculty of applied mathematics and computer sciences

References

  1. Maltoni D., Maio D., Jain A. K., et al. Handbook of Fingerprint Recognition. New York, 2003.
  2. Gladkova T. D. Kozhnye uzory kisti i stopy obezʼyan i cheloveka [Skin Patterns of Hand and Foot in Monkeys and Humans]. Moscow, 1966 (in Russ.).
  3. Dalal N., Triggs B. Histograms of oriented gradients for human detection. Computer Vision and Pattern Recognition : IEEE Comput. Soc. Conf. (San Diego, 20 –25 June, 2005). San Diego, 2005. Vol. 1. P. 886 – 893.
  4. Gistogramma napravlennykh gradientov [Histogram of oriented gradients] [Electronic resource]. 2010. URL: http://dic.academic.ru/dic.nsf/ruwiki/1700368 (date of access: 05.04.2016) (in Russ.).
  5. Kass M., Witkin A. Analyzing oriented pattern. Comput. Vis., Graph., Image Process. 1987. Vol. 37, issue 3. P. 362–397.
  6. Zhou J., Gu J. A model-based method for the computation of fingerprints orientation field. IEEE Trans. Image Process. 2004. Vol. 13, issue 6. P. 821– 835.
  7. Selyaninov M. Y., Kulinkovich V. A. Postroenie polya napravlenii papillyarnykh linii daktiloskopicheskikh otpechatkov v sistemakh biometricheskogo analiza [Computation of fingerprints orientation field in biometric systems]. Elektronika info. 2015. No. 9 (123). P. 56 –59 (in Russ.).
  8. Fingerprint verification Competition 2004 [Electronic resource]. 2004. URL: http://bias.csr.unibo.it/fvc2004 (date of access: 29.07.2016).

Downloads

Published

2017-12-03

Issue

No. 1 (2017): Journal of the Belarusian State University. Mathematics and Informatics

Section

Theoretical Foundations of Computer Science

License

The authors who are published in this journal agree to the following:

  1. The authors retain copyright on the work and provide the journal with the right of first publication of the work on condition of license Creative Commons Attribution-NonCommercial. 4.0 International (CC BY-NC 4.0).
  2. The authors retain the right to enter into certain contractual agreements relating to the non-exclusive distribution of the published version of the work (e.g. post it on the institutional repository, publication in the book), with the reference to its original publication in this journal.
  3. The authors have the right to post their work on the Internet (e.g. on the institutional store or personal website) prior to and during the review process, conducted by the journal, as this may lead to a productive discussion and a large number of references to this work. (See The Effect of Open Access.)

How to Cite

[1]
Kulinkovich, V.A. 2017. Using histogram of oriented gradients for fingerprint classification. Journal of the Belarusian State University. Mathematics and Informatics. 1 (Dec. 2017), 53–60.