数字媒体技术第五讲_色彩和图像2.pptVIP

* * * * AC系数的行程编码 其余63个交流系数(AC)采用行程编码。 从左上方AC0,1开始沿对角线方向“Z”字形扫描直到AC7,7扫描结束, 这样可增加行程中连续0的个数。 AC系数编码的码字用两个字节表示,如图所示: * * AC系数的行程编码 * * 量化DCT系数的序号 0 1 5 6 14 15 27 28 2 4 7 13 16 26 29 42 3 8 12 17 25 30 41 43 9 11 18 24 31 40 44 53 10 19 23 32 39 45 52 54 20 22 33 38 46 51 55 60 21 34 37 47 50 56 59 61 35 36 48 49 57 58 62 63 * * AC系数行程编码码字 * * 两个非0值间 连续0的个数 表示下一个 非0值需要的bit数 下一个非0实际值 7 4 3 0 字节1 字节2 例子：对“…,3,0,0,0,0,0,12,0,0,…”编码 …,(5,4),(12),…. AC系数熵编码 * * 为了进一步压缩数据,需对AC行程编码的码字再做基于统计特性的熵编码。 JPEG建议的熵编码是Huffman编码和自适应二进制算术编码。 熵编码可分成两步进行: 把AC行程码转换为中间符号序列 给这些符号赋以变长码字 AC系数熵编码的中间格式 * * 熵编码的中间格式由两个符号组成: 符号1: (行程,尺寸) 符号2: (幅值) 第一个信息参数“行程”表示前后两个非0的AC系数之间连续0的个数。 第二个信息参数“尺寸”是后一个非0的AC系数幅值编码所需比特数。 * * 行程取值范围为1～15, 超过15时用扩展符号1 (15, 0)来扩充, 63个AC系数最多增加3个扩展符号1。编码结束时用(0,0)表示。 “尺寸”取值范围为0～10。 “幅值”用以表示非0的AC系数的值, 范围为［-210, 210-1］(最长10bit), 结构形式如下表所示。 规格化量化系数 15 0 -1 0 0 0 0 0 -2 -1 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 * * * * 1 -1,1 2 -3..-2,2..3 3 -7..-4,4..7 4 -15..-8,8..15 6 7 …… 8 9 -511..-256,256…511 10 -1023..-512,512…1023 表2.4符号2结构 AC系数熵编码 * * 例如某一组亮度的中间 符号1为（5，3） 符号2 AC值为 4 首先以5/3为索引值，从亮度AC 的Huffman编码表中找到1111111110011110霍夫曼码值，于是加上原来100（4） 即是用来取[5，4]的Huffman编码1111111110011110100，[5，4]表示AC值为4的前面有5个零。 亮度AC，色度AC霍夫曼编码表比较长 可变长度熵编码 * * “…4,0,0,0,0,0,0,0,……0,3,0”. 4,3之间有31个0. (15,0),(15,0),(1,2),(3) 可变长度熵编码就是对上述序列进行变长编码。 对DC系数、AC系数中的符号1采用Huffman表中的变长码编码(VLC),这里Huffman变长码表必须作为JPEG编码器输入。 符号2用码字长度在表2.4中给出的变长整数VLI码编码。VLI是变长码,但不是Huffman码。VLI的长度存放在VLC中, JPEG提供VLI码字表供用户使用 JPEG图像解码 * * 熵解码器 IDCT 表说明 解码器 逆量化器 表说明 8?8块 压缩图象数据 恢复的图象数据 * * 源图像样本数据f（x，y） 139 144 149 153 155 155 155 155 144 151 153 156 159 156 156 156 150 155 160 163 158 156 156 156 159 161 162 160 160 159 15