比如检测直线中,直线方程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 * cos(thea) ;
y = y0 + r*sin(thea) ;
1、标准霍夫变换:
标准霍夫变换需要把点(x ,y )投射到三维空间内(x0 , y0 , r) , 因此累加器需要很大的空间,运算量巨大,不适用实时性的要求。
2、随机霍夫变换
随机选择三个点,三个点可以确定一个圆实现多对一,减少了内存的消耗 ,节约了大量时间
步骤:
1、构造边缘点集D ,初始化参数链表P= NULL ,循环控制k = 0
2、 从D中随机选择三个点d1 , d2 , d