- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
码字,用于DC AC 0,1
00,01,10,11 000,…,011,100,…,111 0000,…,0111,1000,…,1111 00000,…,01111,10000,…,11111
… … … … … …
举例:
2.6 图像压缩编码
• 顺序DCT基带模式的JPEG解压
2.6 图像压缩编码
2.6 图像压缩编码
DC差分系数Huffman亮度编码表
位长 0 1 2 3 4 5 6 7 8 9 10 11
位数 2 3 3 3 3 3 4 5 6 7 8 9
00 010 011 100 101 110 1110 11110 111110 1111110 11111110 111111110
• JPEG标准已经制定了一系列的Huffman表,以供编解码用。
熵编码步骤
• 对Z扫描的结果,根据直流系数差分值及交流 系数,写成(符号-1)(符号-2)的形式。对 于(符号1)中的位长:根据(符号-2)的值, 从位长表中查出位长的值是多少。
• 对(符号-1)进行编码,又分为亮度信号以及 色度信号,直流分量及交流分量,如(符号-1) 是亮度直流分量,则查亮度直流分量表。
• 对于(符号-2),查询幅度表进行编码
2.6 图像压缩编码
DC差分值 / AC系数 的位长
位长 0 1 2 3 4 5 6 7 8 9 10 11
DC差分值 / AC系数 0
-1,1 -3,-2,2,3 -7,…,-4,4,…,7 -15,…,-8,8,…,15 -31,…,-16,16,…,31 -63,…,-32,32,…,-63 -127,…,-64,64,…,127 -255,…,-128,128,…,255 -511,…,-256,256,…,511 -1023,…,-512,512,…1023 -2047,…,-1024,1024,…,2047
JPEG2000静态图像压缩标准
码字
2.6 图像压缩编码
DC差分系数Huffman色度编码表
Category 0 1 2 3 4 5 6 7 8 9 10 11
Code Length 2 2 2 3 4 5 6 7 8 9 10 11
Codeword 00 01 10 110 1110 11110 111110 1111110 11111110 111111110 1111111110 11111111110
16
11
10
16
24
40
51
61
12
12
14
19
26
58
60
55
14
13
16
24
40
57
69
56
14
17
22
29
51
87
80
62
18
22
37
56
68
109
103
77
24
35
55
64
81
104
113
92
49
64
78
87
103
121
120
101
72
92
95
98
112
100
103
99
色度量化表
17
18
24
– 中间熵编码
• 方法如下:用一对符号表示,即(符号-1)(符号-2)。 • 其中符号-1中包括两个数据:跨越长度和位长。跨越长度就是零
的个数,位长是后继(符号-2)系数的编码位数。 • 符号-2中只包括后继的 DC系数差分值/AC系数值,称为幅值。 • DC系数没有跨越长度,只有位长,所以符号-1缩减为(位长),
振幅表
位长 0 1 2 3 4 5 6 7 8 9 10 11
振幅 0
-1,1 -3,-2,2,3 -7,…,-4,4,…,7 -15,…,-8,8,…,15 -31,…,-16,16,…,31 -63,…,-32,32,…,-63 -127,…,-64,64,…,127 -255,…,-128,128,…,255 -511,…,-256,256,…,511 -1023,…,-512,512,…1023 -2047,…,-1024,1024,…,2047
• 简介
– 静态连续色调图像的压缩编码标准 – 有损压缩(lossy encoding)和无损压缩(lossless
encoding) – 包括了四种操作模式:
• 顺序DCT基带模式(sequential DCT-based mode) • 渐进DCT模式(progressive DCT-based mode) • 无损模式(lossless mode) • 分层模式(hierarchical mode)
2.6 图像压缩编码
• 顺序DCT基带模式的JPEG压缩
– 编码步骤:
• 图像进行88分块 • 对每个分块进行DCT正变换 • 对DCT系数进行量化 • 对88分块进行之字形扫描,并对扫描得到的数
据进行熵编码
2.6 图像压缩编码
– DCT变换
FDCT
: Suv
7
1 4
CuCv
i0
7 j0
sij
47
99
99
99
99
18
21
26
66
99
99
99
99
24
26
56
99
99
99
99
99
47
66
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
2.6 图像压缩编码
– 扫描和编码
熵编码
• 熵编码分为两个步骤:
cos
(2i
1)u 16
cos
(2
j
1) v7
(2i 1)u (2 j 1)v
CuCvSuv cos
j0
16
cos
16
CuCv
1 u,v 0
2 1
otherwise
2.6 图像压缩编码
– 量化
S quv
round
Suv Quv
round:取整数
亮度量化表
符号-2保持原样 • 零的跨越长度的范围为0~15,用(15,0)表示16个零,此符号
只能用3次,用(0,0)表示最后一幅值后剩下的全是零,英文 缩写为EOB(End of Block)
– 可变长度熵编码
• 可以用Huffman编码及算术编码,算术编码压缩比高,但复杂度 高很多,需要更高速的硬件,因此目前仍然用Huffman编码。
图像压缩
Image Compression
2.6 图像压缩编码
• 图像压缩基础
– 编码冗余 – 像素间冗余 – 心理视觉冗余
2.6 图像压缩编码
• 图像压缩方法分类
– 信息保持编码 – 保真度编码 – 特征抽取编码
2.6 图像压缩编码
• 图像压缩编码基本系统原理框图
2.6 图像压缩编码
• JPEG静态图像压缩标准