基于jpg标准的图象压缩毕业设计论文.doc

目录
摘要 I
Abstract II
第一章 绪论 1
1.1 研究的动机和目的 1
1.2 研究的背景 1
1.3 研究内容 2
1.4 系统原理 2
1.4.1 色彩模型 2
1.4.2 DCT (离散余弦变换) 3
1.4.3排列 DCT 结果 4
1.4.4 量化 4
1.4.5 huffman 编码 5
1.5 可行性研究 7
1.5.1经济可行性 7
1.5.2 技术可行性 7
1.5.3 运行可行性 7
第二章 图像压缩理论基础及开发流程 8
2.1　图像压缩 8
2.2 　JPEG 9
2.3 离散余弦变换 9
2.4 图像的量化 10
2.5 游程编码 12
2.6 哈夫曼编码 12
2.7 系统开发理论流程 14
2.7.1 颜色转换及采样 14
2.7.2 二维DCT变换 14
2.7.3 量化 14
2.7.4 游程编码，ZIGZAG扫描 15
2.7.5 哈夫曼编码 15
第三章 需求分析 16
3.1 需求分析的任务 16
3.2 系统功能分析 16
3.3 系统需求分析的步骤 16
3.4 系统功能模块设计 16
第四章 总体设计 17
4.1 系统设计的原则 17
4.2 设计目标 17
4.3 系统开发平台 17
4.3.1 软件配置 17
4.3.2 硬件配置 18
4.4 系统开发方法及技术路线 18
第五章 详细设计 20
5.1　代码设计 20
5.1.1 程序列表 21
5.2 公共模块(Module)设计 25
5.3 各模块的功能介绍 25
5.3.1各菜单功能 25
5.4 软件演示 25
第六章 测试与维护 30
6.1 测试 30
6.2 维护 30
总结 31
参考文献 32
致谢 33
附录 用户手册 34
1.1 系统概述 34
1.2 运行环境 34
1.3 使用说明 34
1.4 系统的遗留问题 34



























摘要
本论文主要介绍了JPEG的编码和解码过程。该程序的编码部分能把一张BMP格式的图象进行JEPG编码，压缩成以二进制形式保存的文件；通过相应的解码程序又可以把图象解压缩出来。在图象传送过程中，我们经常采用JPEG格式对静态图象进行编码。JPEG基本系统是一种有损编码，无法完全恢复出原图象，信息有一定的丢失，称为有损压缩。尽管我们希望能够无损压缩，但是通常有损压缩的压缩比(即原图象占的字节数与压缩后图象占的字节数之比，压缩比越大，说明压缩效率越高)比无损压缩的高。JPEG编码先把图象色彩RBG变成亮度Y和色度Cr、Cb，它利用人的视觉对色度不敏感的特点，减少一部分色度数据，以达到压缩。
JPEG采取多种编码方式，包含有行程编码(Run Length Coding)和哈夫曼(Huffman)编码，有很高的压缩比。在编码前，先对数据进行分块，离散余弦变换（DCT）及量化，保留能量大的低频信号，丢弃高频信号以达到压缩。解码时，进行熵解码，反量化，反离散余弦变换（IDCT）。

关键字：JPEG;有损压缩;行程编码;哈夫曼编码























Abstract
This paper introduces the encoding and decoding of JPEG and the specific realization of program on vc++ platform. The encoding part of this program can encode a picture whose format is BMP and save relevant data as binary system. The decoding program can decode the compression data and reconstruct the origin image. While conveying pictures we often encode still pictures into the style of JPEG. JPEG is of lossy compression which can not recover all the image data， some data are losed. Although we refer to non-lossy compression， however， the compression ratio of lossy compression( the times that data bytes before compression to that after compression )is bigger than that of non-lossy compression. JPEG encoding translate image color from RBG to luminance Y and chroma Cr、Cb. Because people’ eyes are less sensitive to chroma comparing with luminance ， some of chroma data are abandoned to reduce data size.
JPEG envolves some kinds of ways of encoding including Run Length Coding and Huffman Coding， so it has high compression ratio. Before Coding ，we divide data into blocks ， DCT and quantify each block. The low-frequency signals that have more energy are maintained and others are rejected . While decoding ， data stream are readed ， decoded ， inverse-quantified and then IDCT .

Keywords: JPEG;lossy compression;Run Length Coding;Huffman Code

参考文献
[1] 张旭东,卢国栋,冯健.图像编码基础和小波压缩技术——原理、算法和标准. 北京:清华大学出版社，2004
[2] 钟玉琢.多媒体技术. 北京：清华大学出版社，1999
[3] 黎洪松.数字图象压缩编码技术及其C语言程序范例.北京：学苑出版社，1998
[4] 林福宗.图象文件格式大全.北京：清华大学出版社，1998
[5] 郎锐.数字图像处理的Vc++实现. 北京：北京希望电子出版社，1996
[6] 冈萨雷斯.数字图像处理（第二版）. 北京：电子工业出版社，2003
[7] 崔屹.数字图像处理技术与应用. 北京：电子工业出版社，1997
[8] 陆宗骐.C/C++图像处理编程.北京: 清华大学出版社,2006
[9] 何斌.Visual C++数字图像处理. 北京:人民邮电出版社，2001：685
[10] 同志工作室.《Visual C++ 6.0开发技巧与实例教程》. 北京:人民邮电出版社，2000年5月第1版
[11] 王耀南,李树涛,毛建旭.计算机图像处理与识别技术. 北京:高等教育出版社，2005：281
[12] 张远鹏.计算机图像处理技术基础. 北京:北京大学出版社，1996：310
[13] 黄贤武等.数字图像处理与压缩编码技术.成都:电子科技大学出版社，2000：538
[14] P.K. Andleigh, K. Thakrar (徐光佑、史元春译). 多媒体系统设计，Prentice Hall, 1998.
[15] Borko Furht, Stephen W. Smoliar, HongJiang Zhang. Video and image processing in multimedia systems, Kluwer Academic Publishers, Boston ,1995.
[16] Vasudev Bhaskaran, Konstantinos Kons..