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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Parallelism in dynamic time warping for automatic signature verification


    Beteiligte:
    Bae, Y.J. (Autor:in) / Fairhurst, M.C. (Autor:in)


    Erscheinungsdatum :

    01.01.1995


    Format / Umfang :

    347521 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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