一种基于方向模板的高精度快速点云生成算法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111898082A(43)申请公布日2020.11.06(21)申请号202010683673.7(22)申请日2020.07.16(71)申请人苏州小蜂视觉科技有限公司地址215000江苏省苏州市工业园区唯新路58号青剑湖科技园24幢4单元第二层(72)发明人张建强殷强杨沛(74)专利代理机构北京中政联科专利代理事务所(普通合伙)11489代理人杨德智(51)Int.Cl.G06F17/15(2006.01)权利要求书2页说明书5页附图1页(54)发明名称一种基于方向模板的高精度快速点云生成算法(57)摘要本发明公开了一种基于方向模板的高精度快速点云生成算法，包括以下步骤：(1)、首先确定激光线区域；(2)、采用方向模板对点云进行初定位；(3)、再用高斯法对激光线进行点云提高。本发明先确定激光线区域，减小后面方向模板卷积的计算量；其次，采用方向模板对点云进行初定位，可以较好的对断线进行修补，防止细节丢失，受噪声干扰较小，对不同方向的激光线也能够准确提取，可靠性和鲁棒性较好；再用高斯法对激光线进行点云提高，使得精度达到亚像素级别，与传统的基于方向模板的方法相比，具有高速、高精度、抗干扰能力强等特点。CN111898082ACN111898082A权利要求书1/2页1.一种基于方向模板的高精度快速点云生成算法，其特征在于，包括以下步骤：(1)、首先确定激光线区域；(2)、采用方向模板对点云进行初定位；(3)、再用高斯法对激光线进行点云提高。2.根据权利要求1所述的一种基于方向模板的高精度快速点云生成算法，其特征在于，所述确定激光区域步骤包括：设置激光线的灰度阈值为I0，找到每一列中Ic>I0的最小和最大的行坐标(cR_max,cR_min)，用这两个行坐标来表示该列中激光线区域的边缘；逐列扫描，就可以得到整个激光线区域，用A0表示。3.根据权利要求1所述的一种基于方向模板的高精度快速点云生成算法，其特征在于，所述点云初定位的步骤包括：A、采用0°，45°，90°，135°模板对A0区域进行卷积，计算模板为：0°模板H0：45°模板H1：90°模板H2：135°模板H3：B、卷积后，即得到五个A0同样大小的区域，求五个区域中每一列的最大值，得到每个模板卷积后的最值，即为潜在的点云位置。整个图像的点云用pt表示，每个模板卷积后的点云：(max_c表示求每一列的最大值)，其计算公式为：pt_val0＝max_c(A0_0)；pt_val1＝max_c(A1_0)；pt_val2＝max_c(A2_0)；2CN111898082A权利要求书2/2页pt_val3＝max_c(A3_0)；C、比较四个模板得出的最值的大小，选择值最大的点所在位置作为点云的初定位，并记录下模板的方向，计算公式为：pt_val＝max_c(pt_0,pt_1,pt_2,pt_3)→pt(ri,ci)，模板方向dir(ci)。4.根据权利要求1所述的一种基于方向模板的高精度快速点云生成算法，其特征在于，所述点云提高包括：在图像上对激光线的中心处灰度值进行高斯拟合，可以得到很高精度的点云数据，根据每个点云(r,c)的方向dir，选用该点方向的法线方向的灰度数据做高斯拟合，高斯函数为：其中，xmax为高斯分布的峰值位置，即点云行坐标。对上式两边取对数：令将找到的点云位置带入，则有：根据最小二乘法的原理，可得：即，点云为(xc,c)。3CN111898082A说明书1/5页一种基于方向模板的高精度快速点云生成算法技术领域[0001]本发明涉及点云生成算法领域，具体是一种基于方向模板的高精度快速点云生成算法。背景技术[0002]传统的基于方向模板的点云生成算法，运算量很大，在嵌入式平台上跑速度较慢，且生成的点云是像素级精度。先提出一种改进的基于方向模板的亚像素精度的点云生成算法，通过采用上下边缘法对激光线区域进行初定位，然后在激光线区域内采用方向模板进行点云初定位，然后在点云位置处采用高斯法对确定方向的激光线进行亚像素精度提取。发明内容[0003]本发明要解决的技术问题就是克服以上的技术缺陷，提供一种基于方向模板的高精度快速点云生成算法。[0004]为了解决上述问题，本发明的技术方案为：一种基于方向模板的高精度快速点云生成算法，包括以下步骤：[0005](1)、首先确定激光线区域；[0006](2)、采用方向模板对点云进行初定位；[0007](3)、再用高斯法对激光线进行点云提高。[0008]作为改进，所述确定激光区域步骤包括：设置激光线的灰度阈值为I0，找到每一列中Ic>I0的最小和最大的行坐标(cR_max,cR_min)，用这两个行坐标来表示该列中激光线区域的边缘；逐列扫描，就可以得到