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