高精地图生成方法和装置的制造方法
【专利摘要】本申请公开了高精地图生成方法和装置。所述方法的一【具体实施方式】包括：获取用于生成高精地图的三维激光点云数据以及网格地图的相关信息；确定所述三维激光点云数据中每个三维激光点数据在所述网格地图中的位置信息；对所述网格地图中的每个像素点，使用所述三维激光点云数据中相应的三维激光点数据的反射值渲染该像素点，从而生成所述网格地图中的各个网格图像；采用机器学习算法，对所述网格地图中的每个网格图像，识别该网格图像中的交通信息；对所述网格地图中各个网格图像的交通信息聚类，得到所述网格地图的交通信息；将所述网格地图的交通信息加载到所述网格地图中以生成高精地图。该实施方式实现了高精度、多维度的高精地图生成。
【专利说明】
高精地图生成方法和装置
技术领域
[0001]本申请涉及计算机技术领域，具体涉及电子地图领域，尤其涉及高精地图生成方法和装置。
【背景技术】
[0002]随着科技的发展，电子地图的应用已经越来越普遍。一方面，人们可以使用电子地图进行导航来帮助人们出行;另外，随着无人驾驶车辆的兴起，无人驾驶车辆可以利用电子地图来对周围环境进行认知，从而控制等无人驾驶车辆的转向、加速或减速等行为。
[0003]现有电子地图数据普遍采用卫星地图测绘得到粗略地图，再人工定期进行导航地图信息的更新，存在的问题是:精度不高，通常是米级甚至几十米的误差;数据维度不够，例如没有道路车道线信息、高度信息、道路形状信息、道路坡度信息、道路曲率信息、道路方向信息、车道宽度信息、防撞护栏信息、道路边缘信息等各种维度的信息;数据生产效率低，需要大量人工操作。
【发明内容】
[0004]本申请的目的在于提出一种改进的高精地图生成方法和装置，来解决以上【背景技术】部分提到的技术问题。
[0005]第一方面，本申请提供了一种高精地图生成方法，所述方法包括:获取用于生成高精地图的三维激光点云数据以及用于生成高精地图的网格地图的相关信息，其中，所述三维激光点云数据包括至少一个三维激光点数据，所述三维激光点数据包括三维坐标和反射值，所述网格地图由M行N列的大小相同的网格图像组成，所述M和N均为正整数，所述网格地图的相关信息包括:所述网格地图的行数和列数，所述网格地图的单位像素长度，所述网格地图中每个网格图像的横向像素数和纵向像素数，其中，所述网格图像的单位像素长度用于表征所述网格地图中一个像素所代表的物理长度;对所述三维激光点云数据中每个三维激光点数据，根据该三维激光点数据的三维坐标和所述网格地图的相关信息，确定该三维激光点数据在所述网格地图中的位置信息，其中，所述位置信息包括该三维激光点数据所在网格图像在所述网格地图中的行号和列号以及该三维激光点数据在所述网格地图中的坐标;对所述网格地图中各个网格图像中的每个像素点，使用所述三维激光点云数据中在所述网格地图中的坐标与该像素点的坐标相同的三维激光点数据的反射值渲染该像素点，从而生成所述网格地图中的各个网格图像;采用机器学习算法，对所述网格地图中的每个网格图像，识别该网格图像中的交通信息，所述交通信息包括以下至少一项:道路形状信息、道路坡度信息、道路曲率信息、道路方向信息、车道宽度信息、防撞护栏信息、道路边缘信息、车道线信息、导流线信息;采用机器学习算法，利用所述网格地图中各个网格图像间的位置关系对所述网格地图中各个网格图像的交通信息进行聚类，得到所述网格地图的交通信息;将所述网格地图的交通信息加载到所述网格地图中以生成高精地图。
[0006]第二方面，本申请提供了一种高精地图生成装置，所述装置包括:获取单元，配置用于获取用于生成高精地图的三维激光点云数据以及用于生成高精地图的网格地图的相关信息，其中，所述三维激光点云数据包括至少一个三维激光点数据，所述三维激光点数据包括三维坐标和反射值，所述网格地图由M行N列的大小相同的网格图像组成，所述M和N均为正整数，所述网格地图的相关信息包括:所述网格地图的行数和列数，所述网格地图的单位像素长度，所述网格地图中每个网格图像的横向像素数和纵向像素数，其中，所述网格图像的单位像素长度用于表征所述网格地图中一个像素所代表的物理长度;确定单元，配置用于对所述三维激光点云数据中每个三维激光点数据，根据该三维激光点数据的三维坐标和所述网格地图的相关信息，确定该三维激光点数据在所述网格地图中的位置信息，其中，所述位置信息包括该三维激光点数据所在网格图像在所述网格地图中的行号和列号以及该三维激光点数据在所述网格地图中的坐标;渲染单元，配置用于对所述网格地图中各个网格图像中的每个像素点，使用所述三维激光点云数据中在所述网格地图中的坐标与该像素点的坐标相同的三维激光点数据的反射值渲染该像素点，从而生成所述网格地图中的各个网格图像;识别单元，配置用于采用机器学习算法，对所述网格地图中的每个网格图像，识别该网格图像中的交通信息，所述交通信息包括以下至少一项:道路形状信息、道路坡度信息、道路曲率信息、道路方向信息、车道宽度信息、防撞护栏信息、道路边缘信息、车道线信息、导流线信息；聚类单元，配置用于采用机器学习算法，利用所述网格地图中各个网格图像间的位置关系对所述网格地图中各个网格图像的交通信息进行聚类，得到所述网格地图的交通信息；生成单元，配置用于将所述网格地图的交通信息加载到所述网格地图中以生成高精地图。
[0007]本申请提供的高精地图生成方法和装置，通过获取三维激光点云数据作为输入，而后将三维激光点云数据对应到网格地图的各个网格图像中，接着使用三维激光点云数据中各个三维激光点数据的反射值渲染对应的网格地图的网格图像中的相应像素点，之后提取各个网格图像中的交通信息并聚类得到网格地图的交通信息，最后把交通信息加载到网格地图中以生成高精地图。从而实现了高精度的多维度高精地图生成。
【附图说明】
[0008]通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显:
[0009]图1是根据本申请的高精地图生成方法的一个实施例的流程图；
[0010]图2是根据本申请的高精地图生成方法的又一个实施例的流程图；
[0011 ]图3a_3b示出了交通信息聚类结果的效果示意图；
[0012]图4是根据本申请的高精地图生成装置的一个实施例的结构示意图；
[0013]图5是适于用来实现本申请实施例的终端设备的计算机系统的结构示意图。
【具体实施方式】
[0014]下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
[0015]需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
[0016]请参考图1，其示出了根据本申请的高精地图生成方法的一个实施例的流程100。所述的高精地图生成方法，包括以下步骤:
[0017]步骤101，获取用于生成高精地图的三维激光点云数据以及用于生成高精地图的网格地图的相关信息。
[0018]在本实施例中，用于生成高精地图的三维激光点云数据可以通过激光扫描仪来采集并处理后存储于高精地图生成方法运行于其上的电子设备本地，也可以存储于与上述电子设备相连接的其他电子设备中，这样上述电子设备可以本地或者远程地获取用于生成高精地图的三维激光点云数据。这里，三维激光点云数据包括至少一个三维激光点数据，三维激光点数据包括三维坐标和反射值。
[0019]在本实施例中，用于生成高精地图的网格地图的相关信息可以存储于高精地图生成方法运行于其上的电子设备本地，也可以存储于与上述电子设备相连接的其他电子设备中，这样上述电子设备可以本地或者远程地获取用于生成高精地图的网格地图的相关信息。这里，网格地图由M行N列的大小相同的网格图像组成，其中，M和N均为正整数；网格地图的相关信息包括:网格地图的行数和列数，网格地图的单位像素长度，网格地图中每个网格图像的横向像素数和纵向像素数，其中，网格地图的单位像素长度用于表征网格地图中一个像素所代表的物理长度，例如，网格地图的单位像素长度3厘米的涵义就是在网格地图中每个像素所代表的物理长度是3厘米。理论上，网格地图的单位像素长度越小，所生成的高精地图的精度越高，但单位像素长度过小会导致计算数据量增多。
[0020]步骤102，对三维激光点云数据中每个三维激光点数据，根据该三维激光点数据的三维坐标和网格地图的相关信息，确定该三维激光点数据在网格地图中的位置信息。
[0021]在本实施例中，上述电子设备可以对三维激光点云数据中每个三维激光点数据，根据该三维激光点数据的三维坐标和步骤101中获取的网格地图的行数和列数、网格地图的单位像素长度以及网格地图中每个网格图像的横向像素数和纵向像素数，确定该三维激光点数据在网格地图中的位置信息。其中，三维激光点数据在网格地图中的位置信息包括三维激光点数据所在网格图像在上述网格地图中的行号和列号以及三维激光点数据在上述网格地图中的坐标。
[0022]在本实施例的一些可选的实现方式中，上述电子设备可以在步骤101之前建立世界坐标系，并且上述三维激光点云数据的三维坐标、上述网格地图的坐标以及待生成的高精地图的坐标均是基于该世界坐标系的坐标。这样，上述电子设备可以首先获取上述世界坐标系原点的坐标，然后对上述三维激光点云数据中每个三维激光点数据按照如下公式，确定该三维激光点数据在上述网格地图中的位置信息:
[0023]r= [ (y-yorigin) + (disPixXhPix) ]+1
[0024]C= [ (X-Xorigin) + ( di Spix X Wpix) ] + 1
[0025]i = [ (x-xorigin) ^-dispix]+l
[0026]j = [(y-y0rigin)+disPix]+l
[0027]u = i % Wpix
[0028]v = hpix-j%hpix
[0029]其中，X和y分别是该三维激光点数据的三维坐标中的横坐标和纵坐标，r和C分别是计算所得的该三维激光点数据所在网格图像在上述网格地图中的行号和列号，i和j分别是计算所得的该三维激光点数据在上述网格地图中的横坐标和纵坐标，u和V分别是计算所得的上述网格地图中坐标(i，j)对应的像素点在r行c列所指示的网格图像中的横坐标和纵坐标，x、y、r、c、1、j、u、v均为正整数，u的取值范围为I到wPix之间的正整数，￥的取值范围为I到hpix之间的正整数，其中，网格图像的坐标原点为网格图像的左上角，上述网格地图的坐标原点为左下角，Xorigin和yorigin分别是上述世界坐标系原点的横坐标和纵坐标，Wpix和hpix分别是上述网格地图中网格图像的横向像素数和纵向像素数，diSplx是上述网格地图的单位像素长度。
[0030]在本申请中，[(y-yorigin)+ (dispix X hpix)]表示的是:对(y-yorigin)除以(di Spix Xhpix)所得的结果向下取整，[(X-Xorigin) + (dispix X Wpix)]表示的是:对(X-Xorigin)除以(dispix X Wpix)所得的结果向下取整，[(X-Xorigin) + dispix]表示的是:对(X-Xorigin)除以dispix所得的结果向下取整，[(y-yorigin)+dispix]表示的是:对(y-yorigin)除以dispix所得的结果向下取整，i % Wpix表示的是:1除以Wpix的余数，j % hpix表示的是:j除以hpix的余数。
[0031]在本实施例的一些可选的实现方式中，上述世界坐标系可以为UTM(UniVersalTransverse Mercartor，通用横墨卡托)世界坐标系。
[0032]步骤103，对网格地图中各个网格图像中的每个像素点，使用三维激光点云数据中在网格地图中的坐标与该像素点的坐标相同的三维激光点数据的反射值渲染该像素点，从而生成网格地图中的各个网格图像。
[0033]在本实施例中，上述电子设备可以对网格地图中各个网格图像中的每个像素点，使用三维激光点云数据中在网格地图中的坐标与该像素点的坐标相同的三维激光点数据的反射值渲染该像素点，从而生成网格地图中的各个网格图像。这里，对网格地图中各个网格图像中的每个像素点，当三维激光点云数据中在网格地图中的坐标与该像素点的坐标相同的三维激光点数据的个数是一个的时候，直接使用该三维激光点数据的反射值渲染该像素点；当三维激光点云数据中在网格地图中的坐标与该像素点的坐标相同的三维激光点数据的个数多于一个的时候可以采用各种方法计算出渲染该像素点的反射值，例如可以采用三维激光点云数据中在网格地图中的坐标与该像素点的坐标相同的多个三维激光点数据中的各个三维激光点数据的反射值的平均值来作为渲染该像素点的反射值，或者可以对三维激光点云数据中在网格地图中的坐标与该像素点的坐标相同的多个三维激光点数据进行噪声滤波，去除噪声三维激光点数据，使用去除噪声后的上述多个三维激光点数据中各个三维激光点数据的反射值的平均值来作为渲染该像素点的反射值。
[0034]在本实施例的一些可选的实现方式中，上述反射值可以是颜色值和/或亮度值。例如，反射值可以是RGB(Red Green Blue，红绿蓝)色彩模式的三原色:红色、绿色和蓝色的亮度值;反射值还可以是HSV(Hue Saturat1n Value，色调饱和度明度)色彩模式的色调值、饱和度值和明度值;反射值也可以是HSL(Hue Saturat1n Lightness，色调饱和度明度)色彩模式的色调值、饱和度值和明度值。
[0035]步骤104，采用机器学习算法，对网格地图中的每个网格图像，识别该网格图像中的交通信息。
[0036]在本实施例中，上述电子设备可以采用机器学习算法，对网格地图中的每个网格图像，识别该网格图像中的交通信息。这里，交通信息包括以下至少一项:道路形状信息、道路坡度信息、道路曲率信息、道路方向信息、车道宽度信息、防撞护栏信息、道路边缘信息、车道线信息、导流线信息。
[0037]在本实施例中，上述电子设备可以采用样本网格图像对交通信息识别的模型进行训练，得到识别模型的参数和输出。在识别时将步骤103渲染后的网格地图中的每个网格图像输入该模型中，并输出相应的交通信息识别结果。作为示例，对识别交通信息中的车道线而言，可以采用Hough变换(霍夫变换)来识别网格图像中的长直线。Hough变换是一种基于投票机制的参数确定方法。首先采用边缘提取方法将图像中的边缘特征的点提取出来，然后确定直线的参数从而提取出网格图像中的多条直线。之后，可以将直线的长度、直线间的距离与车身宽度的关系、以及车道线的宽度等作为特征，训练识别模型。
[0038]在本实施例的一些可选的实现方式中，上述机器学习算法可以为全卷积神经网络算法。
[0039]步骤105，采用机器学习算法，利用网格地图中各个网格图像间的位置关系对网格地图中各个网格图像的交通信息进行聚类，得到网格地图的交通信息。
[0040]在本实施例中，由于步骤104得出的仅仅是每个网格图像局部的交通信息，因此上述电子设备可以在步骤104识别得出的网格地图中各个网格图像的交通信息的基础上，采用机器学习算法，利用各个网格图像间的位置关系对各个网格图像的交通信息进行聚类，得到网格地图的交通信息。上述各个网格图像间的位置关系是指根据各个网格图像的行号和列号可以确定的位置关系，例如，对于行号相邻的两个网格图像的位置关系为上下相邻，对于列号相邻的两个网格图像的位置关系为左右相邻，而对于四个行号列号为:(r，c)、(r，0+1)、(^1，(3)、(^1，0+1)的网格图像，则可以组成左上角行号列号为&+1，(:)，右上角为&+ 1，(3+1)、左下角行号列号为(^(3)、右下角行号列号为(^(3+1)的四个网格图像组成的长方形的更大的网格图像。其中r和c均为正整数，r和r+Ι均表示网格图像的行号，c和c+1均表示网格图像的列号。上述聚类的算法可以是各种聚类算法，例如，K-MEANS算法、K-MED0IDS算法、CLARANS算法、BIRCH算法、CURE算法、CHAMELEON算法、DBSCAN算法、OPTI CS算法、DENCLUE算法、STING算法、CLIQUE算法、WA VE-CLUSTER算法以及基于模型的方法(如，统计的方法和神经网络的方法)等。
[0041]步骤106，将网格地图的交通信息加载到网格地图中以生成高精地图。
[0042]在本实施例中，上述电子设备可以将步骤105中得到的网格地图的交通信息加载到网格地图中以生成高精地图。
[0043 ]本申请的上述实施例提供的方法，通过将三维激光点云数据映射到网格地图的各个网格图像中，并提取网格地图中的交通信息，最后把交通信息加载到网格地图中以生成高精地图。从而实现了高精度的多维度高精地图生成。
[0044]进一步参考图2，其示出了高精地图生成方法的又一个实施例的流程200。该高精地图生成方法的流程200，包括以下步骤:
[0045]步骤201，获取用于生成高精地图的三维激光点云数据以及用于生成高精地图的网格地图的相关信息。
[0046]在本实施例中，用于生成高精地图的三维激光点云数据可以通过激光扫描仪来采集并处理后存储于高精地图生成方法运行于其上的电子设备本地，也可以存储于与上述电子设备相连接的其他电子设备中，这样上述电子设备可以本地或者远程地获取用于生成高精地图的三维激光点云数据。这里，三维激光点云数据包括至少一个三维激光点数据，三维激光点数据包括三维坐标和反射值。
[0047]在本实施例中，用于生成高精地图的网格地图的相关信息可以存储于高精地图生成方法运行于其上的电子设备本地，也可以存储于与上述电子设备相连接的其他电子设备中，这样上述电子设备可以本地或者远程地获取用于生成高精地图的网格地图的相关信息。这里，网格地图由M行N列的大小相同的网格图像组成，其中，M和N均为正整数；网格地图的相关信息包括:网格地图的行数和列数，网格地图的单位像素长度，网格地图中每个网格图像的横向像素数和纵向像素数，其中，网格地图的单位像素长度用于表征网格地图中一个像素所代表的物理长度。
[0048]步骤202，对三维激光点云数据中每个三维激光点数据，根据该三维激光点数据的三维坐标和网格地图的相关信息，确定该三维激光点数据在网格地图中的位置信息。
[0049]在本实施例中，上述电子设备可以对三维激光点云数据中每个三维激光点数据，根据该三维激光点数据的三维坐标和步骤201中获取的网格地图的行数和列数、网格地图的单位像素长度以及网格地图中每个网格图像的横向像素数和纵向像素数，确定该三维激光点数据在网格地图中的位置信息。其中，三维激光点数据在网格地图中的位置信息包括三维激光点数据所在网格图像在上述网格地图中的行号和列号以及三维激光点数据在上述网格地图中的坐标。
[0050]步骤203，对网格地图中各个网格图像中的每个像素点，使用三维激光点云数据中在网格地图中的坐标与该像素点的坐标相同的三维激光点数据的反射值渲染该像素点，从而生成网格地图中的各个网格图像。
[0051 ]在本实施例中，上述电子设备可以对网格地图中各个网格图像中的每个像素点，使用三维激光点云数据中在网格地图中的坐标与该像素点的坐标相同的三维激光点数据的反射值渲染该像素点，从而生成网格地图中的各个网格图像。这里，对网格地图中各个网格图像中的每个像素点，当三维激光点云数据中在网格地图中的坐标与该像素点的坐标相同的三维激光点数据的个数是一个的时候，直接使用该三维激光点数据的反射值渲染该像素点；当三维激光点云数据中在网格地图中的坐标与该像素点的坐标相同的三维激光点数据的个数多于一个的时候可以采用各种方法计算出渲染该像素点的反射值。
[0052]步骤204，采用机器学习算法，对网格地图中的每个网格图像，识别该网格图像中的交通信息。
[0053]在本实施例中，上述电子设备可以采用机器学习算法，对网格地图中的每个网格图像，识别该网格图像中的交通信息。这里，交通信息包括以下至少一项:道路形状信息、道路坡度信息、道路曲率信息、道路方向信息、车道宽度信息、防撞护栏信息、道路边缘信息、车道线信息、导流线信息。
[0054]在本实施例中，上述电子设备可以采用样本网格图像对交通信息识别的模型进行训练，得到识别模型的参数和输出。在识别时将步骤203渲染后的网格地图中的每个网格图像输入该模型中，并输出相应的交通信息识别结果。
[0055]步骤205，为网格地图设置至少一个不同的单位像素长度，从而生成至少一个不同单位像素长度的网格地图。
[0056]在本实施例中，上述电子设备可以为上述网格地图设置至少一个不同的单位像素长度，从而生成至少一个不同单位像素长度的网格地图。作为示例，原网格地图由10行10列的网格图像组成，每个网格图像由100* 100的像素组成，单位像素长度为0.1米，每个网格图像能表示的范围是10米*10米，为该网格地图设置新的单位像素长度为0.2米，这样就得到新的网格单位像素长度为0.2米的网格地图，新的网格地图的单位像素长度是原来的2倍，从而新的网格地图中每个网格图像所能表示的物理长度是原来的2倍。
[0057]步骤206，采用机器学习算法，对至少一个不同单位像素长度的网格地图中各个网格图像的交通信息，利用各个网格图像间的位置关系，对各个网格图像的交通信息进行聚类，得到网格地图的交通信息以及交通信息中的坐标数据。
[0058]在本实施例中，上述电子设备可以采用机器学习算法，对步骤205中生成的至少一个不同单位像素长度的网格地图中每个网格地图，利用该网格地图中各个网格图像间的位置关系，对该网格地图中各个网格图像的交通信息进行聚类，得到该网格地图的交通信息；再利用机器学习算法，对上述至少一个不同单位像素长度的网格地图中每个网格地图的交通信息进行聚类，就可以得到最终的网格地图的交通信息。上述聚类的算法可以是各种聚类算法。
[0059]由于上述至少一个不同单位像素长度的网格地图中的各个网格图像的单位像素长度不同，因而每个像素所能表达的物理长度不同，从而导致不同单位像素长度的网格地图中单个网格图像所能表达的物理长度也会不同，这样就可能造成分布在一个网格地图中处于不同的网格图像中的交通信息在另外一个网格地图中可能处于同一个网格图像中，从而可以对处于不同的网格图像中的交通信息进行聚类，得到新的交通信息。
[0060]步骤207，将网格地图的交通信息加载到网格地图中以生成高精地图。
[0061]在本实施例中，上述电子设备可以将步骤206中得到的网格地图的交通信息加载到网格地图中以生成高精地图。
[0062]从图2中可以看出，与图1对应的实施例相比，本实施例中的高精地图生成方法的流程200突出了对网格地图设置不同的单位像素长度的步骤。由此，本实施例描述的方案可以引入更多尺度的网格地图，从而实现更高精度的高精地图生成。
[0063]进一步参考图3a_3b，其示出了本申请上述步骤205-206的处理效果的示意图。图3a中，图标301、302和303是三个空间连续的网格图像，其中301、302和303上贯穿了同一根车道线，但是在步骤204的识别结果中只有网格图像301中识别出了车道线304，网格图像303中识别出了车道线305，而在网格图像302中没有识别出车道线。通过步骤205以及步骤206的聚类处理后，将车道线304和车道线305合并，得到如图3b所示的新的更长的车道线306。
[0064]继续参考图4，作为对上述各图所示方法的实现，本申请提供了一种高精地图生成装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
[0065]如图4所示，本实施例所述的高精地图生成装置400包括:获取单元401、确定单元402、渲染单元403、识别单元404、聚类单元405和生成单元406。其中，获取单元401，配置用于获取用于生成高精地图的三维激光点云数据以及用于生成高精地图的网格地图的相关信息，其中，上述三维激光点云数据包括至少一个三维激光点数据，上述三维激光点数据包括三维坐标和反射值，上述网格地图由M行N列的大小相同的网格图像组成，上述M和N均为正整数，上述网格地图的相关信息包括:上述网格地图的行数和列数，上述网格地图的单位像素长度，上述网格地图中每个网格图像的横向像素数和纵向像素数，其中，上述网格图像的单位像素长度用于表征上述网格地图中一个像素所代表的物理长度;确定单元402，配置用于对上述三维激光点云数据中每个三维激光点数据，根据该三维激光点数据的三维坐标和上述网格地图的相关信息，确定该三维激光点数据在上述网格地图中的位置信息，其中，上述位置信息包括该三维激光点数据所在网格图像在上述网格地图中的行号和列号以及该三维激光点数据在上述网格地图中的坐标;渲染单元403，配置用于对上述网格地图中各个网格图像中的每个像素点，使用上述三维激光点云数据中在上述网格地图中的坐标与该像素点的坐标相同的三维激光点数据的反射值渲染该像素点，从而生成上述网格地图中的各个网格图像；识别单元404，配置用于采用机器学习算法，对上述网格地图中的每个网格图像，识别该网格图像中的交通信息，上述交通信息包括以下至少一项:道路形状信息、道路坡度信息、道路曲率信息、道路方向信息、车道宽度信息、防撞护栏信息、道路边缘信息、车道线信息、导流线信息;聚类单元405，配置用于采用机器学习算法，利用上述网格地图中各个网格图像间的位置关系对上述网格地图中各个网格图像的交通信息进行聚类，得到上述网格地图的交通信息；生成单元406，配置用于将上述网格地图的交通信息加载到上述网格地图中以生成高精地图。
[0066]在本实施例中，用于生成高精地图的三维激光点云数据可以通过激光扫描仪来采集并处理后存储于上述高精地图生成装置400应用于其上的电子设备本地，也可以存储于与上述电子设备相连接的其他电子设备中，这样上述获取单元401可以本地或者远程地获取用于生成高精地图的三维激光点云数据。这里，三维激光点云数据包括至少一个三维激光点数据，三维激光点数据包括三维坐标和反射值。
[0067]在本实施例中，用于生成高精地图的网格地图的相关信息可以存储于上述高精地图生成装置400应用于其上的电子设备本地，也可以存储于与上述电子设备相连接的其他电子设备中，这样上述获取单元401可以本地或者远程地获取用于生成高精地图的网格地图的相关信息。这里，网格地图由M行N列的大小相同的网格图像组成，其中，M和N均为正整数；网格地图的相关信息包括:网格地图的行数和列数，网格地图的单位像素长度，网格地图中每个网格图像的横向像素数和纵向像素数，其中，网格地图的单位像素长度用于表征网格地图中一个像素所代表的物理长度，例如，网格地图的单位像素长度3厘米的涵义就是在网格地图中每个像素所代表的真实事件的长度是3厘米。理论上，网格地图的单位像素长度越小，所生成的高精地图的精度越高，但单位像素长度过小会导致计算数据量增多。
[0068]在本实施例中，上述确定单元402可以对三维激光点云数据中每个三维激光点数据，根据该三维激光点数据的三维坐标和获取单元401中获取的网格地图的行数和列数、网格地图的单位像素长度以及网格地图中每个网格图像的横向像素数和纵向像素数，确定该三维激光点数据在网格地图中的位置信息。其中，三维激光点数据在网格地图中的位置信息包括三维激光点数据所在网格图像在上述网格地图中的行号和列号以及三维激光点数据在上述网格地图中的坐标。
[0069]在本实施例中，高精地图生成装置400的渲染单元403可以对网格地图中各个网格图像中的每个像素点，使用三维激光点云数据中在网格地图中的坐标与该像素点的坐标相同的三维激光点数据的反射值渲染该像素点，从而生成网格地图中的各个网格图像。这里，对网格地图中各个网格图像中的每个像素点，当三维激光点云数据中在网格地图中的坐标与该像素点的坐标相同的三维激光点数据的个数是一个的时候，直接使用该三维激光点数据的反射值渲染该像素点；当三维激光点云数据中在网格地图中的坐标与该像素点的坐标相同的三维激光点数据的个数多于一个的时候可以采用各种方法计算出渲染该像素点的反射值。
[0070]在本实施例中，上述识别单元404可以采用机器学习算法，对上述网格地图中的每个网格图像，识别该网格图像中的交通信息。这里，交通信息包括以下至少一项:道路形状信息、道路坡度信息、道路曲率信息、道路方向信息、车道宽度信息、防撞护栏信息、道路边缘信息、车道线信息、导流线信息。
[0071]在本实施例中，上述识别单元404可以采用样本网格图像对交通信息识别的模型进行训练，得到识别模型的参数和输出。在识别时将渲染单元403渲染后的网格地图中的每个网格图像输入该模型中，并输出相应的交通信息识别结果。
[0072]在本实施例中，基于识别单元404的识别结果，上述聚类单元405可以采用机器学习算法，利用各个网格图像间的位置关系对各个网格图像的交通信息进行聚类，得到网格地图的交通信息。上述各个网格图像间的位置关系是指根据各个网格图像的行号和列号可以确定的位置关系。
[0073]在本实施例中，上述生成单元406可以将聚类单元405得到的上述网格地图的交通信息加载到上述网格地图中以生成高精地图。
[0074]在本实施例的一些可选的实现方式中，上述高精地图生成装置400还可以包括:建立单元407，配置用于建立世界坐标系。
[0075]在本实施例的一些可选的实现方式中，上述三维激光点数据的三维坐标、上述网格地图的坐标以及上述高精地图的坐标均是基于上述世界坐标系的坐标。
[0076]在本实施例的一些可选的实现方式中，上述确定单元402进一步配置用于:获取上述世界坐标系原点的坐标；对上述三维激光点云数据中每个三维激光点数据按照如下公式，确定该三维激光点数据在上述网格地图中的位置信息:
[0077]r= [ (y-yorigin) + (disPixXhPix) ]+1
[0078]C= [ (X-Xorigin) + ( di Spix X Wpix) ] + 1
[0079]i = [ (x-xorigin) ^-dispix]+l
[0080]j = [ (y-yorigin)+disPix]+l
[0081]u = i % Wpix
[0082]v = hpix-j%hpix
[0083]其中，X和y分别是该三维激光点数据的三维坐标中的横坐标和纵坐标，r和C分别是计算所得的该三维激光点数据所在网格图像在上述网格地图中的行号和列号，i和j分别是计算所得的该三维激光点数据在上述网格地图中的横坐标和纵坐标，u和V分别是计算所得的上述网格地图中坐标(i，j)对应的像素点在r行c列所指示的网格图像中的横坐标和纵坐标，x、y、r、c、1、j、u、v均为正整数，u的取值范围为I到wPix之间的正整数，￥的取值范围为I到hpix之间的正整数，其中，网格图像的坐标原点为网格图像的左上角，上述网格地图的坐标原点为左下角，Xorigin和yorigin分别是上述世界坐标系原点的横坐标和纵坐标，Wpix和hpix分别是上述网格地图中网格图像的横向像素数和纵向像素数，diSplx是上述网格地图的单位像素长度。
[0084]在本实施例的一些可选的实现方式中，上述聚类单元405进一步配置用于:为上述网格地图设置至少一个不同的单位像素长度，从而生成至少一个不同单位像素长度的网格地图；采用机器学习算法，利用上述至少一个不同像素长度的网格地图中各个网格图像间的位置关系对上述至少一个不同像素长度的网格地图中各个网格图像的交通信息进行聚类，得到上述网格地图的交通信息以及交通信息中的坐标数据。
[0085]在本实施例的一些可选的实现方式中，上述机器学习算法为全卷积神经网络算法。
[0086]在本实施例的一些可选的实现方式中，上述三维点云数据的反射值为颜色值和/或亮度值。
[0087]在本实施例的一些可选的实现方式中，上述世界坐标系为通用横墨卡托UTM世界坐标系。
[0088]下面参考图5，其示出了适于用来实现本申请实施例的终端设备的计算机系统500的结构示意图。
[0089]如图5所示，计算机系统500包括中央处理单元(CPU)501，其可以根据存储在只读存储器(R0M)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM 503中，还存储有系统500操作所需的各种程序和数据。CPU 50KROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线 504。
[0090]以下部件连接至I/O接口505:包括键盘、鼠标等的输入部分506 ；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507;包括硬盘等的存储部分508;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口 505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。
[0091]特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。在该计算机程序被中央处理单元(CPU) 501执行时，执行本申请的方法中限定的上述功能。
[0092]附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，所述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0093]描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为:一种处理器包括获取单元、确定单元、清染单元、识别单元、聚类单元和生成单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，生成单元还可以被描述为“生成高精地图的单元”。
[0094]作为另一方面，本申请还提供了一种非易失性计算机存储介质，该非易失性计算机存储介质可以是上述实施例中所述装置中所包含的非易失性计算机存储介质;也可以是单独存在，未装配入终端中的非易失性计算机存储介质。上述非易失性计算机存储介质存储有一个或者多个程序，当所述一个或者多个程序被一个设备执行时，使得所述设备:获取用于生成高精地图的三维激光点云数据以及用于生成高精地图的网格地图的相关信息，其中，上述三维激光点云数据包括至少一个三维激光点数据，上述三维激光点数据包括三维坐标和反射值，上述网格地图由M行N列的大小相同的网格图像组成，上述M和N均为正整数，上述网格地图的相关信息包括:上述网格地图的行数和列数，上述网格地图的单位像素长度，上述网格地图中每个网格图像的横向像素数和纵向像素数，其中，上述网格图像的单位像素长度用于表征上述网格地图中一个像素所代表的物理长度;对上述三维激光点云数据中每个三维激光点数据，根据该三维激光点数据的三维坐标和上述网格地图的相关信息，确定该三维激光点数据在上述网格地图中的位置信息，其中，上述位置信息包括该三维激光点数据所在网格图像在上述网格地图中的行号和列号以及该三维激光点数据在上述网格地图中的坐标;对上述网格地图中各个网格图像中的每个像素点，使用上述三维激光点云数据中在上述网格地图中的坐标与该像素点的坐标相同的三维激光点数据的反射值渲染该像素点，从而生成上述网格地图中的各个网格图像;采用机器学习算法，对上述网格地图中的每个网格图像，识别该网格图像中的交通信息，上述交通信息包括以下至少一项:道路形状信息、道路坡度信息、道路曲率信息、道路方向信息、车道宽度信息、防撞护栏信息、道路边缘信息、车道线信息、导流线信息;采用机器学习算法，利用上述网格地图中各个网格图像间的位置关系对上述网格地图中各个网格图像的交通信息进行聚类，得到上述网格地图的交通信息;将上述网格地图的交通信息加载到上述网格地图中以生成高精地图。
[0095]以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
【主权项】
1.一种高精地图生成方法，其特征在于，所述方法包括: 获取用于生成高精地图的三维激光点云数据以及用于生成高精地图的网格地图的相关信息，其中，所述三维激光点云数据包括至少一个三维激光点数据，所述三维激光点数据包括三维坐标和反射值，所述网格地图由M行N列的大小相同的网格图像组成，所述M和N均为正整数，所述网格地图的相关信息包括:所述网格地图的行数和列数，所述网格地图的单位像素长度，所述网格地图中每个网格图像的横向像素数和纵向像素数，其中，所述网格图像的单位像素长度用于表征所述网格地图中一个像素所代表的物理长度； 对所述三维激光点云数据中每个三维激光点数据，根据该三维激光点数据的三维坐标和所述网格地图的相关信息，确定该三维激光点数据在所述网格地图中的位置信息，其中，所述位置信息包括该三维激光点数据所在网格图像在所述网格地图中的行号和列号以及该三维激光点数据在所述网格地图中的坐标； 对所述网格地图中各个网格图像中的每个像素点，使用所述三维激光点云数据中在所述网格地图中的坐标与该像素点的坐标相同的三维激光点数据的反射值渲染该像素点，从而生成所述网格地图中的各个网格图像； 采用机器学习算法，对所述网格地图中的每个网格图像，识别该网格图像中的交通信息，所述交通信息包括以下至少一项:道路形状信息、道路坡度信息、道路曲率信息、道路方向信息、车道宽度信息、防撞护栏信息、道路边缘信息、车道线信息、导流线信息； 采用机器学习算法，利用所述网格地图中各个网格图像间的位置关系对所述网格地图中各个网格图像的交通信息进行聚类，得到所述网格地图的交通信息； 将所述网格地图的交通信息加载到所述网格地图中以生成高精地图。2.根据权利要求1所述的高精地图生成方法，其特征在于，所述获取用于生成高精地图的三维激光点云数据以及用于生成高精地图的网格地图的相关信息之前，所述方法还包括: 建立世界坐标系。3.根据权利要求2所述的高精地图生成方法，其特征在于，所述三维激光点数据的三维坐标、所述网格地图的坐标以及所述高精地图的坐标均是基于所述世界坐标系的坐标。4.根据权利要求3所述的高精地图生成方法，其特征在于，所述对所述三维激光点云数据中每个三维激光点数据，根据该三维激光点数据的三维坐标和所述网格地图的相关信息，确定该三维激光点数据在所述网格地图中的位置信息，包括: 获取所述世界坐标系原点的坐标； 对所述三维激光点云数据中每个三维激光点数据按照如下公式，确定该三维激光点数据在所述网格地图中的位置信息:T — [ (y_yorigin) ~ (dl Spix X hpix) ] + 1C — [ (X-Xorigin) ~ (dl Spix X Wpix) ] + 1I — [ (X-Xorigin) ~dlSpix] + 1j = [ (y_yorigin) ~diSpix] + lU=i%WpixV= hpix—j %hpix 其中，X和y分别是该三维激光点数据的三维坐标中的横坐标和纵坐标，r和c分别是计算所得的该三维激光点数据所在网格图像在所述网格地图中的行号和列号，i和j分别是计算所得的该三维激光点数据在所述网格地图中的横坐标和纵坐标，U和V分别是计算所得的所述网格地图中坐标(i，j)对应的像素点在:T行C列所指示的网格图像中的横坐标和纵坐标，x、y、r、c、1、j、u、v均为正整数，u的取值范围为I到Wpix之间的正整数，V的取值范围为I到hpix之间的正整数，其中，网格图像的坐标原点为网格图像的左上角，所述网格地图的坐标原点为左下角，Xorigin和yorigin分别是所述世界坐标系原点的横坐标和纵坐标，Wpix和hpix分别是所述网格地图中网格图像的横向像素数和纵向像素数，diSplx是所述网格地图的单位像素长度。5.根据权利要求1所述的高精地图生成方法，其特征在于，所述采用机器学习算法，利用所述网格地图中各个网格图像间的位置关系对所述网格地图中各个网格图像的交通信息进行聚类，得到所述网格地图的交通信息，包括: 为所述网格地图设置至少一个不同的单位像素长度，从而生成至少一个不同单位像素长度的网格地图； 采用机器学习算法，利用所述至少一个不同像素长度的网格地图中各个网格图像间的位置关系对所述至少一个不同像素长度的网格地图中各个网格图像的交通信息进行聚类，得到所述网格地图的交通信息以及交通信息中的坐标数据。6.根据权利要求1所述的高精地图生成方法，其特征在于，所述机器学习算法为全卷积神经网络算法。7.根据权利要求1所述的高精地图生成方法，其特征在于，所述反射值为颜色值和/或亮度值。8.根据权利要求2-4中任一项所述的高精地图生成方法，其特征在于，所述世界坐标系为通用横墨卡托UTM世界坐标系。9.一种高精地图生成装置，其特征在于，所述装置包括: 获取单元，配置用于获取用于生成高精地图的三维激光点云数据以及用于生成高精地图的网格地图的相关信息，其中，所述三维激光点云数据包括至少一个三维激光点数据，所述三维激光点数据包括三维坐标和反射值，所述网格地图由M行N列的大小相同的网格图像组成，所述均为正整数，所述网格地图的相关信息包括:所述网格地图的行数和列数，所述网格地图的单位像素长度，所述网格地图中每个网格图像的横向像素数和纵向像素数，其中，所述网格图像的单位像素长度用于表征所述网格地图中一个像素所代表的物理长度； 确定单元，配置用于对所述三维激光点云数据中每个三维激光点数据，根据该三维激光点数据的三维坐标和所述网格地图的相关信息，确定该三维激光点数据在所述网格地图中的位置信息，其中，所述位置信息包括该三维激光点数据所在网格图像在所述网格地图中的行号和列号以及该三维激光点数据在所述网格地图中的坐标； 渲染单元，配置用于对所述网格地图中各个网格图像中的每个像素点，使用所述三维激光点云数据中在所述网格地图中的坐标与该像素点的坐标相同的三维激光点数据的反射值渲染该像素点，从而生成所述网格地图中的各个网格图像； 识别单元，配置用于采用机器学习算法，对所述网格地图中的每个网格图像，识别该网格图像中的交通信息，所述交通信息包括以下至少一项:道路形状信息、道路坡度信息、道路曲率信息、道路方向信息、车道宽度信息、防撞护栏信息、道路边缘信息、车道线信息、导流线彳目息; 聚类单元，配置用于采用机器学习算法，利用所述网格地图中各个网格图像间的位置关系对所述网格地图中各个网格图像的交通信息进行聚类，得到所述网格地图的交通信息; 生成单元，配置用于将所述网格地图的交通信息加载到所述网格地图中以生成高精地图。10.根据权利要求9所述的高精地图生成装置，其特征在于，所述装置还包括: 建立单元，配置用于建立世界坐标系。11.根据权利要求10所述的高精地图生成装置，其特征在于，所述三维激光点数据的三维坐标、所述网格地图的坐标以及所述高精地图的坐标均是基于所述世界坐标系的坐标。12.根据权利要求11所述的高精地图生成装置，其特征在于，所述确定单元进一步配置用于: 获取所述世界坐标系原点的坐标； 对所述三维激光点云数据中每个三维激光点数据按照如下公式，确定该三维激光点数据在所述网格地图中的位置信息: T — [ (y_yorigin) ~ (dl Spix X hpix) ] + 1 C — [ (X-Xorigin) ~ (dl Spix X Wpix) ] + 1 I — [ (X-Xorigin) ~dlSpix] + 1 j = [ (y_yorigin) ~diSpix] + l U=i%WpixV= hpix—j %hpix 其中，X和y分别是该三维激光点数据的三维坐标中的横坐标和纵坐标，r和c分别是计算所得的该三维激光点数据所在网格图像在所述网格地图中的行号和列号，i和j分别是计算所得的该三维激光点数据在所述网格地图中的横坐标和纵坐标，u和V分别是计算所得的所述网格地图中坐标(i，j)对应的像素点在:r行c列所指示的网格图像中的横坐标和纵坐标，x、y、r、c、1、j、u、v均为正整数，u的取值范围为I到Wpix之间的正整数，V的取值范围为I到hpix之间的正整数，其中，网格图像的坐标原点为网格图像的左上角，所述网格地图的坐标原点为左下角，Xorigin和yorigin分别是所述世界坐标系原点的横坐标和纵坐标，Wpix和hpix分别是所述网格地图中网格图像的横向像素数和纵向像素数，diSplx是所述网格地图的单位像素长度。13.根据权利要求9所述的高精地图生成装置，其特征在于，所述聚类单元进一步配置用于: 为所述网格地图设置至少一个不同的单位像素长度，从而生成至少一个不同单位像素长度的网格地图； 采用机器学习算法，利用所述至少一个不同像素长度的网格地图中各个网格图像间的位置关系对所述至少一个不同像素长度的网格地图中各个网格图像的交通信息进行聚类，得到所述网格地图的交通信息以及交通信息中的坐标数据。14.根据权利要求9所述的高精地图生成装置，其特征在于，所述机器学习算法为全卷积神经网络算法。15.根据权利要求9所述的高精地图生成装置，其特征在于，所述反射值为颜色值和/或亮度值。16.根据权利要求10-12中任一项所述的高精地图生成装置，其特征在于，所述世界坐标系为通用横墨卡托UTM世界坐标系ο
【文档编号】G06T15/00GK106097444SQ201610371676
【公开日】2016年11月9日
【申请日】2016年5月30日
【发明人】沈莉霞, 张天雷
【申请人】百度在线网络技术（北京）有限公司