我有一个手绘形状I 作为输入。 I 的格式是一系列 (x,y) 坐标。它可以是某种语言或其他形状的字符。给定一组基本形状S(例如{垂直线、水平线、圆、半圆})。我想根据 S 分解 I。
这是具有标准名称的标准操作吗？
是否有标准的算法/分类器来解决这个问题？
最佳答案
作为@Don Reba 回答的补充，我会附上 original publication关于广义霍夫变换供大家引用。在这里你可以看到线的角度可以用曲线方程中的 theta 参数来控制。半圆由曲线方程中的坐标xr和yr控制。论文中有一段关于椭圆检测的伪代码，供大家引用。广义霍夫变换甚至可以利用方向信息来检测任意形状。在 SO 中有一个简单的 Matlab 代码 on the algorithm .
关于algorithm - 如何将一个形状分解成一组基本形状？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/20769053/