一种基于字典学习的目标重建方法技术

本发明专利技术涉及一种基于字典学习的目标重建方法，首先，利用已有的稠密点云模型构造点云字典库；其次，构建目标的稀疏点云模型，并借助点云字典库对该稀疏点云模型进行扩张，得到完整稠密的三维模型。在扩张的过程中，以点云面片局部的曲率不变性为依据，构造特征，作为扩张的依据。最后，对上一步扩张得到模型进行表面重建，完成目标重建。本发明专利技术能够极大的降低计算时间，且对于图像纹理欠丰富或重复纹理区域目标的重建有很好的表现。 1

A method of Target Reconstruction Based on dictionary learning

The invention involves a method of Target Reconstruction Based on dictionary learning. Firstly, it constructs a point cloud dictionary library using the existing dense point cloud model. Secondly, the sparse point cloud model of the target is constructed, and the sparse point cloud model is expanded with the point cloud dictionary, and a complete and dense three-dimensional model is obtained. In the process of expansion, based on the local curvature invariance of point cloud patches, the characteristics are constructed as the basis for expansion. Finally, the previous expansion model is reconstructed and the target is reconstructed. The invention can greatly reduce the computation time, and has good performance for reconstruction of images with insufficient texture or repeated texture regions. One

【技术实现步骤摘要】
一种基于字典学习的目标重建方法
本专利技术涉及一种基于字典学习的目标重建方法，适用于结构简单但缺少纹理的目标，可有效解决此类目标重建结果中的孔洞与大面积缺失，提高重建模型的完整度。
技术介绍
随着计算机图形学和逆向工程的发展，人们越来越关注如何获取物体高精度的三维模型，该技术称为三维重建技术。三维重建技术主要包含前期模型数据获取及预处理、点云数据的配准及融合、点云数据的表面重建等步骤，最终将真实物体转换为计算机能够显示的数字模型。类似于人类的双眼能够感知空间物体的三维信息，三维重建模仿人眼的这种功能，通过计算机视觉得到物体的三维信息，主要过程是从二维图像对或图像序列中提取信息，利用特征点匹配及光束平差的方法计算出每幅图像的内外参数，再对相邻图像两两进行稠密匹配，得到一系列深度图，最后将深度图进行融合得到物体的三维点云模型。传统的三维重建工作主要是对相邻视图进行立体匹配得到各视角下的深度图，然后利用估计得到的摄像机参数矩阵将所有深度图投影到三维空间中进行融合，得到物体的三维点云模型，最后将投影得到的点云模型用表面重建的方法进行三维表面拟合，得到目标物体的三维模型。传统三维重建算法中，深度图的计算是一项非常重要的工作。实验表明，在深度图计算时需要消耗大量的计算时间，且计算时间随图像分辨率及视差的增加而指数级增加。除此之外，对于图像纹理欠丰富、甚至无纹理区域的匹配也是深度图计算过程中非常棘手的问题，采用传统匹配方法通常会导致无法匹配或错匹配，反映到点云模型上则是出现噪声或孔洞，并造成重建结果完整度较低。
技术实现思路
本专利技术技术解决问题：克服现有技术的不足，针对目标无纹理区域表面重建出现的孔洞问题，提供一种基于字典学习的目标重建的方法，构建目标的稀疏点云模型，并利用稀疏点云模型的局部几何相似性，对其进行扩充，从而避免了在目标无纹理区域的稠密匹配，从根本上解决了传统方法造成的噪声、孔洞问题。本专利技术技术解决方案：一种基于字典学习的目标重建的方法，实现步骤如下：第一步，利用已有的稠密点云模型，构建点云字典库；第二步，构建目标的稀疏点云模型，并利用第一步构建的点云字典库对所述稀疏点云模型进行扩张，得到完整稠密的三维模型；第三步，对第二步扩充得到的三维模型进行表面重建，完成目标重建。所述第一步中，利用已有的稠密点云模型，构建点云字典库，具体实施如下：(1)分别对已有的稠密点云模型进行划分，得到若干点云面片；(2)用划分得到的若干点云面片构造点云字典库，记为L。所述第二步具体实现如下：(1)通过找出相邻视图对、在相邻的视图间匹配特征、将相同特征融合、计算稀疏点云模型等步骤，从多视图图像序列构造得到目标的稀疏点云模型，记为Ms；(2)对利用K-近邻的方法选取n个邻域点组成局部稀疏点云，记为Q(p)，从步骤(1)构造得到的L中选取与Q(p)特征最接近的点云面片，通过迭代最近点法，将该点云面片贴合到对应的局部稀疏点云，完成对稀疏点云的扩张，得到完整稠密的三维模型。所述第二步中，需要构造点云面片的特征，作为稀疏点云模型的扩张的依据，点云面片特征构造的步骤如下：(1)用于计算特征的点云面片为P＝{X0,X1,...,Xm-1}，其中X0,X1,...,Xm-1分别代表点云面片P中各点，m代表所P包含点的数目，它们的坐标分别记为(x0,y0,z0)T,(x1,y1,z1)T，...，(xm-1,ym-1,zm-1)T，构造方程组如式(1)所示，其中，a,b,c,d,e,f是待拟合的常数；(2)利用奇异值分解的方法，求解方程组(1)，得到a,b,c,d,e,f的参数值；(3)利用步骤(2)中求解得到的参数值，分别计算P中各点处的其平均曲率H、高斯曲率K、第一主曲率k1、第二主曲率k2，其中，H、K、k1、k2的计算公式分别如式(2)～式(5)所示：(4)计算各点高斯曲率的均值及方差var(K)、平均曲率均值及方差var(H)、第一主曲率均值及方差var(k1)和第二主曲率的均值与方差var(k2)，并构造点云面片的8维特征，记为V，如式(6)所示，本专利技术与现有技术相比的有益效果在于：(1)本专利技术依据稀疏模型的局部几何特性对其进行扩充，避免了在无纹理区的稠密匹配，从根本上解决了传统方法造成的噪声、孔洞问题。(2)本发通过构造点云字典库，用于修补点云孔洞，从而避免了在无纹理区域进行稠密匹配，从根本上解决了传统方法造成的噪声、孔洞问题，并有效降低运算量。(3)本专利技术能够极大的降低计算时间，且对于图像纹理欠丰富或重复纹理区域目标的重建有很好的表现。附图说明图1为本专利技术的总体流程；图2为本专利技术中部分用于构建点云字典库的模型；图3为本专利技术中部分点云字典库中的点云面片元素；图4为本专利技术在DTU数据集上的实验结果，第一行是DTU数据集的部分视图样例，第二行对应的重建结果。具体实施方式下面结合附图及实施例对本专利技术进行详细说明。如图1所示，本专利技术一种基于字典学习的目标重方法，具体步骤如下。1.利用已有的稠密点云模型，构建点云字典库点云面片库中的元素取自一些现有的三维点云模型。具体地，记某三维点云模型为M＝{X0,X1,...,Xt-1}，其中Xi为模型M包含的点，t为M所包含点的数目，将M划分为若干点云面片，记为P0，P1……Pl-1(l为划分得到的点云面片数目)，它们满足式(7)～(9)P0∪P1∪…Pl-1＝M(7)smin≤|Pi|≤smax(9)式(7)和式(9)分别说明P0，P1……Pl-1可以覆盖整个M，且两两不想交。式(9)中|Pi|代表点云面片Pi的大小，即Pi中包含点的数目，smin和smax分别代表|Pi|的上限和下限。式(3)限制了点云面片的大小，本专利技术将smin和smax分别设定为30和100。将满足式(7)～(9)的划分定义为有效的划分。对所有的三维点云模型分别进行有效划分，得到许多点云面片，划分得到的点云面片构成了点云字典库，记为L。2.构建目标的稀疏点云模型，并对稀疏点云模型扩张2.1点云面片特征的计算在对稀疏点云扩充的过程，会用到点云面片的特征。因此先单独介绍点云面片特征的构造与计算。本专利技术基于点云面片曲率的不变性，构造点云面片的特征，下面将详细说明的特征的计算过程。为方便叙述，用于计算特征的点云面片记为P＝{X0,X1,...,Xm-1}，其中，m代表所P包含点的数目，X0,X1,...,Xm-1分别代表点云面片P上的各点，它们的坐标分别记为(x0,y0,z0)T,(x1,y1,z1)T，...，(xm-1,ym-1,zm-1)T。本专利技术基于的假设是点云面片上的各点位于某个二次曲面上，该曲面的方程可用式(10)表示：F(x,y,z)＝0(10)在式(10)中，有：F(x,y,z)＝ax+by+cx2+dxy+ey2+f(11)其中，a,b,c,d,e,f是待拟合的常数，它们的取值范围都是(-∞,+∞)；基于上述假设，建立如下线性方程组：式(12)所示为一个超定方程组，因此可以通过奇异值分解的方法，解出a,b,c,d,e,f。得到a,b,c,d,e,f后，即可计算点云的局部曲率信息。对于P中的某一点，其平均曲率H、高斯曲率K、第一主曲率k1、第二主曲率k2分别可用式(13)～式(16)表示，计算高斯曲率的均值及方差本文档来自技高网...

【技术保护点】
1.一种基于字典学习的目标重建方法，其特征在于，包括以下步骤：

【技术特征摘要】
1.一种基于字典学习的目标重建方法，其特征在于，包括以下步骤：第一步，利用已有的稠密点云模型，构建点云字典库；第二步，构建目标的稀疏点云模型，并利用第一步构建的点云字典库对所述稀疏点云模型进行扩张，得到完整稠密的三维模型；第三步，对第二步扩充得到的三维模型进行表面重建，完成目标重建。2.根据权利要求1所述的基于字典学习的目标重建方法，其特征在于：所述第一步中，利用已有的稠密点云模型，构建点云字典库，具体实施如下：(1)分别对已有的稠密点云模型进行划分，得到若干点云面片；(2)用划分得到的若干点云面片构造点云字典库，记为L。3.根据权利要求1所述的基于字典学习的目标重建方法，其特征在于：所述第二步具体实现如下：(1)通过找出相邻视图对、在相邻的视图间匹配特征、将相同特征融合、计算稀疏点云模型等步骤，从多视图图像序列构造得到目标的稀疏点云模型，记为Ms；(2)对利用K-近邻的方法选取n个邻域点组成局部稀疏点云，记为Q(p)，从步骤(1)构造得到的L中选取与Q(p)特征最接近的点云面片，通过迭代最近点法，将该点云面片贴合到对应的局部稀疏点云，完成对稀疏点云的扩张，得到...

【专利技术属性】
技术研发人员：袁丁，刘韬，张弘，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：北京,11