1、 I 二维图像压缩编码方法的研究 摘要 本毕业设计是对图像处理压缩编码的现状与发展,以及图像压缩编码的原理和各种压缩算法进行研 究,在 Matlab 软件下,使用小波变换中的 Mallat 算法对二维图像进行了 3 层分解与重构,并且,在小波分解的基 础上,对二维图像采用去掉高频保留低频的方法进行了图像压缩,其次,还在 matlab 中采用无损压缩中的 Huffman 编码对二维图像进行了压缩。 关键词 小波变换; 分解; 重构 ;压缩 ;编码 陕西理工学院毕业设计 II the study of two dimensional image compression coding method
2、Abstract: This graduation design study on the image compression coding of the status and development, as well as the image compression coding principle and various compression algorithm, in Matlab software, used the Mallat algorithm in wavelet transform to decompose and reconstruct the two-dimension
3、al images by 3 layer , then, in small wave based on decomposition, removed high frequency and retained low frequence to compress the two-dimensional images , thirdly, still in Matlab, used lossless compression of Huffman coding to compress the image. Key words: Wavelet Transform ;Decomposition ;reco
4、nstruction ;compression ; Coding; 陕西理工学院毕业设计 目录 引言 1 1 数字图像处理概述 2 1.1 数字图像处理发展概况 . 2 1.2 数字图像处理主要研究的内容 2 1.3 本章小结 3 2 DCT 图像变换 . 4 2.1DCT 图像变换基本概念 . 4 2.2 基于 DCT 的图像压缩编码算法过程 . 4 2.2.1 二维离散余弦变换. 5 2.2.2DCT 系数的量化 6 2.2.3 量化系数的编排 7 2.2.4DC 系数的编排. 7 2.2.5AC 系数的编排. 8 2.2.6 组成位数据流 9 2.3 本章小结 .11 3 小波变换 12
5、 3.1 小波变换的基本概念 . 12 3.1.2 连续小波变换 12 3.1.2 离散小波变换 14 3.1.3 多分辨分析 15 3.2 小波的分解与重构 . 16 陕西理工学院毕业设计 3.2.1 小波的分解 16 3.2.2 小波的重构 17 3.3 本章小结 17 4 二维图像压缩 18 4.1 图像压缩编码发展和现状 18 4.2 图像数据压缩可能性 . 18 4.3 图像压缩编码 19 4.3.1 无损压缩 . 19 4.3.2 有损压缩 . 20 4.4 本章小结 21 5 图像压缩的 MATLAB 实现 22 5.1 小波变换的分解和重构 . 22 5.2 小波变换图像压缩
6、. 23 5.3Huffman 编码对图像进行压缩 25 5.4 本章小结 30 总结 22 致谢 32 参考文献 33 附录 A 外文文献原文 34 附录 B 外文文献译文 39 附录 C 小波压缩程序 43 附录 D 哈弗曼编码程序 47 第 1 页 共 51 页 引言 数字图像处理是一门新兴技术,随着计算机硬件的发展,数字图像的实时处理已经成为可能, 由于数字图像处理的各种算法的出现,使得其处理速度越来越快,能更好的为人们服务。数字图像 处理是一种通过计算机采用一定的算法对图形图像进行处理的技术。数字图像处理技术已经在各个 领域上都有了比较广泛的应用。图像处理的信息量很大,对处理速度的要求也比较高。随着多媒体 技术和通讯技术的不断发展, 多媒体娱乐、信息高速公路等不断对信息数据的存储和传输提出了更 高的要求, 也给现有的有限带宽以严峻的考验, 特别是具有庞大数据量的数字图像通信, 更难以传 输和存储, 极大地制约了图像通信的发展, 因此图像压缩技术受到了越来越多的关注。 图像压缩的目 的就是把原来较大的图像用尽量少的字节表示和传输,并且要求复原图像有较好的质量。