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

Question

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

Answer 1

[paper对此给出了非常简单的解释（第2.1节）。基本上，从输入边缘图像中选择一个随机像素后，将其用于更新霍夫累加器。如果此更新对给定的行L产生足够高的投票（ie]如果累加器矩阵中与L相对应的值大于阈值），则通过“行走”进行搜索在L的两个方向上查找其极限值。如果到达图像边界或检测到足够大的间隙（i.e许多像素的投票未通过L进行），则会中断此漫游。

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