JPEG标准压缩编码算法及其实现技术PPT优秀课件

1、1 4.6.2 JPEG4.6.2 JPEG标准压缩编码算法标准压缩编码算法 及其实现技术及其实现技术 JPEG 标准定义了两种基本压缩算法： (1). 基于DCT变换有失真的压缩算法。 (2). 基于空间预测编码DPCM的无失真 压缩算法。 2 一一. . 无失真的预测编码无失真的预测编码 无失真编码器无失真编码器 原图象数据 预测器熵编码器 压缩图象数据 表说明 3 (1). 预测器 x是预测值 x是该点的实际值 c b a x 预测方法 选择位 预测 0 非预测 1 a 2 b 3 c 4 A+B-C 5 A+(B-C)/2) 6 B+(A-C)/2) 7 A+B/2 1、2、3是一维预

2、测 4、5、6、7是二维预测 2：1的压缩 4 (2). 熵编码器 x-x 差值进行无失真的熵编码 或算术编码压缩比可达2:1倍。 5 二二. 基于基于DCT 的有失真压缩编码的有失真压缩编码 有两种不同性能的层次 基本系统 Baseline System 增强系统 Extended System Progressive方式方式 自适应算法编码框图如下自适应算法编码框图如下: DCT变换 量化器压缩图象数据 表说明表说明 原图象数据熵编码器 8*8块 这两个图表示同一单分量这两个图表示同一单分量 Y U V R G B 压缩图象数据熵解码器 量化器IDTC恢复图象数据 表说明表说明 8 1.

3、离散余弦变换离散余弦变换(DCT) JPEG采用8*8二维离散余弦变换。 DCT(Discrete Cosine Transform) 分成8*8小块。 采样精度为p位，无符号的整数 （0，2 -1）变成有符号的整数（-2 ， 2 -1）。 输入时要变成有符号的数，输出 时要变回来。(-2 ,2 -1) 变成(0,2 -1) p P-1 P-1 P-1 P-1 p 9 8*8 FDCT 和和 IDCT表达式如下表达式如下: 10 量化量化 均衡量化器 其量化间隔是等长的 非均衡量化器 其量化间隔是不等长的 自适应量化器 其量化间隔是随传送数据而变 为了达到压缩的目的，对DCT系数进行 量化处理

4、，JPEG利用线性均匀量化器,多到 一的映射产生误差。 F (u,v) = Integer Round ( F(u,v)/Q(u,v) Q(u,v)是量化器步长，随位量和彩色分量 不同。 F (u,v) = F (u,v)*Q (u,v) Q QQ 11 量化特性量化特性 12 亮度量化表 13 色度量化表 14 差分差分DC编码编码 15 AC 系系 数数 “Z” 字字 顺顺 序序 16 帧间编码帧间编码 17 熵编码熵编码 对于DC和AC行程码，再作基于统计特性 的熵编码。分两步进行： 1. 首先把DC码和AC行程码转换成中间符 号序列。 2. 然后对这些符号序列赋以变长的码字。 (1).

5、 中间格式由两个符号组成： w 符号1，行程，尺寸(分组) w 符号2，幅值 18 (2). 可变长熵变码可变长熵变码 63个AC系数表示符号1 符号2 零行程长度超过15，有多个符号1 块结束 EOB 只有符号1 （00） 19 20 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) w 查表4.13(P312页) 得4； w 查亮度DC系数表4.15(P314页) 得 101 w 而12为1100 所以得到编码编码

6、1011100 ZZ(0)=12 例例: 设某亮度子块的序列如下 zz(k) 21 (2). 对AC系数ZZ(1)=5，落入(-7- 4,47) w 查表4.13(P312页) 得3； w 因为与ZZ(0)间无0个数,所以NNNN=0 用 0/3 查亮度AC系数表4.17(P315页) 得 100 w 而ZZ(1)=5为101 所以得到编码编码100101 ZZ(1)=5 22 (3). 对AC系数ZZ(2)=-2，落入(-3- 2,2-2) w 查表4.13(P312页) 得2； w 因为与ZZ(2)间无0个数,所以NNNN=0 用 0/2 查亮度AC系数表4.17(P315页) 得 01

7、w 而ZZ(2)=-2为01 所以得到编码编码0101 ZZ(2)=-2 23 (4). 对AC系数ZZ(3)=0 ZZ(4)=2 中间有一个0 ZZ(4)=2 w 查表4.13(P312页) 得2； w 因为与ZZ(3)间 有1个0,所以NNNN=1 用 1/2 查亮度AC系数表4.17(P315页) 得 11011 w 而ZZ(4)=2为10 所以得到所以得到 ZZ(3)-ZZ(4) 编码编码1101110 24 (5). 对AC系数ZZ(5)-ZZ(7)=0 ZZ(8)=1 中 间有3个0 ZZ(8)=1 w 查表4.13(P312页) 得1； w 因为与ZZ(5)间 有3个0,所以NN

8、NN=3 用 3/1 查亮度AC系数表4.17(P315页) 得 111010 w 而ZZ(8)=1为1 所以得到所以得到 ZZ(5)-ZZ(8) 编码编码1110101 25 (6). ZZ(9)- ZZ(30)=0 ZZ(31)=-1 0的个数：30-9+1=22 15 所以先编一个 F/0 ZRL 查表4.17 得到编码11111111001 22-16=6个零 6/11111011 -1 0 编码编码11110110 26 (7). ZZ(32)-ZZ(63)=0 用EOB结束（查表4.17）， 0/01010 27 符号符号2的编码规则的编码规则: 正数 负数 例: 正数 符号2 负数 符号2 4 100 -4 011 5 101 -5 010 6 110 -6 001 7 111 -7 000