CN102270301B - 一种svm与激光雷达结合检测非结构化道路边界的方法 - Google Patents
一种svm与激光雷达结合检测非结构化道路边界的方法 Download PDFInfo
- Publication number
- CN102270301B CN102270301B CN 201110150818 CN201110150818A CN102270301B CN 102270301 B CN102270301 B CN 102270301B CN 201110150818 CN201110150818 CN 201110150818 CN 201110150818 A CN201110150818 A CN 201110150818A CN 102270301 B CN102270301 B CN 102270301B
- Authority
- CN
- China
- Prior art keywords
- data
- road
- barrier
- straight
- target
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000012706 support-vector machine Methods 0.000 title abstract description 6
- 230000004888 barrier function Effects 0.000 claims abstract description 48
- 238000012549 training Methods 0.000 claims abstract description 16
- 238000003064 k means clustering Methods 0.000 claims abstract description 4
- 239000013598 vector Substances 0.000 claims description 16
- 238000001514 detection method Methods 0.000 claims description 8
- 238000012217 deletion Methods 0.000 claims description 3
- 230000037430 deletion Effects 0.000 claims description 3
- 230000002093 peripheral effect Effects 0.000 claims description 3
- 238000012545 processing Methods 0.000 abstract description 2
- 238000004364 calculation method Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000005286 illumination Methods 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 241000196324 Embryophyta Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000004568 cement Substances 0.000 description 1
- 238000005260 corrosion Methods 0.000 description 1
- 230000007797 corrosion Effects 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000001932 seasonal effect Effects 0.000 description 1
Images
Landscapes
- Traffic Control Systems (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
本发明公开了对智能车辆正在行驶的非结构化道路边界检测方法。本方法将车载64线激光雷达的一帧数据分析处理之后得到一帧二值栅格数据,将该帧二值栅格数据进行膨胀、腐蚀操作,填充了道路同一侧的障碍物数据之间狭小空间且保持整体轮廓不变;求取每个障碍物目标的轮廓,以链码形式保存,并求其质心;对障碍物目标使用K均值聚类,样本使用求取的质心,目标类别数为两类,分别为道路左侧障碍物目标,道路右侧障碍物目标;接着用SVM进行训练,样本使用分好类别的障碍物目标的轮廓点,获得分类器,最后根据分类器、最大间隔条件以及栅格数据求取描述道路边界的直线段。本方法尽量减少参与计算的数据,实时性好,求取的道路边界正确率也比较高。
Description
技术领域
本发明涉及一种对智能车辆正在行驶的非结构化道路边界的检测方法,特别是一种SVM(支持向量机)与激光雷达结合检测非结构化道路边界的方法。
背景技术
智能车辆导航技术中对于行驶的道路的感知理解,大部分研究都是基于图像来进行的。由安装在智能车辆正上方的摄像头采集前方道路的图像,然后使用图像处理的方法提取道路边界信息。当智能车辆行驶在结构化道路上时,道路边界信息非常明显,易于提取,而在非结构化道路上,道路的环境十分复杂,主要表现在:(1)道路表面覆盖物多种多样,可能是泥土、沙石、沥青和水泥;(2)道路宽度变化大,有些地方路面较宽,有些地方路面狭窄,只能允许一辆车通过;(3)道路边界变化多样,大多是人工铺设路面与自然景物(植物)相交形成的道路边界,因此不能用简单的直线表示,并且会随着季节变化;(4)道路平整度较差,可能凸凹不平。基于以上原因,非结构化道路的边界信息往往不明显,使用图像处理的手段受到了一定的限制。
由CN1979524A可知一种道路边界的检测方法,对采集的图像进行边缘提取,利用连续帧对应区域内的特征点,获得图像的速度信息,然后检测具有速度成分的像素沿纵向连续存在的区域中的最低点位置,连接这些最低点并判断是否是道路边界。
由CN101629820A可知一种道路边界的检测方法,通过车载LIDAR获得测距数据,然后生成海拔数据,接着基于海拔数据来选择道路和道路侧边缘的候选区域,最后在地平面上的投影中检查候选区域来确定道路和道路侧边缘的存在和位置。
上述专利中提及的方法都只适用于结构化道路,不适合非结构化道路的边界检测。
发明内容
本发明的目的在于提供SVM与激光雷达结合检测非结构化道路边界的方法,来帮助智能车辆进行导航。
本发明的技术解决方案为:一种SVM与激光雷达结合检测非结构化道路边界的方法,包括以下步骤:
步骤1、在车辆顶端安装64线激光雷达,对该雷达进行标定并采集周围障碍物的三维数据;
步骤2、将采集到的三维数据投影生成二值栅格数据;
步骤3、对二值栅格数据进行膨胀、腐蚀操作;
步骤4、将膨胀、腐蚀之后的数据进行K-means聚类;
步骤5、对数据使用SVM训练获得分类器,利用分类器求取道边,从而完成非结构化道路边界的检测。
本发明与现有技术相比,其有益效果为:1)本方法尽量减少参与计算的数据,实时性好,求取的道路边界正确率也比较高;2)能够全天候工作,不受光照影响,算法鲁棒性好;3)本发明的方法能够检测各类非结构道路边界,克服了基于视觉道路检测的缺点。
下面结合附图来对本发明做进一步的详细描述。
附图说明
图1是本发明的SVM与激光雷达结合检测非结构化道路边界的方法流程图。
图2是本发明所提及栅格数据例图。
图3是本发明所提及栅格数据膨胀、腐蚀后的例图。
图4是SVM原理示意图。
图5是本发明结果示意图。
具体实施方案
本发明的一种SVM与激光雷达结合检测非结构化道路边界的方法,是在智能车辆行驶过程中,由车载64线激光雷达采集的数据分析处理,生成二值栅格数据;对二值栅格数据进行膨胀、腐蚀操作,使得障碍物的表示尽可能的连通;为了减少处理数据量,对障碍物目标求取轮廓,记录下这些轮廓点以及计算出质心;接着使用K-means算法对障碍物质心进行分类,目标对象为两类;用SVM训练两类目标的轮廓点,即可得到道路边界。结合图1,具体包括以下步骤:
步骤1、在车辆顶端安装64线激光雷达,对该雷达进行标定并采集周围障碍物的三维数据,标定采用K. P. Horn提出的四元组估算等算法进行标定;
步骤2、将采集到的三维数据投影生成二值栅格数据;具体是将障碍物投影到60*40的栅格中,每个栅格代表边长为0.5m的正方形区域,栅格中有障碍物则数据为1,栅格中无障碍物则数据为0。
步骤3、对二值栅格数据进行膨胀、腐蚀操作;具体使用3*3大小的窗口,对二值栅格数据进行膨、腐蚀操作,填充细小缝隙。
步骤4、将膨胀、腐蚀之后的数据进行K-means(K均值)聚类;具体包括以下步骤:
步骤41、对每个障碍物目标求取其轮廓,将轮廓以链码形式保存下来;
步骤42、利用轮廓计算每个障碍物目标的面积,然后进行一次判断,将目标面积小于阈值T的删除,这个T是经验值,根据需要进行设定,其意义是认为面积小于T的障碍物目标可以忽略;
步骤43、计算上述目标的质心 ,其中n为描述该目标轮廓的点的个数,是当前计算质心的障碍物目标的第i个轮廓点;
步骤44、用K-means聚类算法对障碍物目标质心进行聚类,目标类别数为道路左边障碍物和道路右边障碍物两类。
步骤5、对数据使用SVM训练获得分类器,利用分类器求取道边,从而完成非结构化道路边界的检测。利用分类器求取道边具体为:
步骤51、把K-means聚类之后的两类目标的所有轮廓点作为训练样本,使用SVM(支持向量机)进行训练,得到超平面H以及N个支撑向量;这里超平面H为一条直线,其意义是训练得到的一个分类器,该超平面H即为直线方程H;
步骤52、通过上述直线方程H确定道路边界的方向,所述道路边界与直线H相平行;
步骤53、对两类支撑向量进行处理,分别求取其所在的直线方程,具体为:判断每类支撑向量的数量,若数量为一个则结合上述道路边界的方向求取直线方程,若向量的数量大于等于2则直接利用任意两个支撑向量求取直线方程;上述求取的两类直线方程即为道路边界的直线方程。
下面结合实施例对本发明做进一步详细的描述:
一种SVM与激光雷达结合检测非结构化道路边界的方法,具体为:
步骤1:将激光雷达三维数据投影生成二值栅格数据;
步骤1.3:为了降低数据处理量,将障碍物数据投影到60*40的栅格中,每个栅格其物理意义为边长0.5m的正方形区域,也就是说只使用车体左右各15m,前方20m的这样一个范围内的障碍物数据,见图2,白色区域表示障碍物。
步骤2:膨胀、腐蚀
在图2中可以看到,由于激光雷达数据的不连续性,反映在栅格上数据也是不连续的,为了使不连续的相同的数据(这里相同是指道路同一侧的数据,即,道路左边障碍物数据,道路右边障碍物数据)尽可能的归为一起,并且使得目标轮廓较为明显(这里目标是指障碍物数据),使用3*3大小的窗口(过大的窗口会使得轮廓增大),对这二值栅格数据进行闭运算,即先进行膨胀操作,然后在进行腐蚀操作。结果如图3,道路同一侧的障碍物数据,比较相近的基本连通到了一起。
步骤3:K-means聚类
步骤3.1:首先对每个障碍物目标求取其轮廓,将轮廓以链码形式保存下来,接着计算每个障碍物目标的面积,然后进行一次判断,将目标面积小于阈值T的删除,这个T是经验值,其意义是认为面积小于T的障碍物目标可以忽略,最后计算该目标的质心,其中n为描述该目标轮廓的点的个数,是当前计算质心的障碍物目标的第i个轮廓点;
步骤3.2:用K-means聚类算法对障碍物目标质心进行聚类,目标类别数为两类,即,道路左边障碍物,道路右边障碍物。此时每一个障碍物目标都有以下属性:该障碍物目标所属类别,该障碍物目标的轮廓链码和该障碍物目标的质心;
步骤4:SVM训练获得分类器及道边
步骤4.1:把K-means聚类之后的两类目标的所有轮廓点作为训练样本,使用SVM进行训练;
步骤4.2:见图4,这是某一组训练样本的训练结果图,“+”表示左边障碍物目标轮廓,“*”表示右边障碍物目标轮廓,R1,R2和L1这三个就是这一组训练样本的支撑向量。利用支撑向量以及几个参数(参数求解在这里不是所要讨论的内容,因此不再累述)求出图中所示的直线方程H,也就是使得这组训练样本间隔(也就是直线H1和直线H2间隔)最大的分类面;
步骤4.3:有了直线方程H,即可确定道路边界的方向,所述道路边界与直线H相平行;
步骤4.4:对两类支撑向量进行处理,分别求取其所在的直线方程,具体为:判断每类支撑向量的数量,若数量为一个则结合上述道路边界的方向求取直线方程,若向量的数量大于等于2则直接利用任意两个支撑向量求取直线方程;上述求取的两类直线方程即为道路边界的直线方程。见图5,其中两条灰色的直线段就是该组栅格数据求取道路边界的结果。
本方法减少参与计算的数据,实时性好,求取的道路边界正确率也比较高;能够全天候工作,不受光照影响,算法鲁棒性好。
Claims (2)
1.一种SVM与激光雷达结合检测非结构化道路边界的方法,其特征在于,包括以下步骤:
步骤1、在车辆顶端安装64线激光雷达,对该雷达进行标定并采集周围障碍物的三维数据;
步骤2、将采集到的三维数据投影生成二值栅格数据;
步骤3、对二值栅格数据进行膨胀、腐蚀操作;
步骤4、将膨胀、腐蚀之后的数据进行K-means聚类;
步骤5、对数据使用SVM训练获得分类器,利用分类器求取道边,从而完成非结构化道路边界的检测;
所述步骤2将采集到的三维数据投影生成二值栅格数据时,是将障碍物投影到60*40的栅格中,每个栅格代表边长为0.5m的正方形区域,栅格中有障碍物则数据为1,栅格中无障碍物则数据为0;
所述步骤3对二值栅格数据进行膨胀、腐蚀操作时,使用3*3大小的窗口,对二值栅格数据进行膨胀、腐蚀操作,填充细小缝隙;
所述步骤4将膨胀、腐蚀之后的数据进行K-means聚类具体包括以下步骤:
步骤41、对每个障碍物目标求取其轮廓,将轮廓以链码形式保存下来;
步骤42、利用轮廓计算每个障碍物目标的面积,然后进行一次判断,将目标面积小于阈值T的删除;
步骤43、计算上述目标的质心其中n为描述该目标轮廓的点的个数,(xi,yi)是当前计算质心的障碍物目标的第i个轮廓点;
步骤44、用K-means聚类算法对障碍物目标质心进行聚类,目标类别数为道路左边障碍物和道路右边障碍物两类。
2.根据权利要求1所述的SVM与激光雷达结合检测非结构化道路边界的方法,其特征在于,步骤5对数据使用SVM训练获得分类器,利用分类器求取道边具体为:
步骤51、把K-means聚类之后的两类目标的所有轮廓点作为训练样本,使用SVM进行训练,得到超平面H以及N个支撑向量,这里超平面H为一条直线,其意义是训练得到的一个分类器,该超平面H即为直线方程H;
步骤52、通过上述直线方程H确定道路边界的方向,所述道路边界与直线H相平行;
步骤53、对两类支撑向量进行处理,分别求取其所在的直线方程,具体为:判断每类支撑向量的数量,若数量为一个则结合上述道路边界的方向求取直线方程,若向量的数量大于等于2则直接利用任意两个支撑向量求取直线方程;上述求取的两类直线方程即为道路边界的直线方程。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110150818 CN102270301B (zh) | 2011-06-07 | 2011-06-07 | 一种svm与激光雷达结合检测非结构化道路边界的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110150818 CN102270301B (zh) | 2011-06-07 | 2011-06-07 | 一种svm与激光雷达结合检测非结构化道路边界的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102270301A CN102270301A (zh) | 2011-12-07 |
CN102270301B true CN102270301B (zh) | 2013-05-08 |
Family
ID=45052602
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110150818 Expired - Fee Related CN102270301B (zh) | 2011-06-07 | 2011-06-07 | 一种svm与激光雷达结合检测非结构化道路边界的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102270301B (zh) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103500338B (zh) * | 2013-10-16 | 2016-08-10 | 厦门大学 | 基于车载激光扫描点云的道路斑马线自动提取方法 |
CN103778437B (zh) * | 2014-01-21 | 2017-04-12 | 中科怡海高新技术发展江苏股份公司 | 一种基于支持向量机的施工道路污染检测方法 |
CN105989334B (zh) * | 2015-02-12 | 2020-11-17 | 中国科学院西安光学精密机械研究所 | 基于单目视觉的道路检测方法 |
CN104765025B (zh) * | 2015-03-31 | 2017-09-29 | 浙江大学 | 一种车载雷达数据的处理方法和处理*** |
CN104850834A (zh) * | 2015-05-11 | 2015-08-19 | 中国科学院合肥物质科学研究院 | 基于三维激光雷达的道路边界检测方法 |
CN105069395B (zh) * | 2015-05-17 | 2018-10-09 | 北京工业大学 | 基于地面三维激光扫描技术的道路标线自动识别方法 |
CN105551016B (zh) * | 2015-12-02 | 2019-01-22 | 百度在线网络技术(北京)有限公司 | 一种基于激光点云的路沿识别方法及装置 |
CN105489035B (zh) * | 2015-12-29 | 2018-03-30 | 大连楼兰科技股份有限公司 | 应用在主动驾驶技术中检测交通信号灯的方法 |
CN105975937A (zh) * | 2016-05-05 | 2016-09-28 | 南京学安网络科技有限公司 | 基于无监督学习的道路检测方法及*** |
CN106646474A (zh) * | 2016-12-22 | 2017-05-10 | 中国兵器装备集团自动化研究所 | 一种非结构化道路凹凸障碍物检测装置 |
CN106951847B (zh) | 2017-03-13 | 2020-09-29 | 百度在线网络技术(北京)有限公司 | 障碍物检测方法、装置、设备及存储介质 |
CN106909152B (zh) * | 2017-03-17 | 2020-09-04 | 奇瑞汽车股份有限公司 | 一种车用环境感知***及汽车 |
CN108961353B (zh) * | 2017-05-19 | 2023-12-08 | 上海蔚来汽车有限公司 | 道路模型的构建 |
CN107169464B (zh) * | 2017-05-25 | 2019-04-09 | 中国农业科学院农业资源与农业区划研究所 | 一种基于激光点云的道路边界检测方法 |
CN107356933B (zh) * | 2017-06-23 | 2020-09-18 | 南京理工大学 | 一种基于四线激光雷达的非结构化道路检测方法 |
CN108510734A (zh) * | 2018-03-30 | 2018-09-07 | 深圳市金溢科技股份有限公司 | 一种路侧单元及一种路侧单元的车辆信息匹配方法 |
CN108983251A (zh) * | 2018-07-27 | 2018-12-11 | 杭州电子科技大学 | 一种便携式立定跳远测量方法 |
CN110109144B (zh) * | 2019-04-30 | 2020-12-22 | 北京云迹科技有限公司 | 基于多线激光雷达的路肩检测方法及装置 |
CN110427986B (zh) * | 2019-07-16 | 2022-02-01 | 浙江大学 | 一种基于毫米波雷达点云特征的核支持向量机目标分类方法 |
CN110598747B (zh) * | 2019-08-13 | 2023-05-02 | 广东工业大学 | 基于自适应k均值聚类算法的道路分类方法 |
CN110470308B (zh) * | 2019-09-06 | 2021-09-24 | 北京云迹科技有限公司 | 一种避障***及方法 |
CN111337898B (zh) * | 2020-02-19 | 2022-10-14 | 北京百度网讯科技有限公司 | 激光点云的处理方法、装置、设备及存储介质 |
CN112083434B (zh) * | 2020-09-09 | 2023-12-29 | 上海有个机器人有限公司 | 一种基于激光的机器人检测方法以及装置 |
CN112183381A (zh) * | 2020-09-30 | 2021-01-05 | 深兰人工智能(深圳)有限公司 | 车辆的可行驶区域检测方法和装置 |
CN112528829B (zh) * | 2020-12-07 | 2023-10-24 | 中国科学院深圳先进技术研究院 | 一种基于视觉的非结构化道路的居中行驶方法 |
CN114419190A (zh) * | 2022-01-11 | 2022-04-29 | 长沙慧联智能科技有限公司 | 一种栅格地图视觉指引线生成方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1796042B1 (en) * | 2005-12-06 | 2011-02-23 | Nissan Motor Co., Ltd. | Detection apparatus and method |
-
2011
- 2011-06-07 CN CN 201110150818 patent/CN102270301B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN102270301A (zh) | 2011-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102270301B (zh) | 一种svm与激光雷达结合检测非结构化道路边界的方法 | |
US11209284B2 (en) | System and method for creating driving route of vehicle | |
US9064418B2 (en) | Vehicle-mounted environment recognition apparatus and vehicle-mounted environment recognition system | |
US9297641B2 (en) | Detection of obstacles at night by analysis of shadows | |
US10132919B2 (en) | Object detecting device, radar device, and object detection method | |
CN110379168B (zh) | 一种基于Mask R-CNN的交通车辆信息获取方法 | |
CN110531376A (zh) | 用于港口无人驾驶车辆的障碍物检测和跟踪方法 | |
CN111027430B (zh) | 一种面向无人车智能评估的交通场景复杂度计算方法 | |
CN105550665A (zh) | 一种基于双目视觉的无人驾驶汽车可通区域检测方法 | |
CN105260699A (zh) | 一种车道线数据的处理方法及装置 | |
US8718329B2 (en) | Top-down view classification in clear path detection | |
CN101408978B (zh) | 一种基于单目视觉的障碍物检测方法及装置 | |
CN105005771A (zh) | 一种基于光流点轨迹统计的车道线实线的检测方法 | |
CN113345237A (zh) | 一种使用路侧激光雷达数据提取车辆轨迹的变道识别与预测方法、***、设备及存储介质 | |
JP2008304344A (ja) | 物標検出装置 | |
Pantilie et al. | Real-time obstacle detection using dense stereo vision and dense optical flow | |
CN104077756A (zh) | 一种基于车道线置信度的方向滤波方法 | |
CN103473763A (zh) | 基于启发式概率Hough变换的道路边缘检测方法 | |
CN115187946B (zh) | 井下障碍物点云与图像数据融合的多尺度智能感知方法 | |
CN104902261A (zh) | 用于低清晰度视频流中的路面识别的装置和方法 | |
CN103794050A (zh) | 一种实时的交通车辆检测与跟踪方法 | |
Cai et al. | Measurement of vehicle queue length based on video processing in intelligent traffic signal control system | |
JPWO2020004231A1 (ja) | レーン推定装置、方法およびプログラム | |
Kühnl et al. | Visual ego-vehicle lane assignment using spatial ray features | |
CN102156989A (zh) | 视频帧中车辆遮挡检测与分割方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130508 |