Hough变换的理解

Hough变换的基本思想是利用坐标转换，将原始图像空间中的一个点转化为参数空间中的一条线。例如，假设一条直线y=kx+b通过点（x, y），则可以化为b = -x*k+y，便将（x,y）空间转化为（k，b）的空间上去，另外还可以使用极坐标转换，即ρ=x*sinθ+y*cosθ，这样便将一个点转化为一条正弦曲线。这样原始图像空间中的点和参数空间中的线便建立了对应关系。图像中，所有的直线具有相同的截距和斜率，因此在参数空间中，将交汇于一点，该点即为所求的参数。如下图所示（参照Rachel-Zhang）。