原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
一、实验要求：
掌握基本的图象编码方法，观察压缩效果
加深对哈夫曼编码、行程编码、余弦变换编码的理解
1、自编代码实现哈夫曼编码算法，对不同复杂程度的图像进行压缩，观察压缩比和压缩后
恢复图像的质量；
2、Matlab的Demo程序观察基于DCT变换的图像压缩，调整不同的保留系数，思考保留系
数的多少与压缩比、恢复图象质量的关系。
3、利用Photoshop工具对不同复杂程度的图像（如chess,Lena,Cameramen）进行行程编码
的压缩，观察进行行程编码的效率。思考对何种图像采用行程编码效率较高。
二、实验内容
1、哈夫曼编码算法：
function[h,l]=huffman(p)
if(length(find(p0))~=0)
error(Notaprob,neivecomponent);
end
if(abs(sum(p)-1)10e-10)
error(Notaprob.vector,componentdonotaddto1);
end
n=length(p);
q=p;
m=zeros(n-1,n);
fori=1:n-1
[q,l]=sort(q);
m(i,:)=[l(1:n-i+1),zeros(1,i-1)];
q=[q(1)+q(2),q(3:n),1];
end
fori=1:n-1
c(i,:)=blanks(n*n);
end
c(n-1,n)=0;
c(n-1,2*n)=1;
fori=2:n-1
c(n-i,1:n-1)=c(n-i+1,n*(find(m(n-i+1,:)1))...
-(n-2):n*(find(m(n-i+1,:)1)));
c(n-i,n)=0;
c(n-i,n+1:2*n-1)=c(n-i,1:n-1);
c(n-i,2*n)=1;
forj=1:i-1
c(n-i,(j+1)*n+1:(j+2)*n)=c(n-i+1,n*(find(m(n-i+1,:)j+1)-1)+1:n*(fin
d(m(n-i+1,:)j+1)));
end
end
fori=1:n
h(i,1:n)=c(1,n*(find(m(1,:)i)-1)+1:find(m(1,:)i)*n);
ll(i)=length(find(abs(h(i,:))~=32));
end
l=sum(p.*ll);
2、在测试函数中调用huffman函数：
clc;
clear;
I=imread(rice.png);
I=round(I/16);
[M,N]=size(I);
p=zeros(1,16);
fori=1:M
forj=1:N
p(I(i,j)+1)=p(I(i,j)+1)+1;
end
end
p=p/M/N;
[h,l]=huffman(p);
3、效果截图：
文档评论（0）