A fingerprint verification system based on triangular matching and dynamic time warping

• Published in: IEEE transactions on pattern analysis and machine intelligence Vol. 22; no. 11; pp. 1266 - 1276
• Main Author: Kovacs-Vajna, Z.M.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.11.2000; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Data mining; Dynamical systems; Dynamics; Extraction; Fingerprint recognition; Fingerprints; Fingers; Friction; Image databases; Image matching; Information filtering; Information filters; Matching; NIST; Testing; Warpage; Warping
• ISSN: 0162-8828; 1939-3539
• DOI: 10.1109/34.888711

An effective fingerprint verification system is presented. It assumes that an existing reference fingerprint image must validate the identity of a person by means of a test fingerprint image acquired online and in real-time using minutiae matching. The matching system consists of two main blocks: The first allows for the extraction of essential information from the reference image off-line, the second performs the matching itself online. The information is obtained from the reference image by filtering and careful minutiae extraction procedures. The fingerprint identification is based on triangular matching to cope with the strong deformation of fingerprint images due to static friction or finger rolling. The matching is finally validated by dynamic time warping. Results reported on the NIST Special Database 4 reference set, featuring 85 percent correct verification (15 percent false negative) and 0.05 percent false positive, demonstrate the effectiveness of the verification technique.