Geodesic
Accelerated fingerprint identification method
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 10 (2021) no. 1, pp. 32-48

Voir la notice de l'article provenant de la source Math-Net.Ru

The article outlines a method for accelerated identification of fingerprint images based on templates as image models. They are formed as a result of automatic processing of images. The method is based on the properties of the nearest neighborhoods of minutiae in the form of endings and bifurcations and consists of two stages. At the first stage, each minutia of the query template is compared with each minutia of the reference template from the database and the similarity of such pairs of minutiae are estimated. To speed up computational operations, classes are introduced that allow you quickly accumulate the similarity of minutiae from these two templates in a histogram. Histograms are built for all reference templates from the database and one query template. At the second stage, based on histogram estimates, the most similar templates are selected, the number of which is much less than the size of the database. These templates are compared additionally taking into account the consolidation of minutiae and the compactness of the location of the corresponding pairs of minutiae. Significant acceleration of the identification algorithm is achieved by discarding dissimilar pairs of minutiae at the first stage and pairs of patterns with poor histogram estimates at the second stage. The results of experiments are presented, which are published on the Internet.
Keywords: fingerprint
Mots-clés : identification, minutia, histogram. 
@article{VYURV_2021_10_1_a2,
     author = {V. Yu. Gudkov},
     title = {Accelerated fingerprint identification method},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {32--48},
     publisher = {mathdoc},
     volume = {10},
     number = {1},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2021_10_1_a2/}
}
TY  - JOUR
AU  - V. Yu. Gudkov
TI  - Accelerated fingerprint identification method
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2021
SP  - 32
EP  - 48
VL  - 10
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURV_2021_10_1_a2/
LA  - ru
ID  - VYURV_2021_10_1_a2
ER  - 
%0 Journal Article
%A V. Yu. Gudkov
%T Accelerated fingerprint identification method
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2021
%P 32-48
%V 10
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURV_2021_10_1_a2/
%G ru
%F VYURV_2021_10_1_a2
V. Yu. Gudkov. Accelerated fingerprint identification method. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 10 (2021) no. 1, pp. 32-48. http://geodesic.mathdoc.fr/item/VYURV_2021_10_1_a2/