矩形块填充法一种新的图像编码算法研究.pdfVIP

矩形块填充法：一种新的图像编码算法 孙雪青邱敏华余藜藜邵谦明 复旦大学通信科学与工程系 上海200433 摘要：本文根据图像的小波系数的统计特性提出了一种新的图像压缩编码方法，即矩形块 填充法。利用小波变换后产生的大量零系数这一特征，仅用很少的比特对零系数比较密集的 区域方进行矩形块填充法编码，与零数编码方法相比，在大大节约运算量的同时，也获得了 很大的数据压缩率． 关键词：小波图像，图像压缩；图像编码；矩形块填充 1 引言 小波分析是近年来发展起来的一种新的时频分析方法，它克服了短时傅立叶变换在单分 辨率上的缺陷，具有多分辨率分析的特点，在时域和频域都有表征信号局部信息的能力，时 间窗和频率窗都可以根据信号的具体形态动态调整，在低频部分采用较低的时间分辨率，而 提高频率的分辨率，在高频部分采用较低的频率分辨率来换取精确的时间定位，因此被广泛 应用于各个时频分析领域。在利用小波对图像进行处理后，小波变换将图像分解成一系列不 同尺度，不同方向的子带图像，有效地去除图像中系数的相关性，为接下来的编码方法提供 了变换域。变换后的子带图像在各个高频子带的数据统计非常相似，小波系数都聚集在零附 近，存在大量的数据冗余，减小这些数据冗余便可以得到很高的图像压缩率。目前已经有大 量的基于小波变换的图像编码算法，如文献【l冲的EZW算法，文献[2】中的SPIHT算法，以 及文献【3卜【5】中提出的改进的零树算法。其中最成功的压缩方法之—便是由Shapiro提出的嵌 embeddedzerotreewavelet 入式零树编码法(EZW：the algorithm)。但是在进行零树编码时，一个 非零的次要系数的存在便会影响一个树的编码。本文所提出的矩形块填充法，高频子带中非 零系数的存在不会影响图像压缩的效率，并且由于不需要扫描图像，可以大大节约运算量。 2图像的小波变换 小波变换【61作为一种时一频域局部化方法，其基本思想是用一族函数也．6(r)来表示或逼近 某一函数f(t)，人们把这族函数称为小波函数，小波变换的特点是时间窗和频率窗的乘积很 小，适用于非平稳信号的分析。事实证明，用它来处理图像不仅可以得到非常好的结果，并 且变换后能量非常集中。 在实际的小波变换中，大多采用二进小波变换，对于L2(R)空间中的任意函数f(t)，它 的二进小波变换为； ％．。=J：，(f)‰．。(Oat (1) ·368· 其中，叱。(f)=西刚2妒(口i“f—nbo)，而妒(f)满足j。1l，(fⅫ=o。 本文采用二维小波分析图像，二维离散小波原理如下【7】。 假设多尺度分析(叫j『∈z和相应的尺度函数妒(曲在乎(R)空间中已经给定，引入多分辨分 析张量积o，定义J尺度下的二维空间vj为yf=啦。叫。再设在空间L2(R2)中的多分辨分 析是{y山。z．图像，(x，y)∈K在分辨率为_『时，它的二维小波离散化逼近可以通过内积运算 得到： 弓，=fff(x，y印j,m(z)竹．。(y)axdy (2) ■+1中K的正交补空间wi由三个子空问组成，用妒(曲表示与Ip(工)相应的一维小波，则 图像的离散化细化逼近可通过与y辟}空问％的规范化正交基向量的内积得到，即： 科，=Jf，厂(不y)吩，，(曲奶．。(y)ax矗y (3) 研，=，‘厂，(训)咖，。(∞竹，。(y)妣珍 (4) Q；，=，，，(工，y)奶．。(工)奶．。(y)出匆 (5) 这里，式(2)．(5)分别反映了图像的低频信息、水平方向、垂直方向和对角线方向的信息。 如图2所示，在分解后的二维空间中包含了四个子图像，即图像低频信息、图像水平方向的 高频信息、图像垂直方向的高频信息和图像对角线方向的高频信息。与DCT相同。小波变换 的本身对图像数据并不压缩，但他对分解图像的小波系数分布进行了重构，如图4的小波系 数分布直方图所示，小波系数