使用霍夫变换检测图像中的直线,圆等图形是利用图形函数的从直角坐标系到极坐标系的转换。
比如检测直线中,直线方程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轴从上向下增加