两幅线图相似度的计算

Question

我有一个Python程序，人们可以用触摸屏绘制简单的线条图。图像有两种记录方式。首先，它们被保存为实际的图像文件。其次，我在每次刷新时记录4条信息：时间点、当时是否与屏幕接触（1或0）、x坐标和y坐标。在

我想做的是获得一些度量，一个给定的图形与任何其他图形有多相似。我尝试了一些方法，包括简单的欧几里得距离和每个像素之间的相似性，我还研究了Frechet距离。这些都不能满足我的要求。在

问题是，每个图形可能有不同数量的点，一个线段并不总是立即连接到下一个线段，并且这些点的顺序无关紧要。举个例子，如果你我都画一个像冰淇淋蛋卷那么简单的东西，我可以先画冰淇淋，你可以先画蛋卷。我们可能得到相同的最终结果，但许多最直观的指标将被完全抛弃。在

任何人有任何想法都将不胜感激。在

Answer 1

如果您关心一个图形与另一个图形有多相似，则无需每次刷新时都收集数据。一旦抽屉画好了就收起来

然后，你可以使用傅立叶分析将图像分解到频域中，然后在频域上进行互相关分析

或者图像上的二维互相关，我猜