分段连接线(有厚度)

时间:2017-08-16 18:42:46

标签: machine-learning computer-vision

我正在研究数据分析项目。基本上,就像在一端连接多条线。我需要找到一个算法或机器学习模型来分割这些线。下面附有一个例子。我想将第一个图中的线段分割为第二个图中显示的线。请注意线条有厚度。

原始情节:

Original Plot

分段一:

Segmented one

1 个答案:

答案 0 :(得分:0)

我假设这些线分别包含许多2D点和像素。您可以根据RANSAC应用线条拟合。

它基本上随机选择两个点将它们连接到一条线并测试支持这个假设的点数(这条线附近有多少点)。这些步骤重复多次,并且具有最多内点的行"胜出"。因此,您需要为三行应用三次。 编辑:检测到一行后,只需移除内部并重新运行所有内容。

确保将内部和异常值之间的阈值最多定义为线条粗细的一半,并使用线条法线距离。您也可以尝试降低线条拟合的阈值,然后使用半厚度进行分割。

作为替代方案,您可以尝试Hough Line Transform