CN113761238A - 点云存储方法、装置、设备及存储介质 - Google Patents
点云存储方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN113761238A CN113761238A CN202110993720.2A CN202110993720A CN113761238A CN 113761238 A CN113761238 A CN 113761238A CN 202110993720 A CN202110993720 A CN 202110993720A CN 113761238 A CN113761238 A CN 113761238A
- Authority
- CN
- China
- Prior art keywords
- sampling
- point cloud
- point
- radius
- initial
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000005070 sampling Methods 0.000 claims abstract description 387
- 238000010586 diagram Methods 0.000 description 9
- 230000000694 effects Effects 0.000 description 7
- 238000012800 visualization Methods 0.000 description 5
- 241000509579 Draco Species 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/51—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/54—Browsing; Visualisation therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Remote Sensing (AREA)
- Image Analysis (AREA)
- Image Generation (AREA)
- Image Processing (AREA)
Abstract
本发明涉及图像处理领域,公开了点云存储方法、装置、设备及存储介质,用于提高点云的加载存储速率,避免卡顿。本发明方法包括:获取目标感兴趣区域的初始点云;根据预置的层级顺序和每一层级对应的要求确定每一层级的采样半径,得到采样半径序列,其中,采样半径序列包括按照从小到大顺序排列的多个采样半径,层级越低对应的采样半径越小;按照采样半径序列对初始点云进行迭代处理,并将每次迭代处理后的点云确定为对应的点云层,得到多个目标点云层;按照层级顺序将多个目标点云层进行顺序堆叠并存储。
Description
技术领域
本发明涉及图像处理技术领域,尤其涉及一种点云存储方法、装置、设备及存储介质。
背景技术
随着点云技术在自动驾驶和机器人等许多领域的广泛应用,近来引起了越来越多的关注。在自动驾驶领域,通常会采用点云地图进行导航,而要实现高度自动驾驶就需要依赖高精度的点云地图。
目前在自动驾驶场景中,需要实时读取高精度点云地图以实现自动驾驶的目的,而点云地图的数据量大,在实时查看大规模点云地图时会出现卡顿问题。
发明内容
本发明提供了一种点云存储方法、装置、设备及存储介质,用于提高点云的加载存储速率,避免卡顿。
本发明实施例的第一方面提供了一种点云存储方法,包括:获取目标感兴趣区域的初始点云;根据预置的层级顺序和每一层级对应的要求确定每一层级的采样半径,得到采样半径序列,其中,所述采样半径序列包括按照从小到大顺序排列的多个采样半径,层级越低对应的采样半径越小;按照所述采样半径序列对所述初始点云进行迭代处理,并将每次迭代处理后的点云确定为对应的点云层,得到多个目标点云层;按照所述层级顺序将所述多个目标点云层进行顺序堆叠并存储。
在一种可行的实施方式中,所述按照所述采样半径序列对所述初始点云进行迭代处理,并将每次迭代处理后的点云确定为对应的点云层,得到多个目标点云层,包括:对所述初始点云进行聚类,得到第一聚类点云;调用所述采样半径序列中位于队首的第一采样半径对所述第一聚类点云进行采样,得到第一采样点云层;对所述第一采样点云层进行迭代处理,得到每次迭代处理对应的点云层,所述迭代处理包括聚类并采用其他采样半径对聚类结果进行采样,所述其他采样半径包括除第一采样半径外的剩余采样半径;将所述每次迭代处理后的点云层和所述第一采样点云层合并为多个目标点云层。
在一种可行的实施方式中,所述调用所述采样半径序列中位于队首的第一采样半径对所述第一聚类点云进行采样,得到第一采样点云层,包括:在所述第一聚类点云中任意选择一个类别点云作为目标待采样点云;调用所述采样半径序列中位于队首的第一采样半径对所述目标待采样点云进行采样,得到目标采样点云;根据所述第一采样半径依次对多个其他待采样点云进行采样,得到多个其他采样点云,所述其他待采样点云的类别与所述目标待采样点云的类别不同;将所述目标采样点云和所述多个其他采样点云组合为第一采样点云层。
在一种可行的实施方式中,所述调用所述采样半径序列中位于队首的第一采样半径对所述目标待采样点云进行采样,得到目标采样点云,包括:确定所述第一采样半径为r,并确定所述目标待采样点云中数据点所在采样空间的维度为n,其中,r大于0,n为正整数;按照预置长度L在所述采样空间中生成预置数量的网格,其中,每个网格至多包含一个数据点,任意不接触的两个网格之间的数据点的距离大于r,其中,随机生成一个候选数据点,创建处理数组和结果数组,并将所述目标待采样点云中数据点和所述候选数据点导入所述处理数组,所述处理数组用于存储待采样的数据点,所述结果数组用于存储已采样的数据点;当所述处理数组为非空时,依次从所述处理数组中随机选择一个数据点作为候选中心点,并以所述候选中心点进行采样,直至所述处理数据为空;当所述处理数组为空时,将所述结果数组中的数据点确定为目标采样点云。
在一种可行的实施方式中,所述当所述处理数组为非空时,依次从所述处理数组中随机选择一个数据点作为候选中心点,并以所述候选中心点进行采样,直至所述处理数据为空,包括:当所述处理数组为非空时,从所述处理数组中随机选择一个数据点作为候选中心点,并从所述处理数组中删除所述候选中心点;以所述候选中心点为圆心,按照预置的最小距离为内环半径,预置的最大距离为外环半径生成采样圆环区域;对所述采样圆环区域进行初次采样,得到初次采样结果;按照所述预置采样次数中剩余次数对所述采样圆环区域进行多次采样,得到剩余采样结果;若所述初次采样结果和所述剩余采样结果都为失败,则确定所述候选中心点对应的采样结果为失败,将所述候选中心点存储到所述结果数组,若所述初次采样结果和所述剩余采样结果中任意一次采样结果为成功,则确定所述候选中心点对应的采样结果为成功,将所述候选中心点和成功采样的数据点存储到所述处理数组;重复从所述处理数组中随机选择一个数据点作为新的候选中心点并继续进行采样,直至所述处理数组为空。
在一种可行的实施方式中,所述获取聚类点云,所述对所述初始点云进行聚类,得到第一聚类点云,包括:对所述初始点云进行聚类,得到多个初始类别点云;更新所述多个初始类别点云的聚类中心,将更新后的类别点云合并为第一聚类点云。
在一种可行的实施方式中,所述对所述初始点云进行聚类,得到多个初始类别点云,包括:根据所述初始点云的点云密度选择k个数据点作为聚类中心,得到k个初始聚类中心,k为正整数;计算所述初始点云中每个数据点到所述k个初始聚类中心的距离;遍历所述初始点云中每个数据点,将每个数据点划分到对应最近的初始聚类中心所属的类别,得到多个初始类别点云,每个初始类别点云包括多个划分后的数据点。
本发明实施例的第二方面提供了一种点云存储装置,包括:获取模块,用于获取目标感兴趣区域的初始点云;半径确定模块,用于根据预置的层级顺序和每一层级对应的要求确定每一层级的采样半径,得到采样半径序列,其中,所述采样半径序列包括按照从小到大顺序排列的多个采样半径,层级越低对应的采样半径越小;迭代模块,用于按照所述采样半径序列对所述初始点云进行迭代处理,并将每次迭代处理后的点云确定为对应的点云层,得到多个目标点云层;点云堆叠模块,用于按照所述层级顺序将所述多个目标点云层进行顺序堆叠并存储。
在一种可行的实施方式中,迭代模块包括:第一聚类子模块,用于对所述初始点云进行聚类,得到第一聚类点云;第一采样子模块,用于调用所述采样半径序列中位于队首的第一采样半径对所述第一聚类点云进行采样,得到第一采样点云层;迭代处理子模块,用于对所述第一采样点云层进行迭代处理,得到每次迭代处理对应的点云层,所述迭代处理包括聚类并采用其他采样半径对聚类结果进行采样,所述其他采样半径包括除第一采样半径外的剩余采样半径;合并子模块,用于将所述每次迭代处理后的点云层和所述第一采样点云层合并为多个目标点云层。
在一种可行的实施方式中,第一采样子模块包括:选择单元,用于在所述第一聚类点云中任意选择一个类别点云作为目标待采样点云;第一采样单元,用于调用所述采样半径序列中位于队首的第一采样半径对所述目标待采样点云进行采样,得到目标采样点云;第二采样单元,用于根据所述第一采样半径依次对多个其他待采样点云进行采样,得到多个其他采样点云,所述其他待采样点云的类别与所述目标待采样点云的类别不同;组合单元,用于将所述目标采样点云和所述多个其他采样点云组合为第一采样点云层。
在一种可行的实施方式中,第一采样单元包括:确定子单元,用于确定所述第一采样半径为r,并确定所述目标待采样点云中数据点所在采样空间的维度为n,其中,r大于0,n为正整数;网格生成子单元,用于按照预置长度L在所述采样空间中生成预置数量的网格,其中,每个网格至多包含一个数据点,任意不接触的两个网格之间的数据点的距离大于r,其中,生成创建子单元,用于随机生成一个候选数据点,创建处理数组和结果数组,并将所述目标待采样点云中数据点和所述候选数据点导入所述处理数组,所述处理数组用于存储待采样的数据点,所述结果数组用于存储已采样的数据点;采样子单元,用于当所述处理数组为非空时,依次从所述处理数组中随机选择一个数据点作为候选中心点,并以所述候选中心点进行采样,直至所述处理数据为空;确定子单元,用于当所述处理数组为空时,将所述结果数组中的数据点确定为目标采样点云。
在一种可行的实施方式中,采样子单元具体用于:当所述处理数组为非空时,从所述处理数组中随机选择一个数据点作为候选中心点,并从所述处理数组中删除所述候选中心点;以所述候选中心点为圆心,按照预置的最小距离为内环半径,预置的最大距离为外环半径生成采样圆环区域;对所述采样圆环区域进行初次采样,得到初次采样结果;按照所述预置采样次数中剩余次数对所述采样圆环区域进行多次采样,得到剩余采样结果;若所述初次采样结果和所述剩余采样结果都为失败,则确定所述候选中心点对应的采样结果为失败,将所述候选中心点存储到所述结果数组,若所述初次采样结果和所述剩余采样结果中任意一次采样结果为成功,则确定所述候选中心点对应的采样结果为成功,将所述候选中心点和成功采样的数据点存储到所述处理数组;重复从所述处理数组中随机选择一个数据点作为新的候选中心点并继续进行采样,直至所述处理数组为空。
在一种可行的实施方式中,第一聚类子模块包括:聚类单元,用于对所述初始点云进行聚类,得到多个初始类别点云;更新单元,用于更新所述多个初始类别点云的聚类中心,将更新后的类别点云合并为聚类点云。
在一种可行的实施方式中,聚类单元具体用于:根据所述初始点云的点云密度选择k个数据点作为聚类中心,得到k个初始聚类中心,k为正整数;计算所述初始点云中每个数据点到所述k个初始聚类中心的距离;遍历所述初始点云中每个数据点,将每个数据点划分到对应最近的初始聚类中心所属的类别,得到多个初始类别点云,每个初始类别点云包括多个划分后的数据点。
本发明实施例的第三方面提供了一种点云存储设备,包括:存储器和至少一个处理器,所述存储器中存储有指令;所述至少一个处理器调用所述存储器中的所述指令,以使得所述点云存储设备执行上述的点云存储方法。
本发明的第四方面提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述的点云存储方法。
本发明实施例提供的技术方案中,获取目标感兴趣区域的初始点云;根据预置的层级顺序和每一层级对应的要求确定每一层级的采样半径,得到采样半径序列,其中,采样半径序列包括按照从小到大顺序排列的多个采样半径,层级越低对应的采样半径越小;按照采样半径序列对初始点云进行迭代处理,并将每次迭代处理后的点云确定为对应的点云层,得到多个目标点云层;按照层级顺序将多个目标点云层进行顺序堆叠并存储。本发明实施例,提高了点云的加载存储速率,避免卡顿,在保证点云特征质量的基础上,最大限度的呈现高质量的点云可视化效果。
附图说明
图1为本发明实施例中点云存储方法的一个实施例示意图;
图2为本发明实施例中点云存储方法的另一个实施例示意图;
图3为本发明实施例中采样过程的一个实施例示意图;
图4为本发明实施例中采样过程的一个实施例示意图;
图5为本发明实施例中点云存储装置的一个实施例示意图;
图6为本发明实施例中点云存储装置的另一个实施例示意图;
图7为本发明实施例中点云存储设备的一个实施例示意图。
具体实施方式
本发明提供了一种点云存储方法、装置、设备及存储介质,用于提高点云的加载存储速率,避免卡顿。
可以理解的是,本发明可以应用在点云存储设备上,作为示例而非限定的是,点云存储设备可为服务器,本申请以服务器为例进行说明。
请参阅图1,本发明实施例提供的点云存储方法的流程图,具体包括:
101、获取目标感兴趣区域的初始点云。
具体的,服务器首先对激光发射器接收的信号进行处理,得到目标感兴趣区域的原始点云,其中,原始点云为表达地表三维形态的、离散的、密度不均匀的数据点集。例如,服务器可以首先通过点云采集装置(例如,激光发射器,或者其他具有发送激光和接收激光反射信号功能的装置)对感兴趣区域进行采集,得到原始点云,然后对原始点云进行去噪处理,得到目标感兴趣区域的初始点云。
作为示例而非限定的是,可以先采用直通滤波器采集感兴趣区域(即目标区域)的原始点云,然后通过统计滤波器对原始点云中的噪声点(例如,离群点)进行去除,生成目标感兴趣区域的初始点云。
需要说明的是,统计滤波器对每个点的邻域进行一个统计分析,并删除掉那些不符合一定标准的点。本发明实施例可以基于点到临近点的距离作为判断标准,通过计算每个点到其最近的N个点平均距离,N为正整数,那么平均距离在标准范围之外的点,可以被定义为离群点并从原始点云中去除。还可以采用其他滤波器进行去噪处理,具体此处不作限定。
102、根据预置的层级顺序和每一层级对应的要求确定每一层级的采样半径,得到采样半径序列,其中,采样半径序列包括按照从小到大顺序排列的多个采样半径,层级越低对应的采样半径越小。
具体的,根据展示需求,将每一个层级对应设置不同的分辨率,分辨率要求越高,那么对应要求的采样的点云越稠密,对应需要采样的数据点也越多,即采样半径越小。本实施例中,将最小的采样半径对应分辨率要求高的层级,对应金字塔结构的最底层,而随着采样半径逐渐增大,对应的分辨率要求降低,对应的金字塔层级增高,而金字塔结构的最高层级,对应最大采样半径和最低的分辨率要求,最后将每个层级的采样半径按照从小到大顺序进行排序,得到采样半径序列。需要说明的是,除了可以采用金字塔结构,还可以采用点云索引或点云压缩的方式对点云进行管理,具体此处不作限定。
需要说明的是,每一层级对应的要求,可以根据实际情况进行设置,例如,可以按照分辨率要求进行设定,还可以按照图像大小要求进行设定,或者是其他要求进行设定,本实施例中以分辨率要求为例进行说明。
103、按照采样半径序列对初始点云进行迭代处理,并将每次迭代处理后的点云确定为对应的点云层,得到多个目标点云层。
具体的,服务器对初始点云进行聚类,得到第一聚类点云;然后根据采样半径序列的先后顺序,先基于位于队首的最小采样半径,对第一聚类点云中每个类别点云分别进行采样,生成基于最小采样半径的点云层(即第一采样点云层),该基于最小采样半径的点云层中包含每个类别点云的采样点云,然后进行迭代处理,即依次进行聚类并增大采样半径对每个类别点云分别进行采样,生成基于更大采样半径的点云层,基于更大采样半径的点云层包含每个类别点云的采样点云;将每个采样半径对应的采样点云层作为目标点云层。
需要说明的是,基于更大采样半径的点云层的层数由半径数量决定,例如,若采样半径序列中包括3个采样半径,依次为第一采样半径、第二采样半径和第三采样半径,且第一采样半径最小,第三采样半径最大,那么在第一采样半径采样完成得到第一采样半径的采样点云层后,更大采样半径的点云层有2个,分别对应第二采样半径的采样点云层和第三采样半径的采样点云层。其中,每个采样半径对应的采样点云层中包含对每个类别点云先聚类后采样得到的采样点云。
104、按照层级顺序将多个目标点云层进行顺序堆叠并存储。
具体的,将每个采样半径对应的目标点云层按照预置的层级顺序依次进行叠加并存储,其中,在存储之前,还可以将叠加后的目标点云层按照Draco格式进行压缩。以使得,在使用端(终端)可以直接获取整体金字塔结构并根据镜头的移动情况选择读取相应的层级点云,通过这种方式能保证每次的读取占用少量的开销,配合人眼的特性达到最终流畅查看点云的效果。
本发明实施例,提高了点云的加载存储速率,避免卡顿,在保证点云特征质量的基础上,最大限度的呈现高质量的点云可视化效果。
请参阅图2,本发明实施例提供的点云存储方法的另一个流程图,具体包括:
201、获取目标感兴趣区域的初始点云。
步骤201与步骤101类似,此处不再赘述。
202、根据预置的层级顺序和每一层级对应的要求确定每一层级的采样半径,得到采样半径序列,其中,采样半径序列包括按照从小到大顺序排列的多个采样半径,层级越低对应的采样半径越小。
步骤202与步骤102类似,具体此处不再赘述。
203、对初始点云进行聚类,得到多个初始类别点云。
具体的,服务器根据初始点云的点云密度在初始点云中选择k个数据点作为聚类中心,得到k个初始聚类中心,分别为a=a1,a2,a3…,ak,k为正整数;服务器计算初始点云(以xi表示每个数据点,i为正整数)中每个数据点到k个初始聚类中心的距离;服务器遍历初始点云中每个数据点,将每个数据点划分到对应最近的初始聚类中心所属的类别,得到多个初始类别点云,每个初始类别点云包括多个划分后的数据点。
需要说明的是,目标感兴趣区域的初始点云中数据点的分布是依据扫描物体或环境得到的,因此部分区域的点云稠密,部分区域的点云稀疏,可以根据稠密程度先将目标区域的点云划分为不同的区域,然后对每个区域进行调整,得到多个类别点云,一个类别点云即一个点云区域,不同的类别点云代表着不同稠密程度的点云区域,将所有类别点云合称为聚类点云。根据点云密度(稠密程度)划分成不同的k个区域,k的大小由当前层级的精细程度(例如,分辨率)来决定。
204、更新多个初始类别点云的聚类中心,将更新后的类别点云合并为第一聚类点云。
具体的,服务器重新计算每个初始类别点云的聚类中心,得到k个候选聚类中心;服务器判断k个候选聚类中心与k个初始聚类中心是否完全一致;若完全一致,则服务器将k个初始聚类中心对应的k个类别点云组合成第一聚类点云;若不完全一致,则服务器计算每个数据点分别到k个候选聚类中心的实际距离,并将每个数据点划分到对应实际距离最小的候选聚类中心所属的类别,更新每个类别(以aj表示每个类别的聚类中心,j为正整数)的聚类中心(计算公式为:以ci表示任意一个更新后的类别点云),直至每个类别更新后的聚类中心与上一次更新的聚类中心完全一致,将最后一次更新的多个聚类中心对应的多个更新后的类别点云组合为第一聚类点云。
205、调用采样半径序列中位于队首的第一采样半径对第一聚类点云进行采样,得到第一采样点云层。
具体的,服务器在第一聚类点云中任意选择一个类别点云作为目标待采样点云;服务器调用采样半径序列中位于队首的第一采样半径(即最小采样半径)对目标待采样点云进行采样,得到目标采样点云;服务器根据第一采样半径依次对多个其他待采样点云进行采样,得到多个其他采样点云,其他待采样点云的类别与目标待采样点云的类别不同;服务器将目标采样点云和多个其他采样点云组合为第一采样点云层。
其中,第一采样半径的点云层包括按照第一采样半径对聚类点云中每个类别点云的采样点云,即包括了多个采样点云,这多个采样点云都是基于第一采样半径采样得到的。
在一种可行的实施方式中,服务器调用采样半径序列中位于队首的第一采样半径对目标待采样点云进行采样,得到目标采样点云具体包括:
服务器确定第一采样半径为r,并确定目标待采样点云中数据点所在采样空间的维度为n,其中,r大于0,n为正整数;服务器按照预置长度L在采样空间中生成预置数量的网格,其中,每个网格至多包含一个数据点,任意不接触的两个网格之间的数据点的距离大于r,其中,服务器随机生成一个候选数据点,创建处理数组和结果数组,并将目标待采样点云中数据点和候选数据点导入处理数组,处理数组用于存储待采样的数据点,结果数组用于存储已采样的数据点;当处理数组为非空时,服务器依次从处理数组中随机选择一个数据点作为候选中心点,并以候选中心点进行采样,直至处理数据为空;当处理数组为空时,服务器将结果数组中的数据点确定为目标采样点云。
在一种可行的实施方式中,当处理数组为非空时,服务器依次从处理数组中随机选择一个数据点作为候选中心点,并以候选中心点进行采样,直至处理数据为空,包括:
当处理数组为非空时,服务器从处理数组中随机选择一个数据点作为候选中心点,并从处理数组中删除候选中心点;服务器以候选中心点为圆心,按照预置的最小距离为内环半径,预置的最大距离为外环半径生成采样圆环区域;服务器对采样圆环区域进行初次采样,得到初次采样结果;服务器按照预置采样次数中剩余次数对采样圆环区域进行多次采样,得到剩余采样结果;若初次采样结果和剩余采样结果都为失败,则服务器确定候选中心点对应的采样结果为失败,将候选中心点存储到结果数组,若初次采样结果和剩余采样结果中任意一次采样结果为成功,则确定候选中心点对应的采样结果为成功,将候选中心点和成功采样的数据点存储到处理数组;服务器重复从处理数组中随机选择一个数据点作为新的候选中心点并继续进行采样,直至处理数组为空。
在一种可行的实施方式中,服务器对采样圆环区域进行初次采样,得到初次采样结果,具体可以包括:
如图3所示,服务器在采样圆环区域中随机生成一个待确认点(即图3中的D1点),并确定待确认点(即图3中的D2点)所在的候选网格;服务器判断候选网格以及与候选网格相邻的八个网格中是否存在相邻的数据点,相邻的数据点为与待确认点之间距离小于第一采样半径的数据点;若不存在,则服务器确定初次采样成功,若存在,则服务器确定初次采样失败。可以理解的是,当以D1点为中心,在预置的最大距离(图3中最大距离为2r)的圆环上取待确认点D2,只需要判断D2点所在网格周围的八个网格中是否存在数据点,由图3中可以看出,存在一个数据点D4,因此,数据点D2不能被采样,采样失败。需要说明的是,图3仅为各个数据点的一个实施例示意图,未严格按照L与r的最优比例关系进行展示,图3不作为对L、r的大小以及数据点位置及比例关系的限定。例如,当n为2时,比例关系如图4所示。
206、对第一采样点云层进行迭代处理,得到每次迭代处理对应的点云层,迭代处理包括聚类并采用其他采样半径对聚类结果进行采样,其他采样半径包括除第一采样半径外的剩余采样半径。
例如,服务器先对第一采样点云层进行聚类,得到第二聚类点云,然后基于位于采样半径序列第二位的第二采样半径,对第二聚类点云中每个类别点云分别进行采样,生成基于第二采样半径的点云层,即第二采样点云层;继续对第二采样点云层进行聚类,得到第三聚类点云,然后基于位于采样半径序列第三位的第三采样半径,对第三聚类点云中每个类别点云分别进行采样,生成基于第三采样半径的点云层,即第三采样点云层。以此类推,依次增大采样半径对上一次聚类后的点云进行采样,生成每个采样半径对应的采样点云层。
需要说明的是,基于更大采样半径的点云层的层数由半径数量决定。例如,在采用第一采样半径完成采样后,若还剩5个采样半径,那么此时需要对除第一采样半径之外的其他4个采样半径进行采样,得到4个采样点云层,每个采样点云层对应不同的采样半径。例如,若采样半径序列中包括10个采样半径,依次为第一采样半径、第二采样半径至第十采样半径,且第一采样半径最小,第十采样半径最大,那么在第一采样半径采样完成得到第一采样半径的采样点云层后,更大采样半径的点云层有9个,分别对应第二采样半径的采样点云层至第十采样半径的采样点云层。其中,每个采样半径对应的采样点云层中又包含对每个类别点云进行采样得到的采样点云。
可以理解的是,随着采样半径的增大,在上一层级的采样点云层基础上,再进行聚类,得到的点云类别数量会减少,即不同类别的点云会逐渐聚拢,直至只有一个聚类中心。假设,第一次聚类时得到的第一聚类点云存在10个聚类中心,经过第一次采样后,得到第一采样点云层,对第一采样点云层进行第二次聚类时,得到的第二聚类点云可能存在7个聚类中心,聚类中心的数量会减少。每一次进行聚类时,聚类中心的数量可以根据实际稠密程度进行设置,此处不做限定。
207、将每次迭代处理后的点云层和第一采样点云层合并为多个目标点云层。
具体的,将第一采样半径对应的第一采样点云层,与多个迭代处理后的其他采样点云层并为多个目标点云层。其中,当采样半径数量为3时,其他采样点云层为第二采样半径对应的第二采样点云层和第三采样半径对应的第三采样点云层;当采样半径数量为5时,其他采样点云层为第二采样半径对应的第二采样点云层、第三采样半径对应的第三采样点云层、第四采样半径对应的第四采样点云层和第五采样半径对应的第五采样点云层。
需要说明的是,采样后的多个点云层效果好,可以满足数据点均匀、保留细节部分情况较好,具有较好的蓝噪声特性。
208、按照层级顺序将多个目标点云层进行顺序堆叠并存储。
步骤208与步骤104类似,具体此处不再赘述。
本发明实施例,提高了点云的加载存储速率,避免卡顿,在保证点云特征质量的基础上,最大限度的呈现高质量的点云可视化效果。
上面对本发明实施例中点云存储方法进行了描述,下面对本发明实施例中点云存储装置进行描述,请参阅图5,本发明实施例中点云存储装置的一个实施例包括:
获取模块501,用于获取目标感兴趣区域的初始点云;
半径确定模块502,用于根据预置的层级顺序和每一层级对应的要求确定每一层级的采样半径,得到采样半径序列,其中,所述采样半径序列包括按照从小到大顺序排列的多个采样半径,层级越低对应的采样半径越小;
迭代模块503,用于按照所述采样半径序列对所述初始点云进行迭代处理,并将每次迭代处理后的点云确定为对应的点云层,得到多个目标点云层;
点云堆叠模块504,用于按照所述层级顺序将所述多个目标点云层进行顺序堆叠并存储。
本发明实施例,提高了点云的加载存储速率,避免卡顿,在保证点云特征质量的基础上,最大限度的呈现高质量的点云可视化效果。
请参阅图6,本发明实施例中点云存储装置的另一个实施例包括:
获取模块501,用于获取目标感兴趣区域的初始点云;
半径确定模块502,用于根据预置的层级顺序和每一层级对应的要求确定每一层级的采样半径,得到采样半径序列,其中,所述采样半径序列包括按照从小到大顺序排列的多个采样半径,层级越低对应的采样半径越小;
迭代模块503,用于按照所述采样半径序列对所述初始点云进行迭代处理,并将每次迭代处理后的点云确定为对应的点云层,得到多个目标点云层;
点云堆叠模块504,用于按照所述层级顺序将所述多个目标点云层进行顺序堆叠并存储。
可选的,迭代模块503包括:
第一聚类子模块5031,用于对所述初始点云进行聚类,得到第一聚类点云;
第一采样子模块5032,用于调用所述采样半径序列中位于队首的第一采样半径对所述第一聚类点云进行采样,得到第一采样点云层;
迭代处理子模块5033,用于对所述第一采样点云层进行迭代处理,得到每次迭代处理对应的点云层,所述迭代处理包括聚类并采用其他采样半径对聚类结果进行采样,所述其他采样半径包括除第一采样半径外的剩余采样半径;
合并子模块5034,用于将所述每次迭代处理后的点云层和所述第一采样点云层合并为多个目标点云层。
可选的,第一采样子模块5032包括:
选择单元50321,用于在所述第一聚类点云中任意选择一个类别点云作为目标待采样点云;
第一采样单元50322,用于调用所述采样半径序列中位于队首的第一采样半径对所述目标待采样点云进行采样,得到目标采样点云;
第二采样单元50323,用于根据所述第一采样半径依次对多个其他待采样点云进行采样,得到多个其他采样点云,所述其他待采样点云的类别与所述目标待采样点云的类别不同;
组合单元50324,用于将所述目标采样点云和所述多个其他采样点云组合为第一采样点云层。
可选的,第一采样单元50322包括:
确定子单元503221,用于确定所述第一采样半径为r,并确定所述目标待采样点云中数据点所在采样空间的维度为n,其中,r大于0,n为正整数;
生成创建子单元503223,用于随机生成一个候选数据点,创建处理数组和结果数组,并将所述目标待采样点云中数据点和所述候选数据点导入所述处理数组,所述处理数组用于存储待采样的数据点,所述结果数组用于存储已采样的数据点;
采样子单元503224,用于当所述处理数组为非空时,依次从所述处理数组中随机选择一个数据点作为候选中心点,并以所述候选中心点进行采样,直至所述处理数据为空;
确定子单元503225,用于当所述处理数组为空时,将所述结果数组中的数据点确定为目标采样点云。
在一种可行的实施方式中,采样子单元503224具体用于:
当所述处理数组为非空时,从所述处理数组中随机选择一个数据点作为候选中心点,并从所述处理数组中删除所述候选中心点;
以所述候选中心点为圆心,按照预置的最小距离为内环半径,预置的最大距离为外环半径生成采样圆环区域;
对所述采样圆环区域进行初次采样,得到初次采样结果;
按照所述预置采样次数中剩余次数对所述采样圆环区域进行多次采样,得到剩余采样结果;
若所述初次采样结果和所述剩余采样结果都为失败,则确定所述候选中心点对应的采样结果为失败,将所述候选中心点存储到所述结果数组,若所述初次采样结果和所述剩余采样结果中任意一次采样结果为成功,则确定所述候选中心点对应的采样结果为成功,将所述候选中心点和成功采样的数据点存储到所述处理数组;
重复从所述处理数组中随机选择一个数据点作为新的候选中心点并继续进行采样,直至所述处理数组为空。
可选的,第一聚类子模块5031包括:
聚类单元50311,用于对所述初始化的点云样本进行聚类,得到多个初始类别点云;
更新单元50312,用于更新所述多个初始类别点云的聚类中心,将更新后的类别点云合并为聚类点云。
可选的,聚类单元50311包括:
中心选择子单元503111,用于根据所述初始点云的点云密度选择k个数据点作为聚类中心,得到k个初始聚类中心,k为正整数;
计算子单元503112,用于计算所述初始点云中每个数据点到所述k个初始聚类中心的距离;
遍历子单元503113,用于遍历所述初始点云中每个数据点,将每个数据点划分到对应最近的初始聚类中心所属的类别,得到多个初始类别点云,每个初始类别点云包括多个划分后的数据点。
本发明实施例,提高了点云的加载存储速率,避免卡顿,在保证点云特征质量的基础上,最大限度的呈现高质量的点云可视化效果。
图7是本发明实施例提供的一种点云存储设备的结构示意图,该点云存储设备700可因配置或性能不同而产生比较大的差异,可以包括一个或一个以上处理器(centralprocessing units,CPU)710(例如,一个或一个以上处理器)和存储器720,一个或一个以上存储应用程序733或数据732的存储介质730(例如一个或一个以上海量存储设备)。其中,存储器720和存储介质730可以是短暂存储或持久存储。存储在存储介质730的程序可以包括一个或一个以上模块(图示没标出),每个模块可以包括对点云存储设备700中的一系列指令操作。更进一步地,处理器710可以设置为与存储介质730通信,在点云存储设备700上执行存储介质730中的一系列指令操作。
点云存储设备700还可以包括一个或一个以上电源740,一个或一个以上有线或无线网络接口750,一个或一个以上输入输出接口760,和/或,一个或一个以上操作***731,例如Windows Serve,Mac OS X,Unix,Linux,FreeBSD等等。本领域技术人员可以理解,图7示出的点云存储设备结构并不构成对点云存储设备的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
本发明还提供一种计算机可读存储介质,该计算机可读存储介质可以为非易失性计算机可读存储介质,该计算机可读存储介质也可以为易失性计算机可读存储介质,所述计算机可读存储介质中存储有指令,当所述指令在计算机上运行时,使得计算机执行所述点云存储方法的步骤。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的***,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
以上所述,以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种点云存储方法,其特征在于,包括:
获取目标感兴趣区域的初始点云;
根据预置的层级顺序和每一层级对应的要求确定每一层级的采样半径,得到采样半径序列,其中,所述采样半径序列包括按照从小到大顺序排列的多个采样半径,层级越低对应的采样半径越小;
按照所述采样半径序列对所述初始点云进行迭代处理,并将每次迭代处理后的点云确定为对应的点云层,得到多个目标点云层;
按照所述层级顺序将所述多个目标点云层进行顺序堆叠并存储。
2.根据权利要求1所述的点云存储方法,其特征在于,所述按照所述采样半径序列对所述初始点云进行迭代处理,并将每次迭代处理后的点云确定为对应的点云层,得到多个目标点云层,包括:
对所述初始点云进行聚类,得到第一聚类点云;
调用所述采样半径序列中位于队首的第一采样半径对所述第一聚类点云进行采样,得到第一采样点云层;
对所述第一采样点云层进行迭代处理,得到每次迭代处理对应的点云层,所述迭代处理包括聚类并采用其他采样半径对聚类结果进行采样,所述其他采样半径包括除第一采样半径外的剩余采样半径;
将所述每次迭代处理后的点云层和所述第一采样点云层合并为多个目标点云层。
3.根据权利要求2所述的点云存储方法,其特征在于,所述调用所述采样半径序列中位于队首的第一采样半径对所述第一聚类点云进行采样,得到第一采样点云层,包括:
在所述第一聚类点云中任意选择一个类别点云作为目标待采样点云;
调用所述采样半径序列中位于队首的第一采样半径对所述目标待采样点云进行采样,得到目标采样点云;
根据所述第一采样半径依次对多个其他待采样点云进行采样,得到多个其他采样点云,所述其他待采样点云的类别与所述目标待采样点云的类别不同;
将所述目标采样点云和所述多个其他采样点云组合为第一采样点云层。
4.根据权利要求3所述的点云存储方法,其特征在于,所述调用所述采样半径序列中位于队首的第一采样半径对所述目标待采样点云进行采样,得到目标采样点云,包括:
确定所述第一采样半径为r,并确定所述目标待采样点云中数据点所在采样空间的维度为n,其中,r大于0,n为正整数;
随机生成一个候选数据点,创建处理数组和结果数组,并将所述目标待采样点云中数据点和所述候选数据点导入所述处理数组,所述处理数组用于存储待采样的数据点,所述结果数组用于存储已采样的数据点;
当所述处理数组为非空时,依次从所述处理数组中随机选择一个数据点作为候选中心点,并以所述候选中心点进行采样,直至所述处理数据为空;
当所述处理数组为空时,将所述结果数组中的数据点确定为目标采样点云。
5.根据权利要求4所述的点云存储方法,其特征在于,所述当所述处理数组为非空时,依次从所述处理数组中随机选择一个数据点作为候选中心点,并以所述候选中心点进行采样,直至所述处理数据为空,包括:
当所述处理数组为非空时,从所述处理数组中随机选择一个数据点作为候选中心点,并从所述处理数组中删除所述候选中心点;
以所述候选中心点为圆心,按照预置的最小距离为内环半径,预置的最大距离为外环半径生成采样圆环区域;
对所述采样圆环区域进行初次采样,得到初次采样结果;
按照所述预置采样次数中剩余次数对所述采样圆环区域进行多次采样,得到剩余采样结果;
若所述初次采样结果和所述剩余采样结果都为失败,则确定所述候选中心点对应的采样结果为失败,将所述候选中心点存储到所述结果数组,若所述初次采样结果和所述剩余采样结果中任意一次采样结果为成功,则确定所述候选中心点对应的采样结果为成功,将所述候选中心点和成功采样的数据点存储到所述处理数组;
重复从所述处理数组中随机选择一个数据点作为新的候选中心点并继续进行采样,直至所述处理数组为空。
6.根据权利要求2所述的点云存储方法,其特征在于,所述对所述初始点云进行聚类,得到第一聚类点云,包括:
对所述初始点云进行聚类,得到多个初始类别点云;
更新所述多个初始类别点云的聚类中心,将更新后的类别点云合并为第一聚类点云。
7.根据权利要求6所述的点云存储方法,其特征在于,所述对所述初始点云进行聚类,得到多个初始类别点云,包括:
根据所述初始点云的点云密度选择k个数据点作为聚类中心,得到k个初始聚类中心,k为正整数;
计算所述初始点云中每个数据点到所述k个初始聚类中心的距离;
遍历所述初始点云中每个数据点,将每个数据点划分到对应最近的初始聚类中心所属的类别,得到多个初始类别点云,每个初始类别点云包括多个划分后的数据点。
8.一种点云存储装置,其特征在于,包括:
获取模块,用于获取目标感兴趣区域的初始点云;
半径确定模块,用于根据预置的层级顺序和每一层级对应的要求确定每一层级的采样半径,得到采样半径序列,其中,所述采样半径序列包括按照从小到大顺序排列的多个采样半径,层级越低对应的采样半径越小;
迭代模块,用于按照所述采样半径序列对所述初始点云进行迭代处理,并将每次迭代处理后的点云确定为对应的点云层,得到多个目标点云层;
点云堆叠模块,用于按照所述层级顺序将所述多个目标点云层进行顺序堆叠并存储。
9.一种点云存储设备,其特征在于,所述点云存储设备包括:存储器和至少一个处理器,所述存储器中存储有指令,所述存储器和所述至少一个处理器通过线路互连;
所述至少一个处理器调用所述存储器中的所述指令,以使得所述点云存储设备执行如权利要求1-7中任意一项所述的点云存储方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有指令,当所述指令被处理器执行时实现如权利要求1-7中任意一项所述的点云存储方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110993720.2A CN113761238B (zh) | 2021-08-27 | 2021-08-27 | 点云存储方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110993720.2A CN113761238B (zh) | 2021-08-27 | 2021-08-27 | 点云存储方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113761238A true CN113761238A (zh) | 2021-12-07 |
CN113761238B CN113761238B (zh) | 2022-08-23 |
Family
ID=78791578
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110993720.2A Active CN113761238B (zh) | 2021-08-27 | 2021-08-27 | 点云存储方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113761238B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114442101A (zh) * | 2022-01-28 | 2022-05-06 | 南京慧尔视智能科技有限公司 | 基于成像毫米波雷达的车辆导航方法、装置、设备及介质 |
CN114998331A (zh) * | 2022-07-28 | 2022-09-02 | 深圳市信润富联数字科技有限公司 | Led灯罩缺陷检测方法、装置、电子设备及存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130321418A1 (en) * | 2012-05-31 | 2013-12-05 | Microsoft Corporation | Interpolating oriented disks in 3d space for constructing high fidelity geometric proxies from point clouds |
US20180122137A1 (en) * | 2016-11-03 | 2018-05-03 | Mitsubishi Electric Research Laboratories, Inc. | Methods and Systems for Fast Resampling Method and Apparatus for Point Cloud Data |
WO2019104780A1 (zh) * | 2017-11-29 | 2019-06-06 | 北京数字绿土科技有限公司 | 激光雷达点云数据分类方法、装置、设备及存储介质 |
CN110297924A (zh) * | 2019-06-26 | 2019-10-01 | 深圳飞马机器人科技有限公司 | 点云数据的处理及渲染方法、装置、设备及存储介质 |
CN110910435A (zh) * | 2019-11-08 | 2020-03-24 | 国网通用航空有限公司 | 建筑物点云提取方法、装置、计算机设备及可读存储介质 |
CN111684494A (zh) * | 2019-05-23 | 2020-09-18 | 深圳市大疆创新科技有限公司 | 点云的实时显示方法、装置和计算机存储介质 |
WO2021164469A1 (zh) * | 2020-02-21 | 2021-08-26 | 北京市商汤科技开发有限公司 | 目标对象的检测方法、装置、设备和存储介质 |
-
2021
- 2021-08-27 CN CN202110993720.2A patent/CN113761238B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130321418A1 (en) * | 2012-05-31 | 2013-12-05 | Microsoft Corporation | Interpolating oriented disks in 3d space for constructing high fidelity geometric proxies from point clouds |
US20180122137A1 (en) * | 2016-11-03 | 2018-05-03 | Mitsubishi Electric Research Laboratories, Inc. | Methods and Systems for Fast Resampling Method and Apparatus for Point Cloud Data |
WO2019104780A1 (zh) * | 2017-11-29 | 2019-06-06 | 北京数字绿土科技有限公司 | 激光雷达点云数据分类方法、装置、设备及存储介质 |
CN111684494A (zh) * | 2019-05-23 | 2020-09-18 | 深圳市大疆创新科技有限公司 | 点云的实时显示方法、装置和计算机存储介质 |
CN110297924A (zh) * | 2019-06-26 | 2019-10-01 | 深圳飞马机器人科技有限公司 | 点云数据的处理及渲染方法、装置、设备及存储介质 |
CN110910435A (zh) * | 2019-11-08 | 2020-03-24 | 国网通用航空有限公司 | 建筑物点云提取方法、装置、计算机设备及可读存储介质 |
WO2021164469A1 (zh) * | 2020-02-21 | 2021-08-26 | 北京市商汤科技开发有限公司 | 目标对象的检测方法、装置、设备和存储介质 |
Non-Patent Citations (2)
Title |
---|
KUMARI P: "Scalable rendering of variable density point cloud data", 《WORLD HAPTICS CONFERENCE.IEEE》 * |
朱慧: "基于层级边缘卷积的三维点云分类", 《中国科技论文》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114442101A (zh) * | 2022-01-28 | 2022-05-06 | 南京慧尔视智能科技有限公司 | 基于成像毫米波雷达的车辆导航方法、装置、设备及介质 |
CN114442101B (zh) * | 2022-01-28 | 2023-11-14 | 南京慧尔视智能科技有限公司 | 基于成像毫米波雷达的车辆导航方法、装置、设备及介质 |
CN114998331A (zh) * | 2022-07-28 | 2022-09-02 | 深圳市信润富联数字科技有限公司 | Led灯罩缺陷检测方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN113761238B (zh) | 2022-08-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113761238B (zh) | 点云存储方法、装置、设备及存储介质 | |
US10055808B1 (en) | Distributed and parallelized visualization framework | |
JP3901644B2 (ja) | テクスチャ画像圧縮装置及び方法、テクスチャ画像抽出装置及び方法、データ構造、記憶媒体 | |
CN108038249B (zh) | 一种全球一张图数据存储组织方法及调用方法 | |
WO2021169404A1 (zh) | 深度图像生成方法、装置及存储介质 | |
CN111367649B (zh) | 高精地图数据并行处理方法和装置 | |
CN111414953B (zh) | 点云分类方法和装置 | |
CN112328715B (zh) | 视觉定位方法及相关模型的训练方法及相关装置、设备 | |
US20150178594A1 (en) | Point cloud simplification | |
CN109086866A (zh) | 一种适用于嵌入式设备的部分二值卷积方法 | |
CN114943810B (zh) | 基于osgb的倾斜摄影切片的优化方法、终端、装置和介质 | |
EP4028791A1 (en) | Point cloud geometry upsampling | |
CN113934686A (zh) | 面向海量机载激光点云的分布式多级空间索引方法 | |
CN112053105A (zh) | 划分服务区域的方法和装置 | |
CN112825199A (zh) | 碰撞检测方法、装置、设备及存储介质 | |
CN114581871A (zh) | 一种目标物体的检测方法和装置 | |
CN114610825A (zh) | 关联网格集的确认方法、装置、电子设备及存储介质 | |
CN114549838A (zh) | 分割点云数据的方法、装置、设备和计算机可读介质 | |
CN114756557A (zh) | 一种改进型计算机算法模型的数据处理方法 | |
CN111325821B (zh) | 网格模型处理方法及装置、设备、存储介质 | |
CN114492761A (zh) | 编码模型的获取方法、聚类方法、装置、设备及介质 | |
US20170139595A1 (en) | Storage Conditioning With Intelligent Rebuild | |
CN110325984A (zh) | 在图形中进行层次社区检测的***和方法 | |
CN115878989A (zh) | 模型训练方法、装置及存储介质 | |
CN109947563B (zh) | 一种并行多层快速多极子树结构复合存储方法 |
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 | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240521 Address after: 214000, 999-8-B2-701 Gaolang East Road, Wuxi Economic Development Zone, Jiangsu Province Patentee after: Wuxi Wenyuan Zhixing Intelligent Technology Co.,Ltd. Country or region after: China Address before: 511365 room 687, No. 333, jiufo Jianshe Road, Zhongxin Guangzhou Knowledge City, Guangzhou, Guangdong Patentee before: Guangzhou WeRide Technology Limited Company Country or region before: China |
|
TR01 | Transfer of patent right |