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
fDate :
7/1/1990 12:00:00 AM
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;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on