基于矢量量化和正交小波变换的图像压缩算法.pdfVIP

基于矢量量化和正交小波变换的 堕堡嚣纛∥躲桑爱军殷福亮’ 卯“ (大连理工大学电子工程系1 16023) 摘要：本文研究了一种基于矢量量化和正交小渡变换的静止霉像压缩算 法．首先对原始图像进行正交小波变换，再将变换后得到的系效进行矢n化． 本文提出了一种改进的u}G算法来进行矢量量亿中的码书设计．使用这种算 法，能够尽量减少码书冗余，在满足一定母鬣撒前提下使压缩性能大幅度提 高．本文根据人类视觉系统的特性，采取不同的矢量维致租码书长度对变换后的 小波系数进行矢量量化．实验结果显示，在满足—定图像压缩比的前提下·图像 恢复的主观、客观效果都得到了明曼改善． 。 一、引 言 近年来，随着信息科学技术的高度发展，圈像压缩正占据着越来越重要的地 位．人们希望能在不降低图像的分辨辜或清晰度的前提下，尽可能提高压缩比． 1991年3月国际上提出的静态图像压缩的／PEG标准得到了广泛的应用，目前已 实现了超大规模集成电謦设计与糖遥技术fvLSD，实现了其硬件级的并行流水线 处理．静态图像压缩标准JPEG是建立在自适应离敦余弦变换回CD和标量量化 (SQ)韵基础上的，它在DCT和sQ的技术下几乎达到了最优．而要想进一步提 高压缩比，改善图像质量，必须采用新的圈像编码技术． 矢量量化是标量量化的商维扩展．它田宣能力强，具有较高的理论极限压缩 比：它是一种率失真编码，但失真很容易通过改变矢量的维数和码书的长度来控 制：而且它在压缩过程中产生的是定长码，容易处理，易于传输，在传输时有利 于减小传输误码．因此矢量重化作为一种新的癌码技术受到了深入的研究．近几 年，一种新的数据分析工具一小波变换，也正运渐受到人们的重视．小波变换是 一种数学变换方法，是以局部化函数所形成的相似函数作为基底而展开的．小波 变换可以对时间和频率同时进行分解，这是其它交换无法做到的． 本文提出了一种基于矢量量他和正交小被变按的蟹像压缩编码的算法，从两 个方面对JPEG进行了改进，即用离教小渡变扶∞WD代警离散余弦变换 来避行矢量量化中的码书设计，使得码书冗余大慑度减少。压缩性能鼹曼提高． 本文考虑了^类视觉系统的特征，采取不同的矢量维效和码书长度对变换后的小 渡系数进行矢量量化，并充分利用了图像的相关性。在坚持一定圈啊嘎哺艄箭据 下，用更小的比特率表示图像．下面我f】首先分剔两单介绍矢量量化岛小渡变换 的定义，然后给出实验的各项参散和实验结果．最后给出结论． ·辽宁省科学基金簧助项目． 二、运用改进的LBG算法设计矢量量化器 矢量量化其实就是标量量化的高维扩展，也就是将每个k维矢量X做为一个 输入值，在编码端进行编码．缉码端里有一个码书，含有N个k维矢量作为码 字，且与解码端的码书完全相同．编码时，应该按照某种最近准则，计算输入矢 量X与码书中每个码字X(i-l，2，…，N)的偏差，若与YI偏差最小，则将序号I 传送到解码端．解码时，只需在码书中找到第1个码字输出做为重建矢量即可． 传输I时需要Io∥个字节．如果原图像中的每个像素甩n比特表示，压缩比cR， ． 原数据的比特率 ．／,zxK “编码后数据的比特 lo＆‘v‘ 虽然图像质量不完全与偏差的期望一致，但人们仍然将峰峰信噪比(eSNR)作为 图像质量的衡量标准之一 PSNR：i0109．255Ixr255、a四) moC 式中，MSE为原图像与重建圈像之间的均方误差． 在进行矢量量化时，我们将著名的LBG算法加以改进，实验效果得到了明 显的改善．在使用LBG算法时，应当提供相对于码书长度来说足够长的训练序 列．而在实际训练过程中，训练序列总是有限的，而且由于图像数据量实在太大， 内存相对较小，训练序列更无法取得太大．因此在训练码书的过程中就出现了许 多无效的码矢，从而增加了码书的冗余，降低了图像的压缩性能．因此我们除在 给定初始码书时，尽量在整个空间均