[发明专利]一种基于曲线弧分割的椭圆检测方法

权利要求书

1.一种基于曲线弧分割的椭圆检测算法，其特征在于所述椭圆检测算法的步骤如下：

(1)将图像转化为二值图像，基于细化算法由二值图像得到细化的轮廓图；

(2)在细化的轮廓图中跟踪所有的轮廓，根据轮廓点间相互的连接性对细化图像中的轮廓像素点进行跟踪，将轮廓从交点处分割成弧段，直到所有的轮廓被跟踪完毕；

(3)根据各个弧段长度的比例，确定在每段弧上采样的次数，在每一个连续的轮廓弧段中采样；

(4)将每次采样得到的采样点带入椭圆一般方程，分别计算出一组椭圆参数；

(5)基于统计的思想，记录各组参数的出现次数，找出出现次数最多的一组参数，最终得到目标椭圆的参数。

2.根据权利要求1所述的基于曲线弧分割的椭圆检测算法，其特征在于所述步骤(2)的具体步骤如下：

第一步、按从下到上、从左到右的顺序扫描轮廓图，将扫描到的第一个像素灰度值为1的点作为起始点，新建一个坐标链，将此点坐标加入坐标链；

第二步、将此点在二维数组array的对应位置上进行标记，以防止重复跟踪；

第三步、寻找下一相邻点：按右、右上、上、左上、左、左下、下、右下的顺序考察当前点的8-邻域的8个方向点，如果当前点的八邻域中连通点的个数大于2，则将当前点作为新的起始点进行轮廓跟踪，转第二步；如果当前点的八邻域中连通点的个数大于0且小于等于2，将8邻域中像素值第一个为1的点置为当前点，若当前点和起始点重合，将当前点在二维数组array的对应位置上进行标记，以防止重复跟踪，转第四步，若当前点没有和起始点重合，则将此点坐标加入坐标链，链路长度加1，转第二步；如果当前点的八邻域中连通点的个数等于0，则转第四步；

第四步：轮廓图中，若仍有像素灰度值为1且未被标记过的点，转第一步；否则结束。

3.根据权利要求1所述的基于曲线弧分割的椭圆检测算法，其特征在于所述步骤(3)中，每次采样随机取5个点。