CN107223268B - 一种三维点云模型重建方法及装置 - Google Patents
一种三维点云模型重建方法及装置 Download PDFInfo
- Publication number
- CN107223268B CN107223268B CN201580001258.6A CN201580001258A CN107223268B CN 107223268 B CN107223268 B CN 107223268B CN 201580001258 A CN201580001258 A CN 201580001258A CN 107223268 B CN107223268 B CN 107223268B
- Authority
- CN
- China
- Prior art keywords
- point
- points
- skeleton
- sampling
- point set
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 65
- 239000013598 vector Substances 0.000 claims abstract description 55
- 238000005070 sampling Methods 0.000 claims abstract description 53
- 238000005457 optimization Methods 0.000 claims abstract description 33
- 238000009826 distribution Methods 0.000 claims description 21
- 230000006870 function Effects 0.000 claims description 19
- 238000000513 principal component analysis Methods 0.000 claims description 7
- 230000014759 maintenance of location Effects 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 6
- 230000003044 adaptive effect Effects 0.000 claims description 5
- 238000009499 grossing Methods 0.000 claims description 4
- 230000002146 bilateral effect Effects 0.000 claims description 3
- 239000000203 mixture Substances 0.000 claims description 3
- 238000011156 evaluation Methods 0.000 claims 4
- 239000002245 particle Substances 0.000 claims 2
- 238000004422 calculation algorithm Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 12
- 230000014509 gene expression Effects 0.000 description 9
- 238000004590 computer program Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 238000000605 extraction Methods 0.000 description 5
- 239000011159 matrix material Substances 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 230000000295 complement effect Effects 0.000 description 4
- 238000003860 storage Methods 0.000 description 3
- 235000011449 Rosa Nutrition 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000008602 contraction Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 239000006185 dispersion Substances 0.000 description 2
- 230000005484 gravity Effects 0.000 description 2
- 238000000265 homogenisation Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 239000013589 supplement Substances 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000011960 computer-aided design Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001575 pathological effect Effects 0.000 description 1
- 230000002787 reinforcement Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000004260 weight control Methods 0.000 description 1
Images
Classifications
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T13/00—Animation
- G06T13/20—3D [Three Dimensional] animation
- G06T13/40—3D [Three Dimensional] animation of characters, e.g. humans, animals or virtual beings
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/70—Denoising; Smoothing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
-
- 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
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/56—Particle system, point based geometry or rendering
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- Multimedia (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
- Image Processing (AREA)
Abstract
本发明提供了一种三维点云模型重建方法及装置,方法包括:1)对输入点集进行采样及WLPO优化生成初始表面点集,并复制所述初始表面点集作为内部骨架点集的初始位置,建立表面点与骨架点的对应关系;2)将所述内部骨架点集中的点沿其法向量的反方向内移生成内部点;3)用自适应的各项异性邻域作为规整项求解所述内部点的最优化问题,生成骨架点;4)利用所述骨架点对所述初始表面点集进行优化补全生成优化后的表面点;5)根据所述的骨架点、表面点及表面点与骨架点的对应关系进行三维点云模型的重建。
Description
技术领域
本发明涉及图像处理技术,具体的讲是一种三维点云模型重建方法及装置。
背景技术
在当今的生产应用中,计算机辅助设计,逆向工程,虚拟现实,三维动画和游戏等三维技术发展的一个主要瓶颈是:至今仍没有一个便利的方法快速获得用计算机存储的三维模型。近年来,三维激光扫描仪凭借其能够方便灵活地获取现实物体的三维表面数据的优势,得到了广泛应用。经过二十多年的研究,从较为完整的点云数据中重构三维模型的技术已经较为成熟。然而,制约其成为一种通用的逆向重构技术的关键在于,点云数据往往有大面积的缺失,这是现有硬件扫描设备无法解决的问题。
所谓点云模型,一般指由三维扫描设备发射扫描光到被测物体表面上,接收反射光,并以此推算出物体表面的三维坐标点的集合。所谓点云三维重建,是指在一定的点云模型数据基础上,补全并重建出能表示源模型的网格数据,便于计算机渲染和用户交互。如何直接从扫描点云数据出发,直接快速得到实用的点云模型,仍是一个难题。点云数据处理的难点在于,点云数据一般是散乱的,有大量缺失,噪声和外点的。并且,点云补全是公认的病态问题,所有方法都是根据已有的信息去推断未知的信息,没有一种方法能保证用算法补全的区域和源模型保持一致。
现有技术的点云补全方法是根据点云模型的局部信息,用二次曲面去拟合并填充缺失信息。这种方法能很好填充小面积的空洞,但无法处理大面积的缺失。考虑更多的全局信息是提高现有补全方法的重要途径。
发明内容
本发明实施例提供了一种三维点云模型重建方法,包括:
1)对输入点集进行采样及WLPO优化生成初始表面点集,并复制所述初始表面点集作为内部骨架点集的初始位置,建立表面点与骨架点的对应关系;
2)将所述内部骨架点集中的点沿其法向量的反方向内移生成内部点;
3)用自适应的各项异性邻域作为规整项求解所述内部点的最优化问题,生成骨架点;
4)利用所述骨架点对所述初始表面点集进行优化补全生成优化后的表面点;
5)根据所述的骨架点、表面点及表面点与骨架点的对应关系进行三维点云模型的重建。
同时,本发明还提供一种三维点云模型重建装置,包括:
扫描模块,扫描模型获得输入点集;
存储器,存储程序指令;
处理器,与所述扫描模块和存储器相连接,执行存储器中的程序指令,按如下步骤对输入点集进行处理:
1)对输入点集进行采样及WLPO优化生成初始表面点集,并复制所述初始表面点集作为内部骨架点集的初始位置,建立表面点与骨架点的对应关系;
2)将所述内部骨架点集中的点沿其法向量的反方向内移生成内部点;
3)用自适应的各项异性邻域作为规整项求解所述内部点的最优化问题,生成骨架点;
4)利用所述骨架点对所述初始表面点集进行优化补全生成优化后的表面点;
5)根据所述的骨架点、表面点及表面点与骨架点的对应关系进行三维点云模型的重建。
为让本发明的上述和其他目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附图式,作详细说明如下。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明提供的三维点云模型重建方法的流程图;
图2为本发明提供的三维点云模型重建装置的结构示意图;
图3为本发明的点云表达与现有方式的点云表达方式的对比图;
图5为本发明实施例中的示意图;
图6为本发明的点云表达与现有方式的点云表达方式的对比图;
图7为本发明的点云表达与现有方式的点云表达方式的对比图;
图8为本发明的点云表达与现有方式的点云表达方式的对比图;
图9为本发明一实施方式的示意图;
图10为本发明实施例中的技术方案流程图;
图11为本发明实施例中表面点内移和两种邻域的示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例提供了一种三维点云模型重建方法,如图1所示,为本发明提供的三维点云模型重建方法的流程图,包括:
步骤S101,对输入点集进行采样及WLPO优化生成初始表面点集,并复制所述初始表面点集作为内部骨架点集的初始位置,建立表面点与骨架点的对应关系;
步骤S102,将所述内部骨架点集中的点沿其法向量的反方向内移生成内部点;
步骤S103,用自适应的各项异性邻域作为规整项求解所述内部点的最优化问题,生成骨架点;
步骤S104,利用所述骨架点对所述初始表面点集进行优化补全生成优化后的表面点;
步骤S105,根据所述的骨架点、表面点及表面点与骨架点的对应关系进行三维点云模型的重建。
同时,本发明还提供一种三维点云模型重建装置,如图2所示,为本发明提供的三维点云模型重建装置20的结构示意图,包括:
扫描模块321,扫描模型获得输入点集;
存储器323,存储程序指令;
处理器323,与所述扫描模块和存储器相连接,执行存储器中的程序指令,按如下步骤对输入点集进行处理,输出模型:
1)对输入点集进行采样及WLPO优化生成初始表面点集,并复制所述初始表面点集作为内部骨架点集的初始位置,建立表面点与骨架点的对应关系;
2)将所述内部骨架点集中的点沿其法向量的反方向内移生成内部点;
3)用自适应的各项异性邻域作为规整项求解所述内部点的最优化问题,生成骨架点;
4)利用所述骨架点对所述初始表面点集进行优化补全生成优化后的表面点;
5)根据所述的骨架点、表面点及表面点与骨架点的对应关系进行三维点云模型的重建。
本发明主要提出一种新的点云表达方式,可用于解决点云模型去噪和补洞的问题。
如图3所示,给定一个用现代三维点云扫描设备可以快速获得对应的计算机三维点云数据,这种数据往往伴有大量的缺失和噪声(如图3右图的黑点)。我们方法的目标是自动获得如左图的线段集合,线段的一端是优化后的表面点,另一端是能表达物体全局拓扑信息的骨架点。该方法的主要创新点是统一处理三维模型的局部表面和半全局骨架信息,即根据模型的表面信息来提取骨架信息,并利用提取的骨架信息来补全缺失信息,最终联合优化这两种对偶信息。
为了更好地补全点云数据,从点云中提取骨架是很重要的一个步骤。因为骨架中包含了物体的半全局的拓扑和体积信息。所以点云骨架的提取其实相当于对原物体的形状的理解过程。一旦得到了点云的骨架后,我们可以利用骨架来反补缺失和增强点云数据。与现有的点云骨架提取方法不同,本发明提取的骨架不是传统的一维曲线骨架,而是兼有一维曲线和二维薄片的混合骨架。两者相比,一维曲线骨架更抽象,而组合骨架表达能力更丰富。具体来说,在模型的管状结构区域,本方法会产生一维曲线,在其他区域,会产生二维薄片。利用组合骨架的这种特性,在点云补全的时候可以采用有针对性的策略。因此,如何从点云中提取组合骨架是本发明的关键点之一。
最相近的解决方案:本发明提出一种新的点云表达方式,涉及现有技术中的点云去噪优化、点云骨架提取、点云补全和重建,本方面针对现有技术中的点云去噪优化、点云骨架提取、点云补全和重建进行改进。下面分别介绍这现有技术中三个方向的最好方法,以及与本方法的不同。
点云去噪优化:
点云去噪优化最好的方法是WLOP方法。下面对其做简单介绍:
局部最优化投影(Locally Optimal Projection)是将一个散乱的点云投影(下采样)到一个新的点集,该点集能更好地表达物体的潜在模型。它除了有传统滤波算法的降噪功能以外,还能精简和均匀化点云,同时有利于点云法向量和拓扑结构的计算。该算法的优点是:无参数的、鲁棒的、高效的,并且不需要用到点的法向量信息。该算法原理如下:
Pk=E1+μE2
其中,点集P是从原点集C中随机下采样得来。一般P的点数越少,算法的效果越好。但点数过少可能会丢失原型的细节。||·||是二次范式,是一个快速下降的权值函数,用来定义邻点搜索的范围大小。η(r)=-r是另一个快速下降的惩罚函数,用来防止点集P中的点互相之间距离太近。参数方面,0≤μ<.5是用来控制E2部分的能量,通常取μ=4.5即可。至于h的默认是其中dbb是三维模型绑定立方体的对角线,m是C中点的个数,该默认值能适应绝大部分需求。从直观的几何意义来讲,E1相当于一种“引力”,把Pk中的每个点xi拉到它对应的在C中的邻点集合的中心位置,目的是让Pk在消除噪声的同时尽可能表达P中隐含的原模型。E2相当于是一种“斥力”,让Pk中的点相互排斥。两点的距离越近,斥力越大,从而达到全局均匀化的目的。当Pk中的这两个力达到最小化时,即这两个力相对平衡,得到的投影点集P就比较精简和均匀化了。
带稠密度权值的局部最优化投影WLOP(Weighted LOP):经观察,LOP算法在某些情况下不会聚合或产生振荡,全局均匀化效果不够好。原因是E1的作用是把每个点投影到本地分布的中心位置。当输入点集高度不均匀的时候,无论我们选取怎样的P0,最终结果在稠密的地方还是相对稠密。这样的话,对法向量的计算还是会产生不良影响。因此,WLOP加入了描述点云稠密程度的权重函数:
以上是现有技术中WLOP的简介,本发明在去噪方面继承了WLOP的思想,但有如下不同:
1.本方案的目标除了数据去噪以外,还有数据补全,也就是说我们的采样点p有可能走到周围没有输入数据点位置。所以简单可以分两种情况考虑:
(1)如果采样点pi附近有较多的输入点cj,则沿用WLOP的数据拟合项(“引力”)。
(2)如果采样点pi没有足够的输入点cj作为数据拟合的依据,则用我们新定义的体积保持项,即采样点pi与其周围的邻点pj的“体积”应尽可能保持一致。在具体操作中,假设我们已经计算得到了骨架点集并且每个采样点与一个骨架点一一对应。我们用采样点pi与其一一对应的骨架点qi之间的连线来表达该点的体积信息。具体算法会在后文介绍。
实际上,本方案的算法并没有把采样点P硬性分为两种不同情况的点,而是加了一个权重函数来混合数据拟合项和体积保持项。即如果采样点pi更靠近输入数据点,并且周围体积变化较大,则数据拟合项的权重较大;如果采样点pi离输入数据点较远,并且周围的体积变化较为一致,则体积保持项的权重较大。因此,WLOP只能在已有数据上保持表面平滑,而本方案新加了一个体积保持(平滑)项,使得在没有数据的地方,也能得到充分优化,如图4所示,其中,a是输入点云,b是在a输入点云上直接做网格重建的结果。c是WLOP的结果,d是对应的网格重建。e是我们方法的结果,f是对应网格重建。可以看到,使用我们的方法,在数据缺失的地方也能得到较好的优化。
2.提出带方向约束的WLOP。本发明提出把WLOP中的“引力”和“斥力”分别投影到模型表面的发向量和切平面上。这样做有两大好处:一是“引力”只作用在表面点(表面点与采样点基本同义)的法向量方向上,也就是说表面点在“引力”的作用下只能沿着其法向量正反方向移动。这样一来,相比WLOP,采样点就有可能走出输入模型的边界,即走到没有输入点支持的区域,使得补洞成为可能。否则,若按原来的“引力”计算,即使采样点被“斥力”推出模型边界,仍会被权重较大的“引力”吸引回去,则达不到补洞的效果。二是“斥力”只作用在表面点的切平面方向上,也就是说表面点在斥力的作用下只会沿着该点的切平面方向移动。这样就能保证采样点不管在有没有数据的区域,都只沿着当前所在的局部平面上移动。采用这个技术,从效果上看,在有数据的区域,采样点的分布比WLOP更平滑;在没有数据的区域,相当于把已有数据逐步向没有数据的区域进行外插,实现平滑式补洞,如图4所示。
3.新的计算法向量方式。从上文可知,我们提出的带方向约束的WLOP是依赖于表面点的法向量的,而局部的切平面也是由法向量决定。值得注意的是,我们的方法并不考虑法向量的朝向(朝里或朝外)。因此,在有数据的区域,可以使用传统的PCA算法不断计算更新采样点的法向量。关键技术难题是,在没有数据的区域,直接沿用PCA计算得到的法向量会产生问题。在数据严重缺失的情况下,比如一个圆球模型只被扫描了半边面,如果采用PCA法向量,采样点将沿着模型边界的切平面无止境地往外逃逸,无法进行封闭式的补洞。针对这种点,我们首次提出利用表面点和骨架点的连线信息来修正没有数据支持的采样点的法向量,具体算法将在后文介绍。通过该技术的使用,即使在数据严重缺失的区域,采样点也能在骨架点的辅助下很好地完成补洞的任务。
点云骨架提取:
点云去噪优化最好的方法是L1中心骨架。下面对其做简单介绍:
L1中心骨架方法的核心是带规整项的局部L_1中值,可用如下一个最优化公式概括:
一般用分散或密集程度来描述空间中的点的分布情况。在骨架分支点的部位,骨架点的分布在各个维度上是相对分散的。相反,在骨架主干部位,骨架点是连续集中分布在一维直线上。对于三维样本,我们借助协方差矩阵的特征值来描述采样点的分散程度。对于任意采样点xi∈I,不难计算其协方差矩阵:
其中,距离权重函数θ的作用和局部化L1中值一样,是为了考虑采样点的局部分布而不是权重分布情况。xi是行向量,Ci是一个3×3的矩阵。接着我们计算得到该矩阵的三个排序后的特征值以及对应的特征向量这三个特征向量形成一个正交标架,也就是该点集的三个主方向。一个主方向对应的特征值的大小,指示了该主方向上的点分布的密集程度,也可称之为该方向的能量。如果三个特征值的大小近似,说明三个主方向的密集程度相似,即该点集在三维空间的分布较为分散。相反,如果最大的特征值远远大于其他两个特征值,说明该点集中在某一方向上分布。我们可以定义一个分布度量值来描述点集的分布情况:
有了上述的点分布度量工具,就可以给出公式(1)中的带点分布度量的规整项的定义:
其中,{γi}i∈I是平衡参数,用来控制源输入点的引力和采样点间的斥力这两个能量间平衡。
现求解公式(1)。当该能量函数梯度值为0时,采样点满足如下关系:
这公式可以看做X是未知数的方程组,也就是说,AX=BQ。因此,需要满足0≤μσi<1/2,才能保证A是严格对角占优的,非奇异矩阵。这样,该方程组的解为X=A-1BQ。
以上是L1-中心骨架的简介,本发明在点云骨架计算方法继承了它的思想,但有如下不同:
点云骨架提取的一个重要应用是点云数据补全。在数据缺失较为严重的情况下,点云骨架能帮助保证补全后的数据能较好地保持模型原有的拓扑结构。经观察发现,只使用一维曲线骨架并不利于三维形状的补全。对于物体非圆柱形的部位,用二维的曲面骨架表达更方便。如下图所示,一维曲线骨架在类圆柱形物体的补全方面有较大帮助。但是,本方法独创的一维曲线加二维曲面的混合型骨架能更好地表达非圆柱形的物体部位,因而补全效果更好。
图6不同类型点云骨架对点云补全的作用。(a)是直接对输入点云进行网格重构。(b)和(c)分别是用L1点云中心骨架和ROSA点云骨架算法计算一维曲线骨架,并将其用于点云补全。(d)是用我们的方法计算得到的混合型点云骨架进行点云补全的效果。
在具体算法上,本方案对L1-中心骨架做了两点改进:
(1)利用点云的法向量信息,让表面点进行初步内移,得到一个在物体内部的点集。表面点内移的主要思路是,让表面点沿着其法向量的反方向(即朝着物体的内部的方向)走,直到遇到物体对面的内移点才停下。这个预处理操作的好处有两个。一是避免了现有方法存在的计算得到的骨架有可能坐落于物体外部的问题。一旦点云骨架处于物体外部,将会对点云补全产生灾难性的影响,破坏了模型整体的拓扑结构。二是避免了L1-中心骨架中通过逐步增大邻域来解决邻域歧义的问题,大大节省了算法计算量和用户调整算法参数(初邻域和邻域增长速度)的时间。
(2)因为本方案的目标是形成一维曲线加二维曲面的混合型骨架,所以对L1-中心骨架的带权重的规整项中的点分布权重函数进行了改造。其主要思路是用一个各项异性的规整项取代L1-中心骨架的带权重的规整项。带权重的规整项是通过局部点的分布情况控制规整项的“斥力”作用的大小,而我们的各项异性的规整项是根据内部点的分布和内外点连线的分布把“斥力”投影到各个局部主方向上。如果局部点的分布呈一维曲线,那所有“斥力”都只会作用在该一维曲线上;如果局部点的分布呈二维曲面,那“斥力”只会作用在该二维曲面上。这样做的结果是一个分布均匀的一维曲线加二维曲面的混合型骨架,同时也避免了L1-中心骨架中的桥接点的使用。
点云补全和重建:
对于大面积数据缺失的点云,现有技术的Poisson重建算法是目前最好的补全和重建方法。
这类传统的隐式曲面重构算法在局部有数据的区域的拟合做得很好,但在全局数据大量缺失的区域,只能保证输出的网格是密封的。另一类方法是先用点云骨架对缺失数据进行补全,保证物体的全局性拓扑结构得到保持,再用传统方法进行曲面重建。本文方法与上文提到的L1-中心骨架和ROSA骨架属于第二类方法。如以下二图所示,特别是对于严重缺失或薄片型的数据,我们方法利用了骨架这一半全局的信息,更好地还原了物体的整体拓扑结构。图7中(b)是Poisson重建算法在(a)输入点云上的结果。(c) (d)和(e)分别是我们方法产生的骨架点,优化后的表面点和Poisson重建在表面点上的结果。图8中,(a)物体图片。(b)WLOP优化后的点云。(c)我们算法的优化结果。(d)Possion重建在(b)上的结果。(e)Poisson重建在(c)上的结果。
本发明的主要技术内容有:
(1)一种新的点云表达方式-深度点。深度点的每个表面都与一个骨架点一一对应。是一种结合了物体局部表面和半全局体积信息的表达方式。
(2)一种一维曲线和二维薄面结合的混合型点云骨架的提取方法,是构建深度点的关键技术。
(3)一种利用深度点改进WLOP的点云优化方法,在没有输入数据的区域也能得到信息补充和加强。
如图10是本发明的技术方案流程图。图9是一个实物例子,其中,我们通过扫描模型得到输入散乱点云(a);然后从(a)的点云数据中随机下采样少数点,并用传统WLOP算法对其进行优化去噪,获得(b);接着,我们通过表面点内移和内部点收缩的技术,计算得到骨架点(c);然后,我们利用骨架点对表面采样点进行进一步的优化和补全(d);最终,得到一个完整的我们提出的深度点集(e)。下面将分步介绍具体的实现细节。
(1)点云预处理,即点云下采样及WLOP优化。对于输入点集我们进行随机采样得到点集并用上文介绍的传统WLOP算法对其进行平滑优化。然后,我们通过复制表面点集P,得到内部骨架点集的初始位置。此时两个点集完全相同,并且在后续算法中,不会对两个点集进行任何的增删或改变点序号的操作,由此自然地保证了每个表面点及其对应骨架点始终保持一一对应的关系。
-表面点P坐落于模型的隐式曲面上并均匀地分布;
-骨架点集Q构成了一个由一维曲线而二维薄面组成的模型的混合骨架;
-深度点对的方向mi=(pi-qi)/||pi-qi||和表面点的法向量一致。
(3)确定邻域大小。通过计算WLOP优化后的采样点的平均每个采样点与最近邻点的距离作为主要参数的准绳。首先,我们定义表面点的邻域为其中,σp的默认值为5。内部点的邻域为其中,σq的默认值为2。其中,表面点的邻域是静态的,只需计算一次。而内部点的邻域是动态的,每次迭代都要重新计算。
点内移的主要思路是,让点沿着其法向量的反方向(即朝着物体的内部的方向)走,直到遇到物体对面的内移点才停下。首先,我们定义点停止内移的条件为:在该点的邻域Qi内,与该点的最大法向量夹角小于一个阈值,即其中,ω的默认值为45°。接着,每个内部点沿着法向量反方向移动,即qi=qi-tni。在开始的时候,每个点的移动步长t设为r/2。在后续的移动中,各采样点后续的移动步长为其邻点在上一次迭代的移动步长的平均,用的是动态邻域Qi={qi′|||qi′-qi||<σqr}。其次,在每步移动后,我们对当前内部点做一次双边平滑,保证内部点间尽可能紧密连接,即其中
图11为本发明实施例中,表面点内移和两种邻域的示意图。
(5)内部点收缩,形成骨架点。首先,我们复制步骤(4)得到的点集作为内部点集H={hi}i∈I,并进一步收缩和规整点集Q,形成骨架点,即求解最优化问题:其中,跟传统的L1中心骨架不同,本发明实施例中,规整项用了自适应的各项异性邻域。目标是,在圆柱形部位,邻域范围的形状呈一个细而长的椭球;在类平面部位,邻域范围的形状呈一个大而扁的椭球;在端点和平面部位的边缘,邻域范围的形状是一个较小的椭球,避免边界过度收缩,保持整体形状。为了达到这个目标,我们对qi的邻域Qi做PCA主成分分析,得到邻域椭球的三个主轴每个主轴的长度为接着,我们通过把邻域内的点的法向量投影到每个主轴,并用以下公式确定各个轴的长度:∈的默认参数为0.1.这样,回到上述最优化问题公式,可以定义其中 分析该最优化问题,可推导得到以下解析式:其中, 默认参数μ=0.4。
(6)表面点的优化及补全。跟传统WLOP算法不同,我们的最优化问题有三项:第一项是数据拟合项,采用局部输入点作为邻域Ci={cj|||cj-pi||<σpr}。是一个密度函数,即表面点越靠近源点,数据拟合项的权重越大。第二项是规整项,定义为:其中是垂直于法向量的切平面上的任意两个正交向量。第三项是形状(体积)保持项,定义为:其中是当前点的平均体积厚度。是一个权重函数,即局部体积厚度的差异越小,形状保持项的权重越大。同时,根据不同需求,可以替换体积保持项为体积最小化,即求解以上最优化问题,可得到解析式:其中i′采样点的邻近点。
一种新的点云表达方式:深度点。深度点的每个表面都与一个骨架点一一对应。是一种结合了物体局部表面和半全局体积信息的表达方式。可应用于点云补全和重构,特征提取,点云变形,点云配准等方面。
一种一维曲线和二维薄面结合的混合型点云骨架的提取方法,是构建深度点的关键技术。该混合型骨架比起传统的一维曲线骨架的表达能力更丰富,可应用于点云补全,三维匹配检索,三维动画等方面。
一种利用深度点改进WLOP算法的点云优化方法。传统WLOP方法只能在有输入数据的区域进行去噪和平滑,而本方法在没有输入数据的区域也能进行数据补充和加强。
一种利用深度点形成过程中,对表面点和骨架点进行联合最优化的技术概念。也就是说,骨架点的形成是依赖于经优化后的表面点提供的表面邻域等关系信息。而表面点的补全和加强是依赖于形成的骨架点所提供的体积和内外朝向等信息。两者互为补充,可以进行不断地来回迭代优化。
相比现有的点云去噪和骨架提取方法,本发明提出了一种更有利于点云补全的点云骨架表达方式,并结合深度点的概念,使得现有最好的点云去噪方法WLOP能够在去噪同时进行点云补全。在补全和优化后的点云基础上做三维重构,比起直接做三维重构,更能应付数据大量缺失的情况,重构的模型在拓扑结构上更为正确。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
本发明中应用了具体实施例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (20)
1.一种三维点云模型重建方法,其特征在于,所述的方法包括:
1)对输入点集进行采样及WLPO优化生成初始表面点集,并复制所述初始表面点集作为内部骨架点集的初始位置,建立表面点与骨架点的对应关系;
2)将所述内部骨架点集中的点沿其法向量的反方向内移生成内部点;
3)用自适应的各向异性邻域作为规整项求解所述内部点的最优化问题,生成骨架点;
4)利用所述骨架点对所述初始表面点集进行优化补全生成优化后的表面点;
5)根据所述的骨架点、表面点及表面点与骨架点的对应关系进行三维点云模型的重建;
其中,步骤1)中所述的建立表面点与骨架点的对应关系包括:
根据表面点集和骨架点集构建深度点集深度点集中的一深度点由一个点对<pi,qi>组成,其中,pi为表面点集中的点,qi为骨架点集中的点,I采样后的点集;所述的深度点对的方向mi=(pi-qi)/‖pi-qi‖和表面点的法向量一致;
其中,步骤1)和步骤2)之间还包括:
确定表面点集和内部骨架点集中各点的邻域大小;其中,
3.如权利要求2所述的三维点云模型重建方法,其特征在于,所述的将各采样点沿其法向量的反方向移动还包括:
各采样点的首次移动步长t为r/2,其中,r为每个采样点与最近邻点的平均距离;
各采样点后续的移动步长为其邻点在上一次迭代的移动步长的平均,用的是动态邻域Qi={qi′|||qi′-qi||<σqr}。
11.一种三维点云模型重建装置,其特征在于,所述的装置包括:
扫描模块,扫描模型获得输入点集;
存储器,存储程序指令;
处理器,与所述扫描模块和存储器相连接,执行存储器中的程序指令,按如下步骤对输入点集进行处理:
1)对输入点集进行采样及WLPO优化生成初始表面点集,并复制所述初始表面点集作为内部骨架点集的初始位置,建立表面点与骨架点的对应关系;
2)将所述内部骨架点集中的点沿其法向量的反方向内移生成内部点;
3)用自适应的各向异性邻域作为规整项求解所述内部点的最优化问题,生成骨架点;
4)利用所述骨架点对所述初始表面点集进行优化补全生成优化后的表面点;
5)根据所述的骨架点、表面点及表面点与骨架点的对应关系进行三维点云模型的重建;
其中,步骤1)中所述的建立表面点与骨架点的对应关系包括:
根据表面点集和骨架点集构建深度点集深度点集中的一深度点由一个点对<pi,qi>组成,其中,pi为表面点集中的点,qi为骨架点集中的点,I采样后的点集;所述的深度点对的方向mi=(pi-qi)/‖pi-qi‖和表面点的法向量一致;
其中,步骤1)和步骤2)之间还包括:
确定表面点集和内部骨架点集中各点的邻域大小;其中,
13.如权利要求12所述的三维点云模型重建装置,其特征在于,所述的将各采样点沿其法向量的反方向移动还包括:
各采样点的首次移动步长t为r/2,其中,r为每个采样点与最近邻点的平均距离;
各采样点后续的移动步长为其邻点在上一次迭代的移动步长的平均,用的是动态邻域Qi={qi′|||qi′-qi||<σqr}。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2015/100005 WO2017113260A1 (zh) | 2015-12-30 | 2015-12-30 | 一种三维点云模型重建方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107223268A CN107223268A (zh) | 2017-09-29 |
CN107223268B true CN107223268B (zh) | 2020-08-07 |
Family
ID=59224208
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201580001258.6A Active CN107223268B (zh) | 2015-12-30 | 2015-12-30 | 一种三维点云模型重建方法及装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10089781B2 (zh) |
CN (1) | CN107223268B (zh) |
WO (1) | WO2017113260A1 (zh) |
Families Citing this family (55)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017031718A1 (zh) * | 2015-08-26 | 2017-03-02 | 中国科学院深圳先进技术研究院 | 弹性物体变形运动的建模方法 |
US10474927B2 (en) * | 2015-09-03 | 2019-11-12 | Stc. Unm | Accelerated precomputation of reduced deformable models |
US10559079B2 (en) * | 2017-05-19 | 2020-02-11 | Uih America, Inc. | System and method for image reconstruction |
EP3467789A1 (en) * | 2017-10-06 | 2019-04-10 | Thomson Licensing | A method and apparatus for reconstructing a point cloud representing a 3d object |
US11244502B2 (en) * | 2017-11-29 | 2022-02-08 | Adobe Inc. | Generating 3D structures using genetic programming to satisfy functional and geometric constraints |
CN108022221A (zh) * | 2017-12-06 | 2018-05-11 | 河北工业大学 | 一种各项异性扩散滤波的三维散乱点云平滑去噪方法 |
CN108460733B (zh) * | 2018-01-31 | 2022-04-22 | 北京大学深圳研究生院 | 一种逐步精细化的图像去噪方法及系统 |
CN108492329B (zh) * | 2018-03-19 | 2022-04-12 | 北京航空航天大学 | 一种三维重建点云精度和完整度评价方法 |
CN110390683B (zh) * | 2018-04-17 | 2022-08-12 | 河海大学 | 一种基于密集点云的古城墙三维裂缝检测方法 |
CN110570511B (zh) * | 2018-06-06 | 2023-04-28 | 阿里巴巴集团控股有限公司 | 点云数据的处理方法、装置、系统和存储介质 |
CN109147038B (zh) * | 2018-08-21 | 2023-02-07 | 北京工业大学 | 基于三维点云处理的管道三维建模方法 |
CN109389672B (zh) * | 2018-09-29 | 2023-03-21 | 广东工业大学 | 一种反光工件点云的处理方法 |
CN109816705B (zh) * | 2019-01-03 | 2022-10-11 | 西安财经大学 | 一种缺失颅骨的特征点配准方法 |
CN109887009B (zh) * | 2019-01-24 | 2022-12-09 | 西北大学 | 一种点云局部匹配方法 |
CN110009726B (zh) * | 2019-03-08 | 2022-09-30 | 浙江中海达空间信息技术有限公司 | 一种根据平面基元间的结构关系对点云提取平面的方法 |
CN110246092B (zh) * | 2019-05-02 | 2022-09-02 | 江西理工大学 | 一种顾及邻域点均值距离和斜率的三维激光点云去噪方法 |
US11671580B2 (en) * | 2019-05-14 | 2023-06-06 | Board Of Supervisors Of Louisiana State University And Agricultural And Mechanical College | System and method for reconstructing 3-D shapes of objects from reflection images |
EP3796266A4 (en) * | 2019-08-01 | 2021-11-17 | Siemens Ltd. China | POINT CLOUD MODEL RECONSTRUCTION METHOD AND APPARATUS, AND SYSTEM |
US10825243B1 (en) | 2019-08-15 | 2020-11-03 | Autodesk, Inc. | Three-dimensional (3D) model creation and incremental model refinement from laser scans |
CN110796694A (zh) * | 2019-10-13 | 2020-02-14 | 西北农林科技大学 | 一种基于KinectV2的果实三维点云实时获取方法 |
CN111091614B (zh) * | 2019-11-04 | 2023-09-15 | 国网内蒙古东部电力有限公司检修分公司 | 一种变电站三维实景模型建立方法及系统 |
CN111402393A (zh) * | 2019-12-06 | 2020-07-10 | 温州大学 | 参数曲面模拟点云生成方法 |
CN111080684B (zh) * | 2019-12-12 | 2023-11-17 | 哈尔滨工程大学 | 一种点邻域尺度差异描述的点云配准方法 |
WO2021142843A1 (zh) * | 2020-01-19 | 2021-07-22 | Oppo广东移动通信有限公司 | 图像扫描方法及装置、设备、存储介质 |
CN111105381B (zh) * | 2020-02-07 | 2023-03-31 | 武汉玄景科技有限公司 | 一种基于球面模型的稠密点云平滑方法 |
CN111353416B (zh) * | 2020-02-26 | 2023-07-07 | 广东温氏种猪科技有限公司 | 基于牲畜三维测量的姿态检测方法、系统及存储介质 |
CN111354090B (zh) * | 2020-03-06 | 2023-06-13 | 贝壳技术有限公司 | 一种自识别的三维点云模型孔洞修补方法及装置 |
CN111383355B (zh) * | 2020-04-03 | 2023-06-27 | 如你所视(北京)科技有限公司 | 三维点云补全方法、装置和计算机可读存储介质 |
CN111540040B (zh) * | 2020-04-20 | 2022-12-27 | 上海曼恒数字技术股份有限公司 | 一种基于点云数据进行模型构建方法、装置、存储介质 |
CN111583392B (zh) * | 2020-04-29 | 2023-07-14 | 北京深测科技有限公司 | 一种物体三维重建方法和系统 |
CN111583391B (zh) * | 2020-04-29 | 2023-07-14 | 北京深测科技有限公司 | 一种物体三维重建方法和系统 |
CN111739134B (zh) * | 2020-07-30 | 2023-05-26 | 腾讯科技(深圳)有限公司 | 虚拟角色的模型处理方法、装置及可读存储介质 |
CN112348959B (zh) * | 2020-11-23 | 2024-02-13 | 杭州师范大学 | 一种基于深度学习的自适应扰动点云上采样方法 |
CN112465832B (zh) * | 2020-11-25 | 2024-04-16 | 重庆大学 | 一种基于双目视觉的单面树木点云骨架线提取方法及系统 |
CN112396567B (zh) * | 2020-11-26 | 2023-06-06 | 河北工业大学 | 基于法向修正与位置滤波两步法的散乱点云去噪方法 |
CN112802178B (zh) * | 2021-01-15 | 2024-06-11 | 浙江华云信息科技有限公司 | 一种基于泊松曲面重建算法修复三维模型缺失信息的方法 |
CN112767551B (zh) * | 2021-01-18 | 2022-08-09 | 贝壳找房(北京)科技有限公司 | 三维模型构建方法、装置以及电子设备、存储介质 |
US11164391B1 (en) | 2021-02-12 | 2021-11-02 | Optum Technology, Inc. | Mixed reality object detection |
US11210793B1 (en) | 2021-02-12 | 2021-12-28 | Optum Technology, Inc. | Mixed reality object detection |
AU2021204585A1 (en) * | 2021-03-30 | 2022-10-13 | Sensetime International Pte. Ltd. | Generating point cloud completion network and processing point cloud data |
CN113516756B (zh) * | 2021-05-12 | 2022-03-22 | 华南农业大学 | 一种基于三维重构牲畜体点云的标准姿态鉴定方法 |
CN113295142B (zh) * | 2021-05-14 | 2023-02-21 | 上海大学 | 一种基于faro扫描仪和点云的地形扫描分析方法和装置 |
CN113345114A (zh) * | 2021-06-24 | 2021-09-03 | 西南大学 | 基于引导法线的三维点云滤波方法、系统、设备及介质 |
CN113722876B (zh) * | 2021-07-02 | 2023-06-02 | 上海工程技术大学 | 一种用于三维模型的自适应迭代蜂窝网格化计算方法 |
CN113542756B (zh) * | 2021-07-04 | 2023-02-10 | 西北工业大学 | 基于平面拟合中心坐标投影的点云空间可伸缩编码几何重构方法 |
CN113706686B (zh) * | 2021-07-09 | 2023-07-21 | 苏州浪潮智能科技有限公司 | 一种三维点云重建结果补全方法及相关组件 |
CN113409452B (zh) * | 2021-07-12 | 2023-01-03 | 深圳大学 | 一种三维线条的生成方法、存储介质及系统 |
CN113989352B (zh) * | 2021-09-16 | 2024-07-30 | 北京市农林科学院信息技术研究中心 | 一种叶片点云骨架提取方法及装置 |
CN113855233B (zh) * | 2021-11-01 | 2023-05-05 | 杭州柳叶刀机器人有限公司 | 手术范围确定方法、装置、电子设备及存储介质 |
CN114241018B (zh) * | 2021-12-09 | 2023-05-09 | 电子科技大学 | 一种牙齿点云配准方法、系统及可读存储介质 |
CN114581681B (zh) | 2022-05-06 | 2022-07-29 | 南京航空航天大学 | 一种面向飞机整机测量数据的机身轮廓度分析方法 |
CN115512121B (zh) * | 2022-08-01 | 2023-05-16 | 南京林业大学 | 非完全模拟树木水分养分传输的枝干点云骨架提取方法 |
CN116452770B (zh) * | 2023-02-17 | 2023-10-20 | 北京德风新征程科技股份有限公司 | 三维模型重建方法、装置、设备和介质 |
CN118154825B (zh) * | 2024-05-13 | 2024-07-30 | 山东科技大学 | 一种旋转不变的点云数据处理方法 |
CN118537497A (zh) * | 2024-07-24 | 2024-08-23 | 青岛大学 | 一种大规模点云的加权泊松盘重采样方法、设备及介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101763652A (zh) * | 2009-06-03 | 2010-06-30 | 中国科学院自动化研究所 | 一种基于分叉特征的三维骨架快速提取方法 |
CN102467753A (zh) * | 2010-11-04 | 2012-05-23 | 中国科学院深圳先进技术研究院 | 基于骨架配准的时变点云重建方法及系统 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8224094B2 (en) * | 2007-06-14 | 2012-07-17 | Siemens Audiologische Technik Gmbh | Method and system for side detection of 3D undetailed ear impressions |
CN103065354A (zh) * | 2012-12-24 | 2013-04-24 | 中国科学院深圳先进技术研究院 | 点云优化方法及其装置 |
WO2015149302A1 (zh) * | 2014-04-02 | 2015-10-08 | 中国科学院自动化研究所 | 基于点云与数据驱动的树木模型重建方法 |
CN104063898B (zh) * | 2014-06-30 | 2017-05-03 | 厦门大学 | 一种三维点云自动补全方法 |
-
2015
- 2015-12-30 WO PCT/CN2015/100005 patent/WO2017113260A1/zh active Application Filing
- 2015-12-30 CN CN201580001258.6A patent/CN107223268B/zh active Active
-
2016
- 2016-12-23 US US15/389,959 patent/US10089781B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101763652A (zh) * | 2009-06-03 | 2010-06-30 | 中国科学院自动化研究所 | 一种基于分叉特征的三维骨架快速提取方法 |
CN102467753A (zh) * | 2010-11-04 | 2012-05-23 | 中国科学院深圳先进技术研究院 | 基于骨架配准的时变点云重建方法及系统 |
Non-Patent Citations (3)
Title |
---|
Consolidation of Unorganized Point Clouds for Surface Reconstruction;Hui Huang 等;《ACM Transactions on Graphics》;20090930;176:1-176:7 * |
L1-Medial Skeleton of Point Cloud;Hui Huang 等;《ACM Transactions on Graphics》;20130731;1-8 * |
点云模型的L_1-中心骨架;伍世浩;《中国优秀硕士学位论文全文数据库 信息科技辑》;20150115(第01期);I138-998 * |
Also Published As
Publication number | Publication date |
---|---|
US20170193692A1 (en) | 2017-07-06 |
CN107223268A (zh) | 2017-09-29 |
WO2017113260A1 (zh) | 2017-07-06 |
US10089781B2 (en) | 2018-10-02 |
WO2017113260A8 (zh) | 2017-08-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107223268B (zh) | 一种三维点云模型重建方法及装置 | |
CN110458957B (zh) | 一种基于神经网络的图像三维模型构建方法及装置 | |
US10304244B2 (en) | Motion capture and character synthesis | |
US11263356B2 (en) | Scalable and precise fitting of NURBS surfaces to large-size mesh representations | |
CA3137297C (en) | Adaptive convolutions in neural networks | |
US20240296627A1 (en) | Synthesizing high resolution 3d shapes from lower resolution representations for synthetic data generation systems and applications | |
Zollhöfer et al. | GPU based ARAP Deformation using Volumetric Lattices. | |
JP2019511850A (ja) | 圧縮センシングによる映像再構成方法、システム、電子装置及び記憶媒体 | |
CN111127658A (zh) | 一种基于点云重建三角网格曲面的保特征曲面重建方法 | |
CN113205609A (zh) | 变形基础学习 | |
JP4699152B2 (ja) | 粒子系を用いた陰関数曲面のポリゴン化方法 | |
Giannis et al. | Predicting 3D particles shapes based on 2D images by using convolutional neural network | |
CN115731344A (zh) | 图像处理模型训练方法以及三维对象模型构建方法 | |
CA3169005A1 (en) | Face mesh deformation with detailed wrinkles | |
US9117312B2 (en) | System and method for preventing pinches and tangles in animated cloth | |
Akdim et al. | A Study and Comparison of Different 3D Reconstruction Methods Following Quality Criteria. | |
Ye et al. | Retargeting of facial model for unordered dense point cloud | |
Ma et al. | Research and application of personalized human body simplification and fusion method | |
CN116342771B (zh) | 一种数据处理方法、装置、设备及存储介质 | |
Bae et al. | User‐guided volumetric approximation using swept sphere volumes for physically based animation | |
Yu et al. | Genus refinement of a manifold surface reconstructed by sculpting the 3d-Delaunay triangulation of Structure-from-Motion points | |
Calabuig-Barbero et al. | Implementation of efficient surface discretisation algorithms adapted to geometric models specific to the footwear industry | |
KR102636217B1 (ko) | 가중 국소변환을 이용한 3차원 데이터 증강 방법 및 이를 위한 장치 | |
US10586401B2 (en) | Sculpting brushes based on solutions of elasticity | |
Shin et al. | CanonicalFusion: Generating Drivable 3D Human Avatars from Multiple Images |
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 |