嵌入式零树小波压缩和解压缩的并行化算法.pdfVIP

第 29 卷 计算机应用 Vol. 29 2∞9 年6 月 Journal of Computer Applications June 2009 文章编号:1∞1 -9081(2侃)9)51 -0209-04 嵌入式零树小波压缩和解压缩的并行化算法 韩丽沽，李文，回晏嘉 (内蒙古大学计算机学院，呼和浩特 01∞21) (c阳en1i@m血1. imu. edu. cnl20) 摘 要:嵌入式零树小泼压缩算法是图像压缩技术中有效的压缩算法，但其压缩时间较长。对该算法进行了研 究，并在多核机群系统下实现了该算法的并行算法，提高了算法的性能。实现了 MPI 和 MPI + OpenMP 两种并行算 法，并将串行算法、MPI 并行算法与 MPI +OpenMP 并行算法进行比较。结果显示，随着数据量的增多，MPI 并行算法 和 MPI+OpenMP 并行算法相对于串行算法的运行效率都有明显提高，其中 MPI+ OpenMP 并行算法的效率支好。 关键词:MPI; MPI + OpenMP; 11是入式零树小波编码 中圄分类号: 1凹38.6 文献标志码:A Parallel algorithm for image copression and decompressioo based 00 EZW HAN Li才ie， U Wen , TIAN Yan-jia ( Colkge cf Conψuler sc阳面 lnnerMo咆olia Univmily, HuAhot Nei Mo鸣叫， 01创剧， China) Abstract: Embedded Zerotree Wavelet (EZW) is an effective algo对thm for ima吕:e compression. Ho响V町， im咿 ∞mpression is a time-consuming proc倒. The parallel algorithm of EZW wωimplemented， for improving perfonnance on multi- ∞re cluster. The 归rallel algorithm usi鸣MPI 皿d MPI + OpenMP w，翻 developed. Comparision of serial algorithm and parallel algorithms shows 也at the efficiency of two parallel algorithms has been enhanced obviously wi由 input data increasing. Furthermore, the 且Igorithm using MPI + OpenMP is more effj创ive 由皿由at using MPI. Key words: MPI; MPJ + 0严nMP; Embedded Zerotree Wavelet ( EZW) 的小披滤波器分解成基本的构造模块，分步骤完成小波变换。 并行图像处理技术是提高图像处理速度的有效技术，其 提升方法可以快速实现，可以在当前位置上进行变换[2J 。 发展水平一直受到图像领域的关注。图像压缩技术是多媒体 技术研究的重点问题，也是非常耗时的处理过程，其中嵌入式 小波变换可以分解成分裂、预测和更新，其中 n 为小波变 零树小披压缩算法[1-2] 被认为是有效的压缩算法