| 分布并行的分形图像压缩算法 |
| |
| 引用本文： | 王美清,郑守淇.分布并行的分形图像压缩算法[J].小型微型计算机系统,2003,24(3):487-490. |
| |
| 作者姓名： | 王美清 郑守淇 |
| |
| 作者单位： | 1. 西安交通大学,计算机系,陕西,西安,710049;福州大学,数学系,福建,福州,350002
2. 西安交通大学,计算机系,陕西,西安,710049 |
| |
| 基金项目： | 福建省教育厅资助 (项目号 :JA0 2 14 7) |
| |
| 摘 要： | 分形图像压缩算法的时间复杂性很大，在单机上受到限制，针对这方面提出的分类方法，基于邻域搜索算法等虽然降低了时间复杂性，但同时也影响了图像的压缩质量，本文把分布并行机制引入分形压缩算法，提出分布并行的自适应四分树分形压缩算法，并在基于Java RMI的分布并行计算系统中加以实现，实验表明可以获得接近计算结点数的加速比。
|
| 关 键 词： | 分形图像压缩算法 分布并行计算 图像匹配 图像处理 计算机 图像块 |
| 文章编号： | 1000-1220(2003)03-0487-04 |
Distributed Parallel Algorithm for Fractal Image Compression |
| |
| WANG Mei qing ,ZHENG Shou qi.Distributed Parallel Algorithm for Fractal Image Compression[J].Mini-micro Systems,2003,24(3):487-490. |
| |
| Authors: | WANG Mei qing ZHENG Shou qi |
| |
| Affiliation: | WANG Mei qing 1,2,ZHENG Shou qi 1 1 |
| |
| Abstract: | Fractal image compression have large time complexity and is restricted in a single machine. Some methods such as classification search method and nearest neighbor search method have been proposed to solve this problem. These methods depress the image compression quality while reducing the time complexity. In this paper we give a parallel algorithm for fractal image compression and implement the algorithm in distributed computing system base on Java RMI. The experiment results show that the parallel algorithm has a high speedup. |
| |
| Keywords: | fractal image compression distributed parallel computing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
