Hough Transform(霍夫变换）检测Circle（圆）的几种方法

使用霍夫变换检测图像中的直线，圆等图形是利用图形函数的从直角坐标系到极坐标系的转换。

比如检测直线中，直线方程y = k * x + b  ,   直线上的所有点都对应着参数（ k , b),

给定一个点（x0 , y0)我们能够得到通过这个点的所有直线的参数（k , b),易知同一条直线上的点对应的参数（k , b)是相同的

利用此信息，我们建立k , b 的累加器，依次计算图像中提取出的边界点，计算每个点可能对应的k , b 把相应的累加器项加一

最后求出累加器中的局部峰值，若峰值大于给定的阈值就得到一条（k , b）所确定的直线。

为了便于计算我们可以使用直线公式：

P = x *cos(thea) + y * sin(thea) ;

P :图像左上角（原点）到直线的距离

thea：原点到直线的垂线和X轴正向的夹角（沿着顺时针方向）

注意：图像中X轴从左向右增加Y轴从上向下增加

检测圆也使用相同的原理：

圆的公式为：

x = x0 + r *