四川大学多媒体技术基础课件 多媒体技术JPEG图像压缩标准.pptVIP

基于DCT的顺序编码模式 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 基于DCT的顺序编码模式 DC系数和AC系数的编码方式 DCT变换后，能量集中在左上角。 由于两个相邻的8×8子块的DC系数相差很小，采用DPCM对直流(DC)系数单独编码。 其它63个元素是交流(AC)系数，采用行程编码。 问题: 如何排列这63个系数？ 为了保证低频分量先出现，高频分量后出现，同时增加连续“0”的个数，采用Zig-Zag的排列方法。 * 基于DCT的顺序编码模式 DC系数和AC系数的编码方式 * 基于DCT的顺序编码模式 DC系数和AC系数的编码方式 * 基于DCT的顺序编码模式 熵编码 JPEG标准规定了两种熵编码算法： 哈夫曼编码 自适应算术编码 哈夫曼编码一般采用的是固定的哈夫曼表。 对亮度分量和色度分量采用了不同的哈夫曼表。 * 基于DCT的顺序编码模式 熵编码 哈夫曼编码包括两部分 中间格式表示：用两个字节 熵编码 可变长编码VLC 可变长整数编码VLI 对于DC系数 ，第一个字节的高4位为0000， 低4位为DC系数差值的比特数（size/category） 第二个字节为DC系数差值 * 基于DCT的顺序编码模式 熵编码 任意给定一个整数，通过查此表，获得其对应的比特数 * 基于DCT的顺序编码模式 熵编码 对于DC系数差 的category 编码 * 基于DCT的顺序编码模式 熵编码 * 基于DCT的顺序编码模式 熵编码 * 基于DCT的顺序编码模式 熵编码 * 基于DCT的顺序编码模式 熵编码 * 基于DCT的顺序编码模式 熵编码 对于DC系数，设前一个8×8子块DC系数的量化值为12，则本块DC系数与它的差为3，所以DC中间格式为(2)(3) 可以求得这个8×8子块熵编码的中间格式为 (DC)(2)(3), (1/2)(-2),(0/1)(-1),(0/1)(-1),(0/1)(-1), (2/1)(-1), (EOB)(0/0) * 基于DCT的顺序编码模式 熵编码 字节1和字节2分别进行编码 零行程长度超过15个时,用一个符号ZRL(15/0),表示16个零 2个ZRL(15/0)表示32个零，3个ZRL(15/0)表示48个零。 块结束时用符号EOB (0/0)。 对字节1进行Hufffman编码(亮度，色差的Huffman码表不同)。 对字节2进行变长整数VLI编码 * 基于DCT的顺序编码模式 熵编码 举例： Size=6时，数的范围是（-63）～（-32）以及32～63， 对绝对值相同，符号相反的码字之间为反码关系。 AC系数32的码字为100000， AC系数33的码字为100001， AC系数-32的码字为011111， AC系数-33的码字为011110。 字节2的码字位于字节1的码字之后。 * 基于DCT的顺序编码模式 熵编码 熵编码过程举例 (DC)(2)(3)： (2) : 011 (3): 11 (2)(3) 011 11 (1/2)(-2)： (1/2): 11011 -2是2的反码，为01； (1/2)(-2) 11011 01 (0/1)(-1)： (0/1):00， (-1)是1的反码，为0； (0/1)(-1) 000 (2/1)(-1): 11100 0 (EOB)(0/0) : 1010 (DC)(2)(3),(1/2)(-2),(0/1)(-1),(0/1)(-1),(0/1) (-1),(2/1)(-1),(EOB)(0/0) * 基于DCT的顺序编码模式 熵编码 熵编码过程举例 01111, 1101101, 000, 000, 000, 111000 1010(31bit) 31bits/64pixels, 码率 ： 0.5bpp 一8×8子块亮度信息压缩后的数据流共31比特，其压缩比是64×8/31=16.5，大约每个象素用半个比特。 * 基于