一种改进的表面重建算法及其并行化研究.docVIP

一种改进的表面重建算法及其并行化研究 对于泊松三维表面重建中估算指示函 数出现误差的情况，引入屏蔽因子并使用线性插值的 方法纠正误差。该方法在等值面提取时使用的索引表 查找法存在二义性的问题，需使用渐近线方法来解决。 改进算法需要较大的存储空间来存储顶点信息和法向 量以及较长的时间来运算，因而引入了 CUDA架构的 并行化计算来提高运行效率。 关键词：多视图三维重建；泊松表面重建；二 义性；CUDA架构 TP391 A : 1006-8228 (2017) 05-17-03 An improved 3D surface reconstruction method and its parallelization Wang Yuan, Cao Jing， Lou Zekun (School of Computer and Information Engineering， Henan University, Kaifeng，Henan 475000，China)Abstract： In this thesis the shielding factor is introduced to solve the problem of errors of indication function to estimate the indicator function in the Poisson surface reconstruction algorithm. In the part of isosurface extraction in surface reconstruction, the triangulation process is performed by searching the index table. But this method will lead to ambiguity, so an asymptotic method is used to avoid it. This surface reconstruction algorithm will improve the holes and depressions problems of complex objects. At the same time, it leads to larger storage space to store vertex and normal vectors， and a longer time to process data. Therefore, CUDA architecture and parallelization are introduced to solve the problem of efficiency. Key words： multi view 3D reconstruction； Poisson surface reconstruction； ambiguity； CUDA architecture 2006年，Michael Kazhdan等人提出了泊松表面重 建算法［1］，但泊松表面重建本身存在?T多缺陷。如该 算法在矫正指示函数的时候使用的是一次性全局的偏 移［2］。若在实际的实现过程中出现计算指示函数不可 避免的误差，此时再用一次性全局偏移的方法估算指 示函数则会出现重建结果误差较大的情况［3］;另外等 值面提取部分用移动立方体算法，该算法通过索引表 查找各个体素内三角面片的连接模式确定等值面的分 布方式，但是索引表算法会产生连接二义性问题。 鉴于第一个问题，最主要的突破口是找到一个合 适的全局偏移量来解指示函数的近似解，本文尝试使 用显性插值方法对样本点进行插值计算。对于存在连 接二义性的情况，改进方法是渐近线算法。同时对改 进之后算法的效率提升问题引入支持计算统一设备架 构(CUDA)，采用GPU并行计算，其存储器带宽和并 行处理能力有CPU处理无法逾越的优势。 1引入屏蔽因子和渐近线算法的表面重建 1.1引入屏蔽因子 在泊松方程的求解过程中［5］，对于目的有向点集 求解尺度指示函数，使尺度函数的梯度与有向点集形 成最佳逼近即尺度函数最小化问题 在此，本文给定带权重的点集，为尺度函数最小 化增加一些约束重新计算样本点函数，见公式⑵： 其中Area (S)是要重建的表面区域，a是一个 权值，用来衡量拟合梯度和拟合值，也可叫做屏蔽因 子，w (p)是样本点权重，在该算法实现中，根据局 部采样密度估计得到表面区域，每个样本点的权重w (P)设置为1。上述公式简化为公式⑶： 表示单位体素在函数空间上的表示形式，这个值 是由采样点的函数加权和得到的，见公式⑷： 公式⑷将梯度约束和离散点约束值整合进空间