一种新型图像编码算法的设计与实现.pdfVIP

一种新型图像编码算法的设计与实现 375 一种新型图像编码算法的设计与实现+ 路敬秫1路敬伟2王冬梅1 l大庆石油学院电气信息工程学院，黑龙江大庆163318 2中港第一航务工程局第四工程公司天津300456 捕要：由于小波变换具有良好空问．频率局部化特性，使小波变换后图象的能量大部分聚集到了低 频子图像，利用原始图象在小波分解中不同分辨率及能量分布不均匀的特点，本文在EZW编码算法的 基础上设计了一种新型的保持低频图像无损压缩编码算法，仿真结果表明谊算法能够有的提高图像压 缩编码的效率和重构后图象的质量。 关犍词：小波变换无损编码EZW算术编码 口 新世纪的到来，基于网络的多媒体数据传输正改变着人类的生活方式。然而，多媒体数据中的数字图 像却包含着巨大的数据量，给图像的处理、存贮以及传输都造成了难以克服的困难，极大的制约了多媒体 通信的发展，已成为图像通信发展中的“瓶颈”问题。 小波变换在时域和频域同时具有良好的局部化性质，能够对图像这类局部平稳信号进行有效的分析； 波系数的渐进传输时，开创了利用零树来表示某些处于同方向但不同分辨率子带图像上的小波系数的先河。 这种零树提供了一种同方向但不同分辨率子带图像上小波系数互相联系的数据结构。Shapiro的零树概念是 小波图像编码研究的一个里程碑”J。Shapiro指出，图像经小波变换后，存在大量的零树，且越到高频带零树越 密集，正是这种特点，使得小波零树编码能够取得较高的压缩比。Shaprio设计的嵌入式小波零树编码方法 (Ezw)能有效地去除频域和空间域中的相关性。被认为是迄今为止最有效的编码方法；但是该方法不同 码算法——保持低频数据无损的嵌入式小波零树编码算法。 2图像的小波分解 在小波变换域中，一个树形结构更能反映小波变换的空频局域特性。图I画出了一个三层分解的小波 变换系数的示意图，其中画出了以3级子带内～个系数为根节点的一棵树。如果HH3子带内的第(ij)个 根节点有20个子孙。在低分辩层的一个系数与它同方向更高一级分辨率层的4个系数，更高二级分辩层的 16个系数，……，大致反映了相同空域中同方向子带的性质。一幅图像经过小波变换后，由于相同方向上 不同分辨率的变换系数仍具有很强的相关性，因而可以利用较粗尺度上的系数来预测较细尺度上的系数”]。 }作者简介：路敬袜，男，硕士，t主要从事图像处理技术方面的研究。 376 计算机技术与应用进展·2006 3EZW编码算法 EZW算法可归纳为以下四个主要步骤： 通过L的控制来对所有系数进行判断，输出类型码和幅值码，然后再以正=矗／2为闽值重复上述过程，依 此类推。 2)给系数分配符号使用EZW算法编码图像时每’次扫描需要执行两种扫描，并产生两种输出的符 号。第一种扫描叫做主扫描(DominantPass)，它的任务是把小波系数x与阀值T进行比较，然后指定一个 符号，把这种符号叫做系数符号，对整幅图像扫描之后产生系数符号序列。第二种扫描叫做副扫描 (SubordinatePass)，其任务是对主扫描取出的带有符号P或者N的系数进行量化，产生代表对应量化值的 符号…0’和“l”，把这种符号称为量化符号。 主扫描：扫描每一个系数以产生系数符号。如果系数幅度大于闽值T且为正数，输出符号P(Positive)； 数幅度小于阈值但树中有大于阈值的子孙系数，输出孤立零符号Z(1solatedZero)。 副扫描：细化带符号P和N的系数，使其表示更精确些。在量化系数之前要构造量化器。量化器的输 这样，此方法实际上需要保存或传输两组数据流：一个是用于确定地址的系数类型码；一个是重要系数的 幅值。 3)随着阈值的不断减小，失真将越来越小，同时压缩比也不断降低。首先通过瓦的控制来对所有系 数进行判断，输出类型码和幅值码，然后再以Z=To／2 l口 为阈值重复上述过程，依此类推。之所以采用不断减小