一种新的快速Hough变换圆检测方法

被引：43

作者：

黄永林 ^{[1
]}

叶玉堂 ^{[1
]}

陈镇龙 ^{[1
]}

乔闹生 ^{[1
,2
]}

机构：

[1] 电子科技大学光电信息学院

[2] 湖南文理学院物理与电子科学学院

来源：

电子测量与仪器学报 | 2010年 / 24卷 / 09期

关键词：

Hough变换; 随机Hough变换; 随机采样; 圆检测; 参量空间;

D O I：

暂无

中图分类号：

TP274 [数据处理、数据处理系统];

学科分类号：

0804 ; 080401 ; 080402 ; 081002 ; 0835 ;

摘要：

Hough变换圆检测(HTCD)存在计算量大和占用内存空间大的缺点,严重影响了该方法的计算效率。提出了一种新的快速Hough变换圆检测(FHTCD)的新方法。首先通过下采样,得到缩小的图像;进行Hough变换圆检测,得到粗尺度的检测结果。将结果恢复到原始尺度,在其放宽的误差范围内建立新的参量空间;再次进行Hough变换,可以得到圆检测精确值。新的方法通过压缩和适度控制参量空间,大大减少了冗余信息带来的计算量,提高了检测效率。实验证明,新的方法计算所需的时间最多不到HTCD方法的1/15;在强抗干扰条件下,其检测速度优于随机圆检测方法,有较好的检测精度,能满足实时处理的要求。

引用

页码：837 / 841

页数：5

共 10 条

[1] 随机圆检测快速算法 [J].