[SciPy-Dev] New feature - discrete Frechet distance for scipy.spatial.distance

[Stefan van der Walt]

On Tue, 23 Jan 2018 15:01:38 -0500, CJ Carey wrote:
> Frechet distance is pretty similar to Dynamic Time Warping, which has also
> been requested for inclusion in scipy:
> https://github.com/scipy/scipy/issues/7638
> 
> AFAIK, there's no current effort to add DTW, but I suspect it would make
> sense to have both it and Frechet variants in a similar namespace.

We've wanted to implement DTW in scikit-image as well for a long time.
This discussion has lots of interesting pieces of information:

https://github.com/scipy/scipy/issues/7638

We even have an old PR that implements the simplest cases [0] but, as the R
package author mentions in the discussion above, it really is a family
of algorithms that requires significant effort to get right.

A cherry on the cake would be an implementation that supports variable
endpoints.

Best regards
Stéfan

[0] https://github.com/scikit-image/scikit-image/pull/518