首页 理论教育 利用霍夫变换实现圆检测

利用霍夫变换实现圆检测

时间:2023-06-25 理论教育 版权反馈
【摘要】:利用霍夫变换进行圆检测,就是将图像空间中的边缘特征像素点映射到参数空间,然后把参数空间中的坐标点元素对应的累加值进行累加,最后根据累加值确定圆心和半径。将这个边缘点代入式(4.2),再进行相应的变换,可以写成:其中θ∈[0,2π),由(4.3)的公式可以知道,对θ进行遍历,那么图像空间上的点映射到参数空间为一个圆。

利用霍夫变换实现圆检测

圆的方程为(x-x02+(y-y02=r2,根据之前对检测直线的讨论,对圆的检测本质上就是求3个参数(x0,y0,r),所以就可以通过任意3点求解3个未知数,然后对(x0,y0,r)这个集合投票,最终出现次数最多的一组参数就是决定圆方程的参数。

利用霍夫变换进行圆检测,就是将图像空间中的边缘特征像素点映射到参数空间,然后把参数空间中的坐标点元素对应的累加值进行累加,最后根据累加值确定圆心和半径。

圆的一般方程可以写成:

(x-a)2+(y-b)2=r2 (4.1)

其中(a,b)为圆心,r为半径。在直角坐标系中,将圆上的点(x,y)转换到极坐标平面中,对应的公式:(www.xing528.com)

假设图像空间中的一个边缘特征点(x0,y0),以半径为r0映射到参数空间。将这个边缘点(x0,y0)代入式(4.2),再进行相应的变换,可以写成:

其中θ∈[0,2π),由(4.3)的公式可以知道,对θ进行遍历,那么图像空间上的点(x0,y0)映射到参数空间为一个圆。由此可以推出,图像空间中的每一个边缘点对应到参数空间都是一个圆。

在圆形检测中,需要计算出最大累加值,就可以找到圆心和半径,然后通过遍历,标出所有的像素点。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈