檢查繪製的圖像是否存在於另一幅圖像中

Question

我想爲WP7.5製作塔防遊戲，您必須繪製您想要構建的塔的符號。所以這個想法是當用戶繪製了一些東西的時候，我檢查它是否與我的塔架符號匹配。

符號看起來像這樣：

用戶繪製這樣的事情：

但現在，我不知道如何，如果用戶的形象相匹配，有效地比較我符號圖像。第一個想法是匹配每個像素的像素，如果用戶圖像中的所有黑色像素都與我的符號的每個黑色像素相匹配以返回true，但我認爲這不是實現它的最佳方式。

有人可以幫我解決這個問題嗎？

編輯︰現在我得到另一個想法 - 我保存座標，用戶在顯示屏上接觸，然後我檢查符號圖像只有我保存的座標上的像素。它看起來比每像素的像素好，是嗎？ :)

Answer 1

我已經看到完成的最常見的方法是根據它與每一個匹配的程度對繪製的圖像進行「評分」。這通常涉及分析圖像以大致確定曲線/點的位置，或者將其與圖像的經驗高速緩存中的圖像進行比較。例如，存儲5-10個圖像，這些圖像與用戶爲圓形和其他塔/形狀繪製的圖像相似，然後根據它們的匹配程度對它們進行排名。

雖然技術是在計算機視覺/人工智能領域相對較新的...有可能雖然幫助一些現有的庫：http://code.google.com/p/aforge/

但是，它可能會更容易，更有趣，只是嘗試實施它自己。

Answer 2

安卓內置了gesture recognition - 在研究WP專用解決方案之前，可能是一個很好的起點。