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

Question

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

Answer 1

此paper对此进行了非常简单的说明（第2.1节）。基本上，从输入边缘图像中选择一个随机像素后，将其用于更新霍夫累加器。如果此更新导致给定行L的投票很高（即，如果累加器矩阵中与L相对应的值大于阈值），则a通过在L的两个方向上“行走”执行搜索，以找到其极端。如果到达图像边界或检测到足够大的间隙（i.e许多像素的表决权未移至L），则会中断此漫游。

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