文档介绍：JPEG标准压缩编码算法及其实现技术
JPEG 标准定义了两种基本压缩算法：
(1). 基于DCT变换有失真的压缩算法。
(2). 基于空间预测编码DPCM的无失真
压缩算法。
1
1. 离散余弦变换(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
8
精选ppt
8*8 FDCT 和 IDCT表达式如下:
9
精选ppt
量化
均衡量化器 其量化间隔是等长的
非均衡量化器 其量化间隔是不等长的
自适应量化器 其量化间隔是随传送数据而变
为了达到压缩的目的，对DCT系数进行量化处理，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
Q’
Q
10
精选ppt
量化特性
11
精选ppt
亮度量化表
12
精选ppt
色度量化表
13
精选ppt
差分DC编码
14
精选ppt
AC
系
数
“Z”
字
顺
序
15
精选ppt
帧间编码
16
精选ppt
熵编码
对于DC和AC行程码，再作基于统计特性的熵编码。分两步进行：
1. 首先把DC码和AC行程码转换成中间符号序列。
2. 然后对这些符号序列赋以变长的码字。
(1). 中间格式由两个符号组成：
符号1，行程，尺寸(分组)
符号2，幅值
17
精选ppt
(2). 可变长熵变码
63个AC系数表示符号1
符号2
零行程长度超过15，有多个符号1
块结束 EOB 只有符号1 （00）
18
精选ppt
19
精选ppt
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)
(P312页) 得4；
(P314页) 得 101
而12为1100
所以得到编码1011100 ZZ(0)=12
例: 设某亮度子块的序列如下
zz(k)
20
精选ppt
(2). 对AC系数ZZ(1)=5，落入(-7…-4,4…7)
(P312页) 得3；
因为与ZZ(0)间无0个数,所以NNNN=0用 0/3 (P315页) 得 100
而ZZ(1)=5为101
所以得到编码100101 ZZ(1)=5
21
精选ppt
(3). 对AC系数ZZ(2)=-2，落入(-3…-2,2…-2)
(P312页) 得2；
因为与ZZ(2)间无0个数,所以NNNN=0用 0/2 (P315页) 得 01
而ZZ(2)=-2为01
所以得到编码0101 ZZ(2)=-2
22
精选ppt
(4). 对AC系数ZZ(3)=0 ZZ(4)=2
中间有一个0 ZZ(4)=2
(P312页) 得2；
因为与ZZ(3)间 有1个0,所以NNNN=1用 1/2 (P315页) 得 11011
而ZZ(4)=2为10
所以得到 ZZ(3)-ZZ(4) 编码1101110
23
精选ppt
(5). 对AC系数ZZ(5)-ZZ(7)=0 ZZ(8)=1 中间有3个0 ZZ(8)=1