用基本形状匹配绘图的图案

Question

我有一个python坐标列表保存如下：[(34,55),(44,66)....]。 此列表指示屏幕上的手绘线。现在我需要检查这个线条/形状是否与一些预先保存的类似基本形状列表匹配，如正方形、圆形、三角形等（基本上我需要识别用户手势）。请建议一些机器学习技术来实现它。如果这是重复的，建议链接。（我更喜欢使用python解决方案。）

注：用户输入的形状来自摄像机/视频。它是我用opencv跟踪的对象所经过的路径。现在我需要通过在摄像机前挥舞物体来计算用户绘制的形状。在

Answer 1

这听起来很像我在我的学士论文中写的“On-line Recognition of Handwritten Mathematical Symbols”。在

你可以用neural network来识别这些模式。对直线进行插值，将直线上的点规范化为一个固定的数目，以（x，y）坐标作为输入特征，以形状类型作为输出节点（一个节点用于圆，一个节点用于三角形，…）。在

你可以用TensorFlow创建这样的网络。这是my two cents about TensorFlow。在

动态时间扭曲

这是一种模式匹配方法。看我的学士论文或wikipedia。在

机器学习的替代方案

如果你想要更简单的东西，如果你只有少量的类（例如<；30），那么你也可以手工设计一个算法。我建议您看一下Douglas-Peucker algorithm，找出最重要的要点。我已经在我的学士论文中描述过了。当你进入this interactive preprocessing page时，你会对这个算法有一种感觉（你可以在写的时候画一些东西-数学网，单击画布下方的“绘图”，单击“预处理”并通过选中复选框来应用它）

另请参见

• On-line Graphics Recognition
• Online Sketch Recognition: Geometric Shapes