霍夫变换过滤线

Question

我已将 OpenCV 提供的霍夫变换算法应用于图像，现在我有一个线数组，每条线都包含一个 startPoint 和一个 endPoint。我看到我有多条线可以合并成一条线（基于它们的斜率/距离）。

如何合并具有相同斜率的多条线？

Answer 1

关于比较两条线段的相似度分数的建议： - 加入线段的中间，给你一条直线； - 将线段投影到这条线上； - 用沿线的横坐标表示四个投影端点。

设计一个得分函数 - 两段重叠时为 0； - 当间隙线段与其他线段相交时为 0； - 当角度差趋于 0 时增加（可能是差的正弦的绝对值）； - 当投影端点之间的间隙与长度总和的比率趋于 0 时增加。

使用这样的相似度分数，您可以合并段，例如使用贪心过程。