[发明专利]一种基于三维激光雷达的点云数据分割方法有效
申请号: | 201310166965.3 | 申请日: | 2013-05-08 |
公开(公告)号: | CN103226833A | 公开(公告)日: | 2013-07-31 |
发明(设计)人: | 王肖;李克强;王建强;徐成;秦晓辉;谢伯元 | 申请(专利权)人: | 清华大学 |
主分类号: | G06T7/00 | 分类号: | G06T7/00;G06T5/00 |
代理公司: | 北京纪凯知识产权代理有限公司 11245 | 代理人: | 徐宁;关畅 |
地址: | 100084 北京市海淀区1*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 三维 激光雷达 数据 分割 方法 | ||
技术领域
本发明涉及现代交通智能车辆环境感知技术领域,特别是关于一种用于车辆检测中基于三维激光雷达的点云数据分割方法。
背景技术
三维激光雷达是智能车辆获取外部信息的重要传感器之一,具有可靠性和实时性强,精确性高等优点,因此被广泛地应用在智能车环境感知研究中。雷达具有多个激光传感器,每个传感器测量离散数据点可表示为Pi(x,y,z,s),x,y,z分别表示三维物理距离,单位为米,s表示反射强度,为无量纲值。而点云数据则是大规模的离散测量点数据的集合{P1,P2,P3,...,PN},集合约四十万个测量点,它们为还原型测量对象的基本形状特征和结构细节提供了充足的信息。
点云数据分割是智能车环境感知一项重要的工作,它是根据点云数据的整体密度分布和局部聚集特性,将其聚类分离成独立的子集,各子集均对应于当前具有物理意义的感知对象,反映感知对象的几何和位置特征。子集通过边界框(Boundingbox)来表征,边界框是指将子集封闭在内的父形状所在的本地坐标系统下的最小外接矩形,它的主要参数为顶点坐标及倾斜角度。从数据处理量角度来看,点云数据分割是一项具有挑战性的工作,这是因为雷达数据更新频率可达5-15HZ(本发明采用10HZ),每帧数据量约40万条,同时应用中还有实时性要求,因此必须提出一种快速、准确的分割算法才能满足上述要求。
目前国内外有很多文章对点云数据分割和边界框选取进行研究,如聚类算法、栅格法、邻帧作差法等,但这些方法主要存在计算复杂、资源开销大、不利于工程实现等问题。文献Fast Segmentation of3D Point Clouds for Ground Vehicles(M.Himmelsbach等,2010IEEE Intelligent Vehicle Symposium,University of California,San Diego,CA,USA(2010)June21-24)中介绍了在2.5维雷达数据中,利用Occupancy grids方法对感兴趣区域100m×100m建立0.15m×0.15m的单元格,每个单元格内保存垂直方向的各点最大绝对差值,再利用高度阈值对各单元格进行二值化,最终通过视觉算法找出候选车辆。由于每一帧雷达数据均要建立40多万个单元格,每个单元格又需要建立相应数据结构,因此内存消耗巨大,效率较低,实际应用困难。文献Model based vehicle detection and tracking for autonomous urban driving(Anna Petrovskaya,Sebastian Thrun等,Auton Robot(2009)26:123-139)将三维数据投影至极坐标栅格地图中,并对相邻两帧数据作差,然后采用重要性采样来检测运动车辆,并采用车辆观测模型对检测车辆进行评价,从而消除误差。但是该方法实时性较差,同时邻帧作差法对静态或低速车辆检测效果不佳,因此有一定局限性。卡耐基梅隆大学“BOSS”无人车则直接对原始数据进行分割处理,采用“点模型”和“方盒模型”对边缘特征进行车辆假设,再与上一帧数据进行比较关联来检测运动车辆。但是该方法较复杂,不利于工程实现,同时也无法较好的处理静态和低速车辆。
发明内容
针对上述问题,本发明的目的是提供一种基于三维激光雷达的点云数据分割方法,该方法大大提高运算效率,检测精度较高,可靠性强。
为实现上述目的,本发明采取以下技术方案:一种基于三维激光雷达的点云数据分割方法,它包括以下步骤:1)建立检测车辆的雷达坐标系oxyz;2)对激光雷达采集到的雷达数据进行预处理,建立雷达坐标系oxyz下感兴趣区域,并滤除地面噪声;3)建立图像坐标系o'uv,并定义雷达坐标系oxyz与图像坐标系o'uv的映射关系为:[1(m)|oxyz:20(pixel)|o'uv],其中雷达坐标系oxyz中的1米对应图像坐标系o'uv中的20个像素;4)在雷达云图上直接采用图像处理算法进行车辆检测,并采用边界框来表征感兴趣区域内除检测车辆以外的所有被检测车辆,进而得到图像坐标系o'uv下被检测车辆的边界框四个顶点坐标;5)将所述步骤4)中图像坐标系o'uv下得到的边界框四个顶点坐标根据坐标映射模型映射到雷达坐标系oxyz下,进而由被检测车辆的位置向量参数得到被检测车辆的形状向量参数;其中坐标映射模型为:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310166965.3/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置