分布并行的分形图像压缩算法  

Distributed Parallel Algorithm for Fractal Image Compression

作　　者：王美清[1] 郑守淇[1] 

机构地区：[1]西安交通大学计算机系

出　　处：《小型微型计算机系统》2003年第3期487-490,共4页Journal of Chinese Computer Systems

基　　金：福建省教育厅资助 (项目号 :JA0 2 14 7)

摘　　要：分形图像压缩算法的时间复杂性很大 ,在单机上受到限制 .针对这方面提出的分类方法、基于邻域搜索算法等虽然降低了时间复杂性 ,但同时也影响了图像的压缩质量 .本文把分布并行机制引入分形压缩算法 ,提出分布并行的自适应四分树分形压缩算法 ,并在基于 Java RMI的分布并行计算系统中加以实现 .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.

关 键 词：分形图像压缩算法 分布并行计算 图像匹配 图像处理 计算机 图像块 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TN919.81[自动化与计算机技术—计算机科学与技术]