【摘要】:利用霍夫变换进行圆检测,就是将图像空间中的边缘特征像素点映射到参数空间,然后把参数空间中的坐标点元素对应的累加值进行累加,最后根据累加值确定圆心和半径。将这个边缘点代入式(4.2),再进行相应的变换,可以写成:其中θ∈[0,2π),由(4.3)的公式可以知道,对θ进行遍历,那么图像空间上的点映射到参数空间为一个圆。
圆的方程为(x-x0)2+(y-y0)2=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)映射到参数空间为一个圆。由此可以推出,图像空间中的每一个边缘点对应到参数空间都是一个圆。
在圆形检测中,需要计算出最大累加值,就可以找到圆心和半径,然后通过遍历,标出所有的像素点。
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。