【技术实现步骤摘要】
一种激光雷达的点云数据聚类方法及装置
本专利技术涉及数据处理
，特别是一种激光雷达的点云数据聚类方法及装置。
技术介绍
激光雷达具有测距精确，能够以距离、方位等信息准确呈现物体轮廓等优点，被广泛应用在自动驾驶领域，其中激光线束、水平分辨率、垂直分辨率等物理参数，直接影响了其所输出点云的密度和物体轮廓的完整程度，多线束、高分辨率的激光雷达输出的点云密度大，对于物体轮廓的检测完整度高，有利于后续对于物体的识别及跟踪，但是其输出的点云数量巨大，对于后续数据处理的软硬件能力要求高。利用激光雷达对目标物进行识别及跟踪，往往需要首先对点云进行聚类，对不同目标物区分处理，因此在对大量点云进行聚类处理时，既要达到预期效果，又要满足实时性要求，常用的聚类方法，例如划分聚类、层次聚类、密度聚类、模型聚类等，不同的聚类方法适用场景不同，针对激光雷达点云，既要满足对大量数据聚类后的准确性，又要满足实时性要求，对后续的数据处理具有关键作用和重大意义。有中国专利公布号为CN104298998A的专利文献公开了一种3D点云的数据处理...
【技术保护点】
1.一种激光雷达的点云数据聚类方法，其特征在于，包括以下步骤：/n1)获取原始的点云，并将该点云映射至设定的坐标系中；/n2)对坐标系中的点云进行栅格化处理，以设定个数的栅格构成的窗口对所有的栅格依次进行扫描；/n3)判断窗口内是否存在含有点云的栅格，若是，则判断窗口内的每个栅格是否均被标记，若均未被标记，则用未出现过的标签值赋值该窗口内含有点云的栅格，并将标签值作为一个新的集合后，执行步骤5)；/n4)若同时存在标记过的栅格和未标记的含有点云的栅格，则以窗口中最小的栅格标签值赋予所有未标记的含有点云的栅格，并判断此时窗口中所有栅格的标签值是否一致，若一致，则执行步骤5)，...
【技术特征摘要】
1.一种激光雷达的点云数据聚类方法，其特征在于，包括以下步骤：
1)获取原始的点云，并将该点云映射至设定的坐标系中；
2)对坐标系中的点云进行栅格化处理，以设定个数的栅格构成的窗口对所有的栅格依次进行扫描；
3)判断窗口内是否存在含有点云的栅格，若是，则判断窗口内的每个栅格是否均被标记，若均未被标记，则用未出现过的标签值赋值该窗口内含有点云的栅格，并将标签值作为一个新的集合后，执行步骤5)；
4)若同时存在标记过的栅格和未标记的含有点云的栅格，则以窗口中最小的栅格标签值赋予所有未标记的含有点云的栅格，并判断此时窗口中所有栅格的标签值是否一致，若一致，则执行步骤5)，若不一致，则将此时窗口内的标签值作为一个新的集合并执行步骤5)；
5)判断扫描是否结束，若是，则对含有相同标签值的集合进行合并，剩余集合的数量即为聚类数量。
2.根据权利要求1所述的激光雷达的点云数据聚类方法，其特征在于，步骤2)中栅格化处理为根据点云映射至坐标系中的边界范围确定的点云空间，以坐标轴横向设定步长和坐标轴纵向设定步长，将所述点云空间分割成栅格，并将点云对应的相应的栅格中。
3.根据权利要求1或2所述的激光雷达的点云数据聚类方法，其特征在于，标签值采用从小到大依次进行赋值。
4.根据权利要求3所述的激光雷达的点云数据聚类方法，其特征在于，所述设定的坐标系为与大地平面重合的平面坐标系。
5.根据权利要求4所述的激光雷达的点云数据聚类方法，其特征在于，所述窗口的大小为N×N的栅格，N为3或5。
6.一种激光雷达的点云数据聚类装置...
【专利技术属性】
技术研发人员：路晓静，张昆帆，王刃，衣春雷，杨松超，
申请(专利权)人：郑州宇通客车股份有限公司，
类型：发明
国别省市：河南;41
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。