我有一组笔触(来自墨水),并想找到那些参与几何形状的笔触,如线条、正方形、圆形、三角形......并识别它们。
到目前为止,我已经看到了许多适用于位图的算法。
我的问题更容易,因为我已经有了很好的点数。但仍然需要找到最接近的几何形状。谢谢约翰
将笔画转换为矢量(例如角度)。例如:272、93、42、179 现在将这些角度与要识别的存储角度表进行比较:
例如形状:{{0,90,180,270}, {270, 90, 45, 180} }
对于每个表格条目,请执行以下操作: 对于每个角度,请执行以下操作 获取两个角度之间的绝对差,并将它们添加到运行总和存储运行总和
最小的runningtotal是它最相似的形状。
顺便提防找到两个角度之间的差异。存在环绕的问题。角度:359 和 1 相距很近……但如果你简单地将它们相减,它们看起来相距 358 度。
希望这是可以理解的
你可以尝试机器学习技术来训练你感兴趣的形状的代码。这类似于很多人为 wii 遥控器识别手势所做的事情。这是一个例子:
http://mm-werkstatt.informatik.uni-augsburg.de/project_details.php?id=46