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