从一组轨迹中获得平均轨迹

Question

我试图在给定一组不同长度的类似路径的情况下获得平均路径。路径数据只是空间的，没有时间归因于每个点。

简单地说，是否有一种算法可以找到给定蓝色路径的红色路径？

蓝色路径

红色路径

Answer 1

这个问题有一个解决方案：＆＃34;使用动态时间扭曲比较和组合时间序列轨迹＆＃34;来自Neil Vaughan＆amp;波格丹加布里斯。

它使用动态时间扭曲（DTW）算法，该算法告诉我们如何将轨迹A上的点映射到轨迹B上具有最小＆＃34;扭曲＆＃34;的点。然后，通过平均DTW具有的A和B中的点来计算轨迹A + B的平均值＆＃34;配对＆＃34;。如果您有两个以上的轨迹，则迭代进行：首先，将A与B合并，然后将C与结果合并，依此类推。

在R（库dtw）

中有一个很好的DTW实现