The problem of fingerprint identification: A reference database indexing method based on Delaunay triangulation / Khachai M.Y., Leshko A.S., Dremin A.V. // Pattern Recognition and Image Analysis. - 2014. - V. 24, l. 2. - P. 297-303.

ISSN:

10546618

Type:

Article

Abstract:

The class of problems of biometrical identification using fingerprints taken by an optical scanner is studied. A new approach to developing highly efficient identification algorithms based on preliminary indexing of the reference fingerprint database using Delaunay triangulation is proposed. Analysis of numerical experiments proved the proposed method to have high generalization ability and be stable to small perturbations of the original fingerprints. © 2014 Pleiades Publishing, Ltd.

Author keywords:

biometric identification; Delaunay triangulation; fingerprints; indexing

Index keywords:

Algorithms; Laser recording; Numerical methods; Biometric identifications; Delau-nay triangulations; Fingerprint identification; fingerprints; Generalization ability; Identification algorithms; Numeri

DOI:

10.1134/S1054661814020102

Смотреть в Scopus:

https://www.scopus.com/inward/record.uri?eid=2-s2.0-84902315158&doi=10.1134%2fS1054661814020102&partnerID=40&md5=853e474807bc666d97ef6b453cf5e7b4

Соавторы в МНС:

—

Другие поля

Поле	Значение
Link	https://www.scopus.com/inward/record.uri?eid=2-s2.0-84902315158&doi=10.1134%2fS1054661814020102&partnerID=40&md5=853e474807bc666d97ef6b453cf5e7b4
Affiliations	Krasovskii Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, ul. S. Kovalevskoi 16, Yekaterinburg, 620990, Russian Federation; Yeltsin Ural Federal University, ul. Mira 19, Yekaterinburg, 620002, Russian Federation; Omsk State Technical University, pr. Mira 11, Omsk, 644050, Russian Federation
Author Keywords	biometric identification; Delaunay triangulation; fingerprints; indexing
References	Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S., (2005) Handbook of Fingerprint Recognition, , New York: Springer; Bhanu, B., Tan, X., (2004) Computational Algorithms for Fingerprint Recognition, , Boston: Kluwer Acad. Publ; Maio, D., Maltoni, D., Direct gray-scale minutiae detection in fingerprints (1997) IEEE Trans. Pattern Anal. Mach. Intellig., 29 (1), pp. 27-40; Neil, Y., Adnan, A., Fingerprint verification based on minutiae features: a review (2004) Pattern Anal. Appl., 7 (1), pp. 94-113; NIST Special Database 4, , http://www.nist.gov/srd/nistsd4.cfm; Bebis, G., Deaconu, T., Georgiopulos, M., Fingerprint identification using Delaunay triangulation (1999) Proc. IEEE Int. Conf. On Intelligence, Information, and Systems, ICIIS; Du, Q., Wang, D., Recent progress in robust and quality Delaunay mesh generation (2006) J. Comput. Appl. Math., 195 (1-2), pp. 8-23; Skvortsov, A.V., A survey of algorithms fro constructing a Delaunay triangulation (2002) Num. Methods Programm., 3, pp. 14-39; Guibas, L., Knuth, D., Sharir, M., Randomized incremental construction of Delaunay and Voronoi diagrams (1992) Algorithmica., 7, pp. 381-413
Correspondence Address	Khachai, M. Y.; Krasovskii Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, ul. S. Kovalevskoi 16, Yekaterinburg, 620990, Russian Federation; email: mkhachay@imm.uran.ru
Publisher	Maik Nauka-Interperiodica Publishing
Language of Original Document	English
Abbreviated Source Title	Pattern Recogn. Image Anal.
Source	Scopus