一种要素点编码的方法及相关装置制造方法及图纸

本申请公开了一种要素点编码的方法及相关装置，该方法包括：将采集设备所采集到的各个要素点中的任一个要素点作为目标要素点，获得目标要素点的三维要素图，该三维要素图中其他要素点与目标要素点之间距离小于等于第一预设距离，以边连接的两个其他要素点之间距离、其他要素点与目标要素点之间距离小于等于第二预设距离；在三维要素图的三视图中，确定其他要素点与目标要素点的相对位置关系；基于三视图、相对位置关系、相对位置关系对应的第一要素点标记编码方式和预设遍历算法，计算目标要素点的编码向量。从三视图三种不同角度，丰富目标要素点的标记编码方式，扩展目标要素点的编码向量，使得编码向量更准确，提高要素点匹配的准确度。点匹配的准确度。点匹配的准确度。

【技术实现步骤摘要】
一种要素点编码的方法及相关装置


[0001]本申请涉及数据处理
，尤其涉及一种要素点编码的方法及相关装置。

技术介绍

[0002]在同一区域内可以利用不同采集设备采集到各个要素点，由于不同采集设备的采集参数不同；因此，在某些场景中，例如，高精地图建立场景、高精地图更新场景或三维建模场景等，需要对不同采集设备所采集到的各个要素点进行匹配。其中，要素点是指采集空间中采集对象在采集图像上对应的图像点，例如，高精地图建立场景中要素点是指交通指示灯、交通标示等在采集图像上对应的图像点。
[0003]目前，对同一区域内不同采集设备所采集到的各个要素点进行匹配，一般是指通过常见的图像中要素点匹配算法，计算各个要素点的编码向量，基于各个要素点的编码向量，确定同一区域内不同采集设备所采集到的各个要素点是否匹配。但是，上述方式所得到要素点的编码向量不够准确，从而导致要素点匹配的准确度较差。

技术实现思路

[0004]有鉴于此，本申请提供一种要素点编码的方法及相关装置，扩展要素点的编码向量，使得所得到要素点的编码向量更加准确，能够提高要素点匹配的准确度。
[0005]第一方面，本申请实施例提供了一种编码要素点的方法，所述方法包括：
[0006]针对目标要素点，获得所述目标要素点的三维要素图；其中，所述目标要素点为采集设备所采集到的各个要素点中的任一个要素点，所述三维要素图中其他要素点与所述目标要素点之间距离小于等于第一预设距离，所述三维要素图中以边连接的两个要素点之间距离小于等于第二预设距离，所述第二预设距离小于等于所述第一预设距离；
[0007]确定所述三维要素图的三视图中所述其他要素点与所述目标要素点的相对位置关系；
[0008]基于所述三维要素图的三视图、所述相对位置关系、所述相对位置关系对应的第一要素点标记编码方式以及预设遍历算法，获得所述目标要素点的编码向量。
[0009]可选的，所述确定所述三维要素图的三视图中所述其他要素点与所述目标要素点的相对位置关系，包括：
[0010]针对所述三视图中每个视图，按照所述视图对应的第一间隔阈值从左至右划分所述视图，按照所述视图对应的第二间隔阈值从上至下划分所述视图，获得所述视图的各个区域；
[0011]基于所述要素点所处的区域和所述其他要素点所处的区域，确定所述视图中所述其他要素点与所述目标要素点的相对位置关系。
[0012]可选的，所述基于所述三维要素图的三视图、所述相对位置关系、所述相对位置关系对应的第一要素点标记编码方式以及预设遍历算法，获得所述目标要素点的编码向量，包括：
[0013]基于所述相对位置关系、所述相对位置关系对应的第一要素点标记编码方式，确定所述三视图中所述目标要素点的标记和所述其他要素点的标记；
[0014]基于所述三维要素图的三视图、所述预设遍历算法的预设遍历步数、所述目标要素点的标记和所述其他要素点的标记，确定所述目标要素点对应的各个遍历路径，并统计每个所述遍历路径的数量；
[0015]根据所述目标要素点对应的各个遍历路径和每个所述遍历路径的数量，获得所述目标要素点的编码向量。
[0016]可选的，所述基于所述三维要素图的三视图、所述相对位置关系、所述相对位置关系对应的第一要素点标记编码方式以及预设遍历算法，获得所述目标要素点的编码向量，包括：
[0017]确定所述目标要素点的其他属性和所述其他要素点的其他属性；
[0018]基于所述相对位置关系、所述相对位置关系对应的第一要素点标记编码方式，所述其他属性、以及所述其他属性对应的第二要素点标记编码方式，确定所述三视图中所述目标要素点的标记和所述其他要素点的标记；
[0019]基于所述三维要素图的三视图、所述预设遍历算法的预设遍历步数、所述目标要素点的标记和所述其他要素点的标记，确定所述目标要素点对应的各个遍历路径，并统计每个所述遍历路径的数量；
[0020]根据所述目标要素点对应的各个遍历路径和每个所述遍历路径的数量，获得所述目标要素点的编码向量。
[0021]可选的，所述其他属性包括以下一种或多种：
[0022]要素类型、空间坐标、要素颜色、要素形状和要素内容。
[0023]可选的，所述预设遍历算法包括穷举遍历算法或随机游走算法。
[0024]可选的，所述获得所述目标要素点的三维要素图，包括：
[0025]根据所述采集设备所采集到的各个要素点的三维坐标，将距离所述目标要素点小于等于所述第一预设距离的各个要素点确定为各个其他要素点；
[0026]根据所述目标要素点和各个所述其他要素点的三维坐标，在距离小于等于所述第二预设距离的两个所述其他要素点之间、所述其他要素点与所述目标要素点之间构建边，获得所述目标要素点的三维要素图。
[0027]第二方面，本申请实施例提供了一种要素点编码的装置，所述装置包括：
[0028]第一获得单元，用于针对目标要素点，获得所述目标要素点的三维要素图；其中，所述目标要素点为采集设备所采集到的各个要素点中的任一个要素点，所述三维要素图中其他要素点与所述目标要素点之间距离小于等于第一预设距离，所述三维要素图中以边连接的两个要素点之间距离小于等于第二预设距离，所述第二预设距离小于等于所述第一预设距离；
[0029]第一确定单元，用于确定所述三维要素图的三视图中所述其他要素点与所述目标要素点的相对位置关系；
[0030]第二获得单元，用于基于所述三维要素图的三视图、所述相对位置关系、所述相对位置关系对应的第一要素点标记编码方式以及预设遍历算法，获得所述目标要素点的编码向量。
[0031]可选的，所述第一确定单元包括划分子单元和第一确定子单元：
[0032]所述划分子单元，用于针对所述三视图中每个视图，按照所述视图对应的第一间隔阈值从左至右划分所述视图，按照所述视图对应的第二间隔阈值从上至下划分所述视图，获得所述视图的各个区域；
[0033]所述第一确定子单元，用于基于所述要素点所处的区域和所述其他要素点所处的区域，确定所述视图中所述其他要素点与所述目标要素点的相对位置关系。
[0034]可选的，所述第二获得单元包括第二确定子单元、第三确定子单元和第一获得子单元：
[0035]所述第二确定子单元，用于基于所述相对位置关系、所述相对位置关系对应的第一要素点标记编码方式，确定所述三视图中所述目标要素点的标记和所述其他要素点的标记；
[0036]所述第三确定子单元，用于基于所述三维要素图的三视图、所述预设遍历算法的预设遍历步数、所述目标要素点的标记和所述其他要素点的标记，确定所述目标要素点对应的各个遍历路径，并统计每个所述遍历路径的数量；
[0037]所述第一获得子单元，用于根据所述目标要素点对应的各个遍历路径和每个所述遍历路径的数量，获得所述目标要素点的编码向量。
[0038]可选的，所述第二获得单元包括第四确定子单元、第五确定子单元、本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种要素点编码的方法，其特征在于，包括：针对目标要素点，获得所述目标要素点的三维要素图；其中，所述目标要素点为采集设备所采集到的各个要素点中的任一个要素点，所述三维要素图中其他要素点与所述目标要素点之间距离小于等于第一预设距离，所述三维要素图中以边连接的两个要素点之间距离小于等于第二预设距离，所述第二预设距离小于等于所述第一预设距离；确定所述三维要素图的三视图中所述其他要素点与所述目标要素点的相对位置关系；基于所述三维要素图的三视图、所述相对位置关系、所述相对位置关系对应的第一要素点标记编码方式以及预设遍历算法，获得所述目标要素点的编码向量。2.根据权利要求1所述的方法，其特征在于，所述确定所述三维要素图的三视图中所述其他要素点与所述目标要素点的相对位置关系，包括：针对所述三视图中每个视图，按照所述视图对应的第一间隔阈值从左至右划分所述视图，按照所述视图对应的第二间隔阈值从上至下划分所述视图，获得所述视图的各个区域；基于所述要素点所处的区域和所述其他要素点所处的区域，确定所述视图中所述其他要素点与所述目标要素点的相对位置关系。3.根据权利要求1所述的方法，其特征在于，所述基于所述三维要素图的三视图、所述相对位置关系、所述相对位置关系对应的第一要素点标记编码方式以及预设遍历算法，获得所述目标要素点的编码向量，包括：基于所述相对位置关系、所述相对位置关系对应的第一要素点标记编码方式，确定所述三视图中所述目标要素点的标记和所述其他要素点的标记；基于所述三维要素图的三视图、所述预设遍历算法的预设遍历步数、所述目标要素点的标记和所述其他要素点的标记，确定所述目标要素点对应的各个遍历路径，并统计每个所述遍历路径的数量；根据所述目标要素点对应的各个遍历路径和每个所述遍历路径的数量，获得所述目标要素点的编码向量。4.根据权利要求1所述的方法，其特征在于，所述基于所述三维要素图的三视图、所述相对位置关系、所述相对位置关系对应的第一要素点标记编码方式以及预设遍历算法，获得所述目标要素点的编码向量，包括：确定所述目标要素点的其他属性和所述其他要素点的其他属性；基于所述相对位置关系、所述相对位置关系对应的第一要素点标记编码方式，所述其他属性、以及所述其他属性对应的第二要素点标记编码方式，确定所述三视图中所述目标要素点的标记和所述其他要素点的标记；基于所述三维要素图的三视图、所述预设遍历算法的预设遍历步数、所述目标要素点的标记和所述其他要素点的标记，确定所述目标要素点对应的各个遍历路径，并统计每个所述遍历路径的数量；根据所述目标要素点对应的各个遍历路径和每个所述遍历路径的数量，获得所述目标要素点的编码向量。5.根据权利要求4所述的方法，其特征在于，所述其他属性包括以下一种或多种：要素类型、空间坐标、要素颜色、要素形状和要素内容。6.根据权利要求1所述的方法，其特征在于，所述获得所述目标要素点的三维要素图，
包括：根据所述采集设备所采集到的各个要素点的三维坐标，将距离所述目标要素点小于等于所述第一预设距离的各个要素点确定为各个其他要素点；根据所述目标要素点和各个所述其他要素点的三维坐标，在距离小于等于所述第二预设距离的两个所述其他要素点之间、所述其他要素点与所述目标要素点之间构建边，获得所述目标要素点的三维要素图。7.一种要素点编码的装置，其特征在于，包括：第一获得单元，用于针对目标要素点，获得所述目标要素点的三维要素图；其中，所述目标要素点为采集设备所采集到的各个要素点中的任一个要素点，所述三维要素图中其他要素点与所述目标要素点之间距离小于等于第一预设距离，所述三维要素图中以...

【专利技术属性】
技术研发人员：高彬，杨雨然，李楷，
申请(专利权)人：北京搜狗科技发展有限公司，
类型：发明
国别省市：