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

摘要：

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

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

所属期刊栏目：25

分类号：TP391(计算技术、计算机技术)

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

在线出版日期：2013-04-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：248-257