Verification of the Algorithm for Estimating the Flow Chart of Fingerprint Images
DOI:
https://doi.org/10.14529/cmse180405Keywords:
biometrical identification, fingerprint flow chart, pattern recognition, fingerprints, verificationAbstract
The construction of the flow chart for fingerprints digital images is an important step in biometric identification and comparison procedure. In particular, the results of building the flow chart significantly affect the filtering of such attributes of images as minutiae, loops, deltas and curls. In addition, improving the quality of the flow chart construction can significantly reduce the overall identification error. This article describes the developed algorithm for constructing the flow chart of fingerprints digital images. The proposed algorithm is based on an improved method of gradients. This method is applied in two stages with different sizes of aperture and two types of smoothing: common and along the direction of the pattern lines. The quality of this algorithm was evaluated using a web-framework created on the platform of the University of Bologna (Italy). This framework is created for automatic, remote evaluation of the results of different fingerprint recognition algorithms including the estimation of the flow chart. The requirements for the program structure, input and output data imposed by this framework were fulfilled. The outputs of the algorithm work evaluation by the selected framework are considered and analyzed. A comparison of the algorithm results evaluation with the original gradient method is made, as well as with the results of other test participants published in open access.References
Zadorozhnyj V.I. Finrerprint Identification. PC Magazine. 2004. no. 2. pp. 114–119. (in Russian)
Gasparyan A.V., Kirakosyan A.A. A System for Comparing Fingerprints Based on Local Characteristics. Vestnik RAU. Serija fiziko-matematicheskie i estestvennye nauki [Bulletin of RAU. Series: Physics and Mathematics Sciences]. 2006. vol. 3. pp. 85–91. (in Russian)
Gudkov V.Ju., Bojcov A.V. Enhancement of Fingerprint Images with the Gabor Filter. Vestnik Yuzho-Uralskogo gosudarstvennogo universiteta. Seriya "Matematicheskoe modelirovanie i programmirovanie" [Bulletin of South Ural State University. Series: Mathematical Modeling, Programming & Computer Software]. 2015. no. 2. vol. 15. pp. 128–132. (in Russian)
Saparudin M., Ghazali S. A Technique to Improve Ridge Flows of Fingerprint Orientation Fields Estimation. Telkonomika. 2016. vol. 14. no. 3. pp. 987–998. DOI: 10.12928/telkomnika.v14i2.3112.
Yi W., Jiankun H., Heiko S. A Gradient Based Weighted Averaging Method for Estimation of Fingerprint Orientation Fields. Digital Image Computing: Techniques and Applications. 2005. DOI: 10.1109/DICTA.2005.4.
Carsten G., Benjamin T., Stephan H. Perfect Fingerprint Orientation Fields by Locally Adaptive Global Models. IET Biometrics. 2017. vol. 6, no. 3. pp. 183–190. DOI: 10.1049/iet-bmt.2016.0087.
Wieclaw L. Fingerprint Orientation Field Enhancement. Computer Recognition Systems 4. 2011. vol. 95. pp. 33–40. DOI: 10.1007/978-3-642-20320-6_4.
Orlov E.M. Sposob verifikacii i identifikacii otpechatkov papilljarnyh uzorov [Method for Verification and Identification Fingerprints]. Available at: http://www.findpatent.ru/patent/231/2310910.html (accessed 15.10.2017).
Gudkov V.Ju. Sposob kodirovanija otpechatka papilljarnogo uzora [Method for Encoding Fingerprints]. Available at: http://www.findpatent.ru/patent/241/ 2413300.html (accessed 15.10.2017).
Gonsalez R., Woods E. Digital Image Processing. Prentice Hall. 2001. 794 p.
Jane B. Digital Image Processing: Concepts, Algorithms and Scientific Applications. Springer Verlag. 2005. 589 p.
Biometric System Laboratory. FVC-Ongoing: Online Evaluation of Fingerprint Recognition Algorithms. Available at: https://biolab.csr.unibo.it/FvcOnGoing/UI/Form/ Home.aspx (accessed 12.11.2017).
NIST. Biometric Evaluations Homepage. Available at: https://www.nist.gov/itl/iad/image-group/resources/biometrics-evaluations (accessed 02.02.2018).
Biometrics Ideal Test. The First CCBR Competition on Fingerprint Recognition. Available at: http://biometrics.idealtest.org/2014/CCFP2014.jsp (accessed 02.02.2018).
Maltoni D., Maio D., Jain A.K. Handbook of Fingerprint Recognition. New York: Springer-Verlag, 2003. 348 p. DOI: 10.1007/978-1-84882-254-2.
Bazen A. Fingerprint Identification: Feature Extraction, Matching, and Database Search. The Netherlands: Univ. of Twente. 2002. 187 p.
Rodgers D. Procedural Elements for Computer Graphics. WCB/McGraw-Hill Inc. 1989. 433 p.
