• DocumentCode
    1369865
  • Title

    A comparative analysis of regional correlation, dynamic time warping, and skeletal tree matching for signature verification

  • Author

    Parizeau, Marc ; Plamondon, Réjean

  • Author_Institution
    Dept. de Genie Electr., Ecole Polytech. de Montreal, Que., Canada
  • Volume
    12
  • Issue
    7
  • fYear
    1990
  • fDate
    7/1/1990 12:00:00 AM
  • Firstpage
    710
  • Lastpage
    717
  • Abstract
    A report is presented on a comparative study of three different signal matching algorithms in the context of signature verification: regional correlation, dynamic time warping, and skeletal tree matching. The algorithm performances are compared in a single experimental protocol over the same database. Algorithm performance is analyzed in terms of verification error rates, execution time, and number and sensitivity of algorithm parameters. Three different script types (normal signatures, handwritten passwords, and initials) and three different signal representation spaces (position, velocity, and acceleration) are considered. Verification errors show that no algorithm consistently outperforms the others in all circumstances
  • Keywords
    character recognition; computerised pattern recognition; correlation methods; trees (mathematics); character recognition; dynamic time warping; handwritten passwords; regional correlation; script types; signal matching algorithms; signal representation spaces; signature verification; skeletal tree matching; verification error rates; Acceleration; Algorithm design and analysis; Data mining; Databases; Error analysis; Handwriting recognition; Instruments; Performance analysis; Protocols; Signal representations; Time measurement;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/34.56215
  • Filename
    56215