Systems and Means of Informatics
November 2013, Volume 23, Issue 2, pp 22-34
TOPOLOGICAL MODEL OF FINGERPRINT IMAGE
- V. Yu. Gudkov
- O. S. Ushmaev
Abstract
The paper describes new fingerprint image model that consist of topological and metric features of minutiae neighborhoods. In order to create model, we propose to calculate topological features in neighborhood of each fingerprint minutiae: ridge ending or bifurcation. Topological feature is interrelation between two minutiae. Simple example of topological feature is two minutiae are situated on one ridge. Then list of topological features is constructed. Description of each feature is extended with metric information: distance between minutiae. The proposed model further is used for fingerprint identification. Experiments show that simultaneous usage of topological and metric features significantly improves accuracy of fingerprint identification. On public available FVC2004 dataset FRR@FAR=10 is 2%.
[+] References (11)
- Gudkov, V.Yu. 2011. Topologicheskie modeli i obrabotka izobrazhenij otpechatkov
pal'cev [Topological models and fingerprint image processing]. Saarbr.ucken: LAP.
304 p.
- Kovalevskiy, V.A. 1976. Metody optimal'nyh reshenij v raspoznavanii izobrazhenij
[Methods of optimal solutions in image recognition]. M.: Nauka. 328 p.
- Komarinski, P. 2005. Automated fingerprint identification systems. New York: Academic Press. 295 p.
- Maltoni, D., D. Maio, A.K. Jain, and S. Prabhakar. 2009. Handbook of fingerprint
recognition. London: Springer-Verlag. 496 p.
- Gonzalez, R., and R. Woods. 2007. Digital image processing. 3rd ed. Prentice Hall.
976 p.
- Sparrow, M.K., and P. J. Sparrow. 1985. A topological approach to the matching of
single fingerprints: Development of algorithms for use on latent finger marks. U.S.
Department of Commerce Nat. Bur. Stand. Spec. Publ. No. 500-126. 61 p.
- Sparrow, M.K. 1989 (March 28). Fingerprint recognition and retrieval system. Pat.
4817183 USA.
- Sparrow, M.K. 1997 (May 20). Vector based topological fingerprint matching. Pat.
5631971 USA.
- Ushmaev, O. S. 2009. Adaptaciya biometricheskoj sistemy k iskazhayushhim faktoram na primere daktiloskopicheskoj identifikacii [Adaptation of a biometric system
for distorting factors on the example of fingerprint identification]. Informatics and
Applications 3(2):25-33.
- Novikov, F.A. 2001. Diskretnaya matematika dlya programmistov [Discrete mathematics for software engineers]. St. Petersburg: Piter. 304 p.
- FVC 2004: Fingerprint verification competition. http://bias.csr.unibo.it/fvc2004/results.asp.
[+] About this article
Title
TOPOLOGICAL MODEL OF FINGERPRINT IMAGE
Journal
Systems and Means of Informatics
Volume 23, Issue 2, pp 22-34
Cover Date
2013-11-30
DOI
10.14357/08696527130202
Print ISSN
0869-6527
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
Topological vectors; events; bond length; fingerprint; identification
Authors
V.Yu. Gudkov , O.S. Ushmaev
Author Affiliations
Chelyabinsk State University
Institute of Informatics Problems, Russian Academy of Sciences
|