Title :
A fingerprint verification system based on triangular matching and dynamic time warping
Author :
Kovács-Vajna, Zsolt Miklós
Author_Institution :
DEA, Brescia Univ., Italy
fDate :
11/1/2000 12:00:00 AM
Abstract :
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.
Keywords :
feature extraction; filtering theory; fingerprint identification; image matching; online operation; real-time systems; NIST Special Database 4; dynamic time warping; finger rolling; fingerprint image deformation; fingerprint verification system; minutiae matching; online real-time fingerprint image; reference fingerprint image; static friction; triangular matching; Data mining; Fingerprint recognition; Fingers; Friction; Image databases; Image matching; Information filtering; Information filters; NIST; Testing;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on