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

Question

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

符号看起来像这样：

用户绘制这样的事情：

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

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

编辑︰现在我得到另一个想法 - 我保存坐标，用户在显示屏上接触，然后我检查符号图像只有我保存的坐标上的像素。它看起来比每像素的像素好，是吗？ :)

Answer 1

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

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

但是，它可能会更容易，更有趣，只是尝试实施它自己。

Answer 2

安卓内置了gesture recognition - 在研究WP专用解决方案之前，可能是一个很好的起点。