基于最小二乘法的改进的随机椭圆检测算法

作者：陈海峰; 雷华; 孔燕波; 周柳云; 冯华君

来源：浙江大学学报(工学版), 2008, (08): 1360-1364.

• 椭圆检测
• 随机检测
• 最小二乘法 ellipse detection
• randomized detection
• least square approach

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

• 单位
  浙江大学; 现代光学仪器国家重点实验室