摘要
为了提高数字图像中椭圆检测的效率和准确性,提出了一个基于最小二乘法的改进的随机椭圆检测算法.该算法随机选取图像中的3个边缘点,在以这3个点为中心的窗口内,从边缘点中拟合出可能椭圆,并通过随机选取的第4个边缘点来确认可能椭圆.利用直接最小二乘法椭圆拟合的特性,引入可能椭圆边缘点收集和椭圆重新拟合的迭代过程来提取最终的椭圆参数.通过对含有不同噪声的仿真图片和包括残缺椭圆的实际图片的实验表明,新算法的改进是有效的.与原算法相比,新算法降低了对参数的依赖性,提高了检测的速度、稳定性和准确性,同时保留了原算法的抗噪声能力.
An improved randomized ellipse detection algorithm based on least square approach was proposed to enhance the efficiency and accuracy of ellipse detection in digital images. This algorithm randomly selects three edge points in the image, and then uses least square approach to fit all the edge points in three windows, which are defined by the three edge points. The forth edge point is randomly selected to judge whether a possible ellipse exists in the image. Utilizing the characteristic of direct least square fitting of ellipse, an iteration process of edge point collecting and ellipse refitting of possible ellipse was introduced to extract the final ellipse＇s parameters. Artificial images with different levels of noise and nature images containing incomplete ellipses were employed to test this algorithm. Experimental results show that the improvements are notable. Compared with the original algorithm, the proposed algorithm reduces the dependence on arguments of detection algorithm, and enhances the speed, stability and accuracy of ellipse detection, while preserves the anti-noise ability of the original algorithm.
出处
《浙江大学学报（工学版）》
EI
CAS
CSCD
北大核心
2008年第8期1360-1364,共5页
Journal of Zhejiang University：Engineering Science
基金
宁波市科技计划资助项目(2006B100027)
关键词
椭圆检测
随机检测
最小二乘法
ellipse detection
randomized detection
least square approach
