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

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

作　　者：王相海[1,2] 陶兢喆[1] 宋传鸣[1] 

机构地区：[1]辽宁师范大学计算机与信息技术学院,大连116029 [2]苏州大学江苏省计算机信息处理技术重点实验室,苏州215006

出　　处：《计算机辅助设计与图形学学报》2013年第2期248-257,共10页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(41271422);辽宁省自然科学基金(20102123);辽宁"百千万人才工程"项目(2008921036);南京邮电大学图像处理与图像通信江苏省重点实验室开放基金(LBEK2010003;LBEK2011001);计算机软件新技术国家重点实验室开放基金(KFKT2011B11;KFKT2011B09)

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

关 键 词：纹理合成 并行计算 任务调度 波峰模式 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]