如何将形状分解为一组基本形状？

Question

我有一个手绘的形状 我 作为输入。 I 的格式是（x，y）坐标的序列。它可以是语言或其他形状的字符。给定一组基本形状 S （例如{垂直线，水平线，圆，半圆}）。我想根据 S 分解 I 。

这是标准名称的标准操作吗？

是否有标准的算法/分类器来解决这个问题？

Answer 1

您可以使用广义Hough变换来匹配字母轮廓与基本形状。每种形状都需要不同的变换。

Answer 2

作为@Don Reba答案的补充，我会将original publication附加到广义Hough变换上供您参考。在这里，您可以看到线的角度可以通过曲线方程中的theta参数来控制。圆的一半由曲线方程中的坐标xr和yr控制。本文中有一个椭圆检测伪码供您参考。并且通过使用方向信息，甚至可以使用广义霍夫变换来检测任意形状。在SO中有一个简单的Matlab代码on the algorithm。