采用空间矢量组合小波图像分类矢量量化.pdfVIP

第24卷 第12期 电子 与 信 息学 报 Vo1．24No．12 2002年 12月 JOURNALOFELECTR0NICSAND INF0RMAT10NTECHN0L0GY Dec．2002 采用空间矢量组合的小波图像分类矢量量化 郑 勇 胡小川 朱维乐 (电子科技大学电子技术系 成都 610054) 摘 要 该文提出了采用空间矢量组合对小波图像进行分类矢量量化的新方法．该方法充分利用了各高频 子带系数的频率相关性和空间约束性将子带系数重组，依据组合矢量能量和零树矢量综合判定进行分类，整 幅图像只需单一量化码书，分类信息占用比特数少，并采用了基于人眼视觉特性的加权均方误差准则进行矢 量量化，提高了量化增益．仿真结果表明，该方法实现简单，在较低的编码率下，可达到很好的压缩效果． 关键词 小波变换，空间组合，矢量分类，矢量量化 中图号 TN911．73 1引 言 小波变换 l【J由于使信号的低频长时特性和高频短时特性同时得到处理，有效地克服了傅 氏变换在处理非平稳的复杂图像信号时所存在的局限性，因而在 图像压缩领域受到了广泛的重 视。对于小波系数的压缩处理 目前有许多文献报道了各 自的编码和量化方法，如零树 (Zerotree) 编码 和分类矢量量化编码 L4]等。 J．M．Shapiro利用零树处理图像的小波分解系数，它不仅 充分利用了带间相关性，而且较为有效地利用了带 内相关性，因此获得了较高的编码效率。由 率失真理论知道，矢量量化优于标量量化，当码率给定时，如果维数任意大，矢量量化可 以任 意接近率失真下界。在小波变换域 内作矢量量化，由于小波逆变换具有一定程度的平滑作用， 不会象 DCT+VQ方法那样出现明显的方块效应，故具有较好的图像压缩效果。而各种采用矢 量量化的小波 图像编码方法充分利用了带 内的相关性，带间相关性没有得到利用，因此其编码 效率没有得到充分提高。 文献 [4]研究表明，使用分类矢量量化可以获得高的图像质量，然而分类矢量量化需要对 各个子带的分类信息进行编码传送，影响了压缩 比的提高。基于以上零树编码和矢量量化的思 想，本文提出了一种新的高压缩 比图像压缩算法 。利用各级子带间的频率相关性和空间约束性 将水平、垂直、对角三个方 向的各级子带小波系数按四叉树规则组合成矢量，通过对组合矢量 能量和三个方 向零树矢量的综合判定将矢量进行分类，再采用基于人眼视觉特性的加权均方误 差 (wMSE)准则对重要类组合矢量进行加权矢量量化，来实现图像数据压缩。该方法对整幅图 像采用统一的码书，因此不需要对各个子带独立进行码书训练，这种跨带的全方向矢量组合和 加权矢量量化解决了不同方 向不同分辨率子带的比特分配问题，同时通过矢量分类大大减少了 输入量化矢量的个数从而减少了量化运算量和编码 比特数，因而实现简单且具有很好的压缩效 果 。 2算法原理 2．1小波变换和 Mallat多分辨率分析 小波变换是一种非平稳信号的分析方法，其基本思想是以小波函数 ，b(t)为基底对信号进 行分解 )= ￡ 2000．12．18收到，2002．03．25定稿 12期 郑 勇等：采用空间矢量组合的小波图像分类矢量量化 1893 其中小波函数是 由同一基底函数 砂经平移、伸缩而得到的一组函数 i。i，2(t-b)，a,bER,。≠。 其中 称为基小波， a为伸缩因子， b为平移因子。 Mallat提出了求解小波系数的塔形算法，使离散小波变换以数字正交镜像滤波器组 (QMF) 的形式实现。多分辨分析的小波分解公式为 -1