并行波峰模式的规则块拼接纹理合成调度

Task Scheduling for Regular Patch-Based Texture Synthesis in the Parallel Wavefront Pattern

在基于样图的纹理合成方法中,规则块拼接法因邻接块间相对高的约束条件难以利用并行化手段提高运算效率.文中从一个经典算法出发,把块合成顺序问题转换为任务调度问题,对该问题进行描述并分析提取其中的约束条件,然后以并行波峰模式为基础,提出了一种在满足相关约束下面向通用二维矩阵数据的空间平衡调度方案.在此基础上,提出一种基于并行波峰模式的规则块拼接纹理合成调度算法,很好地保持了规则块拼接的原有约束,实现了基于多核心CPU的并行纹理合成.最后通过理论上的分析和对比实验证明了文中方案的有效性.

Within the methodology oi example-based texture synthesis, the algorithms based on patch are hard to be parallelized due to their relatively high constraint between adjacent blocks. This paper follows one of the classic algorithms, transforming the problem of finding optimal synthesis path into a task scheduling problem, describing and extracting constraints from the problem, and then a spatial balanced schedule based on wavefront pattern is proposed in order to deal with the general 2D grid data. After that we put forward a scheduling algorithm for regular patch based texture synthesis which keeps the original constraints well, and perform our implement on a multi-core CPU. Analysis and experiment results are then given to prove the effectiveness of the solutions.