CN108345007B - 一种障碍物识别方法和装置 - Google Patents

一种障碍物识别方法和装置 Download PDF

Info

Publication number
CN108345007B
CN108345007B CN201710051134.XA CN201710051134A CN108345007B CN 108345007 B CN108345007 B CN 108345007B CN 201710051134 A CN201710051134 A CN 201710051134A CN 108345007 B CN108345007 B CN 108345007B
Authority
CN
China
Prior art keywords
point cloud
plane
obstacle
initial
cluster
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710051134.XA
Other languages
English (en)
Other versions
CN108345007A (zh
Inventor
张磊
路晓静
李飞
李雅雷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Yutong Bus Co Ltd
Original Assignee
Zhengzhou Yutong Bus Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhengzhou Yutong Bus Co Ltd filed Critical Zhengzhou Yutong Bus Co Ltd
Priority to CN201710051134.XA priority Critical patent/CN108345007B/zh
Publication of CN108345007A publication Critical patent/CN108345007A/zh
Application granted granted Critical
Publication of CN108345007B publication Critical patent/CN108345007B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/88—Lidar systems specially adapted for specific applications
    • G01S17/93—Lidar systems specially adapted for specific applications for anti-collision purposes
    • G01S17/931—Lidar systems specially adapted for specific applications for anti-collision purposes of land vehicles

Abstract

本发明涉及一种障碍物识别方法和装置，其中障碍物识别方法，包括如下步骤：(1)获取点云；(2)将点云粗栅格化，得到点云的初始聚类，计算出各初始聚类的几何中心；(3)将点云细栅格化，根据各点云的位置和各初始聚类的几何中心位置，得到点云的新聚类，将各新聚类作为相应的障碍物；所述细栅格化的间隔长度小于粗栅格化的栅格间隔长度。本发明所提供的一种障碍物识别方法和装置，在识别障碍物的过程中，处理的数据较少，算法也比较简单，所以不会花费大量的时间，能够保证对障碍物识别的实时性。

Description

一种障碍物识别方法和装置
技术领域
本发明属于车辆环境感知技术领域，具体涉及一种障碍物识别方法和装置。
背景技术
随着科学技术的发展，人们对车辆的智能化需求也越来越高，其中提高车辆的环境感知能力是提高车辆智能化的重要发展方向。
提高车辆的环境感知能力，首先需要提高车辆的障碍物识别能力。障碍物识别包括对原始数据进行分类、障碍物类型识别和障碍物速度识别。由于激光雷达检测精度高，数据输出频率高，且近年来激光雷达在汽车领域的发展趋于产业化，成本逐渐降低，因此被越来越多的应用到汽车自动驾驶中。如公布号为CN104931977A的专利文件所公开的一种用于智能车辆的障碍物识别方法，就是采用激光雷达获取障碍物的障碍点，即采用激光雷达获取障碍物的点云数据，然后对障碍物进行判断。这种方法虽然能够提高对障碍物类型识别的准确率，但是点云数据量巨大，算法也比较复杂，运算过程需要花费大量的时间，不能保证对障碍物识别的实时性。
发明内容
本发明涉及一种障碍物识别方法和装置，用于解决现有技术中对障碍物识别时算法复杂，运算过程需要花费大量时间的问题。
一种障碍物识别方法，包括如下步骤：
(1)获取点云；
(2)将点云粗栅格化，得到点云的初始聚类，计算出各初始聚类的几何中心；
(3)将点云细栅格化，根据各点云的位置和各初始聚类的几何中心位置，得到点云的新聚类，将各新聚类作为相应的障碍物；所述细栅格化的间隔长度小于粗栅格化的栅格间隔长度。
本发明所提供的一种障碍物识别方法，首先将获取的点云粗栅格化，得到初始聚类，然后再将点云细栅格化，得到点云的新聚类，新聚类即为障碍物。本发明所提供的一种障碍物识别方法和装置，在识别障碍物的过程中，处理的数据较少，算法也比较简单，所以不会花费大量的时间，能够保证对障碍物识别的实时性。
进一步的，如果步骤(1)中获取的是三维点云，则将其映射到平面中，得到平面内的点云。
如果只需检测障碍物的位置，不需要确定障碍物的形状，将点云数据映射到平面中，在二维的平面中计算，能够进一步的减少算法的复杂程度，提高运算的速度。
进一步的，将点云粗栅格化后，采用区域增长法对点云进行初始聚类：选中某个存在平面点云的栅格作为一个窗口，判断该窗口各相邻的栅格内是否存在平面点云，如果存在，则将其划分到该窗口内，将该窗口内的平面点云归为同一初始聚类。
进一步的，将点云细栅格化后，计算各点云与各初始聚类几何中心之间的距离，作为该点云与相应初始聚类之间的距离；将各点云归于与其距离最近的初始聚类，得到新聚类。
进一步的，所述粗栅格化选取的间隔长度在1-2m之间取值，细栅格化选取的间隔长度在0.1-0.5m之间取值。
一种障碍物识别装置，包括如下模块：
获取点云的模块；
将点云粗栅格化，得到点云的初始聚类，计算出各初始聚类的几何中心的模块；
将点云细栅格化，根据各点云的位置和各初始聚类的几何中心位置，得到点云的新聚类，将各新聚类作为相应的障碍物；所述细栅格化的间隔长度小于粗栅格化的栅格间隔长度的模块。
进一步的，如果获取点云的模块获取的是三维点云，则将其映射到平面中，得到平面内的点云。
进一步的，将点云粗栅格化后，采用区域增长法对点云进行初始聚类：选中某个存在平面点云的栅格作为一个窗口，判断该窗口各相邻的栅格内是否存在平面点云，如果存在，则将其划分到该窗口内，将该窗口内的平面点云归为同一初始聚类。
进一步的，将点云细栅格化后，计算各点云与各初始聚类几何中心之间的距离，作为该点云与相应初始聚类之间的距离；将各点云归于与其距离最近的初始聚类，得到新聚类。
进一步的，所述粗栅格化选取的间隔长度在1-2m之间取值，细栅格化选取的间隔长度在0.1-0.5m之间取值。
附图说明
图1为实施例提供的障碍物识别方法的流程图。
具体实施方式
本发明涉及一种障碍物识别方法和装置，用于解决现有技术中对障碍物识别时算法复杂，运算过程需要花费大量时间的问题。
一种障碍物识别方法，包括如下步骤：
(1)获取点云；
(2)将点云粗栅格化，得到点云的初始聚类，计算出各初始聚类的几何中心；
(3)将点云细栅格化，根据各点云的位置和各初始聚类的几何中心位置，得到点云的新聚类，将各新聚类作为相应的障碍物；所述细栅格化的间隔长度小于粗栅格化的栅格间隔长度。
本发明所提供的一种障碍物识别方法，首先将获取的点云粗栅格化，得到初始聚类，然后再将点云细栅格化，得到点云的新聚类，新聚类即为障碍物。本发明所提供的一种障碍物识别方法，在识别障碍物的过程中，处理的数据较少，算法也比较简单，所以不会花费大量的时间，能够保证对障碍物识别的实时性。
下面结合附图对本发明进行详细说明。
方法实施例：
本实施例提供一种障碍物识别方法，其流程如图1所示，具体步骤如下：
(1)采用激光雷达获取障碍物的三维点云；
(2)将三维点云映射到二维平面中，得到平面点云；
(3)对平面点云粗栅格化，采用区域增长算法获取平面点云的初始聚类；
粗栅格化时选取的间隔长度一般在1-2m之间取值；
区域增长算法是指先选中某个存在平面点云的栅格作为一个窗口，判断该窗口各相邻的栅格内是否存在平面点云，如果存在，则将其划分到该窗口内；依次对该窗口进行扩展，直到与该窗口相邻的栅格内不存在平面点云为止；将该窗口内的平面点云归为同一初始聚类，以此得到平面点云的所有初始聚类；
(4)计算各初始聚类的几何中心；
设某个初始聚类的上下左右四个边界的栅格坐标分别为(xup，yup)、(xbuttom，ybuttom)、(xleft，yleft)、(xright，yright),则该初始聚类几何中心的横轴坐标为 xcenter＝(xleft+xright)/2,纵轴坐标为ycenter＝(yleft+yright)/2；依次计算出各初始聚类的几何中心坐标；
(5)将平面点云细栅格化，计算出各平面点云与各初始聚类几何中心的距离，各平面点云与各初始聚类几何中心之间的距离即为各平面点云与相应初始聚类之间的距离；将各平面点云归入与其距离最近的初始聚类，得到新聚类；
细栅格化时选取的间隔长度一般在0.1-0.5m之间取值；
设某个点云的栅格坐标为(xpoint_cloud，ypoint_cloud)，某个初始聚类的几何中心为(xcenter，ycenter)，则该点云与该初始聚类之间的距离为
Figure DEST_PATH_GDA0001442170850000051
(6)按照上述计算初始聚类几何中心的方法计算出各新聚类的几何中心；
为了保证对各新聚类几何中心计算的准确性，对同一个新聚类进行多次计算，当某个新聚类连续两次计算出的几何中心之间距离小于设定值时，判断为该新聚类的几何中心收敛平衡，选取该两次计算出的几何中心中任意一个，或者两个几何中心的中点作为该新聚类的几何中心；上述设定值一般在0.5-1m 之间取值；
此时得到的各新聚类即为相应的障碍物，各新聚类的几何中心即为相应障碍物的位置。
本实施例所提供的一种障碍物识别方法，为了计算方便，采用激光雷达获取障碍物的三维点云后将其映射到二维平面中，得到平面点云；作为其他实施方式，可以直接对三维点云进行计算，将上述平面点云的计算方法转化为三维点云的计算方法即可。
在本实施例中，采用区域增长算法划分初始聚类；作为其他实施方法，可以采用其他方法划分初始聚类，如根据图像中物体的轮廓得到初始聚类等。
在本实施例中，根据各点云与各初始聚类几何中心之间的距离得到新聚类；作为其他实施方式，可以采用其他方法，根据各点云的位置与各初始聚类几何中心的位置得到新聚类，如根据区域增长法得到新聚类。
装置实施例：
本实施例提供一种障碍物识别装置，包括如下模块：
获取点云的模块；
将点云粗栅格化，得到点云的初始聚类，计算出各初始聚类的几何中心的模块；
将点云细栅格化，根据各点云的位置和各初始聚类的几何中心位置，得到点云的新聚类，将各新聚类作为相应的障碍物；所述细栅格化的间隔长度小于粗栅格化的栅格间隔长度的模块。
本实施例提供的一种障碍物识别装置，其中各模块并不是硬件模块，而是按照上述方法实施例所提供的方法进行编程，得到的软件模块，运行在车辆的整车控制器或者其他处理器中，可存储在移动存储装置或者固定存储装置中。
以上给出了本发明涉及的具体实施方式，但本发明不局限于所描述的实施方式。在本发明给出的思路下，采用对本领域技术人员而言容易想到的方式对上述实施例中的技术手段进行变换、替换、修改，并且起到的作用与本发明中的相应技术手段基本相同、实现的发明目的也基本相同，这样形成的技术方案是对上述实施例进行微调形成的，这种技术方案仍落入本发明的保护范围内。

Claims (8)

1.一种障碍物识别方法，其特征在于，包括如下步骤：
(1)获取点云；
(2)将点云粗栅格化，得到点云的初始聚类，计算出各初始聚类的几何中心；
(3)将点云细栅格化，根据各点云的位置和各初始聚类的几何中心位置，计算各点云与各初始聚类几何中心之间的距离，作为该点云与相应初始聚类之间的距离；将各点云归于与其距离最近的初始聚类，得到点云的新聚类，对同一个新聚类进行多次计算，当某个新聚类连续两次计算出的几何中心之间距离小于设定值时，判断为该新聚类的几何中心收敛平衡，选取该两次计算出的几何中心中任意一个，或者两个几何中心的中点作为该新聚类的几何中心；此时得到的各新聚类即为相应的障碍物，各新聚类的几何中心即为相应障碍物的位置；所述细栅格化的间隔长度小于粗栅格化的栅格间隔长度。
2.根据权利要求1所述的一种障碍物识别方法，其特征在于，如果步骤(1)中获取的是三维点云，则将其映射到平面中，得到平面内的点云。
3.根据权利要求1所述的一种障碍物识别方法，其特征在于，将点云粗栅格化后，采用区域增长法对点云进行初始聚类：选中某个存在平面点云的栅格作为一个窗口，判断该窗口各相邻的栅格内是否存在平面点云，如果存在，则将其划分到该窗口内，将该窗口内的平面点云归为同一初始聚类。
4.根据权利要求1所述的一种障碍物识别方法，其特征在于，所述粗栅格化选取的间隔长度在1-2m之间取值，细栅格化选取的间隔长度在0.1-0.5m之间取值。
5.一种障碍物识别装置，其特征在于，包括如下模块：
获取点云的模块；
将点云粗栅格化，得到点云的初始聚类，计算出各初始聚类的几何中心的模块；
第三模块，第三模块用于：将点云细栅格化，根据各点云的位置和各初始聚类的几何中心位置，计算各点云与各初始聚类几何中心之间的距离，作为该点云与相应初始聚类之间的距离；将各点云归于与其距离最近的初始聚类，得到点云的新聚类，对同一个新聚类进行多次计算，当某个新聚类连续两次计算出的几何中心之间距离小于设定值时，判断为该新聚类的几何中心收敛平衡，选取该两次计算出的几何中心中任意一个，或者两个几何中心的中点作为该新聚类的几何中心；此时得到的各新聚类即为相应的障碍物，各新聚类的几何中心即为相应障碍物的位置；所述细栅格化的间隔长度小于粗栅格化的栅格间隔长度。
6.根据权利要求5所述的一种障碍物识别装置，其特征在于，如果获取点云的模块获取的是三维点云，则将其映射到平面中，得到平面内的点云。
7.根据权利要求5所述的一种障碍物识别装置，其特征在于，将点云粗栅格化后，采用区域增长法对点云进行初始聚类：选中某个存在平面点云的栅格作为一个窗口，判断该窗口各相邻的栅格内是否存在平面点云，如果存在，则将其划分到该窗口内，将该窗口内的平面点云归为同一初始聚类。
8.根据权利要求5所述的一种障碍物识别装置，其特征在于，所述粗栅格化选取的间隔长度在1-2m之间取值，细栅格化选取的间隔长度在0.1-0.5m之间取值。
CN201710051134.XA 2017-01-23 2017-01-23 一种障碍物识别方法和装置 Active CN108345007B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710051134.XA CN108345007B (zh) 2017-01-23 2017-01-23 一种障碍物识别方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710051134.XA CN108345007B (zh) 2017-01-23 2017-01-23 一种障碍物识别方法和装置

Publications (2)

Publication Number Publication Date
CN108345007A CN108345007A (zh) 2018-07-31
CN108345007B true CN108345007B (zh) 2020-10-20

Family

ID=62974766

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710051134.XA Active CN108345007B (zh) 2017-01-23 2017-01-23 一种障碍物识别方法和装置

Country Status (1)

Country Link
CN (1) CN108345007B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112543877B (zh) * 2019-04-03 2022-01-11 华为技术有限公司 定位方法和定位装置
CN110363771B (zh) * 2019-07-15 2021-08-17 武汉中海庭数据技术有限公司 一种基于三维点云数据的隔离护栏形点提取方法及装置
CN114442101B (zh) * 2022-01-28 2023-11-14 南京慧尔视智能科技有限公司 基于成像毫米波雷达的车辆导航方法、装置、设备及介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104298971A (zh) * 2014-09-28 2015-01-21 北京理工大学 一种3d点云数据中的目标识别方法
CN104700398A (zh) * 2014-12-31 2015-06-10 西安理工大学 一种点云场景物体提取方法
CN106199558A (zh) * 2016-08-18 2016-12-07 宁波傲视智绘光电科技有限公司 障碍物快速检测方法
CN106054208B (zh) * 2016-08-16 2019-02-19 长春理工大学 多线激光雷达车辆目标识别方法和汽车的防撞装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104298971A (zh) * 2014-09-28 2015-01-21 北京理工大学 一种3d点云数据中的目标识别方法
CN104700398A (zh) * 2014-12-31 2015-06-10 西安理工大学 一种点云场景物体提取方法
CN106054208B (zh) * 2016-08-16 2019-02-19 长春理工大学 多线激光雷达车辆目标识别方法和汽车的防撞装置
CN106199558A (zh) * 2016-08-18 2016-12-07 宁波傲视智绘光电科技有限公司 障碍物快速检测方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
" Fast 3-D urban object detection on streaming point clouds";Boercs Attila etal.;《Lecture Notes in Computer Science》;20140912;第2、3部分，图2 *
"基于三维激光雷达的实时目标检测";程健;《中国优秀硕士学位论文全文数据库 信息科技辑》;20140615;全文 *

Also Published As

Publication number Publication date
CN108345007A (zh) 2018-07-31

Similar Documents

Publication Publication Date Title
CN108345823B (zh) 一种基于卡尔曼滤波的障碍物跟踪方法和装置
CN108052624B (zh) 点云数据处理方法、装置及计算机可读存储介质
CN107507167B (zh) 一种基于点云平面轮廓匹配的货物托盘检测方法及系统
CN111210429B (zh) 点云数据划分方法及装置、障碍物检测方法及装置
CN111832655B (zh) 一种基于特征金字塔网络的多尺度三维目标检测方法
EP2849117B1 (en) Methods, apparatuses and computer program products for automatic, non-parametric, non-iterative three dimensional geographic modeling
CN113412505B (zh) 用于对通过探测和测距传感器获得的点云进行有序表示和特征提取的处理单元和方法
CN113902897B (zh) 目标检测模型的训练、目标检测方法、装置、设备和介质
CN111582054B (zh) 点云数据处理方法及装置、障碍物检测方法及装置
CN111523414A (zh) 人脸识别方法、装置、计算机设备和存储介质
CN108470174B (zh) 障碍物分割方法及装置、计算机设备及可读介质
CN113378760A (zh) 训练目标检测模型和检测目标的方法及装置
CN111553946B (zh) 用于去除地面点云的方法及装置、障碍物检测方法及装置
CN108345007B (zh) 一种障碍物识别方法和装置
CN113284163B (zh) 基于车载激光雷达点云的三维目标自适应检测方法及系统
CN115423972A (zh) 一种基于车载多激光雷达融合的封闭场景三维重建方法
CN110674674A (zh) 一种基于yolo v3的旋转目标检测方法
CN113640826B (zh) 一种基于3d激光点云的障碍物识别方法及系统
CN115082881A (zh) 目标检测方法、存储介质、电子设备及车辆
WO2023226654A1 (zh) 一种目标物单体化方法、装置、设备及存储介质
CN114495026A (zh) 一种激光雷达识别方法、装置、电子设备和存储介质
CN116030445A (zh) 一种结合点云形状特征的自动驾驶实时三维目标检测方法
CN113724387A (zh) 一种激光与相机融合的地图构建方法
CN115147333A (zh) 一种目标检测方法及装置
CN112232248A (zh) 一种多线LiDAR点云数据平面特征的提取方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: 450061 Yudao Road, Guancheng District, Zhengzhou City, Henan Province

Patentee after: Yutong Bus Co., Ltd

Address before: 450016 Yutong Industrial Zone, eighteen Li River, Henan, Zhengzhou

Patentee before: Zhengzhou Yutong Bus Co., Ltd