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 :
بازگشت