java数字图像压缩算法效率对比及其优化+源程序
关键词：数字图像；行程编码；哈夫曼编码；离散余弦变换；JAVA
To Compare and Optimize the Effect of Compression Algorithm about Digital Image
Abstract：Considering that the image is one of the main carriers of information in our life. So it can be completed that more efficient to store and transport images, and further can promote the exchange of information if the image is compressed. In this graduation design, through learning and comparing the theoretical knowledge of several compression algorithms, I decided to use JAVA language to achieve Huffman coding, RLE encoding (Run Length Encoding) and DCT encoding (Discrete Cosine Transform Encoding). At the same time I compared the compression effect of the three algorithms, and on the basis of this, three algorithms are optimized according to the different characteristics of each algorithm. Finally, the optimized Huffman algorithm improves its temporal and spatial complexity and the improved RLE algorithm and DCT algorithm reduce the compression ratio and applicability on the original basis. In order to comprehensively understand the algorithm, we also have a briefly analyzing about the advantages and disadvantages of each algorithm.
Key words: digital image; Run Length Coding; Huffman Coding; Discrete Cosine Transform; JAVA
目 录
摘要 １
关键词 １
ABSTRACT. １
KEY WORDS １
引言 １
1 选题背景 １
1.1 图像压缩简介 １
1.2 研究状况 ２
1.2.1 国外现状 ２
1.2.2 国内现状 ２
2 待研究算法简介 ３
2.1 哈夫曼编码 ３
2.2 行程编码 ３
2.3 离散余弦变换编码 ３
3 前期准备 ４
3.1 开发环境及配置 ４
3.2 图像样本 ４
4 算法重现 ４
4.1 用户界面 ４
4.2 数据结构设计 ５
4.3 算法流程 ６
4.4 算法结果分析 １３
4.4.1 算法性能 １３
4.4.2 压缩率 １３
4.4.3 图像失真 １４
5 算法优化 １４
5.1 算法不足及优化方向 １４
5.1.1 经典算法中的不足 １４
5.1.2 优化方向 １５
5.2 优化方案 １５
5.2.1 优化Huffman算法 １５
5.2.2 优化RLE算法 １６
5.2.3 优化DCT算法 １７
5.3 优化结果分析 １８
6 程序测试 ２０
7 总结 ２３
8 未来展望 ２４
致谢 ２４