摘要: |
针对多圆检测问题,提出了一种基于RHT的改进算法PHT3(3-point Hough transformation)。对整幅图像特征点按连续性进行点集归类,同时计算有效点的梯度方向信息;按照一定的取点规则在同一点集中取3点,得到候选圆的圆心参数;依据所求圆心参数以及梯度信息判定选取3点的有效性,以降低Hough变换的无效累积。针对常规确定圆半径精度有限的缺陷,提出利用点集并结合候选半径的均方差来获得亚像素半径,同时解决了同心圆半径的检测问题。与RHT算法进行对比检测,结果表明:PHT3算法检测时间为RHT算法检测的1/6,且无效累积更小,同时保留了Hough变换对局部信息缺损不敏感和对随机噪声鲁棒性强的特点。 |
关键词: 多圆检测 RHT,PHT(point Hough transformation) 无效累积 点集归类 多圆检测 改进算法 Hough transformation based detection arithmetic 噪声鲁棒性 随机 敏感 信息缺损 局部 变换对 检测时间 结果 检测问题 同心 亚像素 均方差 结合 利用 |
DOI:10.11841/j.issn.1007-4333.2008.04.089 |
|
基金项目:国家科技支撑计划 |
|
An improved arithmetic for multi-circle detection based on andomized Hough transformation |
|
|
Abstract: |
|
Key words: |