基于小波变换和分类矢量量化的图像压缩算法
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
一种基于分类矢量量化的图像压缩算法_信息与通信_工程科技_专业资料。文章编号 ... 一种基于小波变换与分类... 0人阅读 4页 3.00 基于频率分级的指纹图像...
但是由于离散小波变换具有计算复杂度高,需要边界延拓 及不可逆等缺点,这种方法...关键字:图像压缩;小波变换;矢量量化;零树编码 中图分类号:TP301 文献标识码:...
提出一种新的在小波域内进行矢量量化的算法.该算法在对图像进行多级小波变换后,构造三个方向的跨频带矢量,同时采用分类矢量量化,非线性插补矢量量化和基于人眼视觉...
基于小波变换和分类矢量量化的图像压缩算法学号 20082334024 姓名 岳东 专业 通信工程摘 要:提出一种用于图像压缩的分类矢量量化算法,该算法在对图像进行多级小波...
% & ’ $ %’ B @S ’ SR S " ’ & ’ @’ B’ 中图法分类号 ...基于小波变换和矢量量化的人脸图象压缩 * N 如 # %& 这种 算法不但压缩比例...
基于改进的分类矢量量化的图像压缩算法研究_专业资料。主要研究了图像压缩精确度问题。针对传统的图像压缩算法精度低问题,本文提出了利用小波变换后的不同的小波系数...
但是由于离散小波变换具有计算复杂度高,需要边界延拓及不可逆等缺点,这种方法仍...关键词 : 图像压缩 ; 小波变换 ; 矢量量化 ; 零树编码 中图分类号 : TP...
基于小波分解的矢量量化图像压缩算法 - 维普资讯 http://www.cqvip.com 19年, 8第3 第卷. 期 9——_^ ∽ 重庆邮电学院学报 ...
一种基于小波变换的图像压缩算法_专业资料。针对传统小波变换过程复杂的缺点和...,该算法利用可变阈值对SPIHT算法中初始子带进行分类得到一种更有效的编码算法。...
热门文档