PIWA-LOC——一种Cluster环境下的大图像并行重采样算法

被引：2

作者：

蒋艳凰

杨学军

易会战

机构：

[1] 国防科学技术大学计算机学院

[2] 国防科学技术大学计算机学院长沙

[3] 长沙

来源：

计算机研究与发展 | 2005年 / 05期

基金：

国家杰出青年科学基金;

关键词：

图像重采样; 并行算法; 数据局部性; 机群系统;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

图像重采样问题应用广泛,具有计算复杂度高、运行时间长的特点.为了提高处理性能,针对Cluster并行环境,对一种并行几何校正算法进行改进,提出了并行重采样算法PIWALOC.采用一种新的存储结构用于保存各计算结点上的不规则输出子图像,并提出线段近似法用于获取不规则输出子图像的边界,使算法的通用性大大提高,适用于具有复杂几何变换的图像重采样问题.实验结果表明,该算法对大图像的重采样问题具有良好的并行性能,且网络带宽越高算法的可扩展性越好.

引用

页码：835 / 843

页数：9