多媒體_jpeg算法的设计与实现.docxVIP

长沙理工大学 《多媒体技术教程》课程论文 JPEG算法的设计与实现 班级： 计算机科学与技术 0901 学号： 200950080118 200950080111 200950080110 姓名： 何正南 尹鹤凝 聂明德 自我评分： 电子邮件： 330193303@ 联系电话： 提交日期： 2012/6/12 JPEG算法的设计与实现 学生姓名：何正南 尹鹤凝 聂明德 指导老师：张建明 报告说明 文件清单 源文件：jpeg.m code.m 等一系列源码和名为lena512的bmp图片 使用说明 首先将代码文件和图片放在Matlab工作目录下，然后在Matlab命令窗口中执行处输入：jpeg 命令或者jpeg2即可看到结果。 三、其他说明 程序运行时可能过慢，matlab对win7的兼容性不好，请预先更改兼容模式。 JPEG算法的设计与实现 学生姓名：何正南 尹鹤凝 聂明德 指导老师：张建明 摘 要：在相同图像质量条件下，JPEG 文件拥有比其他图像文件格式更高的压缩比。文章描述了JPEG 的文件格式，实现了BMP图像格式到JPEG 图像格式的转换，从而达到了图像压缩的目的。实验结果表明，该算法能够通过选择不同的量化因子得到不同的压缩比和质量效果，生成的JPEG 图像符合JPEG 图像的标准格式。 关键词：JPEG；压缩编码；量化因子；图像压缩比 介绍 JPEG 是一个适用范围很广的静态图像数据压缩标准，既可用于灰度图像又可用于彩色图像。在相同图像质量条件下， JPEG 文件拥有比其他图像文件格式更高的压缩比。在压缩比为25: 1 的情况下，压缩后还原得到的图像与原始图像相比较，非图像专家难于找出它们之间的区别，因此得到了广泛的应用。JPEG 压缩是有损压缩，它利用了人的视角系统的特性，使用量化和无损压缩编码相结合来去掉视角的冗余信息和数据本身的冗余信息，其压缩技术十分先进，获得极高的压缩比的同时能展现十分丰富生动的图像，换句话说，就是可以用最少的磁盘空间得到较好的图像质量。 基本原理和方法 JPEG 语法结构 图1 描述了JPEG 格式的整体组成部分。 图1 基于 DCT 的循序模式、渐进模式和无失真模式的语法结构 JPEG 算法设计与实现 JPEG 压缩编码算法的主要计算步骤如下： 图2 JPEG 压缩编码-解码算法框图 结果和结果分析 JPEG编码可以用一句话概括：添加符号（游程长度、占用位数等）用霍夫曼编码，幅度值用修改的二进制正常编码。由于利用二叉树编码需要不断判断选择，不一定比直接对应快。而解码用二叉树可以大大提高性能，其原因是二叉树解码时，只需一位一位读入二进制码一步一步沿着二叉树往下走即可，碰到叶子就得到一个数据，获得一个数据最多比较判断16步。而不采用二叉树时，每读入一位二进制码，就需要把整个码表搜索一遍，不采用别的方法优化时，最多需要搜索比较162×16次。采用二叉树解码时间大约为250秒。 致谢 感谢张建明老师提供的参考文档课程设计概要、MATLAB入门和图像滤波与边缘检测，以及MATLAB 7.0软件。 参考文献和站点 [1]林福宗.多媒体技术教程[M].北京：清华大学出版社，2010. [2] 邢赛鹏, 平西建, 詹杰勇.JPEG 图像数据格式简明分析[J]. 微计算机信息,2005.26(59): 2-3 [3] 卞国春, 张曦煌. 基于DCT压缩的JPEG 图像的快速检索[J]. 计算机应用,2005.7(46): 3-4 程序清单 %************************************************************************** 主文件jpeg.m function rey=Jpeg() %返回解码所得灰度矩阵 tic y=imread(lena512.bmp); codeout=Code(y); disp(读取编码时间:); toc tic rey=UnCode(codeout); disp(解码时间); toc subplot(1,2,1); imagesc(y); colormap(gray); subplot(1,2,2); imagesc(rey); colormap(gray); disp(压缩倍数); 512*512*8/length(codeout) disp(值信噪比(dB)); deta=mean(mean((rey-double(y)).^2))/255^2; PSNR=-10*log10(deta) 分解文件 code.m function yCodeOut=Co