简单霍夫变换的直觉

Question

我试图了解霍夫变换的工作原理。

我正在阅读本教程。 https://opencv-python-tutroals.readthedocs.io/en/latest/py_tutorials/py_imgproc/py_houghlines/py_houghlines.html

我不知道为什么（50，90）的票数最高。我了解流程的机制，但我不了解直觉。

有人可以向我解释吗？

Answer 1

The Hough Line Transform本质上是一场寻找最受欢迎的线的竞赛，其中的受欢迎度取决于投票给它的像素数量。图像的每个像素都对穿过该图像的所有可能行(ρ, θ)进行投票，并对每行增加一票。当所有像素都经过投票后，投票最多的行将获胜。

正如问题所指出的，我们有一个100x100图像，中间有一条水平线，这意味着这条线距原点的距离ρ = 100 / 2 = 50为θ = 90度（请参见graph）。当图像的像素投票赞成最受欢迎的线时，中水平线的所有100像素投票支持它。其他任何一条线都可能无法获得更多的选票，因为水平中线是跨越所有点同时跨越图像全长的唯一一条。例如，垂直中线(ρ=50, θ=0)仅从图像的中点获得一票。