概率Hough变换如何计算直线的端点？

Question

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

Answer 1

这篇paper对此给出了一个非常直接的解释(2.1节)。基本上，在从输入边缘图像中选择随机像素后，它用于更新Hough累加器。如果该更新对给定行L产生足够高的投票(即，如果对应于L的累加器矩阵中的值高于阈值)，则通过在L的两个方向上“遍历”来执行搜索，以便找到其极值。如果我们到达一个图像边界，或者如果检测到一个足够大的间隙(i.e许多像素，这些像素的投票不会去L)，这个遍历就会中断。

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