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