检查绘制的图像是否存在于另一个图像中

Question

我想为WP7.5制作塔防游戏，你必须在其中绘制你想要建造的塔的符号。所以这个想法是当用户画了一些东西时，我检查它是否与我的塔符号匹配。

符号如下所示：

用户画了这样的东西：

但是现在，我不知道如何有效地比较用户的图像是否与我的符号图像匹配。第一个想法是匹配每个像素的像素，如果用户图像的所有黑色像素都匹配我符号的每个黑色像素以返回 true，但我认为这不是最好的方法。

有人可以帮我解决这个问题吗？

编辑：现在我有了另一个想法——我保存用户触摸显示器的坐标，然后我只检查符号图像我保存的坐标上的像素。它看起来比逐像素比较要好，是吗？ :)

Answer 1

我见过的最常见的方法是根据绘制的图像与每个图像的匹配程度来“评分”。这通常涉及分析图像以确定曲线/点的大致位置，或者将其与图像经验缓存中的图像进行比较。例如，存储 5-10 张与用户为圆形和其他塔/形状绘制的图像相似的图像，然后根据它们的匹配程度对它们进行排名。

虽然这些技术在计算机视觉/人工智能领域相对较新……但有一些现有的库可能会有所帮助：http://code.google.com/p/aforge/

但是，尝试自己实现它可能更容易也更有趣。

Answer 2

Android 内置了gesture recognition - 在研究特定于 WP 的解决方案之前，这可能是一个很好的起点。