• DocumentCode
    1415598
  • 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
  • Volume
    22
  • Issue
    11
  • fYear
    2000
  • fDate
    11/1/2000 12:00:00 AM
  • Firstpage
    1266
  • Lastpage
    1276
  • 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;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/34.888711
  • Filename
    888711