Fatal编程技术网
  • algorithm/
  • Algorithm 如何将一个形状分解为一组基本形状？

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

algorithm machine-learning geometry

Algorithm 如何将一个形状分解为一组基本形状？,algorithm,machine-learning,geometry,Algorithm,Machine Learning,Geometry,我有一个手绘形状I作为输入。I的格式是（x，y）坐标序列。它可以是一种语言中的字符或其他形状。给定一组基本形状（如{垂直线、水平线、圆、半圆}）。我想根据S分解I 这是具有标准名称的标准操作吗 是否有标准算法/分类器来解决此问题？您可以使用广义Hough变换将字母轮廓与基本形状匹配。每种形状都需要不同的变换。作为@Don Reba答案的补充，我将附上广义Hough变换供您参考。在这里可以看到，可以使用曲线方程中的theta参数来控制直线的角度。半圆由曲线方程中的坐标xr和yr控制。本文中有一个关

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

这是具有标准名称的标准操作吗

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

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

作为@Don Reba答案的补充，我将附上广义Hough变换供您参考。在这里可以看到，可以使用曲线方程中的
theta
参数来控制直线的角度。半圆由曲线方程中的坐标
xr
和
yr
控制。本文中有一个关于椭圆检测的伪代码供大家参考。广义hough变换甚至可以利用方向信息检测任意形状。在这里有一个简单的Matlab代码