A Comparative Analysis of Regional Correlation, Dynamic Time Warping, and Skeletal Tree Matching for Signature Verification
Issue No. 07 - July (1990 vol. 12)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.56215
<p>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.</p>
character recognition; regional correlation; dynamic time warping; skeletal tree matching; signature verification; signal matching algorithms; verification error rates; script types; handwritten passwords; signal representation spaces; character recognition; computerised pattern recognition; correlation methods; trees (mathematics)
R. Plamondon and M. Parizeau, "A Comparative Analysis of Regional Correlation, Dynamic Time Warping, and Skeletal Tree Matching for Signature Verification," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 12, no. , pp. 710-717, 1990.