2016-03-29 15 views
0

私は、異なる長さの同様のパスのグループを与えられた平均パスを得ようとしています。パスデータは空間的なものであり、時間は各ポイントに帰属しません。軌道のグループから平均軌道を得る

単純に言えば、赤色のパスが青色のパスであることがわかるアルゴリズムはありますか?

ブルーパス

enter image description here

レッドパス

enter image description here

+0

おそらくこれは、いくつかの有用なポインタを持っているではDTWの良い実装ですhttp://stackoverflow.com/questions/4298206/how-to-average-two-or-more-geography -linestrings-using-c-sql-server-2008-spat –

答えて

1

で、この問題に対する解決策があります:ニール・ヴォーンから「動的時間伸縮を利用して、時系列の軌跡を比較し、組み合わせることが」 & Bogdan Gabrys。

軌道A上の点が軌道B上の点にどのように最小限の「ワーピング」でマッピングできるかを示すDTW(Dynamic Time Warping)アルゴリズムを使用します。次に、DTWが「ペアになっている」AとBの点を平均して軌道A + Bの平均を計算します。 3つ以上の軌跡がある場合は、繰り返し実行します。まず、AとBをマージし、Cと結果をマージします。

ありR(ライブラリdtw

関連する問題