CN106600622A - 一种基于超体素的点云数据分割方法 - Google Patents
一种基于超体素的点云数据分割方法 Download PDFInfo
- Publication number
- CN106600622A CN106600622A CN201611111975.7A CN201611111975A CN106600622A CN 106600622 A CN106600622 A CN 106600622A CN 201611111975 A CN201611111975 A CN 201611111975A CN 106600622 A CN106600622 A CN 106600622A
- Authority
- CN
- China
- Prior art keywords
- voxel
- super voxel
- cloud data
- super
- point cloud
- 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
Classifications
-
- 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/20112—Image segmentation details
- G06T2207/20156—Automatic seed setting
Landscapes
- Image Generation (AREA)
- Image Analysis (AREA)
Abstract
本发明公开了一种基于超体素的点云数据分割方法,通过考虑点云数据的三维几何关系和区域连通性,利用聚类的方法将点云数据进行过分割,得到依附于目标边界的超体素;计算超体素数据平面拟合的残差值,依该值对其进行排序和筛选得到有效的种子超体素,并利用法线分布直方图、测地距离和欧式距离的差值进行区域增长,最终实现对点云数据的分割处理。以室内局部场景的点云数据作为输入,通过利用超体素和区域增长算法实现点云数据的精确分割。本发明与传统的点云分割方法相比,在保证分割效率的前提下,避免了直接处理点云数据所导致的欠分割和过分割问题,得到具有精确边界信息的分割结果,而且分割方法对点云数据的采样密度和噪音是健壮的。
Description
技术领域
本发明属于3D打印和场景理解的技术领域,尤其涉及一种基于超体素的点云数据分割方法。
背景技术
随着三维扫描设备的广泛应用,特别是激光雷达扫描仪(LIDAR)和微软Kinect设备的普及,三维点云数据很容易获取并被广泛应用到各个领域。点云分割是三维点云处理的基础步骤,其分割结果有助于准确的定位和识别目标,在三维重建、场景理解和3D打印等领域都有重要的应用。由于扫描获得的点云数据是室内局部场景的点云数据,包含各种不同类型的物体,在进行3D打印的建模之前,需要将不同类型物体对应的点云数据分割开,便于对各个独立的物体分别进行建模并打印。近几年点云分割的算法主要分为以下几类:基于属性的分割算法、基于模型的分割算法、基于区域增长的分割算法、基于图的分割算法和混合点云分割算法。基于属性和模型的点云分割算法以数学原理或模型为基础,算法速度快,对异常点不敏感。但是其主要限制为只适合处理规则几何形状的人造物体,无法处理大规模复杂场景。基于图的分割算法和混合点云分割算法适用于处理复杂场景的点云数据,对噪声和采样密度不均匀点云数据分割效果好,但是这类算法通常不能实时运行,有些情况下参数需要用机器学习的方法训练得到。相比基于属性和模型的点云分割算法,区域增长算法的分割效果精确、适用场景更广,具有更大的发展优势。相比基于图的点云分割算法和混合点云分割算法,区域增长算法的复杂度较低,处理速度快,更加适合室内场景下点云数据的分割。正是由于这些优点,众多学者选择利用区域增长的算法进行点云分割。但是由于单纯地采用一种策略的分割算法,都有其各自的优缺点和适用条件,在稳健性、唯一性和快速性等方面都存在不足。导致现阶段基于区域增长的点云分割算法对采样密度和噪声点敏感,分割结果较为粗糙,常常局限为场景中平面物体的分割,复杂场景中较大物体的分割识别等;而且分割算法直接在点云数据上进行处理,容易导致欠分割和过分割等问题,无法得到精确的分割结果,容易导致3D打印模型部分缺失或失真。
综上所述,传统点云分割算法存在分割结果较为粗糙,无法提取准确的分割边界等问题。
发明内容
本发明的目的在于提供一种基于超体素的点云数据分割方法,旨在解决传统点云分割算法分割结果较为粗糙,无法提取准确的分割边界的问题。
本发明是这样实现的,一种基于超体素的点云数据分割方法,所述基于超体素的点云数据分割方法通过考虑点云数据的三维几何关系和区域连通性,利用聚类的方法将点云数据进行过分割,得到依附于目标边界的超体素;计算超体素数据平面拟合的残差值,依该值对其进行排序和筛选得到有效的种子超体素,并利用法线分布直方图、测地距离和欧式距离的差值进行区域增长,最终实现对点云数据的分割处理。
进一步,所述超体素的获取方法包括:
从初始种子体素开始,向外遍历邻近的体素;利用公式:
λ、μ和δ分别对应颜色、空间距离和几何特征的影响因子,Dc是CIELab空间的欧式距离值,Ds是三维空间内体素的欧式距离值,Dhik是体素法向量分布直方图的交叉和。计算邻域内体素到种子体素的距离,将距离最近的体素进行标记,并根据邻接图将邻接体素加入到搜索列表中;迭代直至到达每个体素的搜索边界;搜索完成条件是:邻接图中的所有叶节点均得到遍历,过分割得到超体素。
进一步,所述超体素相似性度量的计算方法包括:
步骤一,对于任意超体素,计算法线分布直方图;
步骤二,对于邻接超体素,计算超体素中心点之间的欧式距离和测地距离,计算测地距离和欧式距离的距离差;
步骤三,对法线分布直方图和距离差进行归一化处理,计算超体素之间的相似性S:
其中,σ和η分别对应法线分布直方图和空间距离差值的影响因子,Nhik是FPFH空间内法向量直方图的交叉和,Dd是三维空间内超体素的测地距离和欧式距离的差值。
进一步,所述步骤一具体步骤如下:
(1)对于每一个超体素中心点P,坐标系uvw是在其中超体素中心点上定义的固定的局部坐标系,法线ns,nt之间的偏差可以用一组角度值表示α,φ,θ,计算中心点Ps和超体素内其他点Pt之间的α,φ,θ;
其中,Ps是超像素的中心点,Ps表示超像素内除中心点外任意点,uvw是超体素中心点的局部坐标系,其计算方法如上公式所示,d=||Pt-Ps||2表示PsPs两点之间的欧式距离。
(2)用三元组(α,φ,θ)来表示每一对点法线之间的互相作用,将其每个特征值范围划分为b个子区间,特征直方图分别计算后合并得到一个3b元素的特征向量,用来描述超体素内的几何属性。
进一步,所述步骤二具体步骤如下:
(1)计算超体素中心点之间的测地距离,利用Dijkstra算法计算最短路径,得到初始的B样条活动曲线;在当前曲线上适当采样,并对采样点计算其对应的垂足;采用平方距离最小化样条逼近模型构造其目标函数;运用最小二乘法快速迭代优化使得目标函数最小,计算得到邻接超体素块中心点之间的测地线和测地距离;
(2)计算邻接超体素中心点之间的欧式距离,进而得到邻接超体素中心点的距离差。
进一步,根据超体素相似性度量,所述利用区域增长的算法对超体素进行融合的步骤:
(1)对于每个超体素,用最小二乘法进行平面拟合,并计算其残差值;根据残差值对所有超体素进行排序,将残差值最小的超体素作为区域增长算法的初始种子,并获取种子体素的邻接超体素;
(2)对于每个邻接超体素,归一化处理法线分布直方图、测地距离和欧式距离的差值,计算其与超体素种子之间的相似性度量:
(3)如果相似性大于某一阈值,则将该邻接超体素添加到当前区域内,同时计算邻接超体素的残差值,如果残差值小于某一阈值,则该邻接超体素被添加到种子集合中;当遍历完超体素种子的所有邻接超体素后,从种子集合中移除当前种子;
(4)如果种子集合变为空,意味着当前区域增长结束,计算获得新的超体素种子,重复执行上述步骤直到所有的超体素均得到遍历,得到精确的点云分割结果。
本发明的另一目的在于提供一种利用所述基于超体素的点云数据分割方法的激光雷达扫描仪。
本发明的另一目的在于提供一种利用所述基于超体素的点云数据分割方法的3D打印机。
本发明提供的基于超体素的点云数据分割方法,以室内局部场景的点云数据作为输入,通过利用超体素和区域增长算法实现点云数据的精确分割。本发明与传统的点云分割方法相比,在保证分割效率的前提下,避免了直接处理点云数据所导致的欠分割和过分割问题,得到具有精确边界信息的分割结果,而且分割方法对点云数据的采样密度和噪音是健壮的。
本发明在超体素的基础上进行区域融合,避免了直接处理点云数据所导致的欠分割和过分割问题,并且加快了区域融合阶段的处理速度,提高了算法的分割效率。
本发明采用超体素的法线分布直方图作为衡量相似度的标准之一,法线分布直方图形成一个多维的直方图对超体素内的几何属性进行描述,估计法线方向之间所有的互相作用,尝试用最好的样本表面变化情况来描述样本的几何特征,使得该方法对于不同采样的密度和噪音具有鲁棒性。
本发明在衡量空间位置关系对超体素融合的影响因素时,综合考虑测地距离和欧式距离,利用两者在不同空间位置关系下的差异性,避免空间距离很近但不属于同一区域的超体素进行融合的错误情况发生,对于两个相邻目标的交界处具有很好的分割效果。
附图说明
图1是本发明实施例提供的基于超体素的点云数据分割方法流程图。
图2是本发明实施例提供的实施例的流程图。
图3是本发明实施例提供的三维空间点云数据体素化和网格化示意图。
图4是本发明实施例提供的超体素质点P的计算影响区域示意图。
图5是本发明实施例提供的局部坐标系下法线和角度的位置关系示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
下面结合附图对本发明的应用原理作详细的描述。
如图1所示,本发明实施例提供的基于超体素的点云数据分割方法包括以下步骤:
S101:通过考虑点云数据的三维几何关系和区域连通性,利用聚类的方法将点云数据进行过分割,得到依附于目标边界的超体素;
S102:计算超体素数据平面拟合的残差值,依该值对其进行排序和筛选得到有效的种子超体素,并利用法线分布直方图、测地距离和欧式距离的差值进行区域增长,最终实现对点云数据的分割处理。
下面结合附图对本发明的应用原理作进一步的描述。
如图2所示,本发明实施例提供的基于超体素的点云数据分割方法具体包括以下步骤:
S1:将输入的点云数据进行过分割得到超体素。
将点云数据进行体素化处理,得到边长为l的体素,图3所示。在体素的26邻域内,通过遍历KD树构造其对应的邻接图。在点云的三维空间内进行网格化处理,大小为L,选择网格内最接近中心的体素作为初始种子体素。对初始种子体素进行过滤,计算种子点邻域半径Radius内的体素数目,将数目小于某一阈值的种子点删除。对所有的体素构造36维的特征向量F,F=[x,y,z,L,a,b,PPFH1..30]。
从初始种子体素开始,向外遍历邻近的体素。利用公式:
其中,λ、μ和δ分别对应颜色、空间距离和几何特征的影响因子,Dc是CIELab空间的欧式距离值,Ds是三维空间内体素的欧式距离值,Dhik是体素法向量分布直方图的交叉和。
计算邻域内体素到种子体素的距离,将距离最近的体素进行标记,并根据邻接图将邻接体素加入到搜索列表中。如此迭代直至到达每个体素的搜索边界。搜索完成条件是:邻接图中的所有叶节点均得到遍历。过分割得到超体素。
S2:计算超体素相似性度量,计算每个超体素的法向量分布直方图,超体素中心点之间的测地距离和欧式距离的差值,并对其归一化得到超体素之间的相似性度量;
S201:对于任意超体素,计算法向量分布直方图,具体步骤如下:
(1)如图4和图5所示,对于每一个超体素中心点P,坐标系uvw是在其中超体素中心点上定义的固定的局部坐标系,法线ns,nt之间的偏差可以用一组角度值表示α,φ,θ,计算中心点Ps和超体素内其他点Pt之间的α,φ,θ;
(2)用三元组(α,φ,θ)来表示每一对点法线之间的互相作用,将其每个特征值范围划分为b个子区间,特征直方图分别计算后合并得到一个3b元素的特征向量,用来描述超体素内的几何属性。
S202:对于邻接超体素,计算超体素中心点之间的欧式距离和测地距离,计算测地距离和欧式距离的距离差;
计算超体素中心点之间的测地距离,利用Dijkstra算法计算最短路径,得到初始的B样条活动曲线;在当前曲线上适当采样,并对采样点计算其对应的垂足;采用平方距离最小化样条逼近模型构造其目标函数;运用最小二乘法快速迭代优化使得目标函数最小,计算得到邻接超体素块中心点之间的测地线和测地距离。
计算邻接超体素中心点之间的欧式距离,进而得到邻接超体素中心点的距离差。
S203:对法向量分布直方图和距离差进行归一化处理,计算超体素之间的相似性S:
其中,σ和η分别对应法向量分布直方图和空间距离差值的影响因子,Nhik是FPFH空间内法向量直方图的交叉和,Dd是三维空间内超体素的测地距离和欧式距离的差值;
S3:根据超体素相似性度量,所述利用区域增长的算法对超体素进行融合的步骤:
S301:对于每个超体素,用最小二乘法进行平面拟合,并计算其残差值;根据残差值对所有超体素进行排序,将残差值最小的超体素作为区域增长算法的初始种子,并获取种子体素的邻接超体素;
S302:对于每个邻接超体素,归一化处理法线分布直方图、测地距离和欧式距离的差值,计算其与超体素种子之间的相似性度量:
S303:如果相似性大于某一阈值,则将该邻接超体素添加到当前区域内,同时计算邻接超体素的残差值,如果残差值小于某一阈值,则该邻接超体素被添加到种子集合中;当遍历完超体素种子的所有邻接超体素后,从种子集合中移除当前种子;
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种基于超体素的点云数据分割方法,其特征在于,所述基于超体素的点云数据分割方法通过考虑点云数据的三维几何关系和区域连通性,利用聚类的方法将点云数据进行过分割,得到依附于目标边界的超体素;计算超体素数据平面拟合的残差值,依该值对其进行排序和筛选得到有效的种子超体素,并利用法线分布直方图、测地距离和欧式距离的差值进行区域增长,最终实现对点云数据的分割处理。
2.如权利要求1所述的基于超体素的点云数据分割方法,其特征在于,所述超体素的获取方法包括:
从初始种子体素开始,向外遍历邻近的体素;利用公式:
λ、μ和δ分别对应颜色、空间距离和几何特征的影响因子,Dc是CIELab空间的欧式距离值,Ds是三维空间内体素的欧式距离值,Dhik是体素法向量分布直方图的交叉和;计算邻域内体素到种子体素的距离,将距离最近的体素进行标记,并根据邻接图将邻接体素加入到搜索列表中,迭代直至到达每个体素的搜索边界;搜索完成条件是:邻接图中的所有叶节点均得到遍历,过分割得到超体素。
3.如权利要求1所述的基于超体素的点云数据分割方法,其特征在于,所述超体素相似性度量的计算方法包括:
步骤一,对于任意超体素,计算法线分布直方图;
步骤二,对于邻接超体素,计算超体素中心点之间的欧式距离和测地距离,计算测地距离和欧式距离的距离差;
步骤三,对法线分布直方图和距离差进行归一化处理,计算超体素之间的相似性S:
其中,σ和η分别对应法线分布直方图和空间距离差值的影响因子,Nhik是FPFH空间内法向量直方图的交叉和,Dd是三维空间内超体素的测地距离和欧式距离的差值。
4.如权利要求3所述的基于超体素的点云数据分割方法,其特征在于,所述步骤一具体步骤如下:
(1)对于每一个超体素中心点P,坐标系uvw是在超体素中心点上定义的固定的局部坐标系,法线ns,nt之间的偏差可以用一组角度值表示α,φ,θ,计算中心点P和超体素内其他点之间的α,φ,θ;
(2)用三元组(α,φ,θ)来表示每一对点法线之间的互相作用,将其每个特征值范围划分为b个子区间,特征直方图分别计算后合并得到一个3b元素的特征向量,用来描述超体素内的几何属性。
5.如权利要求3所述的基于超体素的点云数据分割方法,其特征在于,所述步骤二具体步骤如下:
(1)计算超体素中心点之间的测地距离,利用Dijkstra最短路径算法计算一条初始的B样条活动曲线,采用平方距离最小化样条逼近模型快速迭代优化使得目标函数最小,计算得到邻接超体素中心点之间的测地线和测地距离;
(2)计算邻接超体素中心点之间的欧式距离,进而得到邻接超体素中心点的距离差。
6.如权利要求1所述的基于超体素的点云数据分割方法,其特征在于,
步骤一,对于每个超体素,用最小二乘法进行平面拟合,并计算其残差值;根据残差值对所有超体素进行排序,将残差值最小的超体素作为区域增长算法的初始种子,并获取种子体素的邻接超体素;
步骤二,对于每个邻接超体素,计算其与超体素种子之间的相似性度量,如果相似性大于某一阈值,则将该邻接超体素添加到当前区域内,同时计算邻接超体素的残差值,如果残差值小于某一阈值,则该邻接超体素被添加到种子集合中;当遍历完超体素种子的所有邻接超体素后,从种子集合中移除当前种子;
步骤三,如果种子集合变为空,意味着当前区域增长结束,计算获得新的超体素种子,重复执行上述步骤直到所有的超体素均得到遍历,得到精确的点云分割结果。
7.一种利用权利要求1~6任意一项所述基于超体素的点云数据分割方法的激光雷达扫描仪。
8.一种利用权利要求1~6任意一项所述基于超体素的点云数据分割方法的3D打印机。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611111975.7A CN106600622B (zh) | 2016-12-06 | 2016-12-06 | 一种基于超体素的点云数据分割方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611111975.7A CN106600622B (zh) | 2016-12-06 | 2016-12-06 | 一种基于超体素的点云数据分割方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106600622A true CN106600622A (zh) | 2017-04-26 |
CN106600622B CN106600622B (zh) | 2019-11-08 |
Family
ID=58596098
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611111975.7A Active CN106600622B (zh) | 2016-12-06 | 2016-12-06 | 一种基于超体素的点云数据分割方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106600622B (zh) |
Cited By (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107369161A (zh) * | 2017-07-19 | 2017-11-21 | 无锡信捷电气股份有限公司 | 一种基于改进欧式聚类的散乱工件点云分割方法 |
CN107424166A (zh) * | 2017-07-18 | 2017-12-01 | 深圳市速腾聚创科技有限公司 | 点云分割方法及装置 |
CN107492072A (zh) * | 2017-07-05 | 2017-12-19 | 山东理工大学 | 基于样点邻域同构曲面的散乱点云法向估计方法 |
CN108537814A (zh) * | 2018-03-14 | 2018-09-14 | 浙江大学 | 一种基于ViBe的三维声纳点云图像分割方法 |
CN108961271A (zh) * | 2018-06-27 | 2018-12-07 | 西安工程大学 | 一种彩色3d点云超体素凹凸分割算法 |
CN109118564A (zh) * | 2018-08-01 | 2019-01-01 | 湖南拓视觉信息技术有限公司 | 一种基于融合体素的三维点云标记方法和装置 |
CN109461207A (zh) * | 2018-11-05 | 2019-03-12 | 胡翰 | 一种点云数据建筑物单体化方法及装置 |
CN109697754A (zh) * | 2018-12-24 | 2019-04-30 | 中国科学院大学 | 基于主方向估算的3d岩体点云特征面提取方法 |
CN110208815A (zh) * | 2019-05-10 | 2019-09-06 | 江苏大学 | 一种基于机载激光雷达的大面积成熟作物收获信息快速获取方法 |
CN110222642A (zh) * | 2019-06-06 | 2019-09-10 | 上海黑塞智能科技有限公司 | 一种基于全局图聚类的平面建筑构件点云轮廓提取方法 |
CN110390706A (zh) * | 2018-04-13 | 2019-10-29 | 北京京东尚科信息技术有限公司 | 一种物体检测的方法和装置 |
CN110400322A (zh) * | 2019-07-30 | 2019-11-01 | 江南大学 | 基于颜色和三维几何信息的水果点云分割方法 |
CN110441791A (zh) * | 2019-08-14 | 2019-11-12 | 深圳无境智能机器人有限公司 | 一种基于前倾2d激光雷达的地面障碍物检测方法 |
CN110673158A (zh) * | 2019-08-28 | 2020-01-10 | 国网福建省电力有限公司 | 基于激光扫描点云的电力生产场景三维空间异常检测方法 |
CN110750870A (zh) * | 2019-09-23 | 2020-02-04 | 华中科技大学 | 一种基于模型体素化距离变换的増材制造方法 |
CN110889828A (zh) * | 2019-11-07 | 2020-03-17 | 浙江大华技术股份有限公司 | 预定场景中的栈板识别方法、终端设备、计算机存储介质 |
CN111060922A (zh) * | 2019-12-11 | 2020-04-24 | 电子科技大学 | 基于机载激光雷达点云空间分布特征的树木点云提取方法 |
CN111145129A (zh) * | 2020-04-03 | 2020-05-12 | 速度时空信息科技股份有限公司 | 基于超体素的点云去噪方法 |
CN111582140A (zh) * | 2020-04-30 | 2020-08-25 | 中国电子科技集团公司第五十四研究所 | 一种基于激光测量点云的室内物体提取方法 |
CN111696120A (zh) * | 2020-06-03 | 2020-09-22 | 武汉中海庭数据技术有限公司 | 一种点云数据分割方法、装置、电子设备及存储介质 |
CN111738086A (zh) * | 2020-05-22 | 2020-10-02 | 上海交通大学 | 用于点云分割的构图方法、系统及点云分割系统、装置 |
CN111768421A (zh) * | 2020-07-03 | 2020-10-13 | 福州大学 | 一种边缘感知的半自动点云目标分割方法 |
CN111815776A (zh) * | 2020-02-04 | 2020-10-23 | 山东水利技师学院 | 综合机载和车载三维激光点云及街景影像的三维建筑物精细几何重建方法 |
CN112070787A (zh) * | 2020-08-10 | 2020-12-11 | 武汉大学 | 基于对立推理理论的航空三维点云平面分割方法 |
CN112099046A (zh) * | 2020-09-16 | 2020-12-18 | 辽宁工程技术大学 | 基于多值体素模型的机载lidar三维平面检测方法 |
CN112166457A (zh) * | 2019-08-29 | 2021-01-01 | 深圳市大疆创新科技有限公司 | 点云分割方法、系统和可移动平台 |
CN112200843A (zh) * | 2020-10-09 | 2021-01-08 | 福州大学 | 一种基于超体素的cbct与激光扫描点云数据牙齿配准方法 |
CN112651933A (zh) * | 2020-12-21 | 2021-04-13 | 山东省人工智能研究院 | 基于测地线距离图和程函方程的血管分割方法 |
CN112884884A (zh) * | 2021-02-06 | 2021-06-01 | 罗普特科技集团股份有限公司 | 一种候选区域生成方法及系统 |
CN112927370A (zh) * | 2021-02-25 | 2021-06-08 | 苍穹数码技术股份有限公司 | 三维建筑物模型构建方法、装置、电子设备及存储介质 |
CN112949380A (zh) * | 2021-01-08 | 2021-06-11 | 浙江大学 | 一种基于激光雷达点云数据的智能水下目标识别系统 |
CN113375556A (zh) * | 2021-06-18 | 2021-09-10 | 盎锐(上海)信息科技有限公司 | 全栈式实测实量系统、测量方法及激光雷达 |
CN113470106A (zh) * | 2021-07-14 | 2021-10-01 | 河南科技大学 | 一种无接触式奶牛体尺信息采集方法 |
CN113569856A (zh) * | 2021-07-13 | 2021-10-29 | 盎锐(上海)信息科技有限公司 | 用于实测实量的模型语义分割方法及激光雷达 |
CN113870282A (zh) * | 2021-09-29 | 2021-12-31 | 吴春 | 一种茶叶筛查方法、筛查系统及可存储介质 |
CN114387289A (zh) * | 2022-03-24 | 2022-04-22 | 南方电网数字电网研究院有限公司 | 输配电架空线路三维点云语义分割方法和装置 |
CN114972377A (zh) * | 2022-05-24 | 2022-08-30 | 厦门大学 | 基于移动最小二乘法与超体素的3d点云分割方法和装置 |
CN115147491A (zh) * | 2022-09-02 | 2022-10-04 | 山东西曼克技术有限公司 | 用于agv小车的搬运目标位姿信息估计方法 |
CN116310849A (zh) * | 2023-05-22 | 2023-06-23 | 深圳大学 | 基于三维形态特征的树木点云单体化提取方法 |
CN116520289A (zh) * | 2023-07-04 | 2023-08-01 | 东莞市新通电子设备有限公司 | 五金件加工过程智能控制方法及相关装置 |
CN116817771A (zh) * | 2023-08-28 | 2023-09-29 | 南京航空航天大学 | 一种基于圆柱体素特征的航天零件涂层厚度测量方法 |
CN117710717A (zh) * | 2024-02-05 | 2024-03-15 | 法奥意威(苏州)机器人系统有限公司 | 超体聚类点云分割方法、装置、设备和存储介质 |
CN117952322A (zh) * | 2024-03-26 | 2024-04-30 | 山东力加力钢结构有限公司 | 一种基于bim技术的工程管理系统 |
CN117994272A (zh) * | 2024-04-07 | 2024-05-07 | 武汉科技大学 | 一种应用于工业无序摆放软包堆的点云分割方法及系统 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110443810B (zh) * | 2019-07-17 | 2022-09-16 | 北京建筑大学 | 基于快速邻接体素查询的点云平面分割方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160154999A1 (en) * | 2014-12-02 | 2016-06-02 | Nokia Technologies Oy | Objection recognition in a 3d scene |
CN105701448A (zh) * | 2015-12-31 | 2016-06-22 | 湖南拓视觉信息技术有限公司 | 三维人脸点云鼻尖检测方法及应用其的数据处理装置 |
-
2016
- 2016-12-06 CN CN201611111975.7A patent/CN106600622B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160154999A1 (en) * | 2014-12-02 | 2016-06-02 | Nokia Technologies Oy | Objection recognition in a 3d scene |
CN105701448A (zh) * | 2015-12-31 | 2016-06-22 | 湖南拓视觉信息技术有限公司 | 三维人脸点云鼻尖检测方法及应用其的数据处理装置 |
Non-Patent Citations (2)
Title |
---|
JEREMIE PAPON 等: "《Voxel Cloud Connectivity Segmentation-Supervoxels for Point Clouds》", 《2013 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION》 * |
江文婷 等: "《基于增量计算的大规模场景致密语义地图构建》", 《浙江大学学报(工学版)》 * |
Cited By (68)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107492072A (zh) * | 2017-07-05 | 2017-12-19 | 山东理工大学 | 基于样点邻域同构曲面的散乱点云法向估计方法 |
CN107424166A (zh) * | 2017-07-18 | 2017-12-01 | 深圳市速腾聚创科技有限公司 | 点云分割方法及装置 |
CN107369161A (zh) * | 2017-07-19 | 2017-11-21 | 无锡信捷电气股份有限公司 | 一种基于改进欧式聚类的散乱工件点云分割方法 |
CN107369161B (zh) * | 2017-07-19 | 2020-09-11 | 无锡信捷电气股份有限公司 | 一种基于改进欧式聚类的散乱工件点云分割方法 |
CN108537814B (zh) * | 2018-03-14 | 2019-09-03 | 浙江大学 | 一种基于ViBe的三维声纳点云图像分割方法 |
CN108537814A (zh) * | 2018-03-14 | 2018-09-14 | 浙江大学 | 一种基于ViBe的三维声纳点云图像分割方法 |
US11443437B2 (en) | 2018-03-14 | 2022-09-13 | Zhejiang University | Vibe-based three-dimensional sonar point cloud image segmentation method |
WO2019174236A1 (zh) * | 2018-03-14 | 2019-09-19 | 浙江大学 | 一种基于ViBe的三维声纳点云图像分割方法 |
CN110390706B (zh) * | 2018-04-13 | 2023-08-08 | 北京京东尚科信息技术有限公司 | 一种物体检测的方法和装置 |
CN110390706A (zh) * | 2018-04-13 | 2019-10-29 | 北京京东尚科信息技术有限公司 | 一种物体检测的方法和装置 |
CN108961271A (zh) * | 2018-06-27 | 2018-12-07 | 西安工程大学 | 一种彩色3d点云超体素凹凸分割算法 |
CN108961271B (zh) * | 2018-06-27 | 2022-01-07 | 西安工程大学 | 一种彩色3d点云超体素凹凸分割算法 |
CN109118564A (zh) * | 2018-08-01 | 2019-01-01 | 湖南拓视觉信息技术有限公司 | 一种基于融合体素的三维点云标记方法和装置 |
CN109118564B (zh) * | 2018-08-01 | 2023-09-19 | 山东佳音信息科技有限公司 | 一种基于融合体素的三维点云标记方法和装置 |
CN109461207A (zh) * | 2018-11-05 | 2019-03-12 | 胡翰 | 一种点云数据建筑物单体化方法及装置 |
CN109697754B (zh) * | 2018-12-24 | 2022-05-27 | 中国科学院大学 | 基于主方向估算的3d岩体点云特征面提取方法 |
CN109697754A (zh) * | 2018-12-24 | 2019-04-30 | 中国科学院大学 | 基于主方向估算的3d岩体点云特征面提取方法 |
CN110208815A (zh) * | 2019-05-10 | 2019-09-06 | 江苏大学 | 一种基于机载激光雷达的大面积成熟作物收获信息快速获取方法 |
CN110222642A (zh) * | 2019-06-06 | 2019-09-10 | 上海黑塞智能科技有限公司 | 一种基于全局图聚类的平面建筑构件点云轮廓提取方法 |
CN110400322B (zh) * | 2019-07-30 | 2021-03-16 | 江南大学 | 基于颜色和三维几何信息的水果点云分割方法 |
CN110400322A (zh) * | 2019-07-30 | 2019-11-01 | 江南大学 | 基于颜色和三维几何信息的水果点云分割方法 |
CN110441791A (zh) * | 2019-08-14 | 2019-11-12 | 深圳无境智能机器人有限公司 | 一种基于前倾2d激光雷达的地面障碍物检测方法 |
CN110673158A (zh) * | 2019-08-28 | 2020-01-10 | 国网福建省电力有限公司 | 基于激光扫描点云的电力生产场景三维空间异常检测方法 |
CN112166457A (zh) * | 2019-08-29 | 2021-01-01 | 深圳市大疆创新科技有限公司 | 点云分割方法、系统和可移动平台 |
WO2021035618A1 (zh) * | 2019-08-29 | 2021-03-04 | 深圳市大疆创新科技有限公司 | 点云分割方法、系统和可移动平台 |
CN110750870B (zh) * | 2019-09-23 | 2021-08-10 | 华中科技大学 | 一种基于模型体素化距离变换的増材制造方法 |
CN110750870A (zh) * | 2019-09-23 | 2020-02-04 | 华中科技大学 | 一种基于模型体素化距离变换的増材制造方法 |
CN110889828A (zh) * | 2019-11-07 | 2020-03-17 | 浙江大华技术股份有限公司 | 预定场景中的栈板识别方法、终端设备、计算机存储介质 |
CN111060922B (zh) * | 2019-12-11 | 2023-04-18 | 电子科技大学 | 基于机载激光雷达点云空间分布特征的树木点云提取方法 |
CN111060922A (zh) * | 2019-12-11 | 2020-04-24 | 电子科技大学 | 基于机载激光雷达点云空间分布特征的树木点云提取方法 |
CN111815776A (zh) * | 2020-02-04 | 2020-10-23 | 山东水利技师学院 | 综合机载和车载三维激光点云及街景影像的三维建筑物精细几何重建方法 |
CN111145129A (zh) * | 2020-04-03 | 2020-05-12 | 速度时空信息科技股份有限公司 | 基于超体素的点云去噪方法 |
CN111582140A (zh) * | 2020-04-30 | 2020-08-25 | 中国电子科技集团公司第五十四研究所 | 一种基于激光测量点云的室内物体提取方法 |
CN111738086A (zh) * | 2020-05-22 | 2020-10-02 | 上海交通大学 | 用于点云分割的构图方法、系统及点云分割系统、装置 |
CN111696120B (zh) * | 2020-06-03 | 2023-04-21 | 武汉中海庭数据技术有限公司 | 一种点云数据分割方法、装置、电子设备及存储介质 |
CN111696120A (zh) * | 2020-06-03 | 2020-09-22 | 武汉中海庭数据技术有限公司 | 一种点云数据分割方法、装置、电子设备及存储介质 |
CN111768421A (zh) * | 2020-07-03 | 2020-10-13 | 福州大学 | 一种边缘感知的半自动点云目标分割方法 |
CN112070787B (zh) * | 2020-08-10 | 2022-06-07 | 武汉大学 | 基于对立推理理论的航空三维点云平面分割方法 |
CN112070787A (zh) * | 2020-08-10 | 2020-12-11 | 武汉大学 | 基于对立推理理论的航空三维点云平面分割方法 |
CN112099046A (zh) * | 2020-09-16 | 2020-12-18 | 辽宁工程技术大学 | 基于多值体素模型的机载lidar三维平面检测方法 |
CN112200843A (zh) * | 2020-10-09 | 2021-01-08 | 福州大学 | 一种基于超体素的cbct与激光扫描点云数据牙齿配准方法 |
CN112651933A (zh) * | 2020-12-21 | 2021-04-13 | 山东省人工智能研究院 | 基于测地线距离图和程函方程的血管分割方法 |
CN112949380A (zh) * | 2021-01-08 | 2021-06-11 | 浙江大学 | 一种基于激光雷达点云数据的智能水下目标识别系统 |
CN112949380B (zh) * | 2021-01-08 | 2022-06-10 | 浙江大学 | 一种基于激光雷达点云数据的智能水下目标识别系统 |
CN112884884A (zh) * | 2021-02-06 | 2021-06-01 | 罗普特科技集团股份有限公司 | 一种候选区域生成方法及系统 |
CN112927370A (zh) * | 2021-02-25 | 2021-06-08 | 苍穹数码技术股份有限公司 | 三维建筑物模型构建方法、装置、电子设备及存储介质 |
CN113375556A (zh) * | 2021-06-18 | 2021-09-10 | 盎锐(上海)信息科技有限公司 | 全栈式实测实量系统、测量方法及激光雷达 |
CN113375556B (zh) * | 2021-06-18 | 2024-06-04 | 盎锐(杭州)信息科技有限公司 | 全栈式实测实量系统、测量方法及激光雷达 |
CN113569856B (zh) * | 2021-07-13 | 2024-06-04 | 盎锐(杭州)信息科技有限公司 | 用于实测实量的模型语义分割方法及激光雷达 |
CN113569856A (zh) * | 2021-07-13 | 2021-10-29 | 盎锐(上海)信息科技有限公司 | 用于实测实量的模型语义分割方法及激光雷达 |
CN113470106B (zh) * | 2021-07-14 | 2022-12-02 | 河南科技大学 | 一种无接触式奶牛体尺信息采集方法 |
CN113470106A (zh) * | 2021-07-14 | 2021-10-01 | 河南科技大学 | 一种无接触式奶牛体尺信息采集方法 |
CN113870282A (zh) * | 2021-09-29 | 2021-12-31 | 吴春 | 一种茶叶筛查方法、筛查系统及可存储介质 |
CN114387289B (zh) * | 2022-03-24 | 2022-07-29 | 南方电网数字电网研究院有限公司 | 输配电架空线路三维点云语义分割方法和装置 |
CN114387289A (zh) * | 2022-03-24 | 2022-04-22 | 南方电网数字电网研究院有限公司 | 输配电架空线路三维点云语义分割方法和装置 |
CN114972377A (zh) * | 2022-05-24 | 2022-08-30 | 厦门大学 | 基于移动最小二乘法与超体素的3d点云分割方法和装置 |
CN115147491A (zh) * | 2022-09-02 | 2022-10-04 | 山东西曼克技术有限公司 | 用于agv小车的搬运目标位姿信息估计方法 |
CN116310849A (zh) * | 2023-05-22 | 2023-06-23 | 深圳大学 | 基于三维形态特征的树木点云单体化提取方法 |
CN116310849B (zh) * | 2023-05-22 | 2023-09-19 | 深圳大学 | 基于三维形态特征的树木点云单体化提取方法 |
CN116520289A (zh) * | 2023-07-04 | 2023-08-01 | 东莞市新通电子设备有限公司 | 五金件加工过程智能控制方法及相关装置 |
CN116520289B (zh) * | 2023-07-04 | 2023-09-01 | 东莞市新通电子设备有限公司 | 五金件加工过程智能控制方法及相关装置 |
CN116817771B (zh) * | 2023-08-28 | 2023-11-17 | 南京航空航天大学 | 一种基于圆柱体素特征的航天零件涂层厚度测量方法 |
CN116817771A (zh) * | 2023-08-28 | 2023-09-29 | 南京航空航天大学 | 一种基于圆柱体素特征的航天零件涂层厚度测量方法 |
CN117710717A (zh) * | 2024-02-05 | 2024-03-15 | 法奥意威(苏州)机器人系统有限公司 | 超体聚类点云分割方法、装置、设备和存储介质 |
CN117710717B (zh) * | 2024-02-05 | 2024-05-28 | 法奥意威(苏州)机器人系统有限公司 | 超体聚类点云分割方法、装置、设备和存储介质 |
CN117952322A (zh) * | 2024-03-26 | 2024-04-30 | 山东力加力钢结构有限公司 | 一种基于bim技术的工程管理系统 |
CN117952322B (zh) * | 2024-03-26 | 2024-06-11 | 山东力加力钢结构有限公司 | 一种基于bim技术的工程管理系统 |
CN117994272A (zh) * | 2024-04-07 | 2024-05-07 | 武汉科技大学 | 一种应用于工业无序摆放软包堆的点云分割方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN106600622B (zh) | 2019-11-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106600622A (zh) | 一种基于超体素的点云数据分割方法 | |
Zai et al. | 3-D road boundary extraction from mobile laser scanning data via supervoxels and graph cuts | |
CN112070769B (zh) | 一种基于dbscan的分层点云分割方法 | |
Ji et al. | A novel simplification method for 3D geometric point cloud based on the importance of point | |
CN110443836A (zh) | 一种基于平面特征的点云数据自动配准方法及装置 | |
CN103727930B (zh) | 一种基于边缘匹配的激光测距仪与相机相对位姿标定方法 | |
CN103703490A (zh) | 用于产生三维特征数据的设备、用于产生三维特征数据的方法、以及其上记录有用于产生三维特征数据的程序的记录介质 | |
CN114332348B (zh) | 一种融合激光雷达与图像数据的轨道三维重建方法 | |
Wei et al. | Automatic coarse registration of point clouds using plane contour shape descriptor and topological graph voting | |
Mousa et al. | Building detection and regularisation using DSM and imagery information | |
CN116452852A (zh) | 一种高精度矢量地图的自动生成方法 | |
Wang et al. | Roof plane segmentation from lidar point cloud data using region expansion based l 0 gradient minimization and graph cut | |
Liu et al. | Coarse registration of point clouds with low overlap rate on feature regions | |
CN113409332B (zh) | 一种基于三维点云的建筑物平面分割方法 | |
Kaushik et al. | Accelerated patch-based planar clustering of noisy range images in indoor environments for robot mapping | |
Tong et al. | 3D point cloud initial registration using surface curvature and SURF matching | |
Demir | Automated detection of 3D roof planes from Lidar data | |
CN116579949A (zh) | 适用于城市多噪声环境下机载点云地面点滤波方法 | |
CN112581511A (zh) | 基于近似直立扫描点云快速配准的三维重建方法及系统 | |
CN117253205A (zh) | 一种基于移动测量系统的道路面点云快速提取方法 | |
CN115147471A (zh) | 一种基于曲率密度特征的激光点云自动配准方法 | |
Lee et al. | Determination of building model key points using multidirectional shaded relief images generated from airborne LiDAR data | |
CN115205354A (zh) | 基于ransac和icp点云配准的相控阵激光雷达成像方法 | |
CN108595373A (zh) | 一种无控制dem配准方法 | |
Huang et al. | A multi-scale point clouds segmentation method for urban scene classification using region growing based on multi-resolution supervoxels with robust neighborhood |
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 |