Parallelism in dynamic time warping for automatic signature verification
Parallelism in dynamic time warping for automatic signature verification
复制标题
用于自动签名验证的动态时间规整并行性
DOI：
--
复制
发表时间：
1995
期刊：
影响因子：
--
通讯作者：
M. Fairhurst
中科院分区：
文献类型：
--
作者：
Y. J. Bae;M. Fairhurst
动态时间弯曲是一种针对顺序结构问题的数学优化技术，多年来，它在为自动签名验证提供主要算法方面发挥了重要作用。由于这种有用的非线性、弹性时间对齐方法，由于其优化过程中操作的重复性，仍然具有很高的计算复杂性，本文提出了一种使用流水线范例的算法，目的是克服高度分布式网络中可能出现的死锁。该算法使用Occam2在Meiko计算面上的Transputer网络上实现，时间复杂度降低了一个数量级。
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.