CN104197897A - 一种基于车载激光扫描点云的城区道路标线自动分类方法 - Google Patents

一种基于车载激光扫描点云的城区道路标线自动分类方法 Download PDF

Info

Publication number
CN104197897A
CN104197897A CN201410171408.5A CN201410171408A CN104197897A CN 104197897 A CN104197897 A CN 104197897A CN 201410171408 A CN201410171408 A CN 201410171408A CN 104197897 A CN104197897 A CN 104197897A
Authority
CN
China
Prior art keywords
roadmarking
strip
point cloud
point
line
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.)
Granted
Application number
CN201410171408.5A
Other languages
English (en)
Other versions
CN104197897B (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.)
Xiamen University
Original Assignee
Xiamen University
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 Xiamen University filed Critical Xiamen University
Priority to CN201410171408.5A priority Critical patent/CN104197897B/zh
Publication of CN104197897A publication Critical patent/CN104197897A/zh
Application granted granted Critical
Publication of CN104197897B publication Critical patent/CN104197897B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C11/00Photogrammetry or videogrammetry, e.g. stereogrammetry; Photographic surveying
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • G06F18/241Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
    • G06F18/2413Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on distances to training or reference patterns
    • G06F18/24133Distances to prototypes
    • G06F18/24137Distances to cluster centroïds

Landscapes

  • Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Remote Sensing (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Road Repair (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明公开了一种基于车载激光扫描点云的城区道路标线自动分类方法,包括以下步骤:S1、基于行车轨迹数据对原始点云数据进行路面分割,得到路面点云数据;S2、对所述路面点云数据进行二值化处理,并提取出道路标线点;S3、对所述道路标线点进行聚类,分离出彼此独立的道路标线目标;S4、根据所述道路标线目标的尺寸,分类出大尺度道路标线和小尺度道路标线;S5、对所述大尺度道路标线进行基于行车轨迹和路沿线的分类处理;S6、对所述小尺度道路标线进行基于深度学习和主成分分析的分类处理。本发明能够快速、准确地提取和分类出城区道路标线,大大降低了数据处理的时间及劳动成本,有效保证了交通的安全性和智能驾驶的可靠性。

Description

一种基于车载激光扫描点云的城区道路标线自动分类方法
技术领域
本发明涉及智能交通***以及智慧城市建设领域,尤其涉及一种基于车载激光扫描点云的城区道路标线自动分类方法。
背景技术
城区道路标线作为交通监管***的重要组成元素,在众多的城市基础设施中发挥着不可替代的作用。一方面,它可以调节和控制车辆和行人的行为活动,有效地减少了交通事故的发生,为车辆和行人的安全提供了保障;另一方面,它的类别和位置信息可以作为智能驾驶***的重要输入,有助于提高智能驾驶的可靠性。因此,交通管制部门和智能交通***急需一种快速、实时的用于提取和分类城区道路标线的***,从而保证交通的安全性和智能驾驶的可靠性。
目前,城区道路标线的提取与分类主要基于影像或视频数据。主要方法包括形状分割、纹理分割以及基于几何特征的分割方法。常见的城区道路标线提取方法有:马尔可夫模型法、条件随机场法以及机器学习方法。然而,这些方法主要受到以下几个方面的约束:(1)城区道路标线形状和类型的多样性;(2)数据采集的光照条件与时间;(3)移动车辆所造成的阴影与遮挡;(4)影像或视频数据所产生的道路标线形状扭曲。因此,基于影像或视频的方法还无法满足城区道路标线自动提取与分类的需求。
近几年,车载激光扫描技术发展十分迅速。其快速、精确获取地面三维空间信息的能力,越来越受到人们的高度重视。由于车载激光扫描***的独特设计形式和交叉式双激光头扫描方式,车载激光扫描***不仅具备机载激光扫描***能够采集大范围数据的特性,而且可以达到地面激光扫描***所具备的数据精度和点密度。因此,车载激光扫描***逐渐成为城市空间信息采集的一种重要技术手段。
然而,如何从高密度、高精度的海量车载激光扫描点云数据中自动提取地形、地物特征是点云后处理技术研发面临的一个挑战。从海量点云中快速、自动地提取和分类精确、有效的地物特征还仍然处于起步阶段。
发明内容
本发明的目的在于提供一种基于车载激光扫描点云的城区道路标线自动分类方法。
为实现上述目的,本发明采用以下技术方案:
一种基于车载激光扫描点云的城区道路标线自动分类方法,包括以下步骤:
S1、基于行车轨迹数据对原始点云数据进行路面分割,得到路面点云数据;
S2、对所述路面点云数据进行二值化处理,并提取出道路标线点;
S3、对所述道路标线点进行聚类,分离出彼此独立的道路标线目标;
S4、根据所述道路标线目标的尺寸,分类出大尺度道路标线和小尺度道路标线;
S5、对所述大尺度道路标线进行基于行车轨迹和路沿线的分类处理,分类出停止线、中心线和边界线;
S6、对所述小尺度道路标线进行基于深度学习和主成分分析的分类处理,分类出方向指示标记、行人警告标记、斑马线、中心线和边界线。
优选地,所述步骤S1具体包括以下分步骤:
S11、将原始点云数据沿行车轨迹的方向均匀分割成一组点云块;
S12、对于每个点云块,沿垂直于行车轨迹的方向切分出一个点云剖片,并从点云剖片上提取路沿点;
S13、对所有路沿点进行拟合,得到路沿线;
S14、对原始点云数据沿路沿线进行分割,得到路面点云数据。
优选地,所述步骤S2具体包括以下分步骤:
S21、将所述路面点云数据沿行车轨迹向两侧以某一划分间隔划分成一组路面点云分片,采用OTSU二值化方法对每个路面点云分片分别进行二值化处理,并提取出道路标线点。
S22、计算每个道路标线点的空间密度值,若某个道路标线点的空间密度值小于预先设定的噪声临界值时,则将其剔除。
优选地,所述步骤S5具体包括以下分步骤:
S51、对每个大尺度道路标线,若其包含多类道路标线,则执行步骤S52,若其只包含一种类型的道路标线,则将其直接记为道路标线单元;
S52、对包含多类道路标线的大尺度道路标线进行基于体元的归一化分割,得到语义上独立的道路标线单元;
S53、对每个道路标线单元进行采样,并计算采样点的分布特征,判断符合方向校验条件的采样点数量是否大于第一预设阈值,若是,则将该道路标线单元标记为停止线,若否,则执行步骤S54,所述方向校验条件为采样点的分布特征垂直于行车轨迹的方向;
S54、计算道路标线单元上的采样点与路沿线的距离,判断符合位置校验条件的采样点数量是否大于第二预设阈值,若是,则将该道路标线单元标记为边界线,若否,则将该道路标线单元标记为中心线,所述位置校验条件为采样点到路沿线的距离小于1m。
优选地,所述步骤S52具体包括以下子步骤:
S521、将包含多类道路标线的大尺度道路标线进行体元化,并以体元化后的体元点云块构造全连通加权图;
S522、基于全连通加权图对大尺度道路标线进行归一化分割。
优选地,所述步骤S6具体包括以下子步骤:
S61、利用深度学习方法训练一个包含两层隐藏层的深层波尔兹曼机,并将训练后的深层波尔兹曼机构造成一个多层的分类器;
S62、以小尺度道路标线作为多层分类器的输入,多层分类器输出小尺度道路标线的类别信息,所述类别信息包含条状道路标线、方向指示标记、行人警告标记和其他道路标线;
S63、对每一条状道路标线P,沿其宽度方向向两侧搜索宽度为wside=1m的邻域,若其邻域内存在条状道路标线Q,则执行步骤S64,若该邻域内不存在条状道路标线,则执行步骤S65;
S64、判断条状道路标线P与其邻域内的条状道路标线Q是否满足斑马线判定条件,若满足,则将该条状道路标线P标记为斑马线,若不满足,则执行步骤S65,所述斑马线判定条件为:
(vp//vq)∧(vp//vpq)∧(vq//vpq)
其中,点p为条状道路标线P在XY平面内的几何中心,vp为点p的分布特征,点q为条状道路标线Q在XY平面内的几何中心,vq为点q的分布特征,vpq为点p到点q的方向向量;
S65、沿条状道路标线P的长度方向向两侧搜索宽度为wend=3m的邻域,若其邻域内存在条状道路标线G,则判断条状道路标线P与其邻域内的条状道路标线G是否满足间断线判定条件,若满足,则对条状道路标线P进行基于行车轨迹和路沿线的分类处理,将条状道路标线P标记为边界线或中心线,所述间断线判定条件为:
(vp//vg)∧(vp//vpg)∧(vg//vpg)
其中,点p为条状道路标线P在XY平面内的几何中心,vp为点p的分布特征,点g为条状道路标线G在XY平面内的几何中心,vg为点g的分布特征,vpg为点p到点g的方向向量。
采用上述技术方案后,本发明与背景技术相比,具有如下优点:
1、本发明能够快速、准确地提取和分类出城区道路标线,大大降低了数据处理的时间及劳动成本,有效保证了交通的安全性和智能驾驶的可靠性。
2、通过对路面点云数据进行基于行车轨迹的分片二值化处理,解决了激光点云数据强度受激光束的入射角与目标距离影响的问题,有效地提高了道路标线提取的质量。
3、通过对大尺度道路标线进行基于体元的归一化分割处理,有效地将重叠的停止线与边界线分离开,提高了对道路标线分类的准确性。
4、通过对小尺度道路标线进行基于深度学习和主成分分析的分类处理,有效地提高了小尺度道路标线的分类精度。
附图说明
图1为本发明的工作流程示意图。
图2为路沿点的提取结果示意图。
图3为路沿点的拟合结果示意图。
图4显示了路面点云数据分割的结果。
图5显示了路面点云数据的二值化结果。
图6显示了对经过二值化处理的路面点云数据进行滤波后的结果。
图7为多层分类器的示意图。
图8为主成分分析示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
实施例
请参阅图1,本发明公开了一种基于车载激光扫描点云的城区道路标线自动分类方法,其包括以下步骤:
S1、路面点云数据分割
基于行车轨迹数据对原始点云数据进行路面分割,得到路面点云数据,这里提到的行车轨迹数据是通过集成在车载激光扫描***上的惯性导航***进行采集的。该步骤具体通过以下步骤实现:
S11、将原始点云数据沿行车轨迹的方向均匀分割成一组点云块,在本实施例中,点云块的分割间隔为3m。
S12、对于每个点云块,沿垂直于行车轨迹的方向切分出一个点云剖片,并从点云剖片上提取路沿点(参考图2所示)。根据先知经验,道路的路沿通常是垂直于路面设置且高于路面,因此只要找到高度突变的点云即找到了路沿点。本实施例中提取路沿点的方法具体为,自点云剖片与行车轨迹的相交位置向两侧搜索,找到高度突变的点云,将其作为路沿点。
S13、对所有路沿点进行拟合,得到路沿线(参考图3所示)。
S14、对原始点云数据沿路沿线进行分割,得到路面点云数据(参考图4所示)。
需要说明的是,为了更直观的显示路沿点的提取结果和拟合结果,图2和图3中道路两侧地物的点云数据已经略掉,因此,图2和图3只是显示了路沿点和路沿线的分布情况,并不代表步骤S12、S13的处理结果。
S2、提取道路标线点
对路面点云数据进行二值化处理,并提取出道路标线点。该步骤具体通过以下步骤实现:
S21、将路面点云数据沿行车轨迹向两侧以某一划分间隔划分成一组路面点云分片,然后采用OTSU二值化方法对每个路面点云分片分别进行二值化处理,并提取出道路标线点(参考图5所示)。在本实施例中,点云分片的划分间隔为2m。
S22、计算每个道路标线点的空间密度值,若某个道路标线点的空间密度值小于预先设定的噪声临界值时,则将其剔除(参考图6所示)。对于某一道路标线点p(x,y,z),其空间密度值定义为:
SD ( p ) = 1 + Σ p i ∈ ( p ) exp ( - ( x i - x ) 2 + ( y i - y ) 2 + ( z i - z ) 2 ( d N / 3 ) 2 )
其中,N(p)代表点p的局部邻域,dN表示邻域的大小,pi(xi,yi,zi)为点p的局部邻域中的点。
在本实施例中,dN取0.1m,噪声临界值为8。
S3、道路标线点聚类
对道路标线点进行聚类,分离出彼此独立的道路标线目标。在本实施例中,对道路标线点进行聚类具体是以0.05m的聚类距离对道路标线点进行欧氏距离聚类。为了减少后续步骤计算处理的时间和数据存储空间,可根据道路标线的尺寸特性,对聚类后的道路标线进行简单的目标过滤,以剔除一些尺寸小的非道路标线目标(如道路标线施工不当遗漏在路面上的漆料、与道路标线颜色相近的窨井盖等)。
S4、道路标线目标尺寸分类
根据道路标线目标的尺寸,分类出大尺度道路标线和小尺度道路标线。对于每一个道路标线目标,根据其所包含点的三维坐标信息计算其边界框,并计算边界框的对角线长度。将对角线长度大小8m的道路标线目标标记成大尺度道路标线,将对角线长度小于8m的道路标线标记成小尺度道路标线。
S5、大尺度道路标线分类
对大尺度道路标线进行基于行车轨迹和路沿线的分类处理,分类出停止线、中心线和边界线。该步骤具体通过以下步骤实现:
S51、对每个大尺度道路标线,若其包含多类道路标线,则执行步骤S52,若其只包含一种类型的道路标线,则将其直接记为道路标线单元。判断大尺度道路标线是否包含多类道路标线,可通过对大尺度道路标线上的不同位置进行采样,并计算各采样点的分布特征。若各采样点的分布特征相同,则判定该大尺度道路标线只包含一种类型的道路标线;若各采样点的分布特征不同,则判定该大尺度道路标线包含多类道路标线。当然,也可采用人工手段去判断大尺度道路标线是否包含多类道路标线。
S52、对包含多类道路标线的大尺度道路标线进行基于体元的归一化分割,得到语义上独立的道路标线单元。该步骤具体通过以下步骤实现:
S521、将包含多类道路标线的大尺度道路标线以一定体元宽度进行体元化,并以体元化后的体元点云块构造全连通加权图G={V,E},本实施例中体元宽度取0.1m。该全连通加权图G上的顶点V由体元化后的每一个体元点云块组成,G上的边E连接着每对体元点云块。对于每个体元点云块,选取其中离体元点云块几何中心最近的点作为该体元点云块的特征点,并将其存储于集合Pvoxel中。然后,对于集合Pvoxel中的任意一点q,利用其k-最近邻点p1,p2,…pk计算其协方差矩阵:
C q = 1 k Σ i = 1 k ( p i - q ) · ( p i - q ) T
通过对上述协方差矩阵进行特征值分解,解算出三个特征值和对应的三个特征向量。将最大特征值对应的特征向量作为点q的分布特征,即点q所对应的体元点云块的分布特征。记点q的分布特征为vq。则全连通加权图上连接任意两个顶点(i,j)的边上的权重可定义如下:
其中,qi,qj∈Pvoxel;vqi和vqj为其对应的分布特征;σD和σA为标准差;ds为距离约束条件,用于确定两个体元点云块的最大有效距离。
S522、基于全连通加权图对大尺度道路标线进行归一化分割。归一化分割方法旨在通过最大化类内相似度及最小化类间相似度的方法将加权图G划分成两个不相交的体元块集合A与B。归一化分割的代价函数定义为:
Ncut ( A , B ) = cut ( A , B ) assoc ( A , V ) + cut ( A , B ) assoc ( B , V )
其中,cut(A,B)表示A与B之间的边上的权重之和;assoc(A,V)表示终边落在A中的边上的权重之和;assoc(B,V)表示终边落在B中的边上的权重之和。最后通过解算代价函数对应的广义特征值分解问题来实现包含多类道路标线的大尺度道路标线的分割,从而有效地将重叠的多类道路标线(如停止线和边界线)分离开,便于后续步骤对道路标线的分类,提高了道路标线分类的准确性。
S53、对每个道路标线单元进行采样,并计算采样点的分布特征,判断符合方向校验条件的采样点数量是否大于第一预设阈值,若是,则将该道路标线单元标记为停止线,若否,则执行步骤S54,方向校验条件为采样点的分布特征垂直于行车轨迹的方向。在本实施例中,对每个道路标线单元的采样数量为100,第一预设阈值为95。
S54、计算道路标线单元上的采样点与路沿线的距离,判断符合位置校验条件的采样点数量是否大于第二预设阈值,若是,则将该道路标线单元标记为边界线,若否,则将该道路标线单元标记为中心线,位置校验条件为采样点到路沿线的距离小于1m。在本实施例中,第二预设阈值为95。
S6、小尺度道路标线分类
对小尺度道路标线进行基于深度学习和主成分分析的分类处理,分类出方向指示标记、行人警告标记、斑马线、中心线和边界线。该步骤具体通过以下步骤实现:
S61、利用深度学习方法训练一个包含两层隐藏层的深层波尔兹曼机,并将训练后的深层波尔兹曼机构造成一个多层的分类器。参考图7所示,该多层分类器包含一个输入层,两个隐藏层和一个输出层。其中,W1,W2和W3分别代表多层分类器的模型参数;v代表输入数据;h1和h2分别代表第一层和第二层抽象特征;Q(h2|v)代表基于输入数据v的后验概率;y为多层分类器的输出。
深层波尔兹曼机的能量函数定义为:
E(v,h1,h2;θ)=-vTW1h1-(h1)TW2h2
其中,θ={W1,W2}代表深层波尔兹曼机的模型参数。该深层波尔兹曼机输入一个数据v的概率定义为:
P ( v ; θ ) = 1 Z ( θ ) Σ h 1 Σ h 2 exp ( - E ( v , h 1 , h 2 ; θ ) )
其中,为该深层波尔兹曼机的配分函数。通过对数最大似然学习方法,便可训练出该深层波尔兹曼机的模型参数。最后,以此深层波尔兹曼机构造如图7所示的多层分类器。
S62、以小尺度道路标线作为多层分类器的输入,多层分类器输出小尺度道路标线的类别信息,类别信息包含条状道路标线、方向指示标记、行人警告标记和其他道路标线。在本实施例中,多层分类器输出[1,0,0,0]T,[0,1,0,0]T,[0,0,1,0]T,[0,0,0,1]T分别代表条状道路标线、方向指示标记、行人警告标记和其他道路标线。
S63、对每一条状道路标线P,沿其宽度方向向两侧搜索宽度为wside=1m的邻域(参考图8a所示),若其邻域内存在条状道路标线Q,则执行步骤S64,若该邻域内不存在条状道路标线,则执行步骤S65。这里提到的“宽度方向”指的是与条状道路标线P的长边垂直的方向。
S64、判断条状道路标线P与其邻域内的条状道路标线Q是否满足斑马线判定条件,若满足,则将该条状道路标线P标记为斑马线,若不满足,则执行步骤S65,斑马线判定条件为:
(vp//vq)∧(vp//vpq)∧(vq//vpq)
其中,点p为条状道路标线P在XY平面内的几何中心,vp为点p的分布特征,点q为条状道路标线Q在XY平面内的几何中心,vq为点q的分布特征,vpq为点p到点q的方向向量;
S65、沿条状道路标线P的长度方向向两侧搜索宽度为wend=3m的邻域(参考图8b所示),这里提到的“长度方向”指的是与条状道路标线P的长边平行的方向。若其邻域内存在条状道路标线G,则判断条状道路标线P与其邻域内的条状道路标线G是否满足间断线判定条件:
(vp//vg)∧(vp//vpg)∧(vg//vpg)
其中,点p为条状道路标线P在XY平面内的几何中心,vp为点p的分布特征,点g为条状道路标线G在XY平面内的几何中心,vg为点g的分布特征,vpg为点p到点g的方向向量。
若满足,则对条状道路标线P进行基于行车轨迹和路沿线的分类处理,其具体处理步骤与步骤S53、S54相同,只需将条状道路标线P作为道路标线单元进行处理即可分类出边界线或中心线。
经过上述步骤后,即可实现对城区道路标线的自动分类。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。

Claims (6)

1.一种基于车载激光扫描点云的城区道路标线自动分类方法,其特征在于,包括以下步骤: 
S1、基于行车轨迹数据对原始点云数据进行路面分割,得到路面点云数据; 
S2、对所述路面点云数据进行二值化处理,并提取出道路标线点; 
S3、对所述道路标线点进行聚类,分离出彼此独立的道路标线目标; 
S4、根据所述道路标线目标的尺寸,分类出大尺度道路标线和小尺度道路标线; 
S5、对所述大尺度道路标线进行基于行车轨迹和路沿线的分类处理,分类出停止线、中心线和边界线; 
S6、对所述小尺度道路标线进行基于深度学习和主成分分析的分类处理,分类出方向指示标记、行人警告标记、斑马线、中心线和边界线。 
2.如权利要求1所述的一种基于车载激光扫描点云的城区道路标线自动分类方法,其特征在于,所述步骤S1具体包括以下分步骤: 
S11、将原始点云数据沿行车轨迹的方向均匀分割成一组点云块; 
S12、对于每个点云块,沿垂直于行车轨迹的方向切分出一个点云剖片,并从点云剖片上提取路沿点; 
S13、对所有路沿点进行拟合,得到路沿线; 
S14、对原始点云数据沿路沿线进行分割,得到路面点云数据。 
3.如权利要求2所述的一种基于车载激光扫描点云的城区道路标线自动分类方法,其特征在于,所述步骤S2具体包括以下分步骤: 
S21、将所述路面点云数据沿行车轨迹向两侧以某一划分间隔划分成一组路面点云分片,采用OTSU二值化方法对每个路面点云分片分别进行二值化处理,并提取出道路标线点。 
S22、计算每个道路标线点的空间密度值,若某个道路标线点的空间密度值小于预先设定的噪声临界值时,则将其剔除。 
4.如权利要求1-3任一项所述的一种基于车载激光扫描点云的城区道路标线自动分类方法,其特征在于,所述步骤S5具体包括以下分步骤: 
S51、对每个大尺度道路标线,若其包含多类道路标线,则执行步骤S52,若其只包含一种类型的道路标线,则将其直接记为道路标线单元; 
S52、对包含多类道路标线的大尺度道路标线进行基于体元的归一化分割,得到语义上独立的道路标线单元; 
S53、对每个道路标线单元进行采样,并计算采样点的分布特征,判断符合方向校验条件的采样点数量是否大于第一预设阈值,若是,则将该道路标线单元标记为停止线,若否,则执行步骤S54,所述方向校验条件为采样点的分布特征垂直于行车轨迹的方向; 
S54、计算道路标线单元上的采样点与路沿线的距离,判断符合位置校验条件的采样点数量是否大于第二预设阈值,若是,则将该道路标线单元标记为边界线,若否,则将该道路标线单元标记为中心线,所述位置校验条件为采样点到路沿线的距离小于1m。 
5.如权利要求4所述的一种基于车载激光扫描点云的城区道路标线自动分类方法,其特征在于,所述步骤S52具体包括以下子步骤: 
S521、将包含多类道路标线的大尺度道路标线进行体元化,并以体元化后的体元点云块构造全连通加权图; 
S522、基于全连通加权图对大尺度道路标线进行归一化分割。 
6.如权利要求5所述的一种基于车载激光扫描点云的城区道路标线自动分类方法,其特征在于,所述步骤S6具体包括以下子步骤: 
S61、利用深度学习方法训练一个包含两层隐藏层的深层波尔兹曼机,并将训练后的深层波尔兹曼机构造成一个多层的分类器; 
S62、以小尺度道路标线作为多层分类器的输入,多层分类器输出小尺度道路标线的类别信息,所述类别信息包含条状道路标线、方向指示标记、行人警告标记和其他道路标线; 
S63、对每一条状道路标线P,沿其宽度方向向两侧搜索宽度为wside=1m的邻域,若其邻域内存在条状道路标线Q,则执行步骤S64,若该邻域内不存在条状道路标线,则执行步骤S65; 
S64、判断条状道路标线P与其邻域内的条状道路标线Q是否满足斑马线判 定条件,若满足,则将该条状道路标线P标记为斑马线,若不满足,则执行步骤S65,所述斑马线判定条件为: 
(vp//vq)∧(vp//vpq)∧(vq//vpq
其中,点p为条状道路标线P在XY平面内的几何中心,vp为点p的分布特征,点q为条状道路标线Q在XY平面内的几何中心,vq为点q的分布特征,vpq为点p到点q的方向向量; 
S65、沿条状道路标线P的长度方向向两侧搜索宽度为wend=3m的邻域,若其邻域内存在条状道路标线G,则判断条状道路标线P与其邻域内的条状道路标线G是否满足间断线判定条件,若满足,则对条状道路标线P进行基于行车轨迹和路沿线的分类处理,将条状道路标线P标记为边界线或中心线,所述间断线判定条件为: 
(vp//vg)∧(vp//vpg)∧(vg//vpg
其中,点p为条状道路标线P在XY平面内的几何中心,vp为点p的分布特征,点g为条状道路标线G在XY平面内的几何中心,vg为点g的分布特征,vpg为点p到点g的方向向量。 
CN201410171408.5A 2014-04-25 2014-04-25 一种基于车载激光扫描点云的城区道路标线自动分类方法 Active CN104197897B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410171408.5A CN104197897B (zh) 2014-04-25 2014-04-25 一种基于车载激光扫描点云的城区道路标线自动分类方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410171408.5A CN104197897B (zh) 2014-04-25 2014-04-25 一种基于车载激光扫描点云的城区道路标线自动分类方法

Publications (2)

Publication Number Publication Date
CN104197897A true CN104197897A (zh) 2014-12-10
CN104197897B CN104197897B (zh) 2017-01-04

Family

ID=52083225

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410171408.5A Active CN104197897B (zh) 2014-04-25 2014-04-25 一种基于车载激光扫描点云的城区道路标线自动分类方法

Country Status (1)

Country Link
CN (1) CN104197897B (zh)

Cited By (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105069395A (zh) * 2015-05-17 2015-11-18 北京工业大学 基于地面三维激光扫描技术的道路标线自动识别方法
CN105488498A (zh) * 2016-01-15 2016-04-13 武汉光庭信息技术股份有限公司 一种基于激光点云的车道边线自动提取方法及***
CN105551082A (zh) * 2015-12-02 2016-05-04 百度在线网络技术(北京)有限公司 一种基于激光点云的路面识别方法及装置
CN105627938A (zh) * 2016-01-07 2016-06-01 厦门大学 一种基于车载激光扫描点云的路面沥青厚度检测方法
CN105957145A (zh) * 2016-04-29 2016-09-21 百度在线网络技术(北京)有限公司 道路障碍物识别方法和装置
CN106022381A (zh) * 2016-05-25 2016-10-12 厦门大学 基于车载激光扫描点云的路灯杆自动提取技术
CN106067003A (zh) * 2016-05-27 2016-11-02 山东科技大学 一种车载激光扫描点云中道路矢量标识线自动提取方法
CN106126816A (zh) * 2016-06-24 2016-11-16 南京林业大学 重复建筑自动感知下的大规模als建筑点云建模方法
CN106503678A (zh) * 2016-10-27 2017-03-15 厦门大学 基于移动激光扫描点云的道路标线自动检测和分类方法
CN106599915A (zh) * 2016-12-08 2017-04-26 立得空间信息技术股份有限公司 一种车载激光点云分类方法
CN106650809A (zh) * 2016-12-20 2017-05-10 福州大学 一种车载激光点云目标分类方法和***
CN106845321A (zh) * 2015-12-03 2017-06-13 高德软件有限公司 路面标记信息的处理方法和装置
CN107038723A (zh) * 2015-11-20 2017-08-11 通用汽车环球科技运作有限责任公司 棒状像素估计方法和***
CN107085710A (zh) * 2017-04-26 2017-08-22 长江空间信息技术工程有限公司(武汉) 一种基于多光谱LiDAR数据的单木自动提取方法
CN107679458A (zh) * 2017-09-07 2018-02-09 中国地质大学(武汉) 一种基于K‑Means的道路彩色激光点云中道路标线的提取方法
CN108241819A (zh) * 2016-12-23 2018-07-03 高德软件有限公司 路面标记的识别方法及装置
CN108615452A (zh) * 2018-04-03 2018-10-02 华南理工大学 一种基于人车轨迹点多分辨率处理的未知道路提取方法
CN108845569A (zh) * 2018-04-27 2018-11-20 厦门维斯云景信息科技有限公司 生成三维高清道路图水平弯道行车线的半自动点云方法
CN108931786A (zh) * 2018-05-17 2018-12-04 北京智行者科技有限公司 路沿检测装置和方法
CN108960326A (zh) * 2018-07-04 2018-12-07 深圳先进技术研究院 一种基于深度学习框架的点云快速分割方法及其***
CN109165549A (zh) * 2018-07-09 2019-01-08 厦门大学 基于三维点云数据的道路标识获取方法、终端设备及装置
CN109166128A (zh) * 2018-07-31 2019-01-08 东华大学 一种非等效三维点云分割方法
CN109564285A (zh) * 2016-07-29 2019-04-02 大众汽车有限公司 用于检测在移动单元的交通环境下的地面标志的方法和***
CN109670376A (zh) * 2017-10-13 2019-04-23 神州优车股份有限公司 车道线识别方法及***
CN109798903A (zh) * 2018-12-19 2019-05-24 广州文远知行科技有限公司 一种从地图数据中获取道路信息的方法及装置
CN110008921A (zh) * 2019-04-12 2019-07-12 北京百度网讯科技有限公司 一种道路边界的生成方法、装置、电子设备及存储介质
CN110019627A (zh) * 2017-12-25 2019-07-16 北京京东尚科信息技术有限公司 识别交通导流线的方法及其***、计算机***
CN110210415A (zh) * 2019-06-05 2019-09-06 福州大学 基于图结构的车载激光点云道路标线识别方法
CN110349260A (zh) * 2019-07-11 2019-10-18 武汉中海庭数据技术有限公司 一种路面标线自动提取方法及装置
CN110379006A (zh) * 2019-07-24 2019-10-25 厦门大学 一种基于移动激光雷达扫描点云的三维斑马线重建方法
CN110866449A (zh) * 2019-10-21 2020-03-06 北京京东尚科信息技术有限公司 识别道路中目标对象的方法和装置
CN111783722A (zh) * 2020-07-13 2020-10-16 湖北亿咖通科技有限公司 一种激光点云的车道线提取方法和电子设备
CN112059407A (zh) * 2020-09-17 2020-12-11 苏州快光科技有限公司 一种基于深度学习的皮秒超快激光加工***及方法
CN112070054A (zh) * 2020-09-17 2020-12-11 福州大学 基于图结构与注意力机制的车载激光点云标线分类方法
CN112435336A (zh) * 2020-11-13 2021-03-02 武汉中海庭数据技术有限公司 一种弯道类型识别方法、装置、电子设备及存储介质
CN112561944A (zh) * 2020-11-27 2021-03-26 中央财经大学 一种基于车载激光点云的车道线提取方法
CN112686089A (zh) * 2020-10-10 2021-04-20 星际空间(天津)科技发展有限公司 道路信息智能化自动提取方法
CN113570665A (zh) * 2021-07-30 2021-10-29 苏州挚途科技有限公司 路沿提取的方法、装置及电子设备
WO2022121177A1 (zh) * 2020-12-07 2022-06-16 速度时空信息科技股份有限公司 一种基于扫描线的道路点云的提取方法
CN114998770A (zh) * 2022-07-06 2022-09-02 中国科学院地理科学与资源研究所 一种公路标识提取方法及***

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3690366B2 (ja) * 2001-12-27 2005-08-31 日産自動車株式会社 前方物体検出装置
CN102445186A (zh) * 2011-09-28 2012-05-09 中交第二公路勘察设计研究院有限公司 一种激光雷达扫描生成公路设计地表信息方法
CN102779280A (zh) * 2012-06-19 2012-11-14 武汉大学 一种基于激光传感器的交通信息提取方法
CN103500338A (zh) * 2013-10-16 2014-01-08 厦门大学 基于车载激光扫描点云的道路斑马线自动提取方法
CN103530689A (zh) * 2013-10-31 2014-01-22 中国科学院自动化研究所 一种基于深度学习的聚类方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3690366B2 (ja) * 2001-12-27 2005-08-31 日産自動車株式会社 前方物体検出装置
CN102445186A (zh) * 2011-09-28 2012-05-09 中交第二公路勘察设计研究院有限公司 一种激光雷达扫描生成公路设计地表信息方法
CN102779280A (zh) * 2012-06-19 2012-11-14 武汉大学 一种基于激光传感器的交通信息提取方法
CN103500338A (zh) * 2013-10-16 2014-01-08 厦门大学 基于车载激光扫描点云的道路斑马线自动提取方法
CN103530689A (zh) * 2013-10-31 2014-01-22 中国科学院自动化研究所 一种基于深度学习的聚类方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A. MANCINI ET AL.: ""Automatic Road Object Extraction from Mobile Mapping Systems"", 《MECHATRONICS AND EMBEDDED SYSTEMS AND APPLICAIONS,2012 IEEE/ASME INTERNATIONAL CONFERENCE》 *
HAIYAN GUAN ET AL.: ""Using mobile laser scanning data for automated extraction of road markings"", 《ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING》 *

Cited By (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105069395B (zh) * 2015-05-17 2018-10-09 北京工业大学 基于地面三维激光扫描技术的道路标线自动识别方法
CN105069395A (zh) * 2015-05-17 2015-11-18 北京工业大学 基于地面三维激光扫描技术的道路标线自动识别方法
CN107038723B (zh) * 2015-11-20 2020-09-11 通用汽车环球科技运作有限责任公司 棒状像素估计方法和***
CN107038723A (zh) * 2015-11-20 2017-08-11 通用汽车环球科技运作有限责任公司 棒状像素估计方法和***
CN105551082A (zh) * 2015-12-02 2016-05-04 百度在线网络技术(北京)有限公司 一种基于激光点云的路面识别方法及装置
CN105551082B (zh) * 2015-12-02 2018-09-07 百度在线网络技术(北京)有限公司 一种基于激光点云的路面识别方法及装置
CN106845321B (zh) * 2015-12-03 2020-03-27 高德软件有限公司 路面标记信息的处理方法和装置
CN106845321A (zh) * 2015-12-03 2017-06-13 高德软件有限公司 路面标记信息的处理方法和装置
CN105627938A (zh) * 2016-01-07 2016-06-01 厦门大学 一种基于车载激光扫描点云的路面沥青厚度检测方法
CN105488498B (zh) * 2016-01-15 2019-07-30 武汉中海庭数据技术有限公司 一种基于激光点云的车道边线自动提取方法及***
CN105488498A (zh) * 2016-01-15 2016-04-13 武汉光庭信息技术股份有限公司 一种基于激光点云的车道边线自动提取方法及***
CN105957145A (zh) * 2016-04-29 2016-09-21 百度在线网络技术(北京)有限公司 道路障碍物识别方法和装置
CN106022381A (zh) * 2016-05-25 2016-10-12 厦门大学 基于车载激光扫描点云的路灯杆自动提取技术
CN106022381B (zh) * 2016-05-25 2020-05-22 厦门大学 基于车载激光扫描点云的路灯杆自动提取方法
CN106067003B (zh) * 2016-05-27 2020-05-19 山东科技大学 一种车载激光扫描点云中道路矢量标识线自动提取方法
CN106067003A (zh) * 2016-05-27 2016-11-02 山东科技大学 一种车载激光扫描点云中道路矢量标识线自动提取方法
CN106126816A (zh) * 2016-06-24 2016-11-16 南京林业大学 重复建筑自动感知下的大规模als建筑点云建模方法
CN106126816B (zh) * 2016-06-24 2019-04-05 南京林业大学 重复建筑自动感知下的大规模als建筑点云建模方法
CN109564285A (zh) * 2016-07-29 2019-04-02 大众汽车有限公司 用于检测在移动单元的交通环境下的地面标志的方法和***
CN106503678A (zh) * 2016-10-27 2017-03-15 厦门大学 基于移动激光扫描点云的道路标线自动检测和分类方法
CN106599915A (zh) * 2016-12-08 2017-04-26 立得空间信息技术股份有限公司 一种车载激光点云分类方法
CN106599915B (zh) * 2016-12-08 2017-11-28 立得空间信息技术股份有限公司 一种车载激光点云分类方法
CN106650809B (zh) * 2016-12-20 2018-02-23 福州大学 一种车载激光点云目标分类方法和***
CN106650809A (zh) * 2016-12-20 2017-05-10 福州大学 一种车载激光点云目标分类方法和***
CN108241819B (zh) * 2016-12-23 2020-07-28 阿里巴巴(中国)有限公司 路面标记的识别方法及装置
CN108241819A (zh) * 2016-12-23 2018-07-03 高德软件有限公司 路面标记的识别方法及装置
CN107085710B (zh) * 2017-04-26 2020-06-02 长江空间信息技术工程有限公司(武汉) 一种基于多光谱LiDAR数据的单木自动提取方法
CN107085710A (zh) * 2017-04-26 2017-08-22 长江空间信息技术工程有限公司(武汉) 一种基于多光谱LiDAR数据的单木自动提取方法
CN107679458A (zh) * 2017-09-07 2018-02-09 中国地质大学(武汉) 一种基于K‑Means的道路彩色激光点云中道路标线的提取方法
CN107679458B (zh) * 2017-09-07 2020-09-29 中国地质大学(武汉) 一种基于K-Means的道路彩色激光点云中道路标线的提取方法
CN109670376A (zh) * 2017-10-13 2019-04-23 神州优车股份有限公司 车道线识别方法及***
CN110019627A (zh) * 2017-12-25 2019-07-16 北京京东尚科信息技术有限公司 识别交通导流线的方法及其***、计算机***
CN110019627B (zh) * 2017-12-25 2022-04-12 北京京东乾石科技有限公司 识别交通导流线的方法及其***、计算机***
CN108615452B (zh) * 2018-04-03 2019-08-20 华南理工大学 一种基于人车轨迹点多分辨率处理的未知道路提取方法
CN108615452A (zh) * 2018-04-03 2018-10-02 华南理工大学 一种基于人车轨迹点多分辨率处理的未知道路提取方法
CN108845569A (zh) * 2018-04-27 2018-11-20 厦门维斯云景信息科技有限公司 生成三维高清道路图水平弯道行车线的半自动点云方法
CN108931786A (zh) * 2018-05-17 2018-12-04 北京智行者科技有限公司 路沿检测装置和方法
CN108960326A (zh) * 2018-07-04 2018-12-07 深圳先进技术研究院 一种基于深度学习框架的点云快速分割方法及其***
CN108960326B (zh) * 2018-07-04 2021-03-23 深圳先进技术研究院 一种基于深度学习框架的点云快速分割方法及其***
CN109165549A (zh) * 2018-07-09 2019-01-08 厦门大学 基于三维点云数据的道路标识获取方法、终端设备及装置
CN109165549B (zh) * 2018-07-09 2021-03-19 厦门大学 基于三维点云数据的道路标识获取方法、终端设备及装置
CN109166128A (zh) * 2018-07-31 2019-01-08 东华大学 一种非等效三维点云分割方法
CN109166128B (zh) * 2018-07-31 2021-11-26 东华大学 一种非等效三维点云分割方法
CN109798903A (zh) * 2018-12-19 2019-05-24 广州文远知行科技有限公司 一种从地图数据中获取道路信息的方法及装置
CN110008921B (zh) * 2019-04-12 2021-12-28 北京百度网讯科技有限公司 一种道路边界的生成方法、装置、电子设备及存储介质
CN110008921A (zh) * 2019-04-12 2019-07-12 北京百度网讯科技有限公司 一种道路边界的生成方法、装置、电子设备及存储介质
CN110210415B (zh) * 2019-06-05 2022-09-30 福州大学 基于图结构的车载激光点云道路标线识别方法
CN110210415A (zh) * 2019-06-05 2019-09-06 福州大学 基于图结构的车载激光点云道路标线识别方法
CN110349260A (zh) * 2019-07-11 2019-10-18 武汉中海庭数据技术有限公司 一种路面标线自动提取方法及装置
CN110349260B (zh) * 2019-07-11 2022-06-17 武汉中海庭数据技术有限公司 一种路面标线自动提取方法及装置
CN110379006A (zh) * 2019-07-24 2019-10-25 厦门大学 一种基于移动激光雷达扫描点云的三维斑马线重建方法
CN110866449A (zh) * 2019-10-21 2020-03-06 北京京东尚科信息技术有限公司 识别道路中目标对象的方法和装置
CN111783722A (zh) * 2020-07-13 2020-10-16 湖北亿咖通科技有限公司 一种激光点云的车道线提取方法和电子设备
CN112070054A (zh) * 2020-09-17 2020-12-11 福州大学 基于图结构与注意力机制的车载激光点云标线分类方法
CN112059407A (zh) * 2020-09-17 2020-12-11 苏州快光科技有限公司 一种基于深度学习的皮秒超快激光加工***及方法
CN112070054B (zh) * 2020-09-17 2022-07-29 福州大学 基于图结构与注意力机制的车载激光点云标线分类方法
CN112686089A (zh) * 2020-10-10 2021-04-20 星际空间(天津)科技发展有限公司 道路信息智能化自动提取方法
CN112686089B (zh) * 2020-10-10 2023-06-13 星际空间(天津)科技发展有限公司 道路信息智能化自动提取方法
CN112435336B (zh) * 2020-11-13 2022-04-19 武汉中海庭数据技术有限公司 一种弯道类型识别方法、装置、电子设备及存储介质
CN112435336A (zh) * 2020-11-13 2021-03-02 武汉中海庭数据技术有限公司 一种弯道类型识别方法、装置、电子设备及存储介质
CN112561944A (zh) * 2020-11-27 2021-03-26 中央财经大学 一种基于车载激光点云的车道线提取方法
WO2022121177A1 (zh) * 2020-12-07 2022-06-16 速度时空信息科技股份有限公司 一种基于扫描线的道路点云的提取方法
CN113570665A (zh) * 2021-07-30 2021-10-29 苏州挚途科技有限公司 路沿提取的方法、装置及电子设备
CN114998770A (zh) * 2022-07-06 2022-09-02 中国科学院地理科学与资源研究所 一种公路标识提取方法及***

Also Published As

Publication number Publication date
CN104197897B (zh) 2017-01-04

Similar Documents

Publication Publication Date Title
CN104197897A (zh) 一种基于车载激光扫描点云的城区道路标线自动分类方法
CN106127153B (zh) 车载激光扫描点云数据的交通标牌识别方法
CN111985322B (zh) 一种基于激光雷达的道路环境要素感知方法
CN105160309B (zh) 基于图像形态学分割及区域生长的三车道检测方法
Yu et al. Learning hierarchical features for automated extraction of road markings from 3-D mobile LiDAR point clouds
CN104091321A (zh) 适用于地面激光雷达点云分类的多层次点集特征的提取方法
CN103942546B (zh) 一种城市环境中导向交通标线识别***及方法
CN115605777A (zh) 一种基于路侧感知单元的动态目标点云快速识别及点云分割方法
KR101822373B1 (ko) 물체 탐지 장치 및 방법
Li et al. Semantic segmentation of road furniture in mobile laser scanning data
CN103077389A (zh) 一种结合字符级分类和字符串级分类的文本检测和识别方法
CN103971091B (zh) 飞机机号自动识别方法
CN102968646A (zh) 一种基于机器学习的车牌检测方法
CN114359876B (zh) 一种车辆目标识别方法及存储介质
CN104050447A (zh) 一种交通信号灯识别方法和装置
Tumen et al. Recognition of road type and quality for advanced driver assistance systems with deep learning
Omar et al. Detection of roads potholes using YOLOv4
CN106886757A (zh) 一种基于先验概率图的多类交通灯检测方法及***
CN103295003B (zh) 一种基于多特征融合的车辆检测方法
Xu et al. A machine learning approach to vehicle occupancy detection
CN106529391A (zh) 一种鲁棒的限速交通标志检测与识别方法
CN103886331A (zh) 一种基于监控视频的多特征融合的车辆体型分类方法
CN105095914A (zh) 基于h/q分解和贝叶斯迭代分类相结合的机场跑道检测方法
Toth et al. Vehicle recognition from LiDAR data
Mohamed et al. Machine learning for mobile LIDAR data classification of 3D road environment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C53 Correction of patent of invention or patent application
CB03 Change of inventor or designer information

Inventor after: Li Jun

Inventor after: Yu Yongtao

Inventor after: Guan Haiyan

Inventor after: Wang Cheng

Inventor before: Yu Yongtao

Inventor before: Li Jun

Inventor before: Guan Haiyan

Inventor before: Wang Cheng

COR Change of bibliographic data

Free format text: CORRECT: INVENTOR; FROM: YU YONGTAO LI JUN GUAN HAIYAN WANG CHENG TO: LI JUN YU YONGTAO GUAN HAIYAN WANG CHENG

C14 Grant of patent or utility model
GR01 Patent grant