我有一个2D图像,我想要将几条线拟合到这个图像表示的对象上。这些线是相互连接的,并且彼此之间只能有一定间隔的角度。我知道,你可以用最小二乘法将一条线拟合到数据点。但我不知道如何将几条相连的直线同时拟合到点上,同时遵守角度间隔。
您将如何以编程方式解决此问题?我也会接受一个答案,给我一个流行语(也许还有链接),这将为我的解决方案指明方向。
这是一个示例图像。例如,我可能想要将长度为x,y,z,w的4条线拟合到图像中最大分量所表示的对象。不幸的是,对象并不总是像这里那样清晰可见,但现在可以这样做:)
绿色线条是我想要的近似线条(对不起,它们不是很直;)。
发布于 2014-11-12 21:39:02
可以将一次B样条曲线拟合到从图像中提取的数据点。从概念上讲,1次B样条曲线是由多条线段组成的曲线,它符合您的需要。可以在此1次B样条曲线的控制点上附加直线之间的角度约束,但这样做会使无约束拟合变为约束拟合,这将增加算法的复杂性。
https://stackoverflow.com/questions/26853194
复制