計算兩個線條圖之間的相似度

-1

我有一個Python程序，人們可以使用觸摸屏繪製簡單的線條圖。圖像以兩種方式記錄。首先，它們被保存爲實際的圖像文件。其次，在每次刷新時記錄4條信息：時間點，是否在時間（1或0），x座標和y座標與屏幕進行聯繫。計算兩個線條圖之間的相似度

我想要做的是獲得某種程度的給定繪圖與其他任何繪圖的相似程度。我已經嘗試了一些東西，包括簡單的歐幾里德距離和每個像素之間的相似性，我已經看過Frechet距離。這些都不能給我所尋找的。

問題是每個圖形可能有不同數量的點，一個線段並不總是立即連接到下一個點，並且點的順序是不相關的。例如，如果你和我都畫了一個像冰淇淋錐一樣簡單的東西，我可能會先畫冰淇淋，然後你可能會先畫出冰錐。我們可能會得到相同的最終結果，但許多最直觀的指標將被完全拋棄。

任何人有任何想法將不勝感激。

2016-11-23 JDW

這是一個問題的公式化問題，而不是一個具體的編程問題。 – Leo

擴大或縮小，翻譯和\或旋轉？如果冰淇淋在其側面並且更大，冰淇淋錐不再是錐形的？ –

如果您關心繪圖與另一個繪圖相似的程度，那麼不需要每次刷新都收集數據。僅僅收取一次抽屜完成繪製

然後，您可以用傅立葉分析，打破圖像下降到頻域和運行上的圖像是

或某些類型的2D互相關的互相關性，我猜

2016-11-23 15:58:10

回答