| 基于主对角线的分形图像并行压缩算法 |
| |
| 引用本文： | 孙超,祝永志.基于主对角线的分形图像并行压缩算法[J].微计算机信息,2011(6). |
| |
| 作者姓名： | 孙超 祝永志 |
| |
| 作者单位： | 曲阜师范大学计算机科学学院; |
| |
| 摘 要： | 本文针对传统分形压缩算法耗费时间长的缺点,提出一种基于定义域块主对角线的并行压缩算法。文中讨论了并行系统的最优构架模式及任务分配方案,从而保证系统运行时负载平衡。定义并设计出了一种新型的MPICH数据结构,用于提高系统效率,使用了MPICH中的包传输技术,完成了节点间的高性能数据传输。用该算法取代传统算法,因采样方法的改进而简化了计算的复杂度,因并行而极大的缩短了压缩时间,取得了非常好的加速比。实验结果表明,该算法在压缩时间和峰值信噪比(PSNR)两个方面都取得了很好的效果,同时也显示出并行计算在分形领域的重要应用价值。
|
| 关 键 词： | 并行计算 图像压缩 分形 |
Main Diagonal Based Parallel Fractal Image Compression Algorithm |
| |
| SUN Chao ZHU Yong-zhi.Main Diagonal Based Parallel Fractal Image Compression Algorithm[J].Control & Automation,2011(6). |
| |
| Authors: | SUN Chao ZHU Yong-zhi |
| |
| Affiliation: | SUN Chao ZHU Yong-zhi(Computer Science College,Qufu Normal University,Rizhao 276826,China) |
| |
| Abstract: | In this paper,we propose a parallel image compression algorithm based on the domain block main diagonal against the drawback of taking longer time of traditional fractal compression algorithm.This paper discusses the optimal structure model of parallel system and task allocation scheme,so as to ensure load balancing when system is running.This paper defines and designs a new kind of MPICH data structure used to improve the efficiency of the system.We use the MPICH packet transmission technology to complete ... |
| |
| Keywords: | parallel computing image compression fractal |
| 本文献已被 CNKI 等数据库收录！ |
|
