多媒体技术基础与应用_数据压缩编码技术与JPEG标准研讨.ppt

第九章 数据压缩编码技术与JPEG标准;9.1 数据压缩编码技术概述 ;9.1.2 有损压缩与无损压缩 多媒体数据压缩可分为有损压缩和无损压缩两类。 无损压缩算法是为保留原始多媒体对象（包括图像、语音和视频）而设计的。在无损压缩中，数据在压缩或解压缩过程中不会改变或损失，解压缩产生的数据是对原始对象的完整复制。 当图像的冗余度很少（即同类像素重复性很小）时，用无损压缩技术不能得到可接受的结果，这时就要采用有损压缩。有损压缩会造成一些信息的损失，关键问题是看这种损失对图像质量带来的影响。只要这种损失被限制在允许的范围内，有损压缩就是可接受的。 有损压缩技术主要的应用领域是在影像节目、可视电话会议和多媒体网络这样的由音频、彩色图像和视频组成的多媒体应用中，并且得到了广泛的应用 ;9.1.3 对称压缩和不对称压缩 压缩技术的基本方式有两种：即对称压缩和不对称压缩。 在对称压缩中，压缩的算法和解压缩的算法是一样的。它是一种可逆操作。对称压缩的优点在于双方都以同一种速度进行操作。 另一种压缩技术是不对称压缩，是指压缩和解压缩的运算速率是互不相同的。 ;9.1.4 信息编码技术的发展 1.经典编码技术 2.“第二代”编码方法 9.1.5 图像编码技术的标准化 如果没有一个共同的标准做基础，不同系统间不能兼容，除非每一编码方法的各个细节完全相同，否则各系统间的联接十分困难。 ;图9-2 数据压缩编码方法的分类;9.2 预测编码;图9-3 DPCM工作原理方框图;9.2.3 自适应差分脉冲编码-ADPCM ADPCM是自适应量化和自适应预测方法的总称。 ;9.3 变换编码;9.3.2 离散余弦变换 离散余弦变换DCT(Discrete Cosine Transformation)具有快速算法，且易于实现等优点，它的快速算法已可由专用芯片来实现，因而被广泛采用。 ;图9-7 一个8×8个像素的子块的DCT变换 ;公式9-1的物理意义是：这个变换的基本运算是将信号从一种表达形式 （空间域，即图像的像素值）变成另一种等同的表达形式（频率域，即 频率系数），并且这种变换过程是可逆的。 ;9.3.3 小波变换 小波变换是时间(空间)频率的局部化分析，它通过伸缩平移运算对信号(???数)逐步进行多尺度细化，最终达到高频处时间细分，低频处频率细分，能自动适应时频信号分析的要求，从而可聚焦到信号的任意细节，解决了傅立叶变换的困难问题，成为继傅立叶变换以来在科学方法上的重大突破。 ;9.4 统计编码;9.4.2 霍夫曼(Huffman)编码 霍夫曼压缩算法的编码思想如下： 1.信源符号按概率递减顺序排列； 2.把两个最小的概率加起来，作为新符号的概率； 3.重复步骤⑴与⑵，直到概率和等于1为止； 4.完成上述步骤后，再沿路径返回进行编码。 ;9.4.4 行程编码 不需要存储每一个像素的颜色值，而仅仅存储一个像素的颜色值，以及具有相同颜色的像素数目即可，或者存储一个像素的颜色值，以及具有相同颜色值的行数。这种压缩编码称为行程长度编码，用RLE(Run Length Encoding)表示，具有相同颜色并且是连续的像素数目称为行程长度。;9.5 其他编码;9.6 静态图像压缩标准JPEG;图9-15 JPEG的编码与解码步骤 ;9.6.2 颜色模式转换及采样 RGB色彩模型是我们最常用的表示颜色的方式。JPEG采用的是YCbCr色彩系统。这里Y代表亮度，Cb和Cr则代表色度、饱和度。 9.6.3 DCT变换 DCT变换前后的空间域矩阵（P矩阵）和频率域矩阵（T矩阵）中数值的物理意义及其联系 ;9.6.3 量化 1.量化过程 ;量化的计算公式： 量化值(i,j)＝[T(i,j)／量化矩阵(i,j)] 在解码过程中，逆量化公式为： T(i,j)＝量化值(i,j)?量化矩阵(i,j);2. JPEG推荐的量化表 ;9.6.5 编码 1.直流系数（DC）的编码 相邻的子块DC系数的差值可用公式 表示为： 2.交流系数（AC）编码与Z形扫描 ; 3.熵编码;中等质量(Medium quality),文件容量6968 bytes ;9.6.6 新一代静态图像压缩标准---JPEG2000