数字图像处理课程设计.docxVIP

数字图 像处理

课程设计报告

题 目：基于矢量量化技术的编码专业班级：

学 号：

姓 名：

基于矢量量化技术的图像编码

一、设计目的

掌握MATLABGUI程序设计

学习和熟悉MATLAB图像处理工具箱

学会运用MATLAB工具箱对图像进行处理和分析

二、设计环境

WindowXP,MATLAB7.0

三、总体设计

数字图像处理技术是20世纪60年代发展起来的一门新兴学科，随着图像处理理论和方法的进一步完善，使得数字图像处理技术在各个领域得到了广泛应用，并显示出广阔的应用前景。矢量量化技术是一种有损压缩技术，它根据一定的是真测度在码书中搜引出与输入适量失真最小的码字的索引，传输时仅传输这些码字的索引，接收方根据码字索引字，码书中查找对应码字，再现输入矢量。

矢量量化分三个主要步骤：一是训练码书，二是编码，三是解码。

有好的码书，才能进行有效的数据压缩编码，因此码书的设计是矢量量化的关键。用M个训练矢量生成包含N（NM）个码字的码书，也就是说把M个训练适量分成N类最佳分类，并把各类的中心矢量最为码书中的码字，这里介绍一种直观有效的矢量量化码书设计算法，即LGB算法。

生成初始码书。可以用随机方法生成，也可以将训练样本随机分配于码书中。

进行迭代训练。每次迭代中，每一个训练矢量 X1（i=12…M）与码书中各个码Yj(j=1,2,….N)相比较，找到与该训练适量最相近的一个码字 Yk，并把所有与Yk(j=1,2,….N)最相近的训练矢量归为一类，这样一共有N类。然后计算个训练矢量与其在码书中最相近的码字的距离的平方之和，得到当前迭代的中矢量。若这次迭代的总矢真与上次迭代的总矢量之间的相对误差满足给定要求，则停止迭代，否则求出个类的中心矢量作为新的码书进行下一次迭代。

矢量量化的编码就是根据一定的失真测度在码书中搜索出与输入矢量失真最小的码字的索引，编码过程就是完成输入矢量的马子搜索过程。

矢量量化的解码过程很简单，即根据接收到的码字索引在码书中找到该码字，并将该码字最为输入适量的替代矢量。

若矢量量化编码中用N个k维码字组成码书，那么对某个输入矢量序列进行编码后，其对应的标号需要log2N比特传输。

下面将用一个实例来讲解Matlab如何实现适量量化压缩，原图像为：

码书设计：

对图像进行矢量量化时，首先要选择码书的尺寸和码字的大小，这两个参数与图像压缩效果有直接的关系。另外，不同的码书训练方法生成的码书性能也有所不同。这里我们用最简单的LBG方法训练码书。码字为4*4的子图像块，码书的尺寸为64，其Matlab程序如下：functionLBGdesign()

%读入标准图像，用于码书的训练figure(1);

sig=imread(1.bmp);

%用size函数得到图像的行数和列数[m_sig,n_sign]=size(sig);

%设置码字的大小，4*4siz_word=4;

%设置码书的大小siz_book=64;

%将图像分割成4*4的子图像，作为码书训练的输入向量num=m_sig/siz_word;

ss=siz_word*siz_word; %码字的大小

nn=num*num; %子图像个数，即输入矢量个数re_sig=[];

fori=1:m_sig

forj=1:m_sig

f1=floor(i./siz_word);m1=mod(i,siz_word);ifm1==0

m1=siz_word;f1=f1-1;

endf2=floor(j./siz_word);m2=mod(j,siz_word);ifm2==0

m2=siz_word;f2=f2-1;

end

end

end

re_sig(num*f1+f2+1,siz_word*(m1-1)+m2)=sig(i,j);

%码书初始化，从nn个输入矢量随机取siz_book个矢量作为初始矢量codebook=[];

fori=1:siz_book

r=floor(rand*nn)+1;codebook=[codebook;re_sig(r,:)];

end

%LBG训练算法

%d0,d1用于存放各训练矢量与其在码书中最近的码字的距离的平方之和

%sea用于存放迭代精度d0=0;

fori=1:nn

d0=d0+vectordistance(ss.re_sig(i,:),codebook(1,:));

end

while1

d1=0.0;

fori=1:siz_bookvectornumber(i)=0;

end

fori=1:nn

codenumber(i)=1;

min=vectordistance(