计算两个线图之间的相似性

时间:2016-11-23 15:52:10

标签: python python-2.7

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

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

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

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

1 个答案:

答案 0 :(得分:1)

如果您关心绘图与另一个绘图的相似程度,则无需在每次刷新时收集数据。只需在抽屉完成绘图后收集它

然后,您可以使用傅立叶分析将图像分解为频域并在其上运行互相关

或图像上的某种二维互相关,我想