Hough变换圆检测定位

Hough变换基本原理

Hough变换是由Paul Hough于1962年提出的一种检测圆的算法，它的基本思想是将图像从原图像空间变换到参数空间，在参数空间中，使用大多数边界点都满足的某种参数形式作为图像中的曲线的描述，它通过设置累加器对参数进行累积，其峰值对应的点就是所需要的信息。

Hough变换最大的优点是对噪声不敏感。

对于满足直线方程y=ax+b的某一个点（x0,y0），对应于参数平面(a,b)上的一条直线b= y0-ax0，而来自于这条直线上的其他数据点也必然对应于参数平面(a,b)上的直线，且相交于特定的参数点（a,b）。

在实际应用中，为了避免垂直直线斜率无穷大的问题，通常采用直线极坐标的方程r=xcosq+ysinq，显然此时参数面变为（r，q）面。

直线由两点A(x1,y1)和B(x2,y2)定义（如下图a所示）。

通过点A的所有直线可由方程y1=k x1+q表示，其中k和q是表示斜率和截距的一定值，如果我们将k和q认为是参数空间的话，此时通过点A的所有直线就可以