为了提高数字图像中椭圆检测的效率和准确性,提出了一个基于最小二乘法的改进的随机椭圆检测算法. 该算法随机选取图像中的3 个边缘点,在以这3 个点为中心的窗口内,从边缘点中拟合出可能椭圆,并通过随机选 取的第4 个边缘点来确认可能椭圆. 利用直接最小二乘法椭圆拟合的特性,引入可能椭圆边缘点收集和椭圆重新 拟合的迭代过程来提取最终的椭圆参数. 通过对含有不同噪声的仿真图片和包括残缺椭圆的实际图片的实验表 明,新算法的改进是有