gpu适用的并行纹理合成算法-计算机辅助设计与图形学学报.pdf

第27 卷 第2 期 计算机辅助设计与图形学学报 Vol. 27 No.2 2015 年2 月 Journal of Computer-Aided Design Computer Graphics Feb. 2015 GPU 适用的并行纹理合成算法 1,2) 1,2) 沈 哲 , 王莉莉 1) (北京航空航天大学计算机学院 北京 100191) 2) (虚拟现实技术与系统国家重点实验室(北京航空航天大学) 北京 100191) (cool_house@163.com) 摘 要: 基于样图的纹理合成是一个大计算量过程, 为了利用 GPU 的并行计算能力进行大规模纹理合成, 我们提出 一种并行纹理合成算法. 该算法综合块查找和全局纹理优化算法分多遍进行纹理的合成和优化, 其中每一遍分为串 行纹理块定位和并行最优块匹配 2 个阶段. 纹理块定位阶段在 CPU 端按照扫描线顺序确定待合成的邻域, 并将邻域 位置传入GPU; 最优块匹配阶段在GPU 端并行计算待合成邻域与对应样本邻域的全局距离, 并查找出最优解得到匹 配块. 最后根据匹配过程统计数据自适应调整优化规模, 在全局范围内对纹理进行迭代优化. 实验结果表明, 文中算 法在保证大规模纹理合成效果的基础上减少了计算时间, 能够满足交互式纹理合成的应用. 关键词：纹理合成; 纹理块; 并行计算; CUDA; L2 范数 中图法分类号：TP391.9 Parallel Algorithm for Texture Synthesis on GPU Shen Zhe1,2) and Wang Lili1,2) 1) (School of Computer Science and Engineering, Beihang University, Beijing 100191) 2) (State Key Laboratory of Virtual Reality Technology and Systems (Beihang University), Beijing 100191) Abstract: Sample based texture synthesis is a computation intensive process. To improve the efficiency of large scale texture synthesis by the powerful parallel computing capacity of GPU (graphic processing unit), this paper proposes a novel parallel algorithm for texture synthesis on GPU. The proposed algorithm integrates the patch based texture synthesis method and the global texture optimization method. The algorithm applies the synthesis and optimal procedure iteratively. Each synthesis procedure includes two stages: locating the undecided texture patch, and finding the best match texture patch in the sample texture. After each synthesis procedure, a optimize procedure is applied to re