一种适用于低信噪比图像的障碍快速识别方法及系统技术方案

技术编号:21833834 阅读:170 留言:0更新日期:2019-08-10 18:26
一种适用于低信噪比图像的障碍快速识别方法及系统,步骤包括:基于立体图像对的三维地形数据生成、三维地形数据滤波和基于地形统计信息的障碍识别。本发明专利技术针对低信噪比图像的特点,通过采用三维点云地形网格化与数据滤波相结合的方法,在有效完成噪点抑制和滤除的同时,大大减少了算法的数据存储量和计算量,大幅缩短了障碍识别的耗时。本发明专利技术简单完备、计算效率高,易于工程实现,适用于光照条件差、地表反照率高等复杂环境中的巡视探测器自主避障规划任务。

A Fast Recognition Method and System for Obstacles in Low SNR Images

【技术实现步骤摘要】
一种适用于低信噪比图像的障碍快速识别方法及系统
本专利技术涉及一种基于低信噪比图像的障碍快速识别方法及系统,适用于光照条件差、地表反照率高等复杂环境中的巡视探测器自主避障规划任务。
技术介绍
巡视探测器的自主避障规划主要包括环境感知、地形模型构建和避障路径规划等内容,其中基于立体图像的环境感知容易受光照条件、地表反照率等环境因素的影响,在光照条件差、地表反照率高等复杂环境中,立体图像的质量往往较差,信噪比较低,由此匹配得到的稠密三维点云地形数据中存在大量的噪声点。而稠密三维点云地形数据的数据量一般较为庞大,为了保证后续地形建模的精度,需要进行大量的数据分析和滤波处理。以往的基于三维点云数据进行滤波处理的算法,由于三维点云数据在空间上并非均匀分布,需要对大量点云数据进行多次重复遍历,导致处理的用时较长,影响巡视探测器自主避障规划的效率。
技术实现思路
本专利技术的技术解决问题:克服现有技术的不足,提出了一种适用于低信噪比图像的障碍快速识别方法,该方法简单完备、数据存储要求低、计算效率高,易于工程实现。本专利技术采用的技术方案为:一种适用于低信噪比图像的障碍快速识别方法,实现步骤如下:(1)基于立体图像对生成三维地形数据;具体为:(1.1)首先构建一张空白的均匀网格地形图,并将地形图中的所有单元格标记为“未知单元”;均匀网格地形图的大小至少覆盖图像所能恢复地形的范围。(1.2)根据双目立体视觉成像原理,利用图像匹配算法得到视差数据,计算图像中所有相对应像素点的三维坐标(xi,yi,zi),i=0,1,2,...,n,得到三维点云数据,其中n为三维点云中数据点的个数;所述图像匹配算法为稠密特征匹配。匹配得到的三维坐标(xi,yi,zi),i=0,1,2,...,n描述在水平坐标系下,该坐标系定义为:原点位于巡视探测器质心,XR轴为巡视探测器前进方向在水平面上的投影,YR轴在水平面上与XR轴垂直,指向巡视探测器的右侧,ZR轴与XR轴、YR轴满足右手定则。(1.3)在计算三维点云数据的同时,用计算出的三维点的(xi,yi)坐标对网格地形图的相应单元格进行填充,每个单元格仅存储三维点zi坐标的均值;(1.4)当所有三维点云数据计算完成后,整个网格地形图的数据生成也相应完成。(2)对所述三维地形数据进行滤波,并在滤波的同时计算地形统计信息;具体为:对生成的均匀网格地形图,选取预设大小的滑动窗口,对均匀网格数据进行平滑滤波,从而完成三维地形数据的滤波;所述平滑滤波采用中值滤波算法。地形统计信息包括:数据点个数N、其中,(xci,yci)为单元格中心点坐标,zci为每个单元格存储的zi坐标的均值。(3)基于地形统计信息的障碍识别。具体为:(3.1)针对均匀网格地形图的每个单元格,结合巡视探测器的结构尺寸和运动能力约束,利用步骤(2)得到的相应的地形统计信息,进行地形可通过性计算,求得每个单元格对应的适宜度,得到一张适宜度地图;利用地形统计信息,进行地形可通过性计算,求得每个单元格对应的适宜度,具体为:(a)计算以当前单元格为中心、大小为巡视探测器尺寸包络的一个地形块中的地形统计信息,记为Sph,即(b)利用Sph对步骤(a)中所述地形块进行平面拟合,平面方程为Z=k1+k2X+k3Y,由下式计算出平面方程参数:(c)利用得到的平面方程参数,分别计算平面的坡度、粗糙度和高度落差,其中,平面的坡度θpl由下式计算:平面粗糙度为地形块中所有数据点到拟合平面距离的均方差,平面高度落差为地形块中所有数据点到拟合平面距离的最大值与最小值的差;(d)利用平面的坡度θpl、粗糙度σpl和高度落差Δh,结合巡视探测器的运动能力、越障能力参数,由下式计算所述地形块对应的地形可通过性综合评价值Gcl:其中,α1、α2和α3为加权系数,θmax、σmax和hmax为巡视探测器可通过的最大坡度、粗糙度和障碍高度;地形可通过性综合评价值Gcl即为当前单元格的适宜度。(3.2)将适宜度地图中适宜度高于预设阈值的单元格标记为“可通行单元”,适宜度低于预设阈值的单元格标记为“不可通行单元”,没有被三维地形数据覆盖的单元格仍然为“未知单元”;(3.3)将标记为“不可通行单元”和“未知单元”的单元格按照连通性进行聚类,得到若干个连通区域,同一个连通区域视为同一个障碍,并对其进行编号,从而完成整个三维地形的障碍识别。一种根据所述障碍快速识别方法实现的障碍快速识别系统,包括:三维地形数据生成模块:基于立体图像对生成三维地形数据;地形统计模块:对所述三维地形数据进行滤波,并在滤波的同时计算地形统计信息;障碍识别模块:基于地形统计信息的障碍识别。本专利技术与现有技术相比的优点在于:(1)本专利技术采用分块化计算将三维地形数据生成和地形数据滤波的处理穿插起来,以化整为零的方式实现了准并行计算,大大减少了算法的数据存储量和计算量,显著提高了障碍识别算法的效率;(2)本专利技术通过采用三维地形数据分层滤波的方法,提高了利用低信噪比图像进行三维恢复的精度。附图说明图1为本专利技术的基于低信噪比图像障碍快速识别方法流程图;图2为本专利技术的稠密的三维点云数据示例;图3为本专利技术的分层滤波后三维地形数据示例;图4为本专利技术的适宜度及障碍识别结果示例。具体实施方式如图1所示,本专利技术的技术解决方案具体实现步骤如下:(1)基于立体图像对生成三维地形数据首先构建一张空白的均匀网格地形图,并将地形图中的所有单元格标记为“未知单元”;均匀网格地形图的大小至少覆盖图像所能恢复地形的范围。地形图单元格的尺寸不宜过小或过大,过小会导致数据量增加影响处理效率,过大则会导致三维地形精度降低影响障碍识别准确率。根据双目立体视觉成像原理,利用图像匹配算法得到视差数据,计算图像中所有相对应像素点的三维坐标(xi,yi,zi),i=0,1,2,...,n,得到三维点云数据,其中n为三维点云中数据点的个数;本专利技术中图像匹配算法采用稠密特征匹配。匹配得到的三维坐标(xi,yi,zi),i=0,1,2,...,n的数据量较大,例如对于256*256像素的立体图像对,经匹配得到的三维数据点个数n约为30000多。匹配得到的三维坐标(xi,yi,zi),i=0,1,2,...,n描述在水平坐标系下,该坐标系定义为:原点位于巡视探测器质心,XR轴为巡视探测器前进方向在水平面上的投影,YR轴在水平面上与XR轴垂直,指向巡视探测器的右侧,ZR轴与XR轴、YR轴满足右手定则。在计算三维点云数据的同时,用计算出的三维点的(xi,yi)坐标对网格地形图的相应单元格进行填充,每个单元格仅存储三维点zi坐标的均值;当所有三维点云数据计算完成后,整个网格地形图的数据生成也相应完成。(2)对所述三维地形数据进行滤波,并在滤波的同时计算地形统计信息步骤(1)完成了稠密三维点云数据到均匀网格地形数据的转化,在此过程中,网格地形图单元格填充时的均值化处理,即为三维地形数据的第一层滤波;对步骤(1)生成的均匀网格地形图,采用类似二维图像滤波的方法,选取适当大小的滑动窗口,对均匀网格数据进行平滑滤波,从而完成三维地形数据的第二层滤波;平滑滤波采用中值滤波算法。在进行网格地形图第二层滤波的同时,对其中每个单元格的地形统计信息进行计算并存储,此后的处理中便不需要再对均匀网格本文档来自技高网...

【技术保护点】
1.一种适用于低信噪比图像的障碍快速识别方法,其特征在于实现步骤如下:(1)基于立体图像对生成三维地形数据;(2)对所述三维地形数据进行滤波,并在滤波的同时计算地形统计信息;(3)基于地形统计信息的障碍识别。

【技术特征摘要】
1.一种适用于低信噪比图像的障碍快速识别方法,其特征在于实现步骤如下:(1)基于立体图像对生成三维地形数据;(2)对所述三维地形数据进行滤波,并在滤波的同时计算地形统计信息;(3)基于地形统计信息的障碍识别。2.根据权利要求1所述的适用于低信噪比图像的障碍快速识别方法,其特征在于:所述步骤(1)基于立体图像对生成三维地形数据,具体为:(1.1)首先构建一张空白的均匀网格地形图,并将地形图中的所有单元格标记为“未知单元”;(1.2)根据双目立体视觉成像原理,利用图像匹配算法得到视差数据,计算图像中所有相对应像素点的三维坐标(xi,yi,zi),i=0,1,2,...,n,得到三维点云数据,其中n为三维点云中数据点的个数;(1.3)在计算三维点云数据的同时,用计算出的三维点的(xi,yi)坐标对网格地形图的相应单元格进行填充,每个单元格仅存储三维点zi坐标的均值;(1.4)当所有三维点云数据计算完成后,整个网格地形图的数据生成也相应完成。3.根据权利要求2所述的适用于低信噪比图像的障碍快速识别方法,其特征在于:均匀网格地形图的大小至少覆盖图像所能恢复地形的范围。4.根据权利要求2所述的适用于低信噪比图像的障碍快速识别方法,其特征在于:所述图像匹配算法为稠密特征匹配。5.根据权利要求2所述的适用于低信噪比图像的障碍快速识别方法,其特征在于:匹配得到的三维坐标(xi,yi,zi),i=0,1,2,...,n描述在水平坐标系下,该坐标系定义为:原点位于巡视探测器质心,XR轴为巡视探测器前进方向在水平面上的投影,YR轴在水平面上与XR轴垂直,指向巡视探测器的右侧,ZR轴与XR轴、YR轴满足右手定则。6.根据权利要求1所述的适用于低信噪比图像的障碍快速识别方法,其特征在于:所述步骤(2)对所述三维地形数据进行滤波,具体为:对生成的均匀网格地形图,选取预设大小的滑动窗口,对均匀网格数据进行平滑滤波,从而完成三维地形数据的滤波;所述平滑滤波采用中值滤波算法。7.根据权利要求2所述的适用于低信噪比图像的障碍快速识别方法,其特征在于:所述步骤(2)中计算地形统计信息包括:数据点个数N、和其中,(xci,yci)为单元格中心点坐标,zci为每个单元格存储的zi坐标的均值。8.根据权利要求1所述的适用于低信噪比图像的障碍快速识别方法,其特征在于:所述步骤(3)进行基于地形统计信息的障碍识别,具体为:(3.1)针对均匀网格地形图的每个单元格,结合巡视探测器的结构尺寸和运动能力约束,利用步骤(2)得到的相应的地形统计信息,进行地形可通过性计算,求得每个单元格对应的适宜度,得到一张适宜度地图;(3.2)将适宜度地图中适宜度高于预设阈值的单元格标记为“可通行单元”,适宜度低于预设阈值的单元格标记为“不可通行单元”,没有被三维地形数据覆盖的单元格仍然为“未知单元”;(3.3)将标记为“不可通行单元”和“未...

【专利技术属性】
技术研发人员:邢琰刘祥滕宝毅毛晓艳贾永周益
申请(专利权)人:北京控制工程研究所
类型:发明
国别省市:北京,11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1