文件名称:论文研究-基于局部搜索快速随机检测多个圆.pdf
文件大小:367KB
文件格式:PDF
更新时间:2022-08-11 15:31:10
广义霍夫变换,多个圆检测,直线拟合
以随机采样一个图像点P1的5×5邻域图像点作拟合直线l1,与l1距离为d(d>0)的平行线l3与l2(l2是通过P1点并垂直于l1的直线)的交叉点为Q,然后以Q为起点,在直线l3上按给定规则搜索两图像点P2和P3,用P1、P2和P3来确定候选圆。当采样和搜索图像点P2、P3时,通过剔除孤立、半连续噪声和非共圆点显著地减少了无效采样和无效计算。数值实验结果表明,该算法能快速检测多个圆。在检测多个圆时,其检测速度比随机圆检测算法快一个数量级;在孤立和半连续噪声不低于所有噪声的80%时,其检测速度比多个圆的快速