简单形状识别

4
我希望实现类似于游戏Trine中巫师的能力的效果。
我想创建一个玩家可以使用鼠标创建某些对象的游戏,因此我需要将玩家绘制的形状与我自己预定义的形状进行比较,并检查它是否接近。
我不知道如何实现这一点以及在哪里寻找,我假设它与图像处理和计算机视觉中的形状识别有关,但应该更简单并且可以实时工作。
有人知道如何做到这一点或者在哪里可以寻找类似的东西吗?
2个回答

5

是的,那正是我想要的,谢谢!我想要能够匹配比矩形和三角形更复杂的形状,以便可以创建各种游戏对象,但技术可能是相同的。 - Amit Ofer

4
请看这个问题。你要找的是特定的在线手写识别,这意味着你要从头到尾跟踪用户的每一个动作。
现在,你可能想简化它,一种方法是定义9个区域,就像3x3网格一样。然后将用户的移动转换为如何穿过这些网格的列表(使用阈值确保它在那个区域停留一段时间)。现在你会有一个类似这样的数组:1-1,1-2,2-2,2-3(表示用户从左上角、上中部等处移动)。
这些信息现在相对容易与一组手势匹配。如果表现不佳,你可以让它变得更困难,并引入隐马尔可夫模型,允许手势中出现一些错误(但仍然匹配手势集合中最可能的手势),或者你可以简单地向用户显示网格,让用户像数字代码一样学习手势。

谢谢,我考虑使用某种图像处理算法来比较形状,但我需要实时工作的东西,我想这与HHM和学习有关。 - Amit Ofer

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接