1 电子科技大学 数学科学学院,成都 610054
2 西南技术物理研究所,成都 610041
提出了一种利用最小二乘法迭代修正随机圆检测的改进算法。解决了由于随机圆检测算法中阈值选取不当,造成同一个圆被分割为多个圆的问题。首先根据随机选取四个点求解出的圆参数,得到属于假设圆的点集;然后由当前点集,利用最小二乘法重新计算得到新的圆参数;接着根据新参数,检测集合中属于当前假设圆的新点,加入到当前点集中,重新计算圆参数,直到没有新的点加入;最后以此点集来判断是否为真实圆。结果表明,此算法提高了圆检测的准确性。
圆检测 最小二乘法 随机采样 圆参数 边缘检测 circle detection least square approach randomized sampling circle parameter edge detection
广西工学院 计算机工程系,广西 柳州 545006
针对随机圆检测算法每随机采样4 点约需计算4 次圆参数,本文提出一种快速的随机圆检测算法。该算法在判断随机采样的4 点是否能确定一个候选圆的过程中,若其中1 点到其余3 点所确定的圆边界的距离大于某一阈值,则重新随机采样四点进行计算。通过该阈值大量减少了圆参数的计算次数,同时结合快速证据积累方法确认候选圆是否为真圆。合成图像和实际图像的实验结果表明:该算法较随机圆检测算法的计算速度有了较大提高,具有对局部信息缺损不敏感和噪声鲁棒性强等特点。
圆检测 随机采样 圆参数 证据积累 circle detection randomized sampling circle parameter evidence collecting