一种改进的随机Hough变换圆形检测算法

摘要

由于随机Hough变换在进行圆形检测时无目标的随机采样,引入了大量的无效采样与无用累积,为提高算法效率,提出一种改进的随机Hough变换圆形检测算法.该算法利用圆的几何特性确定圆心的位置,减少了Hough变换在参数空间中累加器的无效累积;通过两次阈值的比较,大大减小产生虚假圆的可能性;另外,用带图像数字量化误差补偿的圆方程进行候选圆的判定,并结合圆周长与像素点的关系使得圆的确认更加合理.经验证,该算法能实现对圆的快速检测.