多媒体第三讲第2章（二）.pptVIP

2.3 静态图像压缩标准 JPEG 2.3.1 JPEG标准的主要内容 ISO/IEC 10918号标准“多灰度连续色调静态图像压缩编码”即JPEG标准， 选定ADCT（自适应离散余弦变换）作为静态图像压缩的标准化算法。 该标准为保证通用性，包含以下两种方式： 空间方式 可逆编码 空间方式对于基本系统和扩展系统来说，被称为独立功能。 DCT方式 非可逆编码， 包含基本系统(必须保证的功能)和扩展系统(扩充功能) 2.3.1 JPEG标准的主要内容 各种编码处理的功能的比较： 基本系统 实现DCT编码与解码所需的最小功能集， 大多数的应用系统只要用此标准， 就能基本上满足要求。 DCT是一种最基本的处理 原图像的采样精度为8bit；顺序模式 哈夫曼编码 扩展系统 为了满足更为广阔领域的应用要求而设置的。 DCT是一种最基本的处理 原图像的采样精度为12bit；累进模式 哈夫曼编码或算术编码 独立功能 预测处理 原图像的采样精度为2～16bit；序列模式 哈夫曼编码或算术编码 2.3.1 JPEG标准的主要内容 JPEG标准的目的是满足以下要求：  (1) 可大范围调节图像压缩率及其相应的图像保真度， 同时编码器是参数可调的，以便使用户应用时可以选择期望的压缩/质量比。 (2) 能应用于任何连续色调数字源图像(实际应用中可遇到的图像很多，不限制图像的尺寸、色彩空间、像素长宽比等条件)， 不限制图像的景像内容(如复杂程度、色彩范围或统计特性等)。 (3) 计算复杂性易控制，不但使软件实现可在一定能力的CPU上完成，而且对高性能要求的应用，能在可行的成本下用硬件来实现。  2.3.2 JPEG静态图像压缩算法 JPEG 标准定义了两种基本的压缩算法： 基于DCT的有失真的压缩算法 基于空间预测编码DPCM的无失真压缩算法? 基于DPCM的无失真编码优点是硬件易实现，重建图像质量好。 缺点是压缩比太低， 大约为2：1。 这里的DPCM预测器采用三邻域采样值(A、 B和C)组合而成。 工作原理是对X的预测值X’，将X-X’进行无失真熵编码。对X’的求法见图给出的预测方式。 X’以表示X的预测值，X为该点的实际值。从X中减去X’得到差值ΔX，再对差值ΔX不经过量化作无失真的信息熵编码。 预测值可采用图2.8中所列的8个选择值中的任意一个。 表中1，2，3是一维预测器，4，5，6和7是二维预测器， 0只能用在分层操作方式中的差分编码。在编码中，第一列采用X-b预测，第一行采用X-a，其它采用X-［a+(b-c)/2］预测。 2. 基于DCT的有失真压缩编码 离散余弦变换 量化处理 DC系数的编码和AC系数的行程编码 熵编码 图2.9 基于DCT编码过程 图2.10 解码过程 从图中可以看到， 输入图像进入编码器后， 经DCT变换、量化、信息熵编码后输出压缩数据。解码器对于传输过来的压缩后的图像数据实施信息熵解码、逆量化、逆DCT(IDCT) 变换， 然后将解码后的图像输出。 在编码器中，图像信号经DCT变换后，再经过量化，其系数矩阵分成直流(DC)与交流(AC)成分，之后经信息熵编码。 信息熵编码可以有Huffman编码和算术编码两种方式，它们对于DC系数和AC系数的编码方法不同。 解码器和编码器的功能恰好相反，所以它们使用的量化表、编码表必须一致，以保证解码准确无误。 对于彩色图像，可看作是将各个分量(灰度、 色度)输入，然后对其压缩一起输出。 离散余弦变换 (1)首先把原始图像顺序分割成8×8子块； 对图像进行DCT变换前要做分块处理，考虑到块与块之间的边界效应，当Ｎ＜8时比较明显，所以选取N=8，则f为8×8的系数块，因而一幅256×256的图像实际被划分为1 024个子块，分别进行变换。 (2)采样精度为P位(二进制)， 把[0， 2P-1]范围的无符号数变换成[-2P-1，2P-1]范围的有符号数， 作为离散余弦正变换(FDCT)的输入； (3)在输出端经离散余弦逆变换(IDCT)后又得到一系列8×8子块， 需将数值范围[-2P-1，2P-1]变换回[0， 2P-1]来重构图像。 这里用的8×8 FDCT的数学定义为： F(u， v)=(1/4)C(u) C(v) [∑x=07∑y=07 f(x，y)· cos((2x+1)u?/16)·cos((2y+1)v?/16)]? 8×8 IDCT的数学定义为：? f(x， y)= (1/4)[∑u=07∑v=07 C(u)C(v)F(u，v)· cos((2x+1)u?/16)·cos((2y+1)v?/16)]? 其中