1 电子科技大学 数学科学学院，成都 610054
2 西南技术物理研究所，成都 610041
提出了一种利用最小二乘法迭代修正随机圆检测的改进算法。解决了由于随机圆检测算法中阈值选取不当，造成同一个圆被分割为多个圆的问题。首先根据随机选取四个点求解出的圆参数，得到属于假设圆的点集；然后由当前点集，利用最小二乘法重新计算得到新的圆参数；接着根据新参数，检测集合中属于当前假设圆的新点，加入到当前点集中，重新计算圆参数，直到没有新的点加入；最后以此点集来判断是否为真实圆。结果表明，此算法提高了圆检测的准确性。
圆检测 最小二乘法 随机采样 圆参数 边缘检测 circle detection least square approach randomized sampling circle parameter edge detection
