CN113256787B - 一种基于点云密度分析的自适应分辨率八叉树建图方法 - Google Patents

一种基于点云密度分析的自适应分辨率八叉树建图方法 Download PDF

Info

Publication number
CN113256787B
CN113256787B CN202110398854.XA CN202110398854A CN113256787B CN 113256787 B CN113256787 B CN 113256787B CN 202110398854 A CN202110398854 A CN 202110398854A CN 113256787 B CN113256787 B CN 113256787B
Authority
CN
China
Prior art keywords
point cloud
bounding box
density
map
octree
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.)
Active
Application number
CN202110398854.XA
Other languages
English (en)
Other versions
CN113256787A (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.)
Shandong University of Science and Technology
Original Assignee
Shandong University of Science and Technology
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 Shandong University of Science and Technology filed Critical Shandong University of Science and Technology
Priority to CN202110398854.XA priority Critical patent/CN113256787B/zh
Publication of CN113256787A publication Critical patent/CN113256787A/zh
Application granted granted Critical
Publication of CN113256787B publication Critical patent/CN113256787B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/005Tree description, e.g. octree, quadtree
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/21Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/213Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
    • G06F18/2135Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods based on approximation criteria, e.g. principal component analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/0002Inspection of images, e.g. flaw detection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/11Region-based segmentation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10028Range image; Depth image; 3D point clouds

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Software Systems (AREA)
  • Geometry (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Graphics (AREA)
  • Artificial Intelligence (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Remote Sensing (AREA)
  • Quality & Reliability (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明公开了一种基于点云密度分析的自适应分辨率八叉树建图方法,属于室内地图构建技术领域,具体步骤为:首先分割稠密点云地图,建立点云包围盒,在此基础上,计算点云包围盒内每个点的点云密度,得到点云包围盒内的最大点云密度和其均值、标准差;然后利用点云密度和sigmoid函数建立评价函数,利用评价函数的结果对邻近点云包围盒间的相似性进行判断,合并相似性超过设定阈值的点云包围盒;最后,利用评价函数的结果选择八叉树地图的分辨率,建立自适应分辨率的八叉树地图。本发明能够根据环境复杂程度的不同自适应地调整八叉树地图的分辨率,在充分表征环境细节的情况下,能够减少地图存储占用空间,提高建图效率。

Description

一种基于点云密度分析的自适应分辨率八叉树建图方法
技术领域
本发明属于地图构建技术领域,具体涉及一种基于点云密度分析的自适应分辨率八叉树建图方法。
背景技术
视觉即时定位与建图(Simultaneous Localization and Mapping,SLAM)技术是利用图像或视频提供的丰富环境信息实现移动机器人定位导航的技术。其中,建图是机器人实现室内路径规划和导航的前提和基础。视觉点云地图是利用摄像头采集的图像转化而成的,可用于表征信息,但单纯的点云地图无法计算机器人的可通行路径,只能进行示教,限制了其应用。而八叉树地图为三维空间的管理提供了途径。八叉树是一种用于描述三维空间的树状数据结构,八叉树的每个节点表示一个正方体的体积元素,每个节点有八个子节点,这八个子节点所表示的体积元素加在一起就等于父节点的体积。按照这种结构,由根节点一层层的分割下去,直到最小的叶子节点为止,整个八叉树就能够表示一整张地图,叶子节点是八叉树能表示的最小面积,即地图的分辨率。但八叉树地图的分辨率由人为设定,当地图内既有复杂环境又有简单环境时,固定的分辨率导致建图的效率低,地图占用空间大等缺陷。
发明内容
为了解决上述问题,本发明提出了一种基于点云密度分析的自适应分辨率八叉树建图方法,通过对环境点云地图的点云密度分析,根据环境复杂程度的不同自适应地设置八叉树地图的分辨率,减少地图的存储空间,提高建图效率。
本发明的技术方案如下:
一种基于点云密度分析的自适应分辨率八叉树建图方法,通过对环境点云地图的点云密度分析,根据环境复杂程度的不同自适应地设置八叉树地图的分辨率,其具体步骤如下:
步骤1:分割稠密点云地图,建立网格状的点云包围盒;
步骤2:根据点云密度计算函数计算点云包围盒内每个点的点云密度值,得到点云包围盒内的最大点云密度和点云密度的均值、标准差;
步骤3:利用sigmoid函数建立点云包围盒的评价函数,分析每个点云包围盒的点云密度和均值、标准差;
步骤4:分析相邻点云包围盒的评价函数结果,比较其相似性,对相似性满足设定的阈值条件的点云包围盒进行合并;
步骤5:在合并邻近点云包围盒后,对各个合并后点云包围盒的评价函数输出进行排序,根据评价函数的结果依次设置不同的分辨率,建立自适应分辨率的八叉树地图。
优选地,步骤1具体包括:
利用视觉深度相机获取环境的稠密点云图后,对稠密点云进行分割,分割成点云包围盒进行处理;稠密点云分割采用主元分析法,利用主元分析法求解稠密点云图的最大外接包围盒,然后对最大外接包围盒进行N等分,进而将稠密点云分解成N个点云包围盒。
优选地,主元分析法是通过协方差来计算主元,其具体过程为:
步骤1.1:根据公式(1)计算数据集的平均值
Figure GDA0003637581720000021
Figure GDA0003637581720000022
其中,Pi=(xi,yi,zi)表示单个点云的位置,稠密的点云是由M个点P1,P2,…,PM组成的数据集;
步骤1.2:根据公式(2)求解数据集的协方差矩阵:
Figure GDA0003637581720000023
其中,
Figure GDA0003637581720000024
步骤1.3:对协方差矩阵Q,利用|Q-λI|=0求解其特征值λ,其中,I表示单位矩阵;
步骤1.4:根据特征值求出Q的特征向量,对特征向量正交化、标准化,得到正交矩阵q=[ε123];
步骤1.5:以ε1、ε2、ε3作为稠密点云地图的主方向,沿三个主方向求出沿x、y、z三个方向最大和最小位置,获得6个顶点坐标Ai(i=1,…6);
步骤1.6:利用这6个顶点构建稠密点云的长方体形状的最大外接包围盒,然后将最大外接包围盒N等分,获得N个点云包围盒。
优选地,步骤2具体包括:
首先,利用公式(4)遍历计算点云包围盒内每个点云点的密度大小:
Figure GDA0003637581720000031
式中,Dh,k表示第h个点云包围盒内的第k个点云点的点云密度,h=1,2,…,N;(xk,yk,zk)为第k个点云点的坐标,(xj,yj,zj)表示点云包围盒内其他点云点的坐标;rax、ray、raz表征了点云包围盒在x轴、y轴、z轴方向上的长度,M为点云包围盒内点云点的数量;
然后,比较得到该点云包围盒内的最大点云密度Dh,max,Dh,max表示第h个点云包围盒的最大点云密度,并利用公式(5)、(6)计算第h个点云包围盒内的点云密度均值μh与标准差σh
Figure GDA0003637581720000032
Figure GDA0003637581720000033
优选地,步骤3中的sigmoid函数利用点云包围盒的最大密度Dh,max以及标准差σh建立,sigmoid函数的输出处于[0,1]之间,表示点云稀疏程度的概率。
优选地,步骤4具体包括:
步骤3中每个点云包围盒都有一个点云包围盒评价函数输出Ph(Y=1|X),通过比较近邻点云包围盒的评价函数输出Pi(Y=1|X)、Pj(Y=1|X),若|Pi(Y=1|X)-Pj(Y=1|X)|<THP,则认为这两个邻近的点云包围盒相似度达到要求,将其合并,其中THP为预先设定的点云包围盒合并阈值。
优选地,步骤5具体包括:
合并完成后,每个点云包围盒对应着一个点云概率Ph(Y=1|X),且环境越复杂的点云包围盒,其值就越大;将Ph按照大小顺序排序,根据Ph的值设置八叉树地图的分辨率。
本发明所带来的有益技术效果:
通过本发明提出的自适应分辨率建图方法,能够根据地图中环境复杂程度的不同,自适应的修改八叉树地图的分辨率,减小地图存储所需空间,提高建图速度和导航效率。
附图说明
图1是本发明基于点云密度分析的自适应分辨率八叉树地图建图方法流程图。
具体实施方式
下面结合附图以及具体实施方式对本发明作进一步详细说明:
如图1所示,一种基于点云密度分析的自适应分辨率八叉树建图方法是通过对环境点云地图的点云密度分析,根据环境复杂程度的不同自适应地设置八叉树地图的分辨率,其具体步骤如下。
步骤1:分割稠密点云地图,建立网格状的点云包围盒。
环境的稠密点云图利用视觉深度相机获取。获取环境的稠密点云地图后,对稠密点云进行分割,分割成点云包围盒进行处理,以减少运算量。稠密点云分割采用主元分析法(Principal Component Analysis,PCA),利用PCA求解稠密点云图的最大外接包围盒,然后对最大外接包围盒进行N等分,进而将稠密点云分解成N个点云包围盒。
主元分析法主要用于物体间碰撞检测时的外接图形的计算,也可用于数据降维。主元分析法是通过协方差来计算主元。用Pi=(xi,yi,zi)表示单个点云的位置,则稠密的点云可以看成由M个点P1,P2,…,PM组成的数据集。首先,利用公式(1)计算数据集的平均值
Figure GDA0003637581720000041
Figure GDA0003637581720000042
求解数据集的协方差矩阵:
Figure GDA0003637581720000043
其中,
Figure GDA0003637581720000044
对协方差矩阵Q,利用|Q-λI|=0求解其特征值λ。式中,I表示单位矩阵。根据特征值可以求出Q的特征向量,对特征向量正交化、标准化,得到正交矩阵q=[ε123]。以ε1、ε2、ε3作为稠密点云地图的主方向,沿三个主方向求出沿x、y、z三个方向最大和最小位置,获得6个顶点坐标Ai(i=1,…6),由于ε1、ε2、ε3是相互正交的,则Ai(i=1,…6)构成长方体的6个顶点。利用这些顶点可以构建稠密点云的长方形的最大外接包围盒,然后将最大外接包围盒N等分,获得N个点云包围盒。
步骤2:根据点云密度计算函数计算点云包围盒内每个点的点云密度值,得到点云包围盒内的最大点云密度和点云密度的均值、标准差。
建立点云包围盒内点云密度的计算公式,公式如下所示:
Figure GDA0003637581720000051
式中,Dh,k表示第h个点云包围盒内的第k个点云点的点云密度,h=1,2,…,N。(xk,yk,zk)为第k个点云点的坐标,(xj,yj,zj)表示点云包围盒内其他点云点的坐标。rax、ray、raz表征了点云包围盒在x轴、y轴、z轴方向上的长度,M为点云包围盒内点云点的数量。利用公式(4)遍历计算该点云包围盒内每个点云点的密度大小。
求解出该点云包围盒内所有点云点的密度之后,比较得到该点云包围盒内的最大点云密度Dh,max,Dh,max表示第h个点云包围盒的最大点云密度。然后计算第h个点云包围盒内的点云密度均值μh与标准差σh
Figure GDA0003637581720000052
Figure GDA0003637581720000053
步骤3:利用sigmoid函数建立点云包围盒的评价函数,分析每个点云包围盒的点云密度和均值、标准差。
为了量化衡量环境的复杂程度,基于sigmoid函数建立点云包围盒的评价函数。利用点云包围盒的最大密度Dh,max以及标准差σh建立sigmoid函数,该sigmoid函数的输出处于[0,1]之间,表示点云稀疏程度的概率。其原理可以描述:
令z=c0Dh,max+c1σh,c0、c1为常数,一般根据经验选取。令X表示环境内的复杂程度,Y表示对应的环境稀疏程度,用[0,1]之间的实数表示,当空间内空无一物时为0,当空间内存在内容时为1。在输入为X,输出为Y=1时,sigmoid函数的输出可以表示为:
Ph(Y=1|X)=g(z)=(1+e-z)-1 (7)
同理,求解输出Y=0的结果:
Ph(Y=0|X)=1-g(z)=1-(1+e-z)-1 (8)
由公式(7)可知,当z的值越接近正无穷,Ph(Y=1|X)值也就越接近1,其实际意义是,由点云包围盒的最大点云密度和标准差决定的z值越大,表明该点云包围盒被填满的概率越高。
步骤4:分析相邻点云包围盒的评价函数结果,比较其相似性,对相似性满足设定的阈值条件的点云包围盒进行合并。
由于在获取点云包围盒时采用均匀等分的方式,会将连在一起的点云簇分隔开,因此,需要对点云包围盒进行合并。步骤3中每个点云包围盒都有一个点云包围盒评价函数输出Ph(Y=1|X),通过比较近邻点云包围盒的评价函数输出Pi(Y=1|X)、Pj(Y=1|X),若|Pi(Y=1|X)-Pj(Y=1|X)|<THP,其中THP为预先设定的点云包围盒合并阈值,则认为这两个邻近的点云包围盒相似度达到要求,可以将其合并。
步骤5:在合并邻近点云包围盒后,对各个合并后点云包围盒的评价函数输出进行排序,根据评价函数的结果依次设置不同的分辨率,建立自适应分辨率的八叉树地图。
合并完成后,每个点云包围盒对应着一个点云概率Ph(Y=1|X),且环境越复杂的点云包围盒,其值就越大。将Ph按照大小顺序排序,根据Ph的值设置八叉树地图的分辨率。通过这种方式,地图中环境较复杂的位置,其八叉树地图的分辨率高,能够反映环境的细节;而地图中环境简单的位置,其八叉树地图的分辨率较低,在能够反映环境情况下,减少地图存储的空间。
当然,上述说明并非是对本发明的限制,本发明也并不仅限于上述举例,本技术领域的技术人员在本发明的实质范围内所做出的变化、改型、添加或替换,也应属于本发明的保护范围。

Claims (5)

1.一种基于点云密度分析的自适应分辨率八叉树建图方法,其特征在于,通过对环境点云地图的点云密度分析,根据环境复杂程度的不同自适应地设置八叉树地图的分辨率,其具体步骤如下:
步骤1:分割稠密点云地图,建立网格状的点云包围盒;
步骤2:根据点云密度计算函数计算点云包围盒内每个点的点云密度值,得到点云包围盒内的最大点云密度和点云密度的均值、标准差;具体包括:
首先,利用公式(4)遍历计算点云包围盒内每个点云点的密度大小:
Figure FDA0003637581710000011
式中,Dh,k表示第h个点云包围盒内的第k个点云点的点云密度,h=1,2,…,N;(xk,yk,zk)为第k个点云点的坐标,(xj,yj,zj)表示点云包围盒内其他点云点的坐标;rax、ray、raz表征了点云包围盒在x轴、y轴、z轴方向上的长度,M为点云包围盒内点云点的数量;
然后,比较得到该点云包围盒内的最大点云密度Dh,max,Dh,max表示第h个点云包围盒的最大点云密度,并利用公式(5)、(6)计算第h个点云包围盒内的点云密度均值μh与标准差σh
Figure FDA0003637581710000012
Figure FDA0003637581710000013
步骤3:利用sigmoid函数建立点云包围盒的评价函数,分析每个点云包围盒的点云密度和均值、标准差;
sigmoid函数利用点云包围盒的最大密度Dh,max以及标准差σh建立,sigmoid函数的输出处于[0,1]之间,表示点云稀疏程度的概率;原理描述为:
令z=c0Dh,max+c1σh,c0、c1为常数,根据经验选取;令X表示环境内的复杂程度,Y表示对应的环境稀疏程度,用[0,1]之间的实数表示,当空间内空无一物时为0,当空间内存在内容时为1;在输入为X,输出为Y=1时,sigmoid函数的输出表示为:
Ph(Y=1|X)=g(z)=(1+e-z)-1 (7)
同理,求解输出Y=0的结果:
Ph(Y=0|X)=1-g(z)=1-(1+e-z)-1 (8)
由公式(7)知,当z的值越接近正无穷,Ph(Y=1|X)值越接近1,其实际意义是,由点云包围盒的最大点云密度和标准差决定的z值越大,表明该点云包围盒被填满的概率越高;
步骤4:分析相邻点云包围盒的评价函数结果,比较其相似性,对相似性满足设定的阈值条件的点云包围盒进行合并;
步骤5:在合并邻近点云包围盒后,对各个合并后点云包围盒的评价函数输出进行排序,根据评价函数的结果依次设置不同的分辨率,建立自适应分辨率的八叉树地图。
2.根据权利要求1所述的一种基于点云密度分析的自适应分辨率八叉树建图方法,其特征在于,所述步骤1具体包括:
利用视觉深度相机获取环境的稠密点云图后,对稠密点云进行分割,分割成点云包围盒进行处理;稠密点云分割采用主元分析法,利用主元分析法求解稠密点云图的最大外接包围盒,然后对最大外接包围盒进行N等分,进而将稠密点云分解成N个点云包围盒。
3.根据权利要求2所述的一种基于点云密度分析的自适应分辨率八叉树建图方法,其特征在于,所述主元分析法是通过协方差来计算主元,其具体过程为:
步骤1.1:根据公式(1)计算数据集的平均值
Figure FDA0003637581710000021
Figure FDA0003637581710000022
其中,Pi=(xi,yi,zi)表示单个点云的位置,稠密的点云是由M个点P1,P2,…,PM组成的数据集;
步骤1.2:根据公式(2)求解数据集的协方差矩阵:
Figure FDA0003637581710000023
其中,
Figure FDA0003637581710000024
步骤1.3:对协方差矩阵Q,利用|Q-λI|=0求解其特征值λ,其中,I表示单位矩阵;
步骤1.4:根据特征值求出Q的特征向量,对特征向量正交化、标准化,得到正交矩阵q=[ε123];
步骤1.5:以ε1、ε2、ε3作为稠密点云地图的主方向,沿三个主方向求出沿x、y、z三个方向最大和最小位置,获得6个顶点坐标Ai(i=1,…6);
步骤1.6:利用这6个顶点构建稠密点云的长方体形状的最大外接包围盒,然后将最大外接包围盒N等分,获得N个点云包围盒。
4.根据权利要求1所述的一种基于点云密度分析的自适应分辨率八叉树建图方法,其特征在于,所述步骤4具体包括:
步骤3中每个点云包围盒都有一个点云包围盒评价函数输出Ph(Y=1|X),通过比较近邻点云包围盒的评价函数输出Pi(Y=1|X)、Pj(Y=1|X),若|Pi(Y=1|X)-Pj(Y=1|X)|<THP,则认为这两个邻近的点云包围盒相似度达到要求,将其合并,其中THP为预先设定的点云包围盒合并阈值。
5.根据权利要求4所述的一种基于点云密度分析的自适应分辨率八叉树建图方法,其特征在于,所述步骤5具体包括:
合并完成后,每个点云包围盒对应着一个点云概率Ph(Y=1|X),且环境越复杂的点云包围盒,其值就越大;将Ph按照大小顺序排序,根据Ph的值设置八叉树地图的分辨率。
CN202110398854.XA 2021-04-12 2021-04-12 一种基于点云密度分析的自适应分辨率八叉树建图方法 Active CN113256787B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110398854.XA CN113256787B (zh) 2021-04-12 2021-04-12 一种基于点云密度分析的自适应分辨率八叉树建图方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110398854.XA CN113256787B (zh) 2021-04-12 2021-04-12 一种基于点云密度分析的自适应分辨率八叉树建图方法

Publications (2)

Publication Number Publication Date
CN113256787A CN113256787A (zh) 2021-08-13
CN113256787B true CN113256787B (zh) 2022-07-01

Family

ID=77220723

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110398854.XA Active CN113256787B (zh) 2021-04-12 2021-04-12 一种基于点云密度分析的自适应分辨率八叉树建图方法

Country Status (1)

Country Link
CN (1) CN113256787B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110246112A (zh) * 2019-01-21 2019-09-17 厦门大学 基于深度学习的激光扫描slam室内三维点云质量评价方法
CN112348921A (zh) * 2020-11-05 2021-02-09 上海汽车集团股份有限公司 一种基于视觉语义点云的建图方法及系统

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9390556B2 (en) * 2013-03-15 2016-07-12 Teledyne Caris, Inc. Systems and methods for generating a large scale polygonal mesh
US10482196B2 (en) * 2016-02-26 2019-11-19 Nvidia Corporation Modeling point cloud data using hierarchies of Gaussian mixture models
CN105808672B (zh) * 2016-03-01 2019-01-18 重庆市勘测院 基于浏览器的海量三维点云数据的发布方法
CN110274602A (zh) * 2018-03-15 2019-09-24 奥孛睿斯有限责任公司 室内地图自动构建方法及系统
CN109345619B (zh) * 2018-08-10 2023-05-16 华北电力大学(保定) 基于类八叉树编码的海量点云空间管理方法
CN109829399B (zh) * 2019-01-18 2022-07-05 武汉大学 一种基于深度学习的车载道路场景点云自动分类方法
CN110264563A (zh) * 2019-05-23 2019-09-20 武汉科技大学 一种基于orbslam2的八叉树建图方法
CN112308974B (zh) * 2020-10-30 2022-02-18 南京航空航天大学 一种改进八叉树和自适应读取的大规模点云可视化方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110246112A (zh) * 2019-01-21 2019-09-17 厦门大学 基于深度学习的激光扫描slam室内三维点云质量评价方法
CN112348921A (zh) * 2020-11-05 2021-02-09 上海汽车集团股份有限公司 一种基于视觉语义点云的建图方法及系统

Also Published As

Publication number Publication date
CN113256787A (zh) 2021-08-13

Similar Documents

Publication Publication Date Title
CN111798475B (zh) 一种基于点云深度学习的室内环境3d语义地图构建方法
CN109544677B (zh) 基于深度图像关键帧的室内场景主结构重建方法及系统
Paul et al. FAB-MAP 3D: Topological mapping with spatial and visual appearance
US11544900B2 (en) Primitive-based 3D building modeling, sensor simulation, and estimation
US9171403B2 (en) Contour completion for augmenting surface reconstructions
Khoshelham et al. 3D modelling of interior spaces: Learning the language of indoor architecture
CN112347550B (zh) 耦合式室内三维语义建图及建模方法
Arshad et al. Dprnet: Deep 3d point based residual network for semantic segmentation and classification of 3d point clouds
CN113706713A (zh) 一种实景三维模型裁剪方法、装置及计算机设备
WO2023124676A1 (zh) 3d模型构建方法、装置和电子设备
CN109063549A (zh) 基于深度神经网络的高分辨率航拍视频运动目标检测方法
Han et al. Urban scene LOD vectorized modeling from photogrammetry meshes
CN113593043B (zh) 一种基于生成对抗网络的点云三维重建方法与系统
Laupheimer et al. The importance of radiometric feature quality for semantic mesh segmentation
US7486815B2 (en) Method and apparatus for scene learning and three-dimensional tracking using stereo video cameras
US20230281350A1 (en) A Computer Implemented Method of Generating a Parametric Structural Design Model
Thiemann et al. 3D-symbolization using adaptive templates
DeVore et al. Processing terrain point cloud data
CN113256787B (zh) 一种基于点云密度分析的自适应分辨率八叉树建图方法
Moreli et al. 3d maps representation using gng
CN115909319A (zh) 一种基于分层图网络在点云上用于3d对象检测方法
Li et al. GMMap: Memory-Efficient Continuous Occupancy Map Using Gaussian Mixture Model
Ridzuan et al. Voxelization Techniques: Data Segmentation and Data Modelling for 3d Building Models
Nguatem et al. Roof reconstruction from point clouds using importance sampling
Hielsberg et al. Visibility-based urban exploration and learning using point clouds

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