文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 基于小波变换和分类矢量量化的图像压缩算法
侵权投诉

基于小波变换和分类矢量量化的图像压缩算法

基于小波变换和分类矢量量化的图像压缩算法

yj=yn,Rj=Rn,从码书中去掉码字yn。令n=n1。

4)若n=N,则终止;否则转2),继续合并两个最近的胞腔。

2 算法实现

小波变换编码中,滤波器的选择是个有待研究的问题。为便于在Matlab环境下的处理,本文采用最为简单的Haar小波来作为滤波器,实际上,滤波器的选择对编码效果并没有明显的影响。另外,图像的小波变换级数应根据所期望的压缩比来确定,一般用3~4级,例如,若用4级小波分解,则LL4是原图像大小的44,一般对它作有限的无损压缩,再加上其他信息,估计压缩比不会高于4。文中对输入图像使用对称延拓方式作4级小波分解。

最低分辨率级的LL4低频子带对图像恢复质量影响很大,但数据量又小,所以不进行矢量量化,对其单独处理。利用LL4子带系数之间的相关性,一般采用差分脉冲编码调制(DPCM)加算术编码对其进行压缩,大约能压缩两倍左右。

为了能够自适应地确定各阈值,首先对矢量能量和最低分辨率级各高频子带系数作统计分析,依据矢量平均能量确定能量阈值,依据最低分辨率级各方向高频子带系数的幅度均值,确定各方向零树矢量的判定阈值。这样每个方向的矢量均可分为重要类和不重要类两类,再对重要类进行大码书的加权矢量量化。 43 仿真结果及结论

采用4幅256×256×8bit的标准图像对系统性能进行模拟实验仿真。实验中所用码书大小为128×3,训练序列大小为256×3,码字22维。3个方向上的重要类矢量分别使用LBG算法进行训练生成码书。表2列出了测试图像的小波系数矢量及最低分辨率子带系数的统计结果,表中矢量平均能量定义为

1E=N,本算法在未对量化结果vi,k2,其中N为矢量个数,K为矢量维数。仿真结果表明(见表3)∑∑

i=1k=1NK

进行熵编码时,对测试图像的编码效率已达到0.101 8 bpp(每个像素所使用的比特数)每个像素所使用的比特数,且恢复图像视觉效果良好。若再进行熵编码,可进一步提高压缩比。为进一步说明重构图像的主观质量,图3给出测试图像和相应的重建图像。本文基于零树编码和分类矢量量化的思想,通过构造3个方向的跨频带矢量,充分利用了各级子带系数的带间相关性和带内相关性,又通过能量阈值和零树矢量的综

表2 测试图像的统计结果

Tab.2 Statistics of test images

图 像

Lena

Oldhouse

Goldhill

Camera 矢量平均能量 0.339 4 0.270 2 0.211 7 0.405 4 LH4幅值平均 0.002 9 0.018 7 0.049 4 0.039 4

HL4幅值平均 -0.063 3 0.034 9 -0.023 5 -0.026 2 HH4幅值平均 -0.010 2 -0.014 7 -0.009 4 -0.009 4

上一页第4页

你可能喜欢

  • 图像压缩算法
  • 矢量量化
  • 数字图像变换
  • 图像压缩编码
  • 语音识别matlab

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email