基于局部搜索快速随机检测多个圆

• 作者: 贺岳平 黎自强
• 来源期刊: 计算机应用研究
• 关键词: 广义霍夫变换 多个圆检测 直线拟合
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 图形图像技术
• 页码范围: 469-472
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.02.046

摘要

以随机采样一个图像点P1的5×5邻域图像点作拟合直线l1,与l1距离为d(d＞0)的平行线l3与l2(l2是通过P1点并垂直于l1的直线)的交叉点为Q,然后以Q为起点,在直线l3上按给定规则搜索两图像点P2和P3,用P1、P2和P3来确定候选圆.当采样和搜索图像点P2、P3时,通过剔除孤立、半连续噪声和非共圆点显著地减少了无效采样和无效计算.数值实验结果表明,该算法能快速检测多个圆.在检测多个圆时,其检测速度比随机圆检测算法快一个数量级;在孤立和半连续噪声不低于所有噪声的80%时,其检测速度比多个圆的快速随机检测算法大约快20%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎自强	湘潭大学信息工程学院	11	161	5.0	11.0
5	贺岳平	湘潭大学信息工程学院	2	13	2.0	2.0