并行图像扭曲负载平衡算法

摘要：

近年来,大图像扭曲处理成为了重点研究对象,但是目前的并行图像扭曲算法还没有同时能解决数据局部化问题和负载平衡。本文提出一种并行图像扭曲算法PIWA-LIC，该算法在考虑数据局部化问题的基础上，重点解决了负载平衡的问題。算法利用IIB(Irregular ImageBlock)结构将原始图像和目标图像进行划分，并且根据处理节点的数目对目标图像等分。这样划分可以使各个节点的计算量基本相等,从而达到负载平衡的目标。文章最后通过实验数据说明了该算法的并行性能。

关键词： 并行图像 图像扭曲 图像处理 并行计算

作者: 常志明 曲向丽 蒋艳凰 杨学军

作者单位: School of Computer Science,National University of Defense Technology,Changsha 410073,China

会议类型: 国内会议

会议名称: 第8届全国并行计算大会

会议地点: 辽宁大连

会议语种:中文

页码: 96-100

在线出版日期: 2004-07-26（万方平台首次上网日期，不代表论文的发表时间）