嵌入式基于小波变换的图像编码地研究.pdfVIP

嵌入式基于小波变换的图像编码的研究+ 李晓莉单承赣 合肥工业大学计算机与信息学院，安徽合肥230009 摘要阐明了基于对小波系数进行嵌入式编码的现代图像压缩算法的体系结构。对离散小波变 换的基本工作原理进行了说明。阐述了如何通过位平面编码将小波系数分裂成重要的和不重要的系 数集合。并且阐明了用零树和上下文条件进行重要系数的二值图编码的编码机制和其它一些重要图 编码方法。另外，也考虑了精炼编码和符号位编码的常用方法。最后，给出每类具有代表性的几个 编码算法的率失真性能，其中包括集合分裂多级树算法(SPIHT)和现行的JPEG．2000标准。 关键词 图像压缩小波变换渐进传输嵌入式图像编码 1 引 言 许多场合都需要进行图像传输，在需要连续地恢复图像的场合我们希望可以渐进地传输图像。这样， 接收者在只接收到传送比特流中的一小部分的时候就可以恢复出一个低质量的图像或者说是图像的“轮 廓”。这种预览图可以随着接收到的比特流的增加而逐渐变得更清晰。现代图像压缩技术通过使用嵌入式 编码可以实现这样的渐进传输。 现代嵌入式图像编码方法有三个主要组成部分：小波变换、逐次逼近量化和重要图编码。下面，将 介绍一F这三个组成部分并阐述它们在几个重要的算法和现行的JPEG-2000标准[1]中如何实现。 2离散小波变换 变换有助于嵌入式编码的实现是因为对于自然图像来说低频部分包含着主要的信号能量，因而对于 图像的重构来说，低频部分比高频部分重要。小波变换正是符合现代图像编码要求的变换，因为它不仅 能按频率分裂信息而且还能保持原始图像大部分的空间结构。下面我们将会看到许多编码方法利用这种 空间结构从而获得了较好的编码效率。 离散小波变换(DWT)可以用一个滤波器组来实现。这组滤波器将原始图像分解成为水平子带(H)、 可以通过循环分解基带而级联在一起；分解得到的子带通常是被排列成金字塔形式，这里子带Sj为子带 S在第i级分解所得，S∈{H、V、D)。经过离散小波变换后的图像具有以下特点： (1)因为通常大部分自然图像是低通的，因而大部分信号能量集中在低频子带(即，基带和第Sj 子带，这里i很大)(2)当l较小时，Sj中的大部分系数为零。 (3)较小的或为零的系数趋于集中在子带Sj内(这里j较小) (4)集中在子带Sj中的与集中在子带Sj+1中的较小的或为零的系数具有相对相同的空间位置。 ’作者简介：李晓莉(1980一)，女，安徽无为人，合肥工业大学在读硕士生 单承赣(1942-)，男，安徽合肥人．合肥工业大学教授． 嵌入式基于小波变换的图像编码的研究 725 3位平面编码 Dj．1，¨．顺序排列来传输系数即可实现按重要性降序传输系数。然而，要产生一个真正嵌入式的比特流还 要。也就是说，我们不仅需要按重要性降序传输系数，而且对构成系数的每一位也应该按相同的规律排 列。 为了实现对一个系数集合的嵌入式编码，我们用符号．幅度的形式来描述系数并对系数的符号和系数 的幅度进行分别编码。对于系数的幅度编码，我们先传送所有系数的幅度中最重要的位(MSB)，接着 是次重要的位，以此类推，这样每个系数被逐次逼近。实际应用中，位平面编码通常是通过对每一个位 平面两次扫描系数集合来实现，这两次扫描分别是重要性过程和精炼过程。我们定义对于闽值t来说系 数c，的重要性标志x．为： 重要的。重要性过程所得的x，为0只能说明对于当前闽值来说该系数是不重要的，但是对于下一闽值其 可能会变为重要的。另一方面，精细过程产生对系数的逐次逼近，这些系数是已经经过当前系数幅度位 平面编码的重要系数。经过重要性过程和精细过程之后，重要性阈值减少为原来的一半，再对下一个位 平面重复以上的处理过程。 4重要图编码 图像小波变换后所有系数的xi值的集合称为关于某一特定阈值的重要图。考虑到在第二部分我们观 察所得的DWT系数的特性，我们可知对于大部分的位平面来说(特别是当t较大时)，重要图上只有很 少的非零值。因而重要性过程的任务就是要对每一个位平面的这种稀疏的重