Hough变换检测直线到广义霍夫变换

霍夫变换检测直线

原理：

• (x,y)坐标空间的直线，等价于(m,b)坐标空间的一点，等价于（r,θ）坐标空间的一点；

• (x,y)坐标空间的一点，等价于(m,b)坐标空间的一条直线，等价于（r,θ）坐标空间的一条正弦线

注： 转换为r-θ坐标空间，是因为b-m空间在检测垂直线条m->∞和参数的非线性离散化时会遇到困难。

霍夫变换检测圆

原理

• (x-a)^2 + (y-b)^2 = r^2

• (a-x)^2 + (b-y)^2 = r^2

  ---

原理同样是转换到参数空间，（x，y）坐标系中经过圆上的一点($x_0$, y0<