簡單的形狀識別

我想創建一個遊戲，玩家使用鼠標創建特定對象，因此我需要將玩家繪製的形狀與我自己的預定義形狀進行比較，然後檢查其結果。

我不知道如何做到這一點以及在哪裏尋找，我認爲它與圖像處理和計算機視覺等形狀識別有關，但它應該更加簡單和實時地工作。

有沒有人有線索如何做到這一點或我在哪裏可以找到類似的東西？

2011-04-04 Amit Ofer

看一看這個question。您所要查找的內容特別是在線手寫識別，這意味着您可以始終遵循用戶的每一步行動。

現在，您可能想要簡化它很多，所以一種方法是定義9個區域，例如3x3網格。然後將用戶的運動轉換爲用戶如何在這些網格中移動的列表（使用閾值以確保它在該區域中存在一段時間）。現在你將有一個這樣的數組：1-1,1-2,2-2,2-3（意思是用戶從左上角，上中等等去）

這個信息是現在很容易匹配一組手勢。如果性能不佳，可以讓它變得更加困難，並引入一個Hidden Markov Model，這將允許手勢出現一些錯誤（但仍然與手勢集中最有可能的匹配），或者您可以將網格顯示爲用戶，以便用戶將學習數字代碼等手勢。

2011-04-04 16:09:47

謝謝，我想用某種圖像處理算法來比較之間的形狀，但我需要的東西，將實時工作，我認爲這與HHM和學習有關 – 2011-04-04 16:17:10

我會從研究手勢識別開始。我認爲這是你需要獲得良好信息的短語。 http://en.wikipedia.org/wiki/Gesture_recognition

2011-04-04 16:00:46 entropo

是的，這就是我要感謝的！我想能夠匹配比矩形和三角形更復雜的形狀，所以我可以創建各種遊戲對象，但技術可能是相同的 – 2011-04-04 16:16:10

回答