一种改进的表面重建算法及其并行化研究
2017-05-19王元曹静娄泽坤
王元+曹静+娄泽坤



摘 要: 对于泊松三维表面重建中估算指示函数出现误差的情况,引入屏蔽因子并使用线性插值的方法纠正误差。该方法在等值面提取时使用的索引表查找法存在二义性的问题,需使用渐近线方法来解决。改进算法需要较大的存储空间来存储顶点信息和法向量以及较长的时间来运算,因而引入了CUDA架构的并行化计算来提高运行效率。
关键词: 多视图三维重建; 泊松表面重建; 二义性; CUDA架构
中图分类号:TP391 文献标志码:A 文章编号:1006-8228(2017)05-17-03
An improved 3D surface reconstruction method and it's 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
0 引言
2006年,Michael Kazhdan等人提出了泊松表面重建算法[1],但泊松表面重建本身存在諸多缺陷。如该算法在矫正指示函数的时候使用的是一次性全局的偏移[2]。若在实际的实现过程中出现计算指示函数不可避免的误差,此时再用一次性全局偏移的方法估算指示函数则会出现重建结果误差较大的情况[3];另外等值面提取部分用移动立方体算法,该算法通过索引表查找各个体素内三角面片的连接模式确定等值面的分布方式,但是索引表算法会产生连接二义性问题。
鉴于第一个问题,最主要的突破口是找到一个合适的全局偏移量来解指示函数的近似解,本文尝试使用显性插值方法对样本点进行插值计算。对于存在连接二义性的情况,改进方法是渐近线算法。同时对改进之后算法的效率提升问题引入支持计算统一设备架构(CUDA),采用GPU并行计算,其存储器带宽和并行处理能力有CPU处理无法逾越的优势。……
