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



--
Pedro Lopes
contacto: jazz@radiozero.pt
website: http://web.ist.utl.pt/Pedro.Lopes