基于MPI的分形图像压缩并行算法  

Fractal image compression parallel algorithm based on MPI

作　　者：彭虹[1] 王美清[1] 

机构地区：[1]福州大学数学与计算机科学学院,福建福州350002

出　　处：《福州大学学报（自然科学版）》2006年第1期35-38,共4页Journal of Fuzhou University(Natural Science Edition)

基　　金：福建省自然科学基金资助项目(A0510005);福州大学人才基金资助项目(XJB-03-04);福州大学科技发展基金资助项目(2005-XQ-16)

摘　　要：利用MPI提供的库函数,提出了基于MPI的分形图像压缩并行化算法,将图像的定义域块和值域块的搜索匹配过程分配给多台处理器同时执行.实验结果表明,利用MPI来进行分形图像压缩,可以缩短压缩时间,在不改变压缩比的情况下,得到较好的加速比.Uses MPI function and proposes a fractal image compression parallel algorithm based on MPI. Assign the search and match process of domain blocks and range blocks of the image to several processors for executing. The experiments show that this method can reduce the compression time of the image and achieve a high speedup while not reducing the compression rate.

关 键 词：分形 图像压缩 MPI 并行计算 算法 

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