基于小波變换和分类矢量量化的图像压缩算法修改版.docVIP

基于小波变换和分类矢量量化的图像压缩算法 学号20082334024姓名 岳东 专业 通信工程 摘　要：提出一种用于图像压缩的分类矢量量化算法，该算法在对图像进行多级小波变换后，利用3个方向上各自小波系数之间的相关性，构造符合图像特征的跨频带矢量，依据矢量能量和零树矢量综合判定进行矢量分类，并采用了基于人眼视觉特性的加权均方误差准则和基于成对最近邻算法(PNN)的LBG算法进行矢量量化，提高了图像的编码效率和重构质量。仿真结果表明，该算法实现简单，在较低的编码率下，可达到较好的压缩效果。 关　键　词：小波变换，跨频带矢量构造，矢量分类，矢量量化 1　算法原理 1.1　图像小波分解的特点和跨频带矢量的构造 小波变换是一种非平稳信号的分析方法，其基本思想是用一族函数来表示或逼近一个函数,这族函数称为小波函数。实际小波变换中，为了方便，多采用二进小波变换。对空间中的任意函数，它的二进小波变换为 　　　　　　　　　　　　　　　　　　　　　　　　　(1) 其中，，而满足　。 将小波变换一维推广到二维就可用于图像处理。通过水平和垂直滤波，可分离二维小波变换将原始图像分解为水平﹑垂直﹑对角和低频4个子带，其中低频部分可继续进一步分解。图像经小波变换后所得到的系数有特殊性质。在不同尺度的高频子带图像之间存在同构特性，而且3个方向上不同尺度下的小波系数能量大小不同，各方向的侧重不同。在同一方向上，有