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

摘要：

介绍了一种基于随机Hough变换(RHT)的圆检测的改进算法.该算法利用梯度方向信息来确定采样的三点是否进行累积,然后再利用确定候选圆范围的方法来缩小所要搜索的像素点的范围.此方法较好地解决了传统RHT中由于随机采样而造成的大量无效累积问题,并且改进后的算法使运行速度得到进一步的提高,检测性能也有较大的改善.该算法分别在加噪和不加噪的人工图像上做了实验,检测性能和处理速度方面都比传统的RHT有明显的改善和提高.

关键词：随机Hough变换、圆检测、梯度方向信息、窗口

所属期刊栏目：18

分类号：TP301.6(计算技术、计算机技术)

资助基金：四川省重点技术创新项目计划07XM020

在线出版日期：2008-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：77-79