基于自适应划分网格的IAA直线检测方法技术

本发明专利技术公开了一种基于自适应划分网格的IAA直线检测方法，首先将图像传感器拍摄的图像进行图像分割和边缘提取得到仅含直线的二值化图像D，然后利用预先定义的向量右乘二值图像D，转换为虚拟均匀线性阵列接收的单快拍远场信号，在入射角范围内先均匀划分少量网格，利用IAA对单快拍远场信号进行检测，得到功率谱最大的角度；再次使用IAA方法对单快拍远场信号进行检测，根据已知直线的数量得到功率谱最大的角度的个数和角度值，从而求得所有直线的倾斜角；最后再利用IAA对单快拍近场信号进行检测，最终求得每个倾斜角对应的偏移量，本发明专利技术解决了现有直线检测技术中存在的检测分辨率与算法实时性相矛盾的问题。

【技术实现步骤摘要】
基于自适应划分网格的IAA直线检测方法
本专利技术属于图像处理
，具体涉及一种基于自适应划分网格的IAA直线检测方法。
技术介绍
直线检测是机器视觉和图像处理领域中广泛存在的问题，例如自动驾驶中马路上双黄线检测、直拉硅单晶生长过程中的晶体形状检测等。霍夫变换是直线检测领域较为常用的方法，该方法虽然精度较高，但实时性较差。利用迭代自适应法(Iterativeadaptiveapproach,IAA)检测直线的方法近年来被学者提出，具有较高的精度和鲁棒性，但迭代自适应法最大的问题是检测分辨率和算法复杂度相矛盾。如果检测分辨率要求高，需要划分大量的网格，这样就会增加算法的复杂度，影响算法的实时性。因此，如何解决IAA检测直线的检测分辨率和算法复杂度的矛盾就显得极为重要了。
技术实现思路
本专利技术的目的是提供一种基于自适应划分网格的IAA直线检测方法，解决了现有IAA直线检测技术中存在的检测分辨率与算法实时性相矛盾的问题。本专利技术所采用的技术方案是，基于自适应划分网格的IAA直线检测方法，具体按照以下步骤实施：步骤1、将图像传感器拍摄的图像进行图像分割和边缘提取得到仅含直线的二值化图像本文档来自技高网...

【技术保护点】
1.基于自适应划分网格的IAA直线检测方法，其特征在于，具体按照以下步骤实施：步骤1、将图像传感器拍摄的图像进行图像分割和边缘提取得到仅含直线的二值化图像D，即直线所在点像素值为1，背景点为0；步骤2、利用预先定义的向量右乘二值图像D，转换为虚拟均匀线性阵列接收的单快拍远场信号，在入射角范围内先均匀划分少量网格，利用IAA对单快拍远场信号进行检测，得到功率谱最大的角度；步骤3、在步骤2得到的角度附近根据倾斜角检测分辨率的要求划分网格，再次使用IAA方法对单快拍远场信号进行检测，根据已知直线的数量得到功率谱最大的角度的个数和角度值，从而求得所有直线的倾斜角；步骤4、根据步骤3求得的倾斜角构造虚拟...

【技术特征摘要】
1.基于自适应划分网格的IAA直线检测方法，其特征在于，具体按照以下步骤实施：步骤1、将图像传感器拍摄的图像进行图像分割和边缘提取得到仅含直线的二值化图像D，即直线所在点像素值为1，背景点为0；步骤2、利用预先定义的向量右乘二值图像D，转换为虚拟均匀线性阵列接收的单快拍远场信号，在入射角范围内先均匀划分少量网格，利用IAA对单快拍远场信号进行检测，得到功率谱最大的角度；步骤3、在步骤2得到的角度附近根据倾斜角检测分辨率的要求划分网格，再次使用IAA方法对单快拍远场信号进行检测，根据已知直线的数量得到功率谱最大的角度的个数和角度值，从而求得所有直线的倾斜角；步骤4、根据步骤3求得的倾斜角构造虚拟均匀线性阵列接收的单快拍近场信号，在直线偏移量范围内划分少量网格，利用IAA对单快拍近场信号进行检测，得到每个倾斜角下功率谱最大的偏移量，在每个倾斜角下刚刚检测到的偏移量附近，根据分辨率的要求划分网格，再次使用IAA方法对单快拍近场信号进行检测，得到每个倾斜角下功率谱最大的偏移量，从而求得每个倾斜角对应的偏移量。2.根据权利要求1所述的基于自适应划分网格的IAA直线检测方法，其特征在于，所述步骤1具体如下：设二值化图像D大小为M×M，M为正整数，图像左上角的点定义为坐标原点，水平向右方向为x轴正方向，垂直向下为y轴正方向，二值化图像D中有d条直线，d为正整数，直线上的点坐标为(x,y)，x,y均为整数，0≤x≤M-1，0≤y≤M-1，直线倾斜角为θ＝θ1,θ2,...,θd，其中θ1,θ2,...,θd为[-90°,90°]范围内的实数，直线偏移量为其中为[-M,M]范围内的整数，θ与一一对应，即当θ＝θi时，i＝1,2,...,d，则直线方程为3.根据权利要求2所述的基于自适应划分网格的IAA直线检测方法，其特征在于，所述步骤2具体按照以下步骤实施：步骤2.1、定义复数向量u1＝[1,ejμ,ej2μ,,...,ej(M-1)μ]T，其中j为虚数单位，μ为预先设定的参数，对二值化图像D根据下式进行转换：式中，步骤2.2、使用IAA搜索倾斜角范围，假设d条直线的倾斜角范围均为[-90°,90°]，首先将[-90°,90°]划分为N1个网格，N1由倾斜角检测分辨率决定，取[1,50]内的整数，则第v1个网格上的角度取值表示如下，其中v1＝1,2,...,N1：则基于上述公式构造的角度集为则令信号z在角度集上写为z＝A1s1+n1(4)式中，为角度集对应的信号幅值，n1为未知噪声；步骤2.3、设置迭代次数为L，L为10～20之间的整数，利用下式对进行初始化：同时令w1＝1；步骤2.4、根据下式计算然后根据下式计算P1(w1-1)式中，是以为对角线的方阵；再根据下式计算R1(w1-1)最后根据下式计算步骤2.5、令w1＝w1+1，如果w1≤L，则转到步骤2.4；否则根据式(6)计算然后搜索中所有大于pTH的峰值对应的网格k为满足条件的峰值数量，pTH为预先设定的阈值，pTH取中最大峰值的0.1～0.9倍。4.根据权利要求3所述的基于自适应划分网格的IAA直线检测方法，其特征在于，所述步骤3具体按照以下步骤实施：步骤...

【专利技术属性】
技术研发人员：张新雨，王雪雪，
申请(专利权)人：西安理工大学，
类型：发明
国别省市：陕西,61