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
Link To Document