CN104123746A - 一种三维扫描点云中实时法向量的计算方法 - Google Patents

一种三维扫描点云中实时法向量的计算方法 Download PDF

Info

Publication number
CN104123746A
CN104123746A CN201410327054.9A CN201410327054A CN104123746A CN 104123746 A CN104123746 A CN 104123746A CN 201410327054 A CN201410327054 A CN 201410327054A CN 104123746 A CN104123746 A CN 104123746A
Authority
CN
China
Prior art keywords
point
normal vector
neighborhood
neighborhood point
data
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
Application number
CN201410327054.9A
Other languages
English (en)
Other versions
CN104123746B (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.)
University of Shanghai for Science and Technology
Original Assignee
University of Shanghai for 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 University of Shanghai for Science and Technology filed Critical University of Shanghai for Science and Technology
Priority to CN201410327054.9A priority Critical patent/CN104123746B/zh
Publication of CN104123746A publication Critical patent/CN104123746A/zh
Application granted granted Critical
Publication of CN104123746B publication Critical patent/CN104123746B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Image Analysis (AREA)
  • Image Processing (AREA)

Abstract

本发明公开了一种三维扫描点云实时法向量的计算方法,其步骤为:(1)采用kinect摄像机进行实物扫描,读取点云数据,采用KD树搜索点云中点的邻域点;(2)根据主元分析法(PCA)对上述查找的邻域点拟合平面,以这拟合平面的法向量作为点云数据的各个点的法向量;(3)通过加权平均算法计算出点云数据的每个数据点在半径为r内各个邻域点的法向量加权均值;(4)设置点的法向量评估置信度,利用上述步骤(3)所述的数据点的各个邻域点的法向量加权均值进行评估;(5)设定点的法向量置信度的阀值a,判断各个点的法向量置信度,修正该点的法向量。该方法降低计算点云数据的法向量估计的开销时间,还能对点的法向量具有修正作用,避免对点云法向量重新定向计算,减小了计算的复杂度。

Description

一种三维扫描点云中实时法向量的计算方法
技术领域
本发明涉及一种三维扫描点云中实时法向量计算方法,属于计算机三维建模技术领域。
背景技术
在逆向工程中,主要通过三维扫描仪获得物体表面的点云数据,将这些点云数据输入文件进行存储,称为三维点云模型,通常,三维点云模型不能够直接应用在3D造型。应将三维点云模型转化为曲面模型,即实现三维点云模型的表面重建。
由点云模型重建出完整的曲面模型,其中,点云法向量的计算是目前表面重建方法中的重要步骤。现有的点云法向量计算方法可分为三类:
.基于局部表面拟合的方法:该方法首先假设点云的采样表面处处光滑,对点的局部邻域用平面进行拟合,然后对于点云中的每个点p采用主元分析法(Principal Component Analysis,PCA)求解出拟合平面的法向量作为点p的法向量。但是,主元分析法PCA对外点噪声较为敏感。
.基于Delaunay/Voronoi方法:该方法仅适用于无噪声的点云模型的曲面重建。
.基于鲁棒统计的方法:该方法首先处理点云模型中的噪声、外点和尖锐特征,将每个点的邻域进行分类,为每个模型设置合适的最小邻域和距离阈值,但是该方法对法向量估计的计算时间开销很大,无法直接应用到大规模的点云模型。
为提高对点云法向量计算的精度、速度、稳定性, Alexandre Boulch和Renaud Marlet在2012届欧洲几何处理研讨会(Eurographics Symposium on Geometry Processing 2012)上,针对具有尖锐特征的模型的法向量计算提出了基于随机变换(RHT)鲁棒性法向量计算方法, 该方法对尖锐特征敏感,对噪声和外点具有稳定性,并获得良好的结果。2012年,S.Holzer、R.B.Rusu和M.Dixon等在智能机器人与系统国际会议(International Conference on Intelligent Robots and systems)上,提出了基于有序点云的实时法向量计算方法,该方法没有处理边界的一些点的法向量计算的错误问题。例如,经过现有技术的文献检索发现,中国专利号为:200810239327.9,名称为:点云数据的主曲率和主方向估计方法,该方法针对现实世界中由激光扫描得到的离散点云数据,提供一个对主曲率和主方向的估计方法。从该方法中的步骤2中所述的“对于点云数据的每一个点,利用点云数据的kd树查找15个或30个邻近点, 根据最小二乘方法把这些近邻点拟合出一个平面,以这个平面的法向量作为点云法向量的初始估计值,然后通过加权平均算法修正点云数据的各个点的法向量估计,可以看出,该方法计算点云数据的各点的法向量估计需要进行两次计算点云的法向量,其计算时间开销大。
针对点云数据的各点的法向量的重定向,经检索,目前是由Hoppe等在该文提出的方法将法向量的重定向问题转化为一个求解图的最大代价问题。还检索到,在2009年,Radu Bogdan Rusu在其博士论文Semantic 3D Object Maps for Everyday Manipulation in Human Living Environments 中提出,将点云质心作为视点,重新设定点云的法向量的方法,但是,该方法在尖锐特征复杂模型表面法向量测量时,可能产生局部法向量错误。
发明内容  
本发明的目的是克服已有技术存在的不足,提出一种三维扫描点云中实时法向量的计算方法,该方法降低计算点云数据的法向量估计的开销时间,还能修正点的法向量,避免对点云法向量重新定向计算,减小了计算的复杂度。
本发明的目的是通过下述技术方案实现的。
一种三维扫描点云中实时法向量计算的方法,其具体步骤为:
(1).采用kinect摄像机进行实物扫描,读取点云数据,对点云数据按KD树划分,得到每个点云数据中每个数据点的k个邻域点;
(2).对于点云数据的每点,利用点云数据的KD树查找i个邻域点,其中的取值为区间[5~20]中的正整数,其中,,根据主元分析法(PCA)对上述查找的邻域点拟合出一个平面,以这个拟合平面的法向量作为点云数据的各个点的法向量,以kinect摄像机位置为视点,法向量朝向视点;      
(3).通过加权平均算法计算出点云数据的每个数据点在半径为r内各个邻域点的法向量加权均值;
(4).设置数据点的法向量评估置信度,利用上述步骤(3)所述的数据点的各个邻域点的法向量加权均值对数据点的法向量进行评估;
(5).设定评估点的法向量置信度的阀值a, 判断数据点的法向量置信度是否大于阈值,即是否满足,>a,如果是大于阈值a,则认为该点的法向量可信,否则认为该点的法向量不可信,将该邻域点法向量的加权均值替换为该点的法向量。
上述步骤(3)所述的通过加权平均算法计算出点云数据的每个数据点在半径为r内各个邻域点的法向量加权均值,其具体如下:
(3-1).设点云数据中的第i个邻域点的法向量,记为,其表达式为:
 =                           (1)
其中,为第i个邻域点的法向量x分量,为第i个邻域点的法向量y分量,为第i个邻域点的法向量z分量,i是指第i个邻域点;
(3-2).计算点云数据的每个数据点在半径为r内各个邻域点的法向量加权均值,记为,其表达式为:
                            (2)
其中,为i个邻域点的法向量加权均值的x分量,为i个邻域点的法向量加权均值的y分量, 为i个邻域点的法向量加权均值的z分量;
所述的i个邻域点的法向量加权均值的x分量,其表达式为:
,                            (3)
其中,为第i个邻域点的权重,为第i个邻域点的法向量x分量,n为在半径r内邻域点的个数,i的范围为[1,n];
所述的i个邻域点的法向量加权均值的y分量,其表达式为:
                              (4)
其中,为第i个邻域点的权重,为第i个邻域点的法向量y分量,n为在半径r内邻域点的个数,i的范围为[1,n];
所述的i个邻域点的法向量加权均值的z分量,其表达式为:
                              (5)
其中,为第i个邻域点的权重,为第i个邻域点的法向量z分量,n为在半径r内邻域点的个数,i的范围为[1,n];
 (3-3).计算第i个邻域点的权重,其计算表达式为:
              (6)
其中,为第i个邻域点的权重, 为第i个邻域点与数据点之间的距离,为i个邻域点与数据点之间的最大距离。
使用KD树搜寻每一个数据点在半径r内的数据点,r的大小由人为根据点的疏密确定,取r为3mm~10mm中的任意一个值,由公式(4)得到每点的邻域点法向量的加权均值。
上述步骤(4)所述的设置数据点的法向量评估置信度,利用上述步骤(3)所述的数据点的各个邻域点的法向量加权均值对数据点的法向量进行评估,其评估值为置信度,记为,其评估公式(7)如下:
                      (7)
本发明的一种三维扫描点云中实时法向量的计算方法与现有技术相比较具有的优点如下:该方法降低计算点云数据的法向量估计的开销时间,能对噪声具有一定的抵抗性;还能对点云的法向量计算具有修正作用,避免对点云法向量重新计算,减小了计算的复杂度。
附图说明
图1为本发明的一种三维扫描点云中实时法向量的计算方法的流程图;
图2为kinect摄像机进行实物扫描的物体模型图;
图3为kinect扫描实物得到的一帧点云数据图;
图4为实时计算扫描点云的法向量的图;
图5为采用本发明的方法计算后的点云模型的法向量的效果图;
图6为采用本发明的方法法向量计算后的泊松重建的曲面模型图。
具体实施方式
下面结合附图及实施例对本发明做进一步说明。
本发明的一种三维扫描点云中实时法向量的计算方法,如图1所示,其步骤为:
(1).采用kinect摄像机进行实物扫描,如图2所示,读取点云数据,如图3所示。,对点云数据按KD树划分,得到每个点云数据的k个邻域点;
(2).对于点云数据的每点,利用点云数据的KD树查找i个邻域点,其中的取值为区间[5~20]中的正整数,其中,,根据主元分析法(PCA)对上述查找的邻域点拟合出一个平面,以这个拟合平面的法向量作为点云数据的各个点的法向量,以kinect摄像机位置为视点,法向量朝向视点;      
(3).通过加权平均算法计算出点云数据的每个数据点在半径为r内各个邻域点的法向量加权均值,其具体如下:
(3-1).设点云数据中的第i个邻域点的法向量,记为,其表达式为:
 =                          (1)
其中,为第i个邻域点的法向量x分量,为第i个邻域点的法向量y分量,为第i个邻域点的法向量z分量,i是指第i个邻域点
 (3-2).计算点云数据的每个数据点在半径为r内各个邻域点的法向量加权均值,记为,其表达式为:
                            (2)
其中,为i个邻域点的法向量加权均值的x分量,为i个邻域点的法向量加权均值的y分量, 为i个邻域点的法向量加权均值的z分量;
所述的i个邻域点的法向量加权均值的x分量,其表达式为:
,                           (3).
其中,为第i个邻域点的权重,为第i个邻域点的法向量x分量,n为在半径r内邻域点的个数,i的范围为[1,n];
所述的i个邻域点的法向量加权均值的y分量 ,其表达式为:
                            (4)
其中,为第i个邻域点的权重, 为第i个邻域点的法向量y分量,n为在半径r内邻域点的个数,i的范围为[1,n];
所述的i个邻域点的法向量加权均值的z分量 ,其表达式为:
                            (5).
其中,为第i个邻域点的权重,为第i个邻域点的法向量z分量,n为在半径r内邻域点的个数,i的范围为[1,n];
 (3-3).计算第i个邻域点的权重,其计算表达式为:
              (6)
其中,为第i个近邻点的权重, 为第i个邻域点与数据点之间的距离,为i个邻域点与数据点之间的最大距离;
使用KD树搜寻每一个数据点在半径r内的数据点,r的大小由人为根据点的疏密确定,取r为3mm~10mm中的任意一个值,由公式(4)得到每点的邻域点法向量的加权均值;
(4).设置数据点的法向量评估置信度,利用上述步骤(3)所述的数据点的各个邻域点的法向量加权均值对数据点的法向量进行评估,其评估值为置信度,记为,其评估公式(7)如下:
                       (7)
(5).设定评估点的法向量置信度的阀值a, 判断点的法向量置信度是否大于阈值,即是否满足>a,如果是大于阈值a,则认为该点的法向量可信,否则认为该点的法向量不可信,将该邻域点法向量的加权均值替换为该点的法向量,如图4所示。
为了验证本发明的一种三维扫描点云中实时法向量的计算方法的效果,点云经过法向量计算后,配准得到点云模型,如图5所示,将该点云模型泊松重建的曲面模型,如图6所示,图6所显示的模型中未出现不闭合的现象。 
本说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。

Claims (3)

1.一种三维扫描点云中实时法向量计算的方法,其特征在于,其具体步骤为:
(1).采用kinect摄像机进行实物扫描,读取点云数据,对点云数据按KD树划分,得到每个点云数据中每个数据点的k个邻域点;
(2).对于点云数据的每点,利用点云数据的KD树查找i个邻域点,其中                                                的取值为区间[5~20]中的正整数,其中,,根据主元分析法(PCA)对上述查找的邻域点拟合出一个平面,以这个拟合平面的法向量作为点云数据的各个点的法向量,以kinect摄像机位置为视点,法向量朝向视点;      
(3).通过加权平均算法计算出点云数据的每个数据点在半径为r内各个邻域点的法向量加权均值;
(4).设置数据点的法向量评估置信度,利用上述步骤(3)所述的数据点的各个邻域点的法向量加权均值对数据点的法向量进行评估;
(5).设定评估点的法向量置信度的阀值a, 判断数据点的法向量置信度是否大于阈值,即是否满足,>a,如果是大于阈值a,则认为该点的法向量可信,否则认为该点的法向量不可信,将该邻域点法向量的加权均值替换为该点的法向量。
2.根据权利要求1所述的一种三维扫描点云实时法向量计算修正方法,其特征在于,上述步骤(3)所述的通过加权平均算法计算出点云数据的每个数据点在半径为r内各个邻域点的法向量加权均值,其具体如下:
(3-1).设点云数据中的第i个邻域点的法向量,记为,其表达式为:
 =                            (1)
其中,为第i个邻域点的法向量x分量,为第i个邻域点的法向量y分量,为第i个邻域点的法向量z分量,i是指第i个邻域点;
(3-2).计算点云数据的每个数据点在半径为r内各个邻域点的法向量加权均值,记为,其表达式为:
                            (2)
其中,为i个邻域点的法向量加权均值的x分量,为i个邻域点的法向量加权均值的y分量, 为i个邻域点的法向量加权均值的z分量;
所述的i个邻域点的法向量加权均值的x分量,其表达式为:
,                            (3)
其中,为第i个邻域点的权重,为第i个邻域点的法向量x分量,n为在半径r内邻域点的个数,i的范围为[1,n];
所述的i个邻域点的法向量加权均值的y分量,其表达式为:
                              (4)
其中,为第i个邻域点的权重,为第i个邻域点的法向量y分量,n为在半径r内邻域点的个数,i的范围为[1,n];
所述的i个邻域点的法向量加权均值的z分量,其表达式为:
                              (5)
其中,为第i个邻域点的权重,为第i个邻域点的法向量z分量,n为在半径r内邻域点的个数,i的范围为[1,n];
 (3-3).计算第i个邻域点的权重,其计算表达式为:
              (6)
其中,为第i个邻域点的权重, 为第i个邻域点与数据点之间的距离,为i个邻域点与数据点之间的最大距离。
3.根据权利要求2所述的一种三维扫描点云实时法向量计算修正方法,其特征在于,上述步骤(4)所述的设置数据点的法向量评估置信度,利用上述步骤(3)所述的数据点的各个邻域点的法向量加权均值对数据点的法向量进行评估,其评估值为置信度,记为,其评估公式(7)如下:
                      (7)。
CN201410327054.9A 2014-07-10 2014-07-10 一种三维扫描点云中实时法向量的计算方法 Expired - Fee Related CN104123746B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410327054.9A CN104123746B (zh) 2014-07-10 2014-07-10 一种三维扫描点云中实时法向量的计算方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410327054.9A CN104123746B (zh) 2014-07-10 2014-07-10 一种三维扫描点云中实时法向量的计算方法

Publications (2)

Publication Number Publication Date
CN104123746A true CN104123746A (zh) 2014-10-29
CN104123746B CN104123746B (zh) 2017-07-25

Family

ID=51769143

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410327054.9A Expired - Fee Related CN104123746B (zh) 2014-07-10 2014-07-10 一种三维扫描点云中实时法向量的计算方法

Country Status (1)

Country Link
CN (1) CN104123746B (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105184855A (zh) * 2015-08-25 2015-12-23 广州市城市规划勘测设计研究院 基于三维点云的特征面构建方法及装置
CN106327558A (zh) * 2015-07-08 2017-01-11 深圳市腾讯计算机系统有限公司 点云立面提取方法和装置
CN107292956A (zh) * 2017-07-12 2017-10-24 杭州电子科技大学 一种基于曼哈顿假设的场景重建方法
CN107463871A (zh) * 2017-06-19 2017-12-12 南京航空航天大学 一种基于角特征加权的点云匹配方法
CN108520550A (zh) * 2018-04-10 2018-09-11 南京信息工程大学 基于噪声分类与mls的点云数据泊松曲面重建方法
CN109002418A (zh) * 2018-06-20 2018-12-14 厦门大学 基于体素生长和地面激光点云的树木胸径自动计算方法
CN110070611A (zh) * 2019-04-22 2019-07-30 清华大学 一种基于深度图像融合的人脸三维重建方法和装置
CN110382048A (zh) * 2017-03-06 2019-10-25 Oh & Lee医疗机器人公司 用于激光治疗的区域划分方法、利用其的激光治疗方法以及装置
CN110782531A (zh) * 2019-09-16 2020-02-11 华为技术有限公司 处理三维点云数据的方法和计算设备
CN112102178A (zh) * 2020-07-29 2020-12-18 深圳市菲森科技有限公司 一种点云保特征去噪方法、装置、电子设备及存储介质
CN113129402A (zh) * 2021-04-19 2021-07-16 中国航发沈阳发动机研究所 一种截面数据云图绘制方法
WO2022099528A1 (zh) * 2020-11-12 2022-05-19 深圳元戎启行科技有限公司 点云法向量计算方法、装置、计算机设备和存储介质
CN118628671A (zh) * 2024-08-12 2024-09-10 西北工业大学 一种面向复杂产品工业设计的关键参数提取方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101751695A (zh) * 2008-12-10 2010-06-23 中国科学院自动化研究所 点云数据的主曲率和主方向估计方法
CN102890828A (zh) * 2012-06-15 2013-01-23 北京理工大学 基于法向夹角的点云数据精简方法
CN103065354A (zh) * 2012-12-24 2013-04-24 中国科学院深圳先进技术研究院 点云优化方法及其装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101751695A (zh) * 2008-12-10 2010-06-23 中国科学院自动化研究所 点云数据的主曲率和主方向估计方法
CN102890828A (zh) * 2012-06-15 2013-01-23 北京理工大学 基于法向夹角的点云数据精简方法
CN103065354A (zh) * 2012-12-24 2013-04-24 中国科学院深圳先进技术研究院 点云优化方法及其装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
DAOSHAN OUYANG ET AL.: "On the normal vector estimation for point cloud data from smooth surfaces", 《COMPUTER-AIDED DESIGN》 *

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106327558A (zh) * 2015-07-08 2017-01-11 深圳市腾讯计算机系统有限公司 点云立面提取方法和装置
CN106327558B (zh) * 2015-07-08 2019-11-19 深圳市腾讯计算机系统有限公司 点云立面提取方法和装置
CN105184855A (zh) * 2015-08-25 2015-12-23 广州市城市规划勘测设计研究院 基于三维点云的特征面构建方法及装置
CN105184855B (zh) * 2015-08-25 2018-09-11 广州市城市规划勘测设计研究院 基于三维点云的特征面构建方法及装置
CN110382048A (zh) * 2017-03-06 2019-10-25 Oh & Lee医疗机器人公司 用于激光治疗的区域划分方法、利用其的激光治疗方法以及装置
CN110382048B (zh) * 2017-03-06 2022-04-12 Oh & Lee医疗机器人公司 用于激光治疗的区域划分方法、利用其的激光治疗方法以及装置
CN107463871A (zh) * 2017-06-19 2017-12-12 南京航空航天大学 一种基于角特征加权的点云匹配方法
CN107292956A (zh) * 2017-07-12 2017-10-24 杭州电子科技大学 一种基于曼哈顿假设的场景重建方法
CN107292956B (zh) * 2017-07-12 2020-09-22 杭州电子科技大学 一种基于曼哈顿假设的场景重建方法
CN108520550A (zh) * 2018-04-10 2018-09-11 南京信息工程大学 基于噪声分类与mls的点云数据泊松曲面重建方法
CN109002418A (zh) * 2018-06-20 2018-12-14 厦门大学 基于体素生长和地面激光点云的树木胸径自动计算方法
CN109002418B (zh) * 2018-06-20 2020-08-11 厦门大学 基于体素生长和地面激光点云的树木胸径自动计算方法
CN110070611A (zh) * 2019-04-22 2019-07-30 清华大学 一种基于深度图像融合的人脸三维重建方法和装置
CN110070611B (zh) * 2019-04-22 2020-12-01 清华大学 一种基于深度图像融合的人脸三维重建方法和装置
CN110782531A (zh) * 2019-09-16 2020-02-11 华为技术有限公司 处理三维点云数据的方法和计算设备
CN112102178A (zh) * 2020-07-29 2020-12-18 深圳市菲森科技有限公司 一种点云保特征去噪方法、装置、电子设备及存储介质
WO2022099528A1 (zh) * 2020-11-12 2022-05-19 深圳元戎启行科技有限公司 点云法向量计算方法、装置、计算机设备和存储介质
CN113129402A (zh) * 2021-04-19 2021-07-16 中国航发沈阳发动机研究所 一种截面数据云图绘制方法
CN113129402B (zh) * 2021-04-19 2024-01-30 中国航发沈阳发动机研究所 一种截面数据云图绘制方法
CN118628671A (zh) * 2024-08-12 2024-09-10 西北工业大学 一种面向复杂产品工业设计的关键参数提取方法
CN118628671B (zh) * 2024-08-12 2024-10-11 西北工业大学 一种面向复杂产品工业设计的关键参数提取方法

Also Published As

Publication number Publication date
CN104123746B (zh) 2017-07-25

Similar Documents

Publication Publication Date Title
CN104123746A (zh) 一种三维扫描点云中实时法向量的计算方法
CN104317391B (zh) 一种基于立体视觉的三维手掌姿态识别交互方法和系统
CN105806315B (zh) 基于主动编码信息的非合作目标相对测量系统及测量方法
JP6031554B2 (ja) 単眼カメラに基づく障害物検知方法及び装置
CN110226806B (zh) 一种鞋底涂胶轨迹生成方法及装置
TWI497450B (zh) 視訊物件追蹤方法
JP2014127208A (ja) 物体検出方法及び物体検出装置
CN105654483A (zh) 三维点云全自动配准方法
CN109101864A (zh) 基于关键帧和随机森林回归的人体上半身动作识别方法
CN102881047A (zh) 一种自动的非封闭隐式曲面重建方法
CN109241822A (zh) 一种基于mtcnn的多方位人脸检测方法及系统
Xu et al. 3D joints estimation of the human body in single-frame point cloud
CN102289661A (zh) 一种基于谱匹配的三维网格模型的匹配方法
CN104217458B (zh) 一种三维点云的快速配准方法
CN103729886A (zh) 一种基于顶点重定位的三角网格表面模型概率融合方法
Da et al. 3D reconstruction of human face based on an improved seeds-growing algorithm
Ran et al. Normal estimation algorithm for point cloud using KD-Tree
CN116385538A (zh) 一种面向动态场景的视觉slam方法、系统及存储介质
Sun et al. Triangular mesh construction based on point cloud matrix and edge feature extraction
JP2013137591A (ja) 最近傍点探索装置およびその方法、プログラム、3次元位置・姿勢認識装置およびその方法
Chen et al. A Framework for 3D Object Detection and Pose Estimation in Unstructured Environment Using Single Shot Detector and Refined LineMOD Template Matching
Hu et al. 3D Reconstruction of End‐Effector in Autonomous Positioning Process Using Depth Imaging Device
Hu Image segmentation algorithm of fracture tracking trajectory in industrial ct image management system
Kiss et al. Evaluation of manually created ground truth for multi-view people localization
CN111583098A (zh) 一种基于序列图像的线段聚类及拟合方法和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170725

Termination date: 20200710