基于最小二乘法改进的随机圆检测算法

• 作者: 曾军 曾翎 王德胜 霍建亮
• 来源期刊: 光电工程
• 学科: 工学
• 关键词: 圆检测 最小二乘法 随机采样 圆参数 边缘检测
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 模式识别
• 页码范围: 145-150
• 分类号: TP391.4
• 字数: 3840字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-501X.2011.05.026

摘要

提出了一种利用最小二乘法迭代修正随机圆检测的改进算法.解决了由于随机圆检测算法中阈值选取不当,造成同一个圆被分割为多个圆的问题.首先根据随机选取四个点求解出的圆参数,得到属于假设圆的点集;然后由当前点集,利用最小二乘法重新计算得到新的圆参数;接着根据新参数,检测集合中属于当前假设圆的新点,加入到当前点集中,重新计算圆参数,直到没有新的点加入;最后以此点集来判断是否为真实圆.结果表明,此算法提高了圆检测的准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾翎	电子科技大学数学科学学院	11	74	4.0	8.0
2	曾军		7	79	4.0	7.0
3	王德胜		11	162	5.0	11.0
4	霍建亮	电子科技大学数学科学学院	2	33	1.0	2.0