CN113628224A - 一种基于三维欧式距离变换的房间分割方法 - Google Patents
一种基于三维欧式距离变换的房间分割方法 Download PDFInfo
- Publication number
- CN113628224A CN113628224A CN202110906798.6A CN202110906798A CN113628224A CN 113628224 A CN113628224 A CN 113628224A CN 202110906798 A CN202110906798 A CN 202110906798A CN 113628224 A CN113628224 A CN 113628224A
- Authority
- CN
- China
- Prior art keywords
- room
- dimensional
- voxel
- segmentation
- 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
- 230000011218 segmentation Effects 0.000 title claims abstract description 67
- 238000000034 method Methods 0.000 title claims abstract description 42
- 230000009466 transformation Effects 0.000 title claims abstract description 26
- 230000008569 process Effects 0.000 claims description 15
- 238000006243 chemical reaction Methods 0.000 claims description 11
- 230000000630 rising effect Effects 0.000 claims description 8
- 230000001174 ascending effect Effects 0.000 claims description 4
- 230000004888 barrier function Effects 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 2
- 241001270131 Agaricus moelleri Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000877 morphologic effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/136—Segmentation; Edge detection involving thresholding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/187—Segmentation; Edge detection involving region growing; involving region merging; involving connected component labelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10028—Range image; Depth image; 3D point clouds
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20021—Dividing image into blocks, subimages or windows
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
本发明公开了一种基于三维欧式距离变换的房间分割方法,该方法首先对激光扫描点云进行三维占用概率计算,将概率值存储到VDB三维网格数据结构中;接着进行三维欧式距离变换,计算每个体素到其最近邻占用点的距离值;对距离变换后的VDB数据根据给定距离阈值进行阈值分割,采用内部球填充距离值大于给定阈值的空间;根据填充内部球之间的邻接关系构建拓扑图,对拓扑图进行连通子图分割,通过连通子图中每个内部球所占用的空间叠加三维网格得到初始的房间种子区域;最后利用波前向生长算法得到最终的三维房间分割结果。本发明直接在三维空间实现房间分割,可以解决跨楼层空间、房间嵌套房间等复杂三维室内环境的语义分割问题。
Description
技术领域
本发明涉及一种基于三维欧式距离变换的房间分割方法,属于移动机器人和激光测量技术领域。
背景技术
房间分割(Room segmentation)是机器人领域重要的研究课题,是机器人任务规划和导航的主要依据。几十年来,研究人员一直在研究占用概率栅格图像的分割。通常可以采用四种算法实现占用概率栅格图像的房间分割:(1)基于Voronoi的房间分割方法;(2)基于特征的房间分割方法;(3)形态学房间分割方法;(4)距离变换方法。在机器人领域中,上述方法主要基于单楼层点云投影到二维证据栅格图像实现,将三维点云投影到二值图像,实现了二维平面栅格地图的房间分割,可以满足基于每个楼层进行房间分割,然而这些方法难以解决跨楼层空间、房间嵌套房间等复杂三维室内环境的语义分割问题,是制约非曼哈顿世界室内三维建模的瓶颈问题。将二维栅格的房间分割算法直接拓展到三维网格存在很多困难,如存储空间急剧增长,计算时间长。但是直接在三维空间实现房间分割也有许多明显的优势,如三维空间可以提供更丰富的几何和空间结构信息,可以满足更加广泛的应用需求包括跨楼层空间、房间嵌套房间等复杂室内三维环境的语义分割。实现三维房间语义分割需要充分考虑点云包含的几何和室内空间结构信息才能得到更加可靠的分类结果。
发明内容
针对上述现有技术存在的问题,本发明提供一种基于三维欧式距离变换的房间分割方法,从而解决上述问题。
为了实现上述目的,本发明采用的技术方案是:一种基于三维欧式距离变换的房间分割方法,包括以下步骤;
步骤一:三维空间占用概率网格计算,对激光扫描点云所占用的三维空间进行三维网格划分;利用三维布雷森汉姆直线算法确定三维网格中每个体素的占用概率,根据激光的扫描视点和被测物体表面点之间的射线来近似形成自由空间点,将概率值存储到VDB三维网格数据结构中;
步骤二:三维欧式距离变换,计算每个体素到其最近邻占用点的距离值;算法包括两个过程可以用类似于上升波和下降波的概念进行描述;上升波:当一个障碍物被移除时,以索引s为最近障碍物的网格单元集合需要按照顺序进行重置,从而产生一个类似于上升波的过程;下降波:当添加障碍物时,需要检查其周围的网格单元,更新这些网格单元的距离值,从而产生一个类似于下降波的过程;
步骤三:内部球填充,对距离变换后的VDB三维网格数据进行阈值分割,采用内部球填充距离值大于给定阈值的区域;
步骤四:房间种子区域生成,根据邻接关系构建内部球拓扑图,采用连通子图分割,通过连通子图中每个内部球所占用的空间叠加三维空间网格得到初始的房间种子区域;
步骤五:波前向生长算法,最后利用波前向生长算法得到最终的三维房间分割结果,初始房间种子区域通过波前生长算法扩展到未标记的自由空间,直到所有自由体素单元都已标记,算法结束。
进一步的,所述步骤三中关于内部球填充的具体实现步骤为:
2.1、对阈值分割后的VDB三维网格,每个体素中存储着该体素到其最近障碍点的距离值;得到一系列体素Voxels={P1=d1,P2=d2,...,Pn=dn};
2.2、首先选择距离变换值最大的体素为球心,最大近邻距离为半径进行填充;设该体素中心为Pmaxd,其最近邻距离为Dmax=max{D},则初次填充球定义为S1=(O,R)=(Pmax,Dmax);
2.3、接着在所有已填充球的外部体素集合中选取具有最大近邻距离的体素中心作为新的填充球球心,填充新的内部球。
2.4、为了减小内部球之间的重叠,每次进行填充球外部体素集合判断时,通过限定搜索区域为当前填充球1.5倍半径区域来提高填充的效率;
2.5、依次迭代,直至所有体素都被填充完毕,得到相交填充内部球集合S={S1,S2,...,Sn}。
进一步的,所述步骤四中房间种子区域生成的具体实现步骤为:
3.1、首先初始化拓扑图G<V,E>,该拓扑图以所有内部球的球心点作为图的节点V。同时将所有内部球的球心点构成集合P,对球心点点集P构建KD树;
3.2、遍历每一个内部球的球心点p,搜索其2Dmax半径范围的近邻球心点;
3.3、判断近邻球pj与当前球pi是否相交,如果是,即内部球具有一定程度的相互重叠,则向拓扑图G中添加边E←E∪e(pi,pj);
3.4、依次迭代,直至所有内部球的球心点遍历完毕;
3.5、对图G进行连通子图分割,得到连通域集合C={C1,C2,...,Cn};为连通域赋予初始房间语义标记ID;将连通域中每个内部球占据的空间所包含的体素标记为相应的初始房间标记ID,得到包含房间种子区域信息的体素网格sinitial_label。
进一步的,所述步骤五中波前向生长算法的具体实现步骤为:
4.1、为波前向生长算法深度拷贝初始房间语义标记Sinitial_label,记作Scopy_label;对于任意一个体素单元s,遍历其在初始房间语义标记Sinitial_label中的26个近邻体素,如果近邻中存在一个房间语义标记值slabel,则将当前体素赋值为slabel;
4.2、利用Scopy_label更新Sinitial_label;
4.3、重复4.1-4.2步骤,直到所有的体素都已经被赋予一个房间语义标记;
4.4、得到最终的房间语义分割结果,保存为VDB格式*.vdb文件。
本发明的有益效果是:本发明提供了一种基于三维欧式距离变换的房间分割方法,该方法首先对激光扫描点云进行三维占用概率计算,将概率值存储到VDB数据结构中;接着进行三维欧式距离变换,计算每个体素到其最近邻占用点的距离值;对距离变换后的VDB数据根据给定距离阈值进行阈值分割,采用内部球填充距离值大于给定阈值的空间;根据填充内部球之间的邻接关系构建拓扑图,对拓扑图进行连通子图分割,通过连通子图中每个内部球所占用的空间叠加三维网格得到初始的房间种子区域;最后利用波前向生长算法得到最终的三维房间分割结果。该方法可以应用于机器人任务规划和导航,相比于现有技术,本发明直接在三维空间实现房间分割,可以解决跨楼层空间、房间嵌套房间等复杂三维室内环境的语义分割问题。
附图说明
图1为本发明的基于三维欧式距离变换的房间分割方法技术流程图;
图2为本发明的实施例的占用概率栅格的生成过程示意图;
图3为本发明的实施例的欧式距离变换示意图,灰色区域为障碍点,单元格中存储了距离值示意图;
图4为本发明的实施例的三维房间分割结果,图中不同灰度表示不同的房间区域示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明了,下面通过附图及实施例,对本发明进行进一步详细说明。但是应该理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限制本发明的范围。
除非另有定义,本文所使用的所有的技术术语和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同,本文中在本发明的说明书中所使用的术语只是为了描述具体的实施例的目的,不是旨在于限制本发明。
如图1所示,本发明提供一种基于三维欧式距离变换的房间分割方法,直接在三维空间实现房间分割,可以解决跨楼层空间、房间嵌套房间等复杂三维室内环境的语义分割问题。
步骤一:三维空间占用概率网格计算,对激光扫描点云所占用的三维空间进行三维网格划分;利用三维布雷森汉姆直线算法(Bresenham’s line algorithm)确定三维网格的体素占用概率,通过激光的扫描视点和被测物体表面点之间的射线来近似形成自由空间点,将概率值存储到VDB三维网格数据结构中;
1.1根据输入的体素(Voxel)大小,将激光点云离散化为网格,初始化浮点类型(FloatGrid)的VDB三维网格数据结构。
1.2根据激光扫描点和视点之间的关系,利用布雷森汉姆线转栅格算法,计算三维占用概率栅格,每个体素被赋予“L_OCCU”、“L_FREE”两种值,体素的状态设置为True。
步骤二:三维欧式距离变换,计算每个体素到其最近邻占用点的距离值。算法包括两个过程可以用类似于上升波(Raising wave)和下降波(Lowering wave)的概念进行描述。上升波:当一个障碍物被移除时,以索引s为最近障碍物的网格单元集合需要按照顺序进行重置,从而产生一个类似于上升波的过程。下降波:当添加障碍物时,需要检查其周围的网格单元,更新这些网格单元的距离值,从而产生一个类似于下降波的过程。
2.1定义欧式距离变换体素执行状态队列Q,在进行布雷森汉姆线转栅格算法的过程中,如果通过射线算法判断当前体素应为自由空间体素,判断当前体素的状态,如果状态为False,将体素状态改为True;如果状态为True,并且已经存储了“L_OCCU”,将当前体素加入队列Q,标记为执行上升波过程。更新体素的占用概率值为“L_FREE”。
2.2如果通过射线算法判断当前体素应为占用空间体素,判断当前体素的状态,如果状态为False,将体素状态改为True,并将当前体素加入队列Q,标记为执行下降波过程;如果状态为True,并且已经存储了“L_FREE”,将当前体素加入队列,标记为执行下降波过程。更新体素的占用概率值为“L_OCCU”。
2.3更新循环队列Q,执行所有的上升波和下降波过程,完成三维欧式距离变换。
步骤三:内部球填充,对距离变换后的VDB数据进行阈值分割,采用内部球填充距离值大于给定阈值的区域;
3.1输入距离阈值Δd,距离阈值通常对应点云数据中实际门的宽度。对阈值分割后的体素网格,每个体素中存储着该体素到其最近障碍点的距离变换值,得到一系列体素Voxels={P1=d1,P2=d2,...,Pn=dn}。
3.2首先选择距离变换值最大的体素为球心,最大近邻距离为半径进行填充;设该体素中心为Pmaxd,其最近邻距离为Dmax=max{D},则初次填充球定义为S1=(O,R)=(Pmax,Dmax)。
3.3接着在所有已填充球的外部体素集合中选取具有最大近邻距离的体素中心作为新的填充球球心,填充新的内部球。
3.4为了减小内部球之间的重叠,每次进行填充球外部体素集合判断时,通过限定搜索区域为当前填充球1.5倍半径区域来提高填充的效率。
3.5依次迭代,直至所有体素都被遍历完毕,得到相交填充内部球集合S={S1,S2,...,Sn}。
步骤四:房间种子区域生成,根据邻接关系构建内部球拓扑图,采用连通子图分割,通过连通子图中每个内部球所占用的空间叠加三维空间网格得到初始房间的种子区域;
4.1首先初始化拓扑图G<V,E>,该拓扑图以所有内部球的球心点作为图的节点V。同时将所有内部球的球心点构成集合P,对球心点点集P构建KD树。
4.2遍历每一个内部球的球心点p,搜索其2Dmax半径范围的近邻球心点。
4.3判断近邻球pj与当前球pi是否相交,如果是,向图G中添加边E←E∪e(pi,pj)。
4.4依次迭代,直至所有内部球的球心点遍历完毕。
4.5对拓扑图G进行连通子图分割,得到连通域的集合C={C1,C2,...,Cn}。为连通域赋予初始房间语义标记ID。将连通域中每个内部球占据的空间所包含的体素标记为相应的初始房间标记ID,得到包含房间种子区域信息的体素网格Sinitial_label。
步骤五:波前向生长算法,最后利用波前向生长算法得到最终的三维房间分割结果,初始房间种子区域通过波前生长算法扩展到未标记的自由空间,直到所有自由体素单元都已标记。
5.1为波前向生长算法深度拷贝初始房间语义标记Sinitial_label,记作Scopy_label;对于任意一个体素单元s,遍历其在初始房间语义标记Sinitial_label中的26个近邻体素,如果近邻中存在一个房间语义标记值slabel,则将当前体素赋值为slabel。
5.2利用Scopy_label更新Sinitial_label。
5.3重复5.1-5.2步骤,直到所有的体素都已经被赋予一个房间语义标记。
5.4得到最终的房间语义分割结果,保存为VDB格式(*.vdb)文件。
实施例
本发明实现的基于内部球和邻接图的房间分割方法,包含以下步骤:
步骤一:三维空间占用概率网格计算,对激光扫描点云所占用的三维空间进行三维网格划分;利用三维布雷森汉姆直线算法确定三维网格的体素占用概率,通过激光的扫描视点和被测物体表面点之间的射线来近似形成自由空间点(图2),将概率值存储到VDB数据结构中;
步骤二:三维欧式距离变换,计算每个体素到其最近邻占用点的距离值(图3);
步骤三:内部球填充,对距离变换后的VDB三维网格数据进行阈值分割,采用内部球填充距离值大于给定阈值的区域;
步骤四:房间种子区域生成,根据内部球的邻接关系构建拓扑图,采用连通子图分割,通过连通子图中每个内部球所占用的空间叠加三维空间网格得到初始房间的种子区域;
步骤五:最后利用波前向生长算法得到最终的三维房间分割结果(图4)。
本发明提供了一种基于三维欧式距离变换的房间分割方法,该方法首先对激光扫描点云进行三维占用概率计算,将概率值存储到VDB数据结构中;接着进行三维欧式距离变换,计算每个体素到其最近邻占用点的距离值;对距离变换后的VDB数据根据给定距离阈值进行阈值分割,采用内部球填充距离值大于给定阈值的空间;根据填充内部球之间的邻接关系构建拓扑图,对拓扑图进行连通子图分割,通过连通子图中每个内部球所占用的空间叠加三维网格得到初始的房间种子区域;最后利用波前向生长算法得到最终的三维房间分割结果。该方法可以应用于机器人任务规划和导航,相比于现有技术,本发明直接在三维空间实现房间分割,可以解决跨楼层空间、房间嵌套房间等复杂三维室内环境的语义分割问题。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换或改进等,均应包含在本发明的保护范围之内。
Claims (4)
1.一种基于三维欧式距离变换的房间分割方法,其特征在于,包括以下步骤;
步骤一:三维空间占用概率网格计算,对激光扫描点云所占用的三维空间进行三维网格划分;利用三维布雷森汉姆直线算法确定三维网格中每个体素的占用概率,根据激光的扫描视点和被测物体表面点之间的射线来近似形成自由空间点,将概率值存储到VDB三维网格数据结构中;
步骤二:三维欧式距离变换,计算每个体素到其最近邻占用点的距离值;算法包括两个过程可以用类似于上升波和下降波的概念进行描述;上升波:当一个障碍物被移除时,以索引s为最近障碍物的网格单元集合需要按照顺序进行重置,从而产生一个类似于上升波的过程;下降波:当添加障碍物时,需要检查其周围的网格单元,更新这些网格单元的距离值,从而产生一个类似于下降波的过程;
步骤三:内部球填充,对距离变换后的VDB三维网格数据进行阈值分割,采用内部球填充距离值大于给定阈值的区域;
步骤四:房间种子区域生成,根据邻接关系构建内部球拓扑图,采用连通子图分割,通过连通子图中每个内部球所占用的空间叠加三维空间网格得到初始的房间种子区域;
步骤五:波前向生长算法,最后利用波前向生长算法得到最终的三维房间分割结果,初始房间种子区域通过波前生长算法扩展到未标记的自由空间,直到所有自由体素单元都已标记,算法结束。
2.根据权利要求1所述的一种基于三维欧式距离变换的房间分割方法,其特征在于,所述步骤三中关于内部球填充的具体实现步骤为:
2.1、对阈值分割后的VDB三维网格,每个体素中存储着该体素到其最近障碍点的距离值;得到一系列体素Voxels={P1=d1,P2=d2,...,Pn=dn};
2.2、首先选择距离变换值最大的体素为球心,最大近邻距离为半径进行填充;设该体素中心为Pmaxd,其最近邻距离为Dmax=max{D},则初次填充球定义为S1=(O,R)=(Pmax,Dmax);
2.3、接着在所有已填充球的外部体素集合中选取具有最大近邻距离的体素中心作为新的填充球球心,填充新的内部球。
2.4、为了减小内部球之间的重叠,每次进行填充球外部体素集合判断时,通过限定搜索区域为当前填充球1.5倍半径区域来提高填充的效率;
2.5、依次迭代,直至所有体素都被填充完毕,得到相交填充内部球集合S={S1,S2,...,Sn}。
3.根据权利要求1所述的一种基于三维欧式距离变换的房间分割方法,其特征在于,所述步骤四中房间种子区域生成的具体实现步骤为:
3.1、首先初始化拓扑图G<V,E>,该拓扑图以所有内部球的球心点作为图的节点V。同时将所有内部球的球心点构成集合P,对球心点点集P构建KD树;
3.2、遍历每一个内部球的球心点p,搜索其2Dmax半径范围的近邻球心点;
3.3、判断近邻球pj与当前球pi是否相交,如果是,即内部球具有一定程度的相互重叠,则向拓扑图G中添加边E←E∪e(pi,pj);
3.4、依次迭代,直至所有内部球的球心点遍历完毕;
3.5、对图G进行连通子图分割,得到连通域集合C={C1,C2,...,Cn};为连通域赋予初始房间语义标记ID;将连通域中每个内部球占据的空间所包含的体素标记为相应的初始房间标记ID,得到包含房间种子区域信息的体素网格Sinitial_label。
4.根据权利要求1所述的一种基于三维欧式距离变换的房间分割方法,其特征在于,所述步骤五中波前向生长算法的具体实现步骤为:
4.1、为波前向生长算法深度拷贝初始房间语义标记Sinitial_label,记作Scopy_label;对于任意一个体素单元s,遍历其在初始房间语义标记Sinitial_label中的26个近邻体素,如果近邻中存在一个房间语义标记值slabel,则将当前体素赋值为slabel;
4.2、利用Scopy_label更新Sinitial_label;
4.3、重复4.1-4.2步骤,直到所有的体素都已经被赋予一个房间语义标记;
4.4、得到最终的房间语义分割结果,保存为VDB格式*.vdb文件。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110906798.6A CN113628224B (zh) | 2021-08-09 | 2021-08-09 | 一种基于三维欧式距离变换的房间分割方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110906798.6A CN113628224B (zh) | 2021-08-09 | 2021-08-09 | 一种基于三维欧式距离变换的房间分割方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113628224A true CN113628224A (zh) | 2021-11-09 |
CN113628224B CN113628224B (zh) | 2023-12-19 |
Family
ID=78383526
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110906798.6A Active CN113628224B (zh) | 2021-08-09 | 2021-08-09 | 一种基于三维欧式距离变换的房间分割方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113628224B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115115923A (zh) * | 2022-07-18 | 2022-09-27 | 北京有竹居网络技术有限公司 | 模型训练方法、实例分割方法、装置、设备及介质 |
Citations (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08287292A (ja) * | 1995-04-17 | 1996-11-01 | Daikin Ind Ltd | 階層球体モデル生成方法、干渉チェック方法およびこれらの装置 |
JPH096755A (ja) * | 1995-06-15 | 1997-01-10 | Hajime Matsuoka | 座標データの分布に応じて多次元空間を分割する方法 |
US20050110791A1 (en) * | 2003-11-26 | 2005-05-26 | Prabhu Krishnamoorthy | Systems and methods for segmenting and displaying tubular vessels in volumetric imaging data |
CN102054276A (zh) * | 2010-12-24 | 2011-05-11 | 北京大学 | 物体三维几何重建相机定标方法和系统 |
CN103942836A (zh) * | 2014-04-25 | 2014-07-23 | 杭州梅德珥智能科技有限公司 | 三维网格模型四面体化方法 |
CN104183021A (zh) * | 2014-07-10 | 2014-12-03 | 北京建筑大学 | 一种利用可移动空间网格精简点云数据的方法 |
CN104732512A (zh) * | 2013-12-20 | 2015-06-24 | 富士通株式会社 | 空间划分方法以及空间划分装置 |
US20170039725A1 (en) * | 2015-08-05 | 2017-02-09 | Algotec Systems Ltd. | Method and system for spatial segmentation of anatomical structures |
CN106685592A (zh) * | 2016-12-26 | 2017-05-17 | 华中科技大学 | 一种采用三维空间网络编码的网络传输方法 |
WO2018122335A1 (en) * | 2016-12-30 | 2018-07-05 | Robert Bosch Gmbh | Mobile robotic device that processes unstructured data of indoor environments to segment rooms in a facility to improve movement of the device through the facility |
GB201812271D0 (en) * | 2018-07-27 | 2018-09-12 | Sony Interactive Entertainment Inc | A parallel method of flood filing, and apparatus |
CN110287392A (zh) * | 2019-06-20 | 2019-09-27 | 沈阳航空航天大学 | 一种基于安全划分树的安全空间网络查询方法 |
CN111028238A (zh) * | 2019-12-17 | 2020-04-17 | 湖南大学 | 一种基于机器人视觉的复杂异形曲面三维分割方法及系统 |
CN111831660A (zh) * | 2020-07-16 | 2020-10-27 | 深圳大学 | 度量空间划分方式评价方法、装置、计算机设备及存储介质 |
CN112509025A (zh) * | 2020-12-03 | 2021-03-16 | 山东省科学院海洋仪器仪表研究所 | 一种基于三维欧氏距离的岩石空间结构距离图的计算方法 |
CN112884886A (zh) * | 2021-03-17 | 2021-06-01 | 南通大学 | 一种自适应搜索半径的三维点云管道提取与建模方法 |
CN113034495A (zh) * | 2021-04-21 | 2021-06-25 | 上海交通大学 | 一种脊柱影像分割方法、介质及电子设备 |
CN113160235A (zh) * | 2021-05-31 | 2021-07-23 | 南通大学 | 一种基于内部圆和邻接图的房间分割方法 |
-
2021
- 2021-08-09 CN CN202110906798.6A patent/CN113628224B/zh active Active
Patent Citations (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08287292A (ja) * | 1995-04-17 | 1996-11-01 | Daikin Ind Ltd | 階層球体モデル生成方法、干渉チェック方法およびこれらの装置 |
JPH096755A (ja) * | 1995-06-15 | 1997-01-10 | Hajime Matsuoka | 座標データの分布に応じて多次元空間を分割する方法 |
US20050110791A1 (en) * | 2003-11-26 | 2005-05-26 | Prabhu Krishnamoorthy | Systems and methods for segmenting and displaying tubular vessels in volumetric imaging data |
CN102054276A (zh) * | 2010-12-24 | 2011-05-11 | 北京大学 | 物体三维几何重建相机定标方法和系统 |
CN104732512A (zh) * | 2013-12-20 | 2015-06-24 | 富士通株式会社 | 空间划分方法以及空间划分装置 |
CN103942836A (zh) * | 2014-04-25 | 2014-07-23 | 杭州梅德珥智能科技有限公司 | 三维网格模型四面体化方法 |
CN104183021A (zh) * | 2014-07-10 | 2014-12-03 | 北京建筑大学 | 一种利用可移动空间网格精简点云数据的方法 |
US20170039725A1 (en) * | 2015-08-05 | 2017-02-09 | Algotec Systems Ltd. | Method and system for spatial segmentation of anatomical structures |
CN106685592A (zh) * | 2016-12-26 | 2017-05-17 | 华中科技大学 | 一种采用三维空间网络编码的网络传输方法 |
WO2018122335A1 (en) * | 2016-12-30 | 2018-07-05 | Robert Bosch Gmbh | Mobile robotic device that processes unstructured data of indoor environments to segment rooms in a facility to improve movement of the device through the facility |
GB201812271D0 (en) * | 2018-07-27 | 2018-09-12 | Sony Interactive Entertainment Inc | A parallel method of flood filing, and apparatus |
CN110287392A (zh) * | 2019-06-20 | 2019-09-27 | 沈阳航空航天大学 | 一种基于安全划分树的安全空间网络查询方法 |
CN111028238A (zh) * | 2019-12-17 | 2020-04-17 | 湖南大学 | 一种基于机器人视觉的复杂异形曲面三维分割方法及系统 |
CN111831660A (zh) * | 2020-07-16 | 2020-10-27 | 深圳大学 | 度量空间划分方式评价方法、装置、计算机设备及存储介质 |
CN112509025A (zh) * | 2020-12-03 | 2021-03-16 | 山东省科学院海洋仪器仪表研究所 | 一种基于三维欧氏距离的岩石空间结构距离图的计算方法 |
CN112884886A (zh) * | 2021-03-17 | 2021-06-01 | 南通大学 | 一种自适应搜索半径的三维点云管道提取与建模方法 |
CN113034495A (zh) * | 2021-04-21 | 2021-06-25 | 上海交通大学 | 一种脊柱影像分割方法、介质及电子设备 |
CN113160235A (zh) * | 2021-05-31 | 2021-07-23 | 南通大学 | 一种基于内部圆和邻接图的房间分割方法 |
Non-Patent Citations (5)
Title |
---|
林瑶, 田捷, 何晖光: "利用距离变换实现CT图象中软组织显示", 中国图象图形学报, no. 11 * |
王继东;范丽鹏;庞明勇;: "密度场控制的四面体网格自适应生成算法", 系统仿真学报, no. 01 * |
王鑫;姚军;蒋泽云;张琦;张臻;段利亚;贾欣鑫;: "一种新的三维欧式距离变换方法及在数字岩心中的应用", 科学通报, no. 15 * |
贺玲;蔡益朝;杨征;: "高维数据空间的一种网格划分方法", 计算机工程与应用, no. 05 * |
金世双: "离散数据三角形网格剖分研究与实现", 上海海事大学学报, no. 03 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115115923A (zh) * | 2022-07-18 | 2022-09-27 | 北京有竹居网络技术有限公司 | 模型训练方法、实例分割方法、装置、设备及介质 |
CN115115923B (zh) * | 2022-07-18 | 2024-04-09 | 北京有竹居网络技术有限公司 | 模型训练方法、实例分割方法、装置、设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN113628224B (zh) | 2023-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111504325B (zh) | 一种基于扩大搜索邻域的加权a*算法的全局路径规划方法 | |
CN109839935B (zh) | 多agv的路径规划方法及设备 | |
CN109509210B (zh) | 障碍物跟踪方法和装置 | |
CN107025685B (zh) | 拓扑感知下的机载建筑屋顶点云建模方法 | |
CN111665842B (zh) | 一种基于语义信息融合的室内slam建图方法及系统 | |
CN104732587B (zh) | 一种基于深度传感器的室内3d语义地图构建方法 | |
CN103236079B (zh) | 一种基于三维模型体素化的内部球改进构造方法 | |
CN111275724B (zh) | 一种基于八叉树和边界优化的机载点云屋顶平面分割方法 | |
CN113345008B (zh) | 考虑轮式机器人位姿估计的激光雷达动态障碍物检测方法 | |
CN108334080A (zh) | 一种针对机器人导航的虚拟墙自动生成方法 | |
CN108984741A (zh) | 一种地图生成方法及装置、机器人和计算机可读存储介质 | |
CN115661374B (zh) | 一种基于空间划分和模型体素化的快速检索方法 | |
Magillo et al. | Algorithms for parallel terrain modelling and visualisation | |
WO2023124676A1 (zh) | 3d模型构建方法、装置和电子设备 | |
CN113610983A (zh) | 一种离散点空间曲面三角网格自动剖分方法 | |
CN113628224A (zh) | 一种基于三维欧式距离变换的房间分割方法 | |
CN116469001A (zh) | 面向遥感影像的旋转框目标检测模型的构建方法 | |
CN106204719A (zh) | 基于二维邻域检索的三维场景中海量模型实时调度方法 | |
JP3823917B2 (ja) | レイの受信判定方法並びにシステム及びそれを用いた電波伝搬特性推定方法 | |
CN111915720B (zh) | 一种建筑物Mesh模型到CityGML模型的自动转换方法 | |
CN116698043A (zh) | 一种室内移动机器人视觉导航方法 | |
CN108074253B (zh) | 一种基于Delaunay三角剖分的多层级矢量道路网匹配方法 | |
CN113160235A (zh) | 一种基于内部圆和邻接图的房间分割方法 | |
Opoku et al. | The Ar-Star (Ar) Pathfinder | |
CN114397894A (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 |