简单的形状识别

我想创建一个游戏，玩家使用鼠标创建特定对象，因此我需要将玩家绘制的形状与我自己的预定义形状进行比较，然后检查其结果。

我不知道如何做到这一点以及在哪里寻找，我认为它与图像处理和计算机视觉等形状识别有关，但它应该更加简单和实时地工作。

有没有人有线索如何做到这一点或我在哪里可以找到类似的东西？

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

回答