本发明涉及基于多边形建模的路侧雷达的实时滤除背景的方法，基于多边形对道路空间进行几何建模，用几何模型将雷达监控的道路空间包围并封闭起来，位于几何模型内的点云为侦测对象保留，而几何模型外的点云则作为背景滤除。本发明采用多边形优异的几何建模性能适应各种复杂的道路空间几何形体；本发明的应用可以使得道路空间以外的各种变化不形成干扰；通过查表法，计算负荷低，计算耗时短，可以实时滤除背景。
1.基于多边形建模的路侧雷达的实时滤除背景的方法，其特征在于，基于多边形对道路空间进行几何建模，用几何模型将雷达监控的道路空间包围并封闭起来，位于几何模型内的点云为侦测对象保留，而几何模型外的点云则作为背景滤除，具体包括以下步骤：步骤一，三维激光雷达扫描监控区域，记录多帧数据；
步骤二，将视野场网格化：在球坐标系 下，将雷达视野场范围内的方位角和仰角θ进行网格划分，方位角和仰角的网格尺寸根据雷达扫描的分辨率确定适当的取值；
网格划分后，根据网格中心的值分别对方位角和仰角进行升序编号，从0开始编号；视野场网格化后，每一帧点云数据可以用二维表格表示；行号i为仰角编号，列号j为方位角编号；
表格中(i，j)处的值则为网格(i，j)处的点与坐标原点之间的距离，即球坐标r值；
步骤三，叠加多帧点云数据：将步骤一中的多帧点云数据放在同一坐标系下叠加起来；
步骤四，基于多边形对道路空间进行几何建模：根据步骤三叠加后的三维点云数据，构造出道路交通的三维形态；分析三维形态，将监控区域内的道路空间的点分离出来；将代表道路空间的边界线的点提取出来；并将代表道路空间的边界面上的点提取出来；根据各条边界线上的点，采用多边形曲线拟合构造出轮廓线；根据边界面上的点，采用多边形曲面拟合出边界面；对于道路空间的侧面和顶面，根据地面上的边界线，构造多边形曲面；最后由边界面将道路空间包围并封闭起来；
步骤五，将道路空间网格化：在步骤二网格化后的视野场基础上，将步骤四构造的道路空间几何模型进行网格化，即计算几何模型每个多边形曲面落在视野网格(i，j)的球坐标系r值；
步骤六，用二维表格表示道路空间边界：在步骤五基础上，建立两张二维表格记录道路空间的边界；一张表格为近边界，另一张为远边界；表格中行号i和列号j分别为视野场的仰角编号与方位角编号；其中，近边界表格中(i，j)的值为视野网格(i，j)处离雷达最近的道路空间边界面的球坐标系r值；远边界表格中(i，j)的值则为视野网格(i，j)处离雷达次近的道路空间边界面的球坐标系r值；若(i，j)处无道路空间边界，则值设为0；
步骤七，检测地面，更新边界表格：为了更好地对地面与探测物体分离，对多帧数据检测地面，采用检测出来的地面点云数据更新步骤六中的道路空间远边界表格；
步骤八，实时滤除背景：基于远、近边界表格，对雷达扫描的实时帧进行背景滤除；对于实时扫描出来的点，根据其所在的视野网格位置(i，j)进行查表；若表格中(i，j)的值为零，则意味着在道路空间外，直接去除；若其r值落在远、近两张边界表格(i，j)处的值之间则为道路空间内的点，给予保留。
2.如权利要求1所述的基于多边形建模的路侧雷达的实时滤除背景的方法，其特征在于，所述步骤一中选取交通不拥堵，无车、人和物长时间停留的情形。
3.如权利要求1所述的基于多边形建模的路侧雷达的实时滤除背景的方法，其特征在于，所述步骤二采用柱坐标系的雷达，则将视野场范围内方位角和高度进行网格划分。
4.如权利要求1所述的基于多边形建模的路侧雷达的实时滤除背景的方法，其特征在于，所述步骤三对多帧数据进行分析，求每个视野网格(i，j)中最大的球坐标系r值。
5.如权利要求1所述的基于多边形建模的路侧雷达的实时滤除背景的方法，其特征在于，所述步骤四中，道路空间指道路上供人、车和物行进的空间。
6.如权利要求1所述的基于多边形建模的路侧雷达的实时滤除背景的方法，其特征在于，所述步骤四中，建道路空间几何模型时，把雷达置于道路空间之外，把交通道路内绿化带、路侧的路灯、指示牌和龙门架也置于道路空间之外。
7.如权利要求1所述的基于多边形建模的路侧雷达的实时滤除背景的方法，其特征在于，所述步骤七中，点云地面检测采取RANSAC算法。
8.如权利要求1所述的基于多边形建模的路侧雷达的实时滤除背景的方法，其特征在于，所述步骤五中的计算可以采用以下方法：从原点出发沿着视野网格(i，j)中心发出一体射线，计算射线与道路空间几何模型的多边形边界面的交点，此交点代表在视野网格(i，j)上的道路空间边界。
9.一种存储在计算机可读介质上的计算机程序产品，其特征在于，包括计算机可读程序，供于电子装置上执行时，提供用户输入接口以实施所述的权利要求1基于多边形建模的路侧雷达的实时滤除背景的方法。
10.一种计算机可读存储介质，其特征在于，储存有指令，当所述指令在计算机上运行时，使得计算机执行所述的权利要求1基于多边形建模的路侧雷达的实时滤除背景的方法。
基于多边形建模的路侧雷达的实时滤除背景的方法
技术领域
[0001] 本发明涉及交通图像处理与交通信息技术领域，尤其涉及一种基于多边形建模的路侧雷达的实时滤除背景的方法。
背景技术
[0002] 三维激光雷达能够全天候感知空间三维信息，而且不受光照条件的影响，安装于路侧对道路交通进行监控，能够大大弥补视频检测技术的不足。随着激光雷达分辨率的提
高，对道路情况的三维空间信息感知越来越细腻，应用价值越来越凸显。除了可以对机动车
进行实时跟踪与监管，对于非机动车、行人与抛洒物的管理也成为重要的应用领域。
[0003] 三维激光雷达分辨率提高的同时，感知出来的三维点云数据量也大幅增加。从而对后续的点云数据分析与处理造成了一定的困难。为了能够有效地降低处理器负荷，减少
资源浪费，背景的快速滤除是关键性的步骤。背景的滤除好坏将直接影响到后续的点云分
割与目标跟踪等处理。背景滤除的快慢也将直接影响到后续交通道路事件检测的实时性。
[0004] 激光雷达所感知的空间信息中，除了被侦测对象(包括机动车、非机动车、行人和抛洒物等)之外，其它部分作为背景信息需要滤除。背景包括如下几种：(1)交通道路以外的
空间物体；(2)交通道路内的路面；(3)交通道路内绿化带、路侧的路灯、指示牌和龙门架等。
背景有静态和动态之分，静态背景指固定不动的背景，而动态背景则是会发生位移。例如：
路面、路灯、指示牌和龙门架等固定不动，但绿化带的树叶则会随风飘动。
[0005] 通常背景滤除算法中假设背景固定不动，通过将实时感知出来的点云帧与背景数据进行对比，去掉背景数据。但移动的背景由于位置不固定会对背景滤除带来困难。现有文
献大多针对静态背景提出了滤除的方法，而对于会移动的背景物体的滤除问题，很少涉及。
Wu等(Transportation Research Record,2018,Vol.2672(45)106–114)假设移动背景仅仅
做小范围来回振动，通过对多帧点云数据进行叠加，然后统计点云密度，将背景位置标记出
来，用来对实时数据进行过滤。但是这种方法对于做较大移动的背景物体失效。例如：狂风
时的树叶、树枝、天空中的飞鸟和无人飞机等。此外，道路范围外的背景任何大变动都会引
起现有方法的失效。解决移动背景滤除的难度在于很难将其与被侦测对象区分开来。
[0006] 解决移动背景的滤除问题的意义在于：对于基于路侧三维激光雷达感知的道路交通监管系统能够适应恶劣天气和道路范围外的各种空间变化。
[0007] 有鉴于上述的缺陷，本设计人积极加以研究创新，以期创设基于多边形建模的路侧雷达的实时滤除背景的方法，使其更具有产业上的利用价值。
发明内容
[0008] 为解决上述技术问题，本发明的目的是提供一种基于多边形建模的路侧雷达的实时滤除背景的方法。
[0009] 为实现上述目的，本发明采用如下技术方案：
[0010] 作为本发明的目的之一，基于多边形建模的路侧雷达的实时滤除背景的方法，基于多边形对道路空间进行几何建模，用几何模型将雷达监控的道路空间包围并封闭起来，
位于几何模型内的点云为侦测对象保留，而几何模型外的点云则作为背景滤除，具体包括
以下步骤：
[0011] 步骤一，三维激光雷达扫描监控区域，记录多帧数据；
[0012] 步骤二，将视野场网格化：在球坐标系(r,θ, )下，将雷达视野场范围内的方位角和仰角θ进行网格划分，方位角和仰角的网格尺寸根据雷达扫描的分辨率确定适当的取
值；网格划分后，根据网格中心的值分别对方位角和仰角进行升序编号，从0开始编号；视野
场网格化后，每一帧点云数据可以用二维表格表示；行号i为仰角编号，列号j为方位角编
号；表格中(i，j)处的值则为网格(i，j)处的点与坐标原点之间的距离，即球坐标r值；
[0013] 步骤三，叠加多帧点云数据：将步骤一中的多帧点云数据放在同一坐标系下叠加起来；
[0014] 步骤四，基于多边形对道路空间进行几何建模：根据步骤三叠加后的三维点云数据，构造出道路交通的三维形态；分析三维形态，将监控区域内的道路空间的点分离出来；
将代表道路空间的边界线的点提取出来；并将代表道路空间的边界面上的点提取出来；根
据各条边界线上的点，采用多边形曲线拟合构造出轮廓线；根据边界面上的点，采用多边形
曲面拟合出边界面；对于道路空间的侧面和顶面，根据地面上的边界线，构造多边形曲面；
最后由边界面将道路空间包围并封闭起来；
[0015] 步骤五，将道路空间网格化：在步骤二网格化后的视野场基础上，将步骤四构造的道路空间几何模型进行网格化，即计算几何模型每个多边形曲面落在视野网格(i，j)的球
坐标系r值；
[0016] 步骤六，用二维表格表示道路空间边界：在步骤五基础上，建立两张二维表格记录道路空间的边界；一张表格为近边界，另一张为远边界；表格中行号i和列号j分别为视野场
的仰角编号与方位角编号；其中，近边界表格中(i，j)的值为视野网格(i，j)处离雷达最近
的道路空间边界面的球坐标系r值；远边界表格中(i，j)的值则为视野网格(i，j)处离雷达
次近的道路空间边界面的球坐标系r值；若(i，j)处无道路空间边界，则值设为0；
[0017] 步骤七，检测地面，更新边界表格：为了更好地对地面与探测物体分离，对多帧数据检测地面，采用检测出来的地面点云数据更新步骤六中的道路空间远边界表格；
[0018] 步骤八，实时滤除背景：基于远、近边界表格，对雷达扫描的实时帧进行背景滤除；对于实时扫描出来的点，根据其所在的视野网格位置(i，j)进行查表；若表格中(i，j)的值
为零，则意味着在道路空间外，直接去除；若其r值落在远、近两张边界表格(i，j)处的值之
间则为道路空间内的点，给予保留。
[0019] 作为本发明的进一步改进，步骤一中选取交通不拥堵，无车、人和物长时间停留的情形。
[0020] 作为本发明的进一步改进，步骤二采用柱坐标系的雷达，则将视野场范围内方位角和高度进行网格划分。
[0021] 作为本发明的进一步改进，步骤三对多帧数据进行分析，求每个视野网格(i，j)中最大的球坐标系r值。
[0022] 作为本发明的进一步改进，步骤四中，道路空间指道路上供人、车和物行进的空间。
[0023] 作为本发明的进一步改进，步骤四中，建道路空间几何模型时，把雷达置于道路空间之外，把交通道路内绿化带、路侧的路灯、指示牌和龙门架也置于道路空间之外。
[0024] 作为本发明的进一步改进，步骤七中，点云地面检测采取RANSAC算法。
[0025] 作为本发明的进一步改进，步骤五中的计算可以采用以下方法：
[0026] 从原点出发沿着视野网格(i，j)中心发出一体射线，计算射线与道路空间几何模型的多边形边界面的交点，此交点代表在视野网格(i，j)上的道路空间边界。
[0027] 作为本发明的目的之二，一种存储在计算机可读介质上的计算机程序产品，包括计算机可读程序，供于电子装置上执行时，提供用户输入接口以实施基于多边形建模的路
侧雷达的实时滤除背景的方法。
[0028] 作为本发明的目的之三，一种计算机可读存储介质，储存有指令，当指令在计算机上运行时，使得计算机执行基于多边形建模的路侧雷达的实时滤除背景的方法。
[0029] 借由上述方案，本发明至少具有以下优点：
[0030] 本发明提供的基于多边形建模的路侧雷达的实时滤除背景的方法，采用多边形优异的几何建模性能适应各种复杂的道路空间几何形体；本发明的应用可以使得道路空间以
外的各种变化不形成干扰；通过查表法，计算负荷低，计算耗时短，可以实时滤除背景。
[0031] 上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，并可依照说明书的内容予以实施，以下以本发明的较佳实施例并配合附图详细说明如后。
附图说明
[0032] 为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对
范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这
些附图获得其他相关的附图。
[0033] 图1是本发明基于多边形建模的路侧雷达的实时滤除背景的方法的雷达视野网格化示意图；
[0034] 图2是本发明基于多边形建模的路侧雷达的实时滤除背景的方法的道路空间几何模型示意图；
[0035] 图3是本发明基于多边形建模的路侧雷达的实时滤除背景的方法的流程图。
[0036] 其中，图中各附图标记的含义如下。
[0037] 1雷达 2视野网格
具体实施方式
[0038] 下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。
[0039] 为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本
发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例
的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施
例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施
例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有
其他实施例，都属于本发明保护的范围。
[0040] 实施例
[0041] 如图1～图3所示，
[0042] 作为本发明的目的之一，
[0043] 本发明是这样实现的，基于多边形对道路空间进行几何建模，用几何模型将雷达监控的道路空间包围并封闭起来，位于几何模型内的点云为侦测对象保留，而几何模型外
的点云则作为背景滤除。为了实现实时背景滤除，包括以下步骤：
[0044] 步骤一，三维激光雷达扫描监控区域，记录多帧数据；
[0045] 步骤二，将视野场网格化；
[0046] 在球坐标系(r,θ, )下，将雷达视野场范围内的方位角 和仰角θ进行网格划分，方位角和仰角的网格尺寸根据雷达扫描的分辨率确定适当的取值。网格划分后，根据网格
中心的值分别对方位角和仰角进行升序编号(从0开始编号)。
[0047] 视野场网格化后，每一帧点云数据可以用二维表格表示。行号i为仰角编号，列号j为方位角编号。表格中(i，j)处的值则为网格(i，j)处的点与坐标原点之间的距离(即球坐
标r值)。
[0048] 步骤三，叠加多帧点云数据；
[0049] 将步骤一中的多帧点云数据放在同一坐标系下叠加起来。
[0050] 步骤四，基于多边形对道路空间进行几何建模；
[0051] 根据步骤三叠加后的三维点云数据，构造出道路交通的三维形态；分析三维形态，将监控区域内的道路空间的点分离出来；将代表道路空间的边界线的点提取出来；并将代
表道路空间的边界面上的点提取出来；根据各条边界线上的点，采用多边形曲线拟合构造
出轮廓线；根据边界面上的点，采用多边形曲面拟合出边界面；对于道路空间的侧面和顶
面，可以根据地面上的边界线，以一定高度(例如：5米)构造多边形曲面；最后由边界面将道
路空间包围并封闭起来；
[0052] 步骤五，将道路空间网格化；
[0053] 在步骤二网格化后的视野场基础上，将步骤四构造的道路空间几何模型进行网格化。也即计算几何模型每个多边形曲面落在视野网格(i，j)的球坐标系r值。
[0054] 步骤六，用二维表格表示道路空间边界；
[0055] 在步骤五基础上，建立两张二维表格记录道路空间的边界。一张表格为近边界，另一张为远边界。表格中行号i和列号j分别为视野场的仰角编号与方位角编号。其中，近边界
表格中(i，j)的值为视野网格(i，j)处离雷达最近的道路空间边界面的球坐标系r值。远边
界表格中(i，j)的值则为视野网格(i，j)处离雷达次近的道路空间边界面的球坐标系r值。
若(i，j)处无道路空间边界，则值设为0；
[0056] 步骤七，检测地面，更新边界表格；
[0057] 为了更好地对地面与探测物体分离，对多帧数据检测地面，采用检测出来的地面点云数据更新步骤六中的道路空间远边界表格。
[0058] 步骤八，实时滤除背景；
[0059] 基于远、近边界表格，对雷达扫描的实时帧进行背景滤除。对于实时扫描出来的点，根据其所在的视野网格位置(i，j)进行查表。若表格中(i，j)的值为零，则意味着在道路
空间外，直接去除。若其r值落在远、近两张边界表格(i，j)处的值之间则为道路空间内的
点，给予保留。
[0060] 进一步的，步骤一中选取交通不拥堵，无车、人和物长时间停留的情形。
[0061] 进一步的，步骤二不仅仅局限于球坐标系，对于适合采用柱坐标系的雷达，则将视野场范围内方位角和高度进行网格划分，方法与球坐标系相近。为了方便阐述，后续内容仅
以球坐标系进行阐述。
[0062] 进一步的，步骤三不仅仅局限于多帧叠加的方式，也可以对多帧数据进行分析，求每个视野网格(i，j)中最大的球坐标系r值。
[0063] 进一步的，步骤四中，道路空间指道路上供人、车和物行进的空间，不包括地面。
[0064] 进一步的，步骤四中，建道路空间几何模型时，把雷达置于道路空间之外，把交通道路内绿化带、路侧的路灯、指示牌和龙门架也置于道路空间之外。
[0065] 进一步的，步骤四中，建道路空间几何模型时，从雷达视角出发，所建的边界面尽量少遮挡其后的空间。
[0066] 进一步的，步骤五中的计算可以采用以下方法：
[0067] 从原点出发沿着视野网格(i，j)中心发出一体射线，计算射线与道路空间几何模型的多边形边界面的交点。此交点代表在视野网格(i，j)上的道路空间边界。
[0068] 进一步的，步骤七中，点云地面检测可以采取随机抽样一致(RANSAC)算法，但并不局限于此算法。
[0069] 作为本发明的目的之二，一种存储在计算机可读介质上的计算机程序产品，包括计算机可读程序，供于电子装置上执行时，提供用户输入接口以实施基于多边形建模的路
侧雷达的实时滤除背景的方法。
[0070] 作为本发明的目的之三，一种计算机可读存储介质，储存有指令，当指令在计算机上运行时，使得计算机执行基于多边形建模的路侧雷达的实时滤除背景的方法。
[0071] 本发明提供的基于多边形建模的路侧雷达的实时滤除背景的方法，采用多边形优异的几何建模性能适应各种复杂的道路空间几何形体；本发明的应用可以使得道路空间以
外的各种变化不形成干扰；通过查表法，计算负荷低，计算耗时短，可以实时滤除背景。
[0072] 以上所述仅是本发明的优选实施方式，并不用于限制本发明，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明技术原理的前提下，还可以做出若干改进和
变型，这些改进和变型也应视为本发明的保护范围。
