[PD] [DTW] Dynamic Time Warping in Pd?

[Pedro Lopes]

I'm glad to inform that I already have a very very (once again very!) rough
version of the DTW object. It's already measuring the distance between two
series of numbers - although I have some doubts about the inlets, if I
should receive the values as an array or list (currently list, because I
didn't knew how to manipulate arrays - this is my first external).

I should post a alpha version when the code is more cleaned up. The
implementation of the DTW iteself is based on Andrew Slater/John Coleman's
code.

best regards,
Pedro

On Fri, Apr 30, 2010 at 6:39 PM, Pedro Lopes <pedro.lopes at ist.utl.pt> wrote:

> Hello,  I'm trying to do a small project, for which I need an
> implementation of the DTW [1] (Dynamic Time Warping) algorithm. It takes to
> series of values and measures the similarity between them, considering that
> they can vary time or speed.
>
> I've done a few searches but seems to be impossible to find a DTW external
> for Pd, is there one?
>
> On the SMC2009 conference, a paper[2] was presented where they stated that
> they used DTW under Pd but I couldn't find their implementation anywhere
> (nor received feedback from the authors still). Also there is a reference to
> a Max/MSP implementation by Olaf Matthes [3] but once again... cannot find a
> Pd version.
>
> So if anyone can be of help in this search for DTW inside Pd, it would be
> most helpful.
>
> p.s.: As far as C alike implementations, I found this in C [4] and this C++
> lib [5] seems to use a DTW implementation too.
>
> [1] http://en.wikipedia.org/wiki/Dynamic_time_warping
> [2] http://smc2009.smcnetwork.org/programme/pdfs/321.pdf
> [3] http://maxobjects.com/?v=authors&id_auteur=39
> [4] http://www.phon.ox.ac.uk/files/slp/Extras/dtw.html
>  [5] http://code.google.com/p/lbimproved/
> <http://code.google.com/p/lbimproved/>
> --
> Pedro Lopes
> contacto: jazz at radiozero.pt
> website: http://web.ist.utl.pt/Pedro.Lopes
>
>
>
> --
> Pedro Lopes
> contacto: jazz at radiozero.pt
> website: http://web.ist.utl.pt/Pedro.Lopes
>



-- 
Pedro Lopes
contacto: jazz at radiozero.pt
website: http://web.ist.utl.pt/Pedro.Lopes
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.puredata.info/pipermail/pd-list/attachments/20100511/13ed63b1/attachment.htm>