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

Pedro Lopes pedro.lopes at ist.utl.pt
Fri Apr 30 19:39:14 CEST 2010


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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.puredata.info/pipermail/pd-list/attachments/20100430/8d2b2eb7/attachment.htm>


More information about the Pd-list mailing list