作者：刘志慧 夏勇椭圆检测随机采样无效采样轮廓分割边界跟踪耗费时间
摘要：不同于传统的Hough变换算法，文中提出一种基于曲线弧分割的椭圆检测方法。首先将图像转化为二值图像，基于细化算法由二值图像得到细化的轮廓图。根据轮廓点间相互的连接性对细化图像中的所有轮廓像素点进行跟踪。将轮廓从交点处分割成弧段，直到所有的轮廓被跟踪完毕。根据各个弧段长度的比例，确定在每段弧上采样的次数，在每一个连续的轮廓弧段中采样，每次采样随机取5个点。将每次采样得到的5个随机点带入椭圆一般方程，分别计算出一组椭圆参数。最后基于统计的思想，记录各组参数的出现次数。找出出现次数最多的一组参数，最终得到目标椭圆的参数。该方法从每一个连续的轮廓弧段中采样，使无效随机采样的概率大大降低。实验结果表明，该算法能快速检测出图中椭圆，运行时间远小于采用随机Hough变换算法，在具有噪声、椭圆残缺的情况下仍能有较好的检测结果。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
