线段交点位置的确定方法、装置及可读存储介质制造方法及图纸

本公开涉及图像处理技术领域，公开了一种线段交点位置的确定方法，包括以下步骤：获取含有第一线段的图像，对所述图像执行亚像素线段提取操作，获得第二线段；根据所述第二线段的特征确定搜索范围以及待分析范围，随后确定对应的直线向量；调整所述直线向量的位置及方向，直至满足设定条件，然后获得所述线段交点位置信息。本公开的一些技术效果在于：利用第一线段相交的先验信息，利用直线向量与待分析范围的像素梯度矢量的点积计算，本质上以更全面的角度对相关的每条第二线段所在的直线(即直线向量所在的直线)的位置进行了调整优化，据此推算得到的线段交点的位置具有相对高的精度，方法本身的鲁棒性也更好。

Determination method, device and readable storage medium of intersection position of line segments

【技术实现步骤摘要】
线段交点位置的确定方法、装置及可读存储介质
本公开涉及图像处理的
，特别涉及线段交点位置的确定方法及相关装置。
技术介绍
图像处理技术能应用到许多领域，如视觉定位、电子地图制作、视频制作、安防、防伪等等。在具体应用形式中，一般会涉及到对于获取到的图像进行加工处理的环节，尤其是对于图像中的线段的位置进行确定，或者对线段之间的交点的位置进行确定，以此来精准界定图像中的不同图案之间的边界，或者确定图像中的线段之间的长度比例，或者确定图像中的某些交点在图像中的相对位置。事实上，获取到的图像上的线段(为区分理解，称为第一线段)包括线段之间的交点，具有一定的像素宽度，目前主流的技术一般会采用亚像素边缘提取(也可以理解为亚像素线段提取、亚像素边缘检测等，即从像素级别的线段中提取处理得到亚像素级别的线段，例如通过检测而获得像素级别的边缘，然后利用最小二乘法等拟合方法处理得到亚像素级别的线段)的方法对图像进行处理，得到对应于每条线段的亚像素线段(为区分理解，称为第二线段)。由于第一线段是具有一定像素宽度的，因此多条第一线段相交于一点时，意味本文档来自技高网...

【技术保护点】
1.线段交点位置的确定方法，其特征在于，包括以下步骤：/n获取含有第一线段的图像，所述第一线段之间具有至少一个第一交点；/n对所述图像执行亚像素线段提取操作，获得具有亚像素精度的、分别对应于每一所述第一线段的第二线段；/n根据所述第二线段的特征确定交点的搜索范围以及覆盖所述第一线段的待分析范围；/n在所述搜索范围内选取一点作为第一端点，在所述待分析范围内选取一点作为第二端点，据此得到与每一所述第一线段分别对应的直线向量；两个以上的所述直线向量以所述第一端点作为共同的端点；/n调整所述第一端点以及所述第二端点的位置，直至每一所述直线向量与对应的待分析范围内的每一像素梯度矢量的点积关系满足设定条件...

【技术特征摘要】
1.线段交点位置的确定方法，其特征在于，包括以下步骤：
获取含有第一线段的图像，所述第一线段之间具有至少一个第一交点；
对所述图像执行亚像素线段提取操作，获得具有亚像素精度的、分别对应于每一所述第一线段的第二线段；
根据所述第二线段的特征确定交点的搜索范围以及覆盖所述第一线段的待分析范围；
在所述搜索范围内选取一点作为第一端点，在所述待分析范围内选取一点作为第二端点，据此得到与每一所述第一线段分别对应的直线向量；两个以上的所述直线向量以所述第一端点作为共同的端点；
调整所述第一端点以及所述第二端点的位置，直至每一所述直线向量与对应的待分析范围内的每一像素梯度矢量的点积关系满足设定条件；
以满足所述设定条件时的第一端点的位置作为所述线段交点位置并输出结果。


2.根据权利要求1所述的确定方法，其特征在于：
“确定交点的搜索范围”包括以下步骤：
根据所述第二线段形成的第二交点，以所述第二交点为参考点，确定搜索范围的边界。


3.根据权利要求2所述的确定方法，其特征在于：
当所述第二交点的个数为3个以上时，以所述第二交点为顶点形成的封闭多边形对应的范围作为所述搜索范围。


4.根据权利要求1所述的确定方法，其特征在于：
所述待分析范围的确定，包括以下步骤：
根据所述第二线段所在的像素位置，以每一所述像素位置作为参考点，确定所述待分析范围的边界。


5.根据权利要求1所述的确定方法，其特征在于，还包括以下步骤：
对待分析范围内的图像块进行滤波处理；所述“待分析范围内的每一像素梯度矢量”为进行所述滤波处理后的像素的梯度矢量。


6.根据...

【专利技术属性】
技术研发人员：宋堃，肖勇，张学敏，范超，施垒，
申请(专利权)人：广东星舆科技有限公司，
类型：发明
国别省市：广东;44