离散余弦变换(CT)及其应用.pptVIP

离散余弦变换（DCT）及其应用 离散余弦变换（Discrete Cosine Transform， DCT）的变换核为余弦函数。DCT除了具有一般的正交变换性质外， 它的变换阵的基向量能很好地描述人类语音信号和图像信号的相关特征。因此，在对语音信号、图像信号的变换中，DCT变换被认为是一种准最佳变换。近年颁布的一系列视频压缩编码的国际标准建议中，都把DCT作为其中的一个基本处理模块。除此之外， DCT还是一种可分离的变换。 离散余弦变换（DCT）及其应用 1.1一维离散余弦变换 一维CT的变换核定义为 : 离散余弦变换（DCT）及其应用 离散余弦变换（DCT）及其应用 一维DCT的逆变换IDCT定义为 离散余弦变换（DCT）及其应用 1.2 二维离散余弦变换 考虑到两个变量，很容易将一维DCT的定义推广到二维DCT。其正变换核为 离散余弦变换（DCT）及其应用 离散余弦变换（DCT）及其应用 离散余弦变换（DCT）及其应用 离散余弦变换（DCT）及其应用 1.3 快速离散余弦变换 离散余弦变换（DCT）及其应用 离散余弦变换（DCT）及其应用 离散余弦变换（DCT）及其应用 离散余弦变换（DCT）及其应用 离散余弦变换（DCT）及其应用 离散余弦变换（DCT）及其应用 1.4 离散余弦变换在图像压缩中的应用 1.4.1图像压缩概述 多媒体数据的显著特点：数据量非常大。例如，一张彩色相片的数据量可达10MB；视频影像和声音由于连续播放，数据量更加庞大。这对计算机的存储以及网络传输都造成了极大的负担。解决办法之一就是进行数据压缩，压缩后再进行存储和传输，到需要时再解压、还原。 在位图格式的图像存储方式中，像素与像素之间在行方向和列方向都具有很大的相关性，我们说整体数据的冗余度很大，需要对图像数据进行很大程度的压缩 离散余弦变换（DCT）及其应用 离散余弦变换（DCT）及其应用 离散余弦变换（DCT）及其应用 离散余弦变换（DCT）及其应用 离散余弦变换（DCT）及其应用 按照压缩方法是否产生失真分类 (1)无失真压缩 无失真压缩要求解压以后的数据和原始数据完全一致。解压后得到的数据是原数据的复制，是一种可逆压缩。 无失真压缩法去掉或减少数据中的冗余，恢复时再重新插到数据中，因此是可逆过程 根据目前的技术水平，无损压缩算法一般可以把普通文件的数据压缩到原来的1/2－1/4。一些常用的无损压缩算法有赫夫曼(Huffman)算法和LZW(Lenpel-Ziv Welch)压缩算法 离散余弦变换（DCT）及其应用 (2)有失真压缩 解压以后的数据和原始数据不完全一致，是不可逆压缩方式。有失真压缩还原后，不影响信息的表达 例如，图像、视频、音频数据的压缩就可以采用 有损压缩方法，因为其中包含的数据往往多于我 们的视觉系统和听觉系统所能接收的信息，丢掉 一些数据而不至于对声音或者图像所表达的意思 产生误解，但可大大提高压缩比。图像、视频、 音频数据的压缩比可高达100:1，但人的主观 感受仍不会对原始信息产生误解。 离散余弦变换（DCT）及其应用 按照压缩方法的原理分类 预测编码：基本思想是利用已被编码的点的数据值，预测邻近的一个像素点的数据值 变换编码:基本思想是将图像的光强矩阵变换到系数空间上，然后对系数进行编码压缩 统计编码：根据信息出现概率的分布特性而进行的压缩编码 *无失真编码* 分析－合成编码：基元和特征参数 混合编码：混合压缩是利用了各种单一压缩的长处，以求在压缩比、压缩效率及保真度之间取得最佳折衷 离散余弦变换（DCT）及其应用 压缩比 压缩前后文件大小之比，越高越好，但受速度、消耗资源等的影响 图像质量 还原后与原图像相比，评估的方法有客观评估和主观评估 压缩与解压缩速度 与压缩方法和压缩编码的算法有关，一般压缩比解压缩计算量大，因而压缩比解压缩慢 离散余弦变换（DCT）及其应用 离散余弦变换（DCT）及其应用 RLE编码简单直观，编码/解码速度快， 因此许多图形和视频文件，如.BMP .TIFF及AVI等格式文件的压缩均采用此方法. 由于一幅图像中有许多颜色相同的图块，用一整数对存储一个像素的颜色值及相同颜色像素的数目（长度）。例如： （G ，L） 离散余弦变换（DCT）及其应用 离散余弦变换（DCT）及其应用 游程长度编码特点： 直观，经济； 是一种无损压缩； 压缩比取决于图像本身特点，相同颜色图像块越大，图像块数目越少，压缩比越高。 适用于计算机生成的图像，例如。BMP、TIF等，不适于颜色丰富的自然图像。 这并不是说RLE编码方法不适用于自然图像的压缩，相反，在自然图像的压缩中少不了RLE，只不过是不能单纯使用RLE一种编码方法，需要和