点云中的曲线检测

计算科学 图像处理 模式识别
2021-11-29 11:16:21

我有一个二维点数组和一个已知的曲线几何形状(它由一条直线段和一个圆段组成)。这些点可能会轻微旋转并且有些嘈杂。我需要在数组中找到与该曲线相对应的点。我有一种感觉,这应该是图像处理中非常常见的任务,这对我来说是一个新领域。那么,是否有处理此类任务的通用算法?现在我正在阅读关于霍夫变换的文章,我认为通过一些修改可以将其应用于我的任务。我是否朝着正确的方向前进?有什么陷阱吗?谢谢。

这是示例图像,其中(1)是点数组,(2)是曲线几何,(3)是我想要实现的: 数据样本

1个回答

这可能应该是评论而不是答案,但我无法评论......

如果您可以使用某些函数定义曲线几何 (2),例如(它只是一个示例,当然可以修改):

f(x)=(ax+b)θ(xx0)+(R2(x+xc)2yc)θ(x0x)

在哪里a,b,x0,xc,yc是自由参数,使得

  • x0是个x坐标 (2) 开始弯曲的位置
  • (xc,yc)是半径圆心的坐标R

然后你可以使用 Levenberg-Marquardt 算法来拟合f(x)到您的数据。