DCT快速算法分析及在图像压缩编码中的应用.docVIP

DCT快速算法分析及在图像压缩编码中的应用 Application of DCT Fast Algorithm Analyse in Image Compression Code 专 业： 电子信息科学与技术 学 号： 姓 名： 指导教师： 目录 内容摘要 I Abstract II 第一章 离散余弦变换 1 1.1 引　言 1 1.2 离散余弦变换定义 1 1.3 DCT的算法 2 1.4 DCT快速算法的研究 2 第二章 图像压缩编码的综述 4 2.1 图象压缩的目的和方法 4 2.2 图象压缩的目的 4 2.3 图象压缩的几种方法 4 2.4.自适应编码 6 第三章 JPEG编码算法 7 3.1 JPEG压缩编码基础 7 3.2 JPEG算法于JPEG小组简介 7 3.3 JPEG压缩 8 3.4 JPEG中的二维DCT 8 3.5 DCT的实现 9 第四章 压缩过程 12 4.1 DCT的输出 12 4.2 量化 12 4.3量化的算法描述 12 4.4 量化矩阵的选择 13 4.5 编码 14 4.6 Zig－Zag序列 14 4.7 熵编码 16 结束语 19 参 考 文 献 20 致谢 21 内容摘要 本文主要介绍两个方面：DCT快速算法和图像压缩编码。首先介绍离散余弦变换的定义及其变换方法，并介绍离散余弦变换的几种快速算法，提出六种离散余弦变换的快速算法. 其次讲述图像压缩（JPEG）的目的和编码算法的基本原理，分析图象压缩编码的几种应用方法，着重说明DCT算法在图象压缩中的广泛应用。以及离散余弦变换（DCT）算法在图像压缩编码中的实现过程。利用离散余弦变换的某些特点去减少搜索块的数目和缩小搜索块的范围两方面减少分形图像的编码时间。为了减少对图像的质量影响，对于编码恢复的图像采用了图像平滑的处理方式减少块效应并提出最恰当一种快速算法应用于图像压缩编码中。还介绍了在图象压缩过程中的离散余弦变换、量化和编码三个重要步骤的实现原理。 关键词：离散余弦变换， 图像压缩编码，快速算法，量化 Abstract In this article, the author mainly introduces two aspects: DCT fast algorithm and image compression code. First this paper explains the definition of discrete cosine transformation and the transformation method, and then introduces several kinds of fast and discrete cosine transformation and research, proposes six kinds of discrete cosine transformations fast algorithm .Second, the goal of image compression (JPEG) and the code algorithm basic on principle has been presented, with the method of image compression applications being analyzed, the widespread using of DCT in image compression, as well as discrete cosine transformation (DCT) algorithm implement process in image compression code being emphasized. The picture code processing time can be reduced in two ways, by reducing the search block number and by reducing search block scope respectively. In order to avoid some influence on the picture quality , the most appropriate solution of picture smooth processing, has been proposed to reduce the influence. Also three important steps the realization principles of discrete cosine tra