Geodesic
An overview of fingerprint description models
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 7 (2018) no. 1, pp. 40-59 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

Personal fingerprint identification is the most common method of biometric identification. In this paper we presented a review of modern fingerprint image representation models and fingerprint matching methods based on these models. Fingerprint image may be represented as a set of local features, a set of global features, a set of papillary lines and in the form of topological object which includes combination of features. The main advantages and disadvantages of common fingerprint representations were defined. Also authors proposed a classification of fingerprint represented models by the level of integrity of their description. Each level of this model describes fingerprint image using some characteristic (local features, global features, direction and density of ridges, direction field et al.) or as a solid topological object at the highest model level. Each level of the model can be used independently or with combination of other models. It allows expanding and supplementing fingerprint image description. The review of models and identification methods based on wide range of patents, scientific articles and program registration certificates for the past few years, which confirms the relevance of the problem and this research.
Keywords: biometric identification, fingerprint, fingerprint template. 
@article{VYURV_2018_7_1_a3,
     author = {D. N. Lepikhova and V. Yu. Gudkov and A. A. Kirsanova},
     title = {An overview of fingerprint description models},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {40--59},
     year = {2018},
     volume = {7},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2018_7_1_a3/}
}
TY  - JOUR
AU  - D. N. Lepikhova
AU  - V. Yu. Gudkov
AU  - A. A. Kirsanova
TI  - An overview of fingerprint description models
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2018
SP  - 40
EP  - 59
VL  - 7
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VYURV_2018_7_1_a3/
LA  - ru
ID  - VYURV_2018_7_1_a3
ER  - 
%0 Journal Article
%A D. N. Lepikhova
%A V. Yu. Gudkov
%A A. A. Kirsanova
%T An overview of fingerprint description models
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2018
%P 40-59
%V 7
%N 1
%U http://geodesic.mathdoc.fr/item/VYURV_2018_7_1_a3/
%G ru
%F VYURV_2018_7_1_a3
D. N. Lepikhova; V. Yu. Gudkov; A. A. Kirsanova. An overview of fingerprint description models. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 7 (2018) no. 1, pp. 40-59. http://geodesic.mathdoc.fr/item/VYURV_2018_7_1_a3/

[1] D. I. Arkabaev, V. U. Gudkov, “Method of Ridge Count Based on Topology”, Patent 2444058, G 06 K 9/52 no. 2010110115/08, reg. Mar., 17, 2010; pub. Feb., 27, 2012; no. 6, 9 pp.

[2] A. R. Arutyunyan, O. S. Ushmaev, “The Influence of Strain on the Quality of Biometric Fingerprint Identification”, Informatics and Applications, 4:3 (2009), 12–21

[3] R. C. Gonzalez, R. E. Woods, Digital image processing, 2006, 1072 pp.

[4] D. N. Gordeeva (Lepikhova), V. U. Gudkov, “Fingerprint recognition”, Bulletin of Moskow State Technic Univercity. Series: Iinstrumentation. Special Volume: Biotechnologies, 2011, 47–58

[5] ISO/IEC Information technologies. Biometrics. Biometric data interchange formats, Part 2. Finger minutiae data. Official Edition, 2015, 94 pp.

[6] V. U. Gudkov, Methods for First and Second Fingerprint Images Processing, Geotur, Miass, 2009, 237 pp.

[7] V. U. Gudkov, “Ridge Count Model Based on Fingerprint Topology”, Bulletin of Chelyabinsk State Univercity, 2011, no. 13, 99–108

[8] V. U. Gudkov, “Method of Mathematical Description and Identification of Fingerprints”, Obrabotka izobrazhenii i analiz dannykh: Trudy ISA RAN, 38, no. 38, 2008, 336–356

[9] V. U. Gudkov, D. N. Lepikhova, “Effect of False Minutiaes on Fingerprint Matching Quality”, 23th International Conference on Computer Graphics and Vision GraphiCon’2013: Proceedings of the International Scientific Conference (Vladivostok, Russia, 16–20 September, 2013), 2013, 314–315

[10] S. S. Samischenko, Atlas of Unusual Papillary Patterns, Jurisprudence, Moscow, 2001, 320 pp.

[11] A. C. Bokov, D. M. Chirkin, V. U. Gudkov, et al., “Certificate of State Registration of the Computer Program 2017617796. Russian Federation. Authomatic Fingerprint Identification System Enterprise Edition v. 9.0 — AFIS Sonda 9.0 E”, Rightsholder — Sonda Pro Ltd. no. 2017611004; application date 08.02.2017; registration date 12.07.2017; published 12.07.2017, 1 pp.

[12] O. S. Ushmaev, A. R. Arutyunyan, “Method for Assessing quality of Biometric Identificationin in Operating Conditions on Fingerprint Identification’ Example”, 19th International Conference on Computer Graphics and Vision GraphiCon’2009: Proceedings of the International Scientific Conference (Moscow, Russia, 5–9 October, 2009), MAX PRESS, Moscow, 2009, 232–235

[13] L. G. Edzhubov, E. S. Karpuhina, V. N. Myasnyankina, et al., “Data Bank of Papillary Patterns Detailed Description”, Digest of scientific articles, ed. L. G. Edzhubov, Pub. center MIA, Moscow, 2002, 304–311

[14] L. G. Edzhubov, S. A. Litinsky, “Certificate of authorship 138095 USSR. The method of automatic comparative study of fingerprints”, G 06 K 9/00 no 701272/31; reg. Jan. 17, 1959; pub. Sep. 18, 1961. vol. 9., 9 pp.

[15] G. Bebis, T. Deaconu, M. Georgiopoulos, “Fingerprint Identification Using Delaunay Triangulation”, International Conference on Information Intelligence and Systems. Bethesda (Bethesda, MD, USA, 31 Oct.–3 Nov., 1999), 1999, 452–459 | DOI

[16] R. M. Bolle, J. Y. Connel, S. Pankanti, et al., Guide to biometrics, Springer-Verlag, New York, 2004, 368 pp.

[17] K. Cao, A. K Jain, “Latent Orientation Field Estimation via Convolutional Neural Network”, 2015 International Conference on Biometrics ICB. Phuket (Phuket, Thailand, May, 2015), 2015, 349–356 | DOI

[18] R. Capelli, M. Ferrara, D. Maltoni, “Fingerprint Indexing Based on Minutia Cylinder-Code”, IEEE transactions on pattern analysis and machine intelligence, 33:5 (2011), 1051–1057 | DOI

[19] A. Chandrasekaran, V. Thuraisingham, “Fingerprint Matching Algorithm Based on Tree Comparison Using Ratios of Relational Distances”, Proceedings of the The Second International Conference on Availability, Reliability and Security ARES’07 (Vienna, Austria, 10–13 April, 2007), 2007, 273–280 | DOI

[20] H. Choi, K. Choi, J. Kim, “Fingerprint Matching Incorporating Ridge Features With Minutiae”, IEEE Transactions on Information Forensics and Security, 6:2 (2011), 338–345 | DOI

[21] B. Dorizzi, R. Cappelli, M. Ferrara et al., “Fingerprint and On-Line Signature Verification Competitions at ICB 2009”, International Conference on Biometrics ICB 2009 (Alghero, Italy, 2–5 June, 2009), 2009, 725–732 | DOI

[22] G. Fang, S. N Srihari, H. Srinivasan, et al., “et al. Use of Ridge Points in Partial Fingerprint Matching”, Biometric Technology for Human Identification IV, 2007, 65390D1–65390D9 | DOI

[23] J. Feng, J. Zhou, “Performance Evaluation of Fingerprint Minutia Descriptors”, International Conference on Hand-Based Biometrics ICHB (Hong Kong, China, 17–18 Nov., 2011), 2011, 725–732 | DOI

[24] A. K. Jain, K. Cao, “Fingerprint Image Analysis: Role of Orientation Path and Ridge Structure Dictionaries”, Geometry Driven Statistics, 2015, 288–310 | DOI

[25] X. Jiang, W. Y. Yau, “Fingerprint Minutiae Matching Based on the Local and Global Structures”, Proceedings 15th International Conference on Pattern Recognition ICPR 2000 (Barcelona, Spain, 3–7 Sept., 2000), 2000, 1038–1041 | DOI

[26] P. Junior, A. de Nazare-Junior, D. Menotti, “A Complete System for Fingerprint Authentication Using Delaunay Triangulation”, Re-conhecimento de Padroes, DECOM-UFOP, 2010, 1–7

[27] D. Maltoni, D. Maio, A. K. Jain, et al., Handbook of Fingerprint Recognition, London: Springer-Verlag, 2009, 496 pp. | DOI

[28] M. A. Medina-Perez, M. Garcia-Borroto, A. E. Gutierrez-Rodriguez, et al., “Improving Fingerprint Verification Using Minutiae Triplets”, Sensors, 12 (2012), 3418–3437 | DOI

[29] M. P. Segundo, R. Lemes, “Pore-based Ridge Reconstruction for Fingerprint Recognition”, 2015 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW 2015) (Boston, Massachusetts, USA, 7–12 June, 2015), 2015, 128–133 | DOI

[30] L. Sha, F. Zhao, X. M. Tang, “Minutiae-Based Fingerprint Matching Using Subset Combination”, Proceedengs 18th International Conference on Pattern Recognition ICPR 2006 (Hong Kong, 20–24 Aug., 2006), 2006, 566–569 | DOI

[31] B. Sherlock, D. Monro, “A Model for Interpreting Fingerprint Topology”, Pattern Recognition, 26:7 (1993), 1047–1055 | DOI

[32] M. K. Sparrow, P. J. Sparrow, “A Topological Approach to the Matching of Single Fingerprints: Development of Algorithms for Use on Latent Finger Marks”, US dep. comer. nat. bur. stand. spec. pub, 1985, no. 500–126, 61 pp.

[33] The NSTC Subcommittee on Biometrics. Fingerprint Recognition, } {\tt https://www.fbi.gov/file-repository/about-us-cjis-...-recognition.pdf

[34] T. Uz, G. Bebis, A. Erol, et al., “Minutiae Based Template Synthesis and Matching for Fingerprint Authentication”, First IEEE International Conference on Biometrics: Theory Applications, and Systems BTAS 2007 (Crystal City, VA, USA, 27–29 Sept., 2007), 2007, 1–8 | DOI

[35] G. Vidyadevi, “Biradar, Sarojadevi H. Fingerprint Ridge Orientation Extraction: A Review of State of the Art Techniques”, International Journal of Computer Applications, 91:3 (2014), 8–13 | DOI

[36] J. Wang, P. Zhen Ping Lo, inventors; Morphotrack LLC, assignee, “Minutiae Grouping for Distorted Fingerprint Matching”, US Patent Application Publication 2017/0140193 A1, May 18, 2017

[37] L. Wang, A. Bhalera, R. Wilson, inventors; Warwick Warp Ltd, assignee, “Fingerprint Matching Method and Apparatus.”, US Grant 8588484B2. Nov. 19, 2013

[38] P. Zhen Ping Lo, H. Chen, inventors; Morphotrack LLC, assignee, “Feature-Based Matcher for Distorted Fingerprint Matching”, US Patent Application Publication 2017/0140192 A1, May 18, 2017

[39] F. Zheng, C. Yang, “Latent Fingerprint Match using Minutia Spherical Coordinate Code”, International Conference on Biometrics ICB 2015 (Phuket, Thailand, 19–22 May, 2015), 2015, 357–362 | DOI

[40] J. Zhou, J. Gu, “A Model-based Method for the Computation of Fingerprints’ Orientation Field”, IEEE Transactions on Image Processing, 13:6 (2004), 821–835 | DOI

[41] H. Zhu, P. Zhen Ping Lo, H. Chen, inventors; Morphotrack LLC, assignee, “Fingerprint Matching Using Virtual Minutiae”, US Patent Application Publication 2017/0140207 A1, Apr. 18, 2017