简单的形状识别

Question

我想要达到类似wizard's ability in the game Trine的东西。

我想创建一个玩家使用鼠标创建某些对象的游戏，所以我需要将玩家绘制的形状与我自己的预定形状进行比较，并检查它是否接近。

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

有没有人知道如何做到这一点，或者我在哪里可以寻找类似的东西？

Answer 1

这是你想要的吗？ http://www.youtube.com/watch?v=7Zh79q_xvZw

我首先要研究手势识别。我认为这是获得良好信息所需的短语。 http://en.wikipedia.org/wiki/Gesture_recognition

此外，草图识别：http://en.wikipedia.org/wiki/Sketch_recognition

Answer 2

看看这个question。您正在寻找的是在线手写识别，这意味着您可以从头到尾跟踪用户的每一步。

现在，你可能想要简化它，所以一种方法是定义9个区域，比如3x3网格。然后将用户的移动转换为用户如何移动这些网格的列表（使用阈值确保它在该区域中一段时间​​）。现在你将有一个这样的数组：1-1,1-2,2-2,2-3（意思是用户从左上角开始，中上部等）。

此信息现在很容易与一组手势匹配。如果它表现不佳，你可以让它变得更难并引入Hidden Markov Model，这将允许手势中的一些错误（但仍然匹配你手势集中最可能的一个），或者你可以简单地显示网格给用户，以便用户学习数字代码等手势。