基于采样约束的随机Hough变换圆检测算法

摘要：

为减少图像中的圆检测时间并提高圆检测精度,提出一种随机Hough变换圆检测算法.以随机采样的一点作为圆直径的一个端点,用约束候选圆直径范围的方法确定候选圆,再将候选圆n等分,对每个方向进行证据积累以判断是否为真圆,通过聚类算法剔除错误样本点,对真圆进行最小二乘拟合以得到更准确的圆参数,解决由于随机采样三点而造成的大量无效采样累积问题.实验结果表明,与RHT算法、ARHT算法和BRHT算法相比,该算法的检测速度更快、检测精度更高.

关键词：采样约束、随机Hough变换、聚类算法、最小二乘法、圆检测、无效累积

所属期刊栏目：43

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

资助基金：国家自然科学基金“温度对X射线与物质相互作用的影响及其测量研究”51176016;江苏省产学研联合创新基金“高频条件下电子变压器参数测试的关键技术研究与开发”BY2014037-11

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

页数：共6页

页码：259-263,267