Dynamic Time Warping is a mathematical optimisation technique for sequentially structured problems, which has, over the years, played a major role in providing primary algorithms for automatic signature verification. As this useful method of non-linear, elastic time alignment, still has a high computational complexity due to the repetitive nature of its operations for the optimisation process, this paper proposes an algorithm using a pipeline paradigm this being chosen with the intention of overcoming possible dead-locks in the highly distributed network. The algorithm was implemented on a transputer network on the Meiko Computing Surface using Occam2, which resulted in a reduction of time complexity by an order of magnitude.
Parallelism in dynamic time warping for automatic signature verification
Proceedings of 3rd International Conference on Document Analysis and Recognition ; 1 ; 426-429 vol.1
01.01.1995
347521 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Parallelism in Dynamic Time Warping for Automatic Signature Verification
British Library Conference Proceedings | 1995
|Stroke-Based Time Warping for Signature Verification
British Library Conference Proceedings | 1995
|Stroke-based time warping for signature verification
IEEE | 1995
|Radar Micro-Doppler Signature Classification using Dynamic Time Warping
Online Contents | 2010
|