基于随机Hough变换改进的快速圆检测算法

摘要：

针对随机Hough变换中采样随机性带来的大量无效采样和积累导致算法效率过低的问题,对随机Hough变换的基本原理进行研究,提出一种改进的随机Hough变换快速圆检测算法.利用图片边缘细化处理减少噪声因素的影响,通过随机采样一点和采用最小二乘法对该点所在的N×N窗口内的连通域进行圆拟合,得出候选圆以提高采样效率,通过缩小限定验证取值区域减少计算量,进行候选圆的证据累积判断.实验结果对比分析表明了该算法具有更快的检测速度和较好的准确性.

关键词：随机Hough变换(RHT)、圆检测、边缘细化、随机采样、最小二乘法、证据积累

所属期刊栏目：39

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金项目51307010

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

页数：共6页

页码：1978-1983