文档介绍:DCT快速算法分析及在图像压缩编码中的应用
Application of DCT Fast Algorithm Analyse in pression Code
专业: 电子信息科学与技术
学号: 03111230
姓名:
指导教师:
目录
内容摘要 I
Abstract II
第一章离散余弦变换 1
引言 1
离散余弦变换定义 1
DCT的算法 2
DCT快速算法的研究 2
第二章图像压缩编码的综述 4
图象压缩的目的和方法 4
图象压缩的目的 4
图象压缩的几种方法 4
6
第三章 JPEG编码算法 7
JPEG压缩编码基础 7
JPEG算法于JPEG小组简介 7
JPEG压缩 8
JPEG中的二维DCT 8
DCT的实现 9
第四章压缩过程 12
DCT的输出 12
量化 12
12
量化矩阵的选择 13
编码 14
Zig-Zag序列 14
熵编码 16
结束语 19
参考文献 20
致谢 21
内容摘要
本文主要介绍两个方面:DCT快速算法和图像压缩编码。首先介绍离散余弦变换的定义及其变换方法,并介绍离散余弦变换的几种快速算法,提出六种离散余弦变换的快速算法. 其次讲述图像压缩(JPEG)的目的和编码算法的基本原理,分析图象压缩编码的几种应用方法,着重说明DCT算法在图象压缩中的广泛应用。以及离散余弦变换(DCT)算法在图像压缩编码中的实现过程。利用离散余弦变换的某些特点去减少搜索块的数目和缩小搜索块的范围两方面减少分形图像的编码时间。为了减少对图像的质量影响,对于编码恢复的图像采用了图像平滑的处理方式减少块效应并提出最恰当一种快速算法应用于图像压缩编码中。还介绍了在图象压缩过程中的离散余弦变换、量化和编码三个重要步骤的实现原理。
关键词:离散余弦变换, 图像压缩编码,快速算法,量化
Abstract
In this article, the author mainly introduces two aspects: DCT fast algorithm and pression 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 pression (JPEG) and the code algorithm basic on principle has been presented, with the method of pression applications being analyzed, the widespread using of DCT in pression, as well as discrete cosine transformation (DCT) algorithm implement process in pression 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 transformation and quantification and code