[发明专利]线段交点位置的确定方法、装置及可读存储介质

权利要求书

1.线段交点位置的确定方法，其特征在于，包括以下步骤：

获取含有第一线段的图像，所述第一线段之间具有至少一个第一交点；

对所述图像执行亚像素线段提取操作，获得具有亚像素精度的、分别对应于每一所述第一线段的第二线段；

根据所述第二线段的特征确定交点的搜索范围以及覆盖所述第一线段的待分析范围；

在所述搜索范围内选取一点作为第一端点，在所述待分析范围内选取一点作为第二端点，据此得到与每一所述第一线段分别对应的直线向量；两个以上的所述直线向量以所述第一端点作为共同的端点；

调整所述第一端点以及所述第二端点的位置，直至每一所述直线向量与对应的待分析范围内的每一像素梯度矢量的点积关系满足设定条件；

以满足所述设定条件时的第一端点的位置作为所述第二线段交点位置并输出结果。

2.根据权利要求1所述的确定方法，其特征在于：

“确定交点的搜索范围”包括以下步骤：

根据所述第二线段形成的第二交点，以所述第二交点为参考点，确定搜索范围的边界。

3.根据权利要求2所述的确定方法，其特征在于：

当所述第二交点的个数为3个以上时，以所述第二交点为顶点形成的封闭多边形对应的范围作为所述搜索范围。

4.根据权利要求1所述的确定方法，其特征在于：

所述待分析范围的确定，包括以下步骤：

根据所述第二线段所在的像素位置，以每一所述像素位置作为参考点，确定所述待分析范围的边界。

5.根据权利要求1所述的确定方法，其特征在于，还包括以下步骤：

对待分析范围内的图像块进行滤波处理；所述“待分析范围内的每一像素梯度矢量”为进行所述滤波处理后的像素的梯度矢量。

6.根据权利要求1所述的确定方法，其特征在于：

所述设定条件包括：每一所述直线向量与对应的待分析范围内的每一像素梯度矢量的点积之和达到最小值。

7.根据权利要求1所述的确定方法，其特征在于：

所述图像具有多条所述第一线段以及多个所述第一交点；

所述搜索范围具有多个，分别与多个所述第一交点一一对应。

8.根据权利要求7所述的确定方法，其特征在于：

若一条所述第一线段上具有3个以上的第一交点，调整这些第一交点对应的搜索范围内的第一端点的位置时，使这些第一端点同时位于同一直线上。

9.线段交点位置的确定装置，其特征在于，包括：

图像获取模块，用于获取含有第一线段的图像，所述第一线段之间具有至少一个第一交点；

线段提取模块，用于对所述图像执行亚像素线段提取操作，获得具有亚像素精度的、分别对应于每一所述第一线段的第二线段；

范围确定模块，用于根据所述第二线段的特征确定交点的搜索范围以及覆盖所述第一线段的待分析范围；

直线向量生成模块，用于在所述搜索范围内选取一点作为第一端点，在所述待分析范围内选取一点作为第二端点，据此得到与每一所述第一线段分别对应的直线向量；两个以上的所述直线向量以所述第一端点作为共同的端点；

调整模块，用于调整所述第一端点以及所述第二端点的位置，直至每一所述直线向量与对应的待分析范围内的每一像素梯度矢量的点积关系满足设定条件；

交点确定模块，用于将满足所述设定条件时的第一端点的位置确定为所述第二线段交点位置并输出结果。

10.计算机可读存储介质，其上存储有计算机程序，其特征在于：所述计算机程序被处理器执行时实现如权利要求1～8中任一所述的确定方法的步骤。