我有一个二维点数组和一个已知的曲线几何形状(它由一条直线段和一个圆段组成)。这些点可能会轻微旋转并且有些嘈杂。我需要在数组中找到与该曲线相对应的点。我有一种感觉,这应该是图像处理中非常常见的任务,这对我来说是一个新领域。那么,是否有处理此类任务的通用算法?现在我正在阅读关于霍夫变换的文章,我认为通过一些修改可以将其应用于我的任务。我是否朝着正确的方向前进?有什么陷阱吗?谢谢。
这是示例图像,其中(1)是点数组,(2)是曲线几何,(3)是我想要实现的:
我有一个二维点数组和一个已知的曲线几何形状(它由一条直线段和一个圆段组成)。这些点可能会轻微旋转并且有些嘈杂。我需要在数组中找到与该曲线相对应的点。我有一种感觉,这应该是图像处理中非常常见的任务,这对我来说是一个新领域。那么,是否有处理此类任务的通用算法?现在我正在阅读关于霍夫变换的文章,我认为通过一些修改可以将其应用于我的任务。我是否朝着正确的方向前进?有什么陷阱吗?谢谢。
这是示例图像,其中(1)是点数组,(2)是曲线几何,(3)是我想要实现的:
这可能应该是评论而不是答案,但我无法评论......
如果您可以使用某些函数定义曲线几何 (2),例如(它只是一个示例,当然可以修改):
在哪里是自由参数,使得
然后你可以使用 Levenberg-Marquardt 算法来拟合到您的数据。