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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Parallelism in dynamic time warping for automatic signature verification


    Contributors:
    Bae, Y.J. (author) / Fairhurst, M.C. (author)


    Publication date :

    1995-01-01


    Size :

    347521 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Parallelism in Dynamic Time Warping for Automatic Signature Verification

    Bae, Y. J. / Fairhurst, M. C. | British Library Conference Proceedings | 1995



    Stroke-Based Time Warping for Signature Verification

    Wirtz, B. | British Library Conference Proceedings | 1995



    Radar Micro-Doppler Signature Classification using Dynamic Time Warping

    Smith, Graeme E / Woodbridge, Karl / Baker, Chris J | IEEE | 2010