概率霍夫变换如何计算线的端点？

【问题标题】：how does the Probabilistic Hough Transform compute the end points of lines?概率霍夫变换如何计算线的端点？
【发布时间】：2024-01-21 08:45:01
【问题描述】：

根据this OpenCV tutorial，概率霍夫变换直接返回线的两个端点。我试图阅读这篇论文，但不明白线的端点是如何计算的。有人有什么想法吗？

【问题讨论】：

标签： computer-vision hough-transform

【解决方案1】：

paper 对此给出了非常直接的解释（第 2.1 节）。基本上，在从输入边缘图像中选择一个随机像素后，它用于更新霍夫累加器。如果此更新导致对给定行 L 的投票足够高（ie，如果与 L 对应的累加器矩阵中的值高于阈值），则执行搜索在L 的两个方向上“行走”，以找到它的极端。如果我们到达图像边界，或者如果检测到足够大的间隙（i.e 许多像素的投票没有投给L），则此行走将被中断。

关于 opencv 实现，您可以看到例如 here 它严格遵循给定算法。

【讨论】：