计算两个线条图之间的相似度

-1

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

我想要做的是获得某种程度的给定绘图与其他任何绘图的相似程度。我已经尝试了一些东西，包括简单的欧几里德距离和每个像素之间的相似性，我已经看过Frechet距离。这些都不能给我所寻找的。

问题是每个图形可能有不同数量的点，一个线段并不总是立即连接到下一个点，并且点的顺序是不相关的。例如，如果你和我都画了一个像冰淇淋锥一样简单的东西，我可能会先画冰淇淋，然后你可能会先画出冰锥。我们可能会得到相同的最终结果，但许多最直观的指标将被完全抛弃。

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

2016-11-23 JDW

这是一个问题的公式化问题，而不是一个具体的编程问题。 – Leo

扩大或缩小，翻译和\或旋转？如果冰淇淋在其侧面并且更大，冰淇淋锥不再是锥形的？ –

如果您关心绘图与另一个绘图相似的程度，那么不需要每次刷新都收集数据。仅仅收取一次抽屉完成绘制

然后，您可以用傅立叶分析，打破图像下降到频域和运行上的图像是

或某些类型的2D互相关的互相关性，我猜

2016-11-23 15:58:10

回答