GRNTI 50.07 Теоретические основы вычислительной техники
BBK 3297 Вычислительная техника
The paper proposes a method for identifying fingerprints that is resistant to noise and image defects. The method relies on minutiae, bifurcations and endings, which, under the influence of defects, can change their type. Such undesirable changes affect the ridge counting, the topological and other characteristics of the images. It can reduce the reliability of their identification. To compensate for the effect of interference, a topological vector is introduced and its numbering rules for bifurcations and endings are described. A method is proposed for converting topological vectors from one type of minutiae to another. As a result of the cast, topological vectors for bifurcations and endings are numbered alike. This ensures the stability of the ridge counting, the reliability of matching of various topological vectors and, consequently, the minimal identification errors. The method is implemented in the algorithm. The results of testing the proposed method are given.
fingerprint identification, topological vector, mutation, minutia
1. Gudkov V.Yu. Model' grebnevogo scheta na osnove topologii daktiloskopicheskogo izobrazheniya // Vestnik ChelGU, 2011. Vyp. 13. C. 99-108.
2. Novikov F.A. Diskretnaya matematika: Uchebnik dlya vuzov. 2-e izd. Standart tret'ego pokoleniya. Izdatel'skiy dom "Piter", 2012 g. 400 s.
3. Cao J., Feng J., A Robust Fingerprint Matching Algorithm Based on Compatibility of Star Structures. Proceedings of the Sixth International Symposium on Multispectral Image Processing and Pattern Recognition (MIPPR 2009), vol. 7498, Remote Sensing and GIS Data Processing and Other Applications, pp.74983X, 2009.
4. Chen X., Wang L., Li M. An Efficient Graph-Based Algorithm for Fingerprint Representation and Matching, Proceedings of the 3rd International Conference on Multimedia Technology（ICMT 2013), pp. 1019-1029, 2013.
5. Chikkerur S., Cartwright A., Govindaraju V. K-plet and cbfs: A graph based fingerprint representation. International Conference on Biometrics ICB 2006: Advances in Biometrics, pp. 309-315.
6. Dorizzi B., Cappelli R., Ferrara M., et al. Fingerprint and On-Line Signature Verification Competitions at ICB 2009 //International Conference on Biometrics ICB 2009 (Alghero, Italy, June 2-5, 2009). pp. 725-732.
7. Feng Y., Feng J., Chen X., et al. A Novel Fingerprint Matching Scheme Based on Local Structure Compatibility, International Conference on Pattern Recognition, pp. 374- 377, 2006.
8. Jiang X., Yau W. Y. Fingerprint Minutiae Matching Based on the Local and Global Structures. International Conference on Pattern Recognition, vol. 2(1): pp. 1038- 1041, 2000.
9. ISO/IEC 19794-2:2011. Information technology - Biometric data interchange formats - Part 2: Finger minutiae data.
10. Leslie S., Sumathi C. P. A Robust Hierarchical approach to Fingerprint matching based on Global and Local Structures. International Journal of Applied Engineering Research ISSN 0973-4562 Vol. 13, N. 7, pp. 4730-4739, 2018.
11. Maltoni D., Maio D., Jain A. K., et al. Handbook of Fingerprint Recognition. London, Springer-Verlag, 2009.
12. Ratha N. K., Pandit V. D., Bolle R. M., et al. Robust fingerprint authentication using local structure similarity. In Workshop on applications of Computer Vision, p. 29-34, 2000.
13. Tabassi E., Wilson C., Watson C. Fingerprint Image Quality. NIST Internal Report 7151, National Institute for Standards and Technology, 2004.
