[发明专利]圆识别方法、装置及电子设备

权利要求书

1.一种圆识别方法，其特征在于，包括：

提取待识别图像中的线段；

在所提取出的线段中筛选出弧支持线段；

获取属于相同圆的弧支持线段；

对属于相同圆的弧支持线段进行拟合。

2.如权利要求1所述的圆识别方法，其特征在于，所述在所提取出的线段中筛选出弧支持线段，包括：

获取所提取的线段的第一梯度方向；

将所提取的线段分成至少两段子线段；

分别计算每段子线段的第二梯度方向；

分别计算所述第一梯度方向与每个所述第二梯度方向的夹角；

判断所述夹角是否均大于预设夹角值；

当所述夹角均大于预设夹角值时，确认所提取的线段为弧支持线段。

3.如权利要求1所述的圆识别方法，其特征在于，所述在所提取出的线段中筛选出弧支持线段，包括：

将所述提取的线段分成至少两段子线段；

分别计算每段子线段的梯度方向；

判断顺次相连的每段子线段的梯度方向是否依序沿相同时针方向变化；

当顺次相连的每段子线段的梯度方向依序沿相同时针方向变化时，确认当前线段为弧支持线段。

4.如权利要求1所述的圆识别方法，其特征在于，所述在所提取出的线段中筛选出弧支持线段，包括：

获取所提取的线段的第一梯度方向；

将所述提取的线段分成至少两段子线段；

分别计算每段子线段的第二梯度方向；

判断顺次相连的每段子线段的第二梯度方向是否依序沿相同时针方向变化；

当顺次相连的每段子线段的第二梯度方向依序沿相同时针方向变化时，分别计算所述第一梯度方向与每个所述第二梯度方向的夹角；

判断所述夹角是否均大于预设夹角值；

当所述夹角均大于预设夹角值时，确认当前线段为弧支持线段。

5.如权利要求1所述的圆识别方法，其特征在于，所述获取属于相同圆的弧支持线段，包括：

按照所述弧支持线段的极性进行分类；

分别对相同极性的弧支持线段进行配对，得到属于相同圆的弧支持线段。

6.如权利要求5所述的圆识别方法，其特征在于，所述分别对相同极性的弧支持线段进行配对，包括：

在所述相同极性的弧支持线段中选择一条弧支持线段；

获取所选择的弧支持线段的限制区域内相同极性的弧支持线段作为待匹配弧支持线段，所述限制区域为弧支持方向指向的区域，弧支持方向为产生弧支持线段的弧边缘的凹侧方向；

判断所述待匹配弧支持线段的限制区域内是否包含所选择的弧支持线段；

当待匹配弧支持线段的限制区域内包含所选择的弧支持线段时，保留限制区域内包含所选择的弧支持线段的待匹配弧支持线段；

对所保留的待匹配弧支持线段和所选择的弧支持线段进行配对。

7.如权利要求6所述的圆识别方法，其特征在于，所述分别对相同极性的弧支持线段进行配对，还包括：

在未配对的弧支持线段中选择一条弧支持线段；

重复获取所选择的线段的限制区域内的线段作为待匹配线段，判断所述待匹配线段的限制区域内是否包含所选择的线段，保留限制区域内包含所选择的线段的待匹配线段，对所保留的待匹配线段进行配对的步骤，直至所有能配对的弧支持线段全部配对。

8.如权利要求1所述的圆识别方法，其特征在于，所述对属于相同圆的弧支持线段进行拟合，包括：

对属于相同圆的弧支持线段进行至少一次拟合。

9.如权利要求8所述的圆识别方法，其特征在于，所述对属于相同圆的弧支持线段进行至少一次拟合，包括：

所述对属于相同圆的弧支持线段进行第一次拟合；

判断拟合后的图像的支持内点的数量是否大于预设值；

当所述拟合后的图像的支持内点的数量小于预设值时，进行下一次拟合直至所述拟合后的图像的支持内点的数量大于预设值。

10.如权利要求1-9任一项所述的圆识别方法，其特征在于，在所述对属于相同圆的弧支持线段进行拟合之后，还包括：

计算拟合后的图像的支持内点的连通弧的跨度角度；

判断所述跨度角度是否大于预设角度；

当所述跨度角度是否大于预设角度时，确认识别到圆。