多媒体计算机技术基础及应用（第3版）-钟玉琢4.5.1.pptVIP

4.5.1 JPEG标准 JPEG算法被确定为JPEG国际标准，它是国际上彩色、灰度、静止图像的第一个国际标准。JPEG标准是一个适用范围广泛的通用标准。它不仅适于静图像的压缩，电视图像序列的帧内图像的压缩编码也常采用JPEG压缩标准。 1. 离散余弦变换(DCT) PEG采用的是8×8大小的子块的二维离散余弦变换DCT。在编码器的输入端，把原始图像顺序地分割成一系列8×8的子块，设原始图像的采样精度为P位，是无符号整数，输入时把[0，2P-1]范围的无符号整数变成[-2P-1，2P-1-1]范围的有符号整数，以此作为离散余弦正变换FDCT（Forward DCT）的输入。在解码器的输出端经离散余弦逆变换（IDCT）（Inverse DCT）后，得到一系列8×8的图像数据块，需将其数值范围由[-2P-1，2P-1-1]再变回到[0，2P-1]范围的无符号整数，来获得重构图像。 8*8 FDCT 和 IDCT表达式如下: 2.量化 4.熵编码 为了进一步达到压缩数据的目的，需要对量化后的DC码和AC行程编码的码字再作基于统计特性的熵编码。JPEG建议使用两种熵编码方法：哈夫曼(Huffman)编码和自适应二进制算术编码(Adaptive Binary Arithmetic Coding)。熵编码可分成两步进行，首先把DC码和行程码字转换成一个中间符号序列，然后给这些符号赋以变长码字。 （1）熵编码中间格式表示 熵编码的中间格式由两个符号组成。 符号1（行程，尺寸） 符号2（幅值） (2). 可变长熵变码 63个AC系数表示符号1 符号2 零行程长度超过15，有多个符号1 块结束 EOB 只有符号1 （00） 5．压缩比和图像质量 基于DCT的JPEG压缩算法，对于中等复杂程度的彩色图像的压缩比与恢复图像的质量列表如表4.12。 表 4.12 K 0 1 2 3 4 5 6 7 8 9-30 31 32-63 系数 12 5 -2 0 2 0 0 0 1 0 -1 0 按JPEG基本系统编码给出该子块的编码。 (1). 对DC系数12，落入(-15..-8，8..15) 查表4.5(P144页) 得4； 查亮度DC系数表4.6(P145页) 得 101 而12为1100 所以得到编码1011100 ZZ(0)=12 (7). ZZ(32)-ZZ(63)=0 用EOB结束（查表4.8）， 0/0?1010 * * PEG的目的是为了给出一个适用于连续色调图像的压缩方法，使之满足以下要求 : （1） 达到或接近当前压缩比与图像保真度的技术水平，能覆盖一个较宽的图像质量等级范围，能达到“很好”到“极好”的评估，与原始图像相比，人的视觉难以区分。 （2） 能适用于任何种类的连续色调的图像，且长宽比都不受限制，同时也不受限于景物内容、图像的复杂程度和统计特性等。 （3） 计算的复杂性是可控制的，其软件可在各种CPU上完成，算法也可用硬件实现。 （4） JPEG算法，具有以下四种操作方式： ① 顺序编码。 ② 累进编码 ③ 无失真编码 ④ 分层编码 P-1 P-1 P-1 P-1 p 为了达到压缩数据的目的，对DCT系数F(u，v)需作量化处理。量化处理是一个多到一的映射，它是造成DCT编解码信息损失的根源。在JPEG标准中采用线性均匀量化器，量化定义为对64个DCT系数除以量化步长，四舍五入取整，如4.60公式所示。 FQ(u，v) = Integer Round(F(u，v)/Q(u，v)) （4.60） Q Q’ Q 其中Q(u，v)是量化器步长。它是量化表的元素，量化表元素随DCT变换系数的位置和彩色分量的不同有不同值。量化表的尺寸为8×8与64个变换系数一一对应。这个量化表应该由用户规定，（在JPEG标准中给出参考值），并作为编码器的一个输入。量化表中的每个元素值为1~255之间的任意整数，其值规定了它所对应DCT系数的量化器步长。 反量化的计算公式如4.61式所示。 FQ’(u，v) = FQ(u，v)?Q(u，v) （4.61） 量化特性图 亮度量化表 色度量化表 差分DC编码 3．DC系数编码和AC系数的行程编码 AC 系 数 “