JPEG标准解析.pptVIP

2.2.5组成位数据流 JPEG编码的最后一个步骤是把各种标记代码和编码后的图像数据组成一帧一帧的数据，这样做的目的是为了便于传输、存储和译码器进行译码，这样组织的数据通常称为JPEG位数据流 。 继续前面的例子说明编码过程： 假设前一Block的DC系数为12，将系数转为中间符号的序列为： （2）（3）（1，2）（-2）（0，1）（-1）（0，1）（-1）（0，1）（-1）（2，1）（-1）（0，0） 进行熵编码： 对于（2）（3）：2查DC亮度Huffman表得到011，3经过VLI编码为11； 对于（1，2）（-2）：（1，2）查AC亮度Huffman表得到11011，-2是2的反码，为01； 对于（0，1）（-1）：（0，1）查AC亮度Huffman表得到00，-1是1 的反码，为0； 依次类推，可以得到这个8*8的子块经压缩后最后的数据流为01111，1101101，000，000，000，111000，1010 （31位） Z字形扫描后得1*64的数组： 15，0，-2，-1，-1，-1，0，0，-1，55个0 量化后得到Q数组: 2.2.6生成JPEG文件 JPEG编码的最后一个步骤是把各种标记代码和编码后的图像数据写入文件。标记码由两个字节构成，其前一个字节是固定值0xFF，每个标记之前还可添加数目不限的0xFF填充字节。标记码部分给出了JPEG图像的所有信息，如图像的宽、高、哈夫曼表、量化表等，标记码有很多，但绝大多数的JPEG文件只包含以下几种。 SOI 0xD8 图像开始，可作为JPEG格式的判据 APP0 0xE0 JFIF应用数据块 APPn 0xE1 ～ 0xEF 其它的应用数据块（n，1～15） DQT 0xDB 量化表 SOF0 0xC0 帧开始 DHT 0xC4 哈夫曼表 SOS 0xDA 扫描线开始 EOI 0xD9 图像结束 2.2.7哈夫曼编码在图像压缩中的实现 哈夫曼表一般是事先确定的，（也可以在线实时调整）。下面以JPEG中的一个哈夫曼表（表3）为例，来说明如何实现哈夫曼编码，解码。 表3 JPEG标准中推荐的亮度信息哈夫曼表 码值 码字的长度 码字 0 2 00 1 3 010 2 3 011 3 3 100 4 3 101 5 3 110 6 4 1110 7 5 11110 8 6 111110 9 7 1111110 10 8 11 9 111111110 在JPEG文件格式中，哈夫曼表以哈夫曼码字中位数相同的个数和所有的哈夫曼码值的形式存储，实际上是存储了一个哈夫曼树。下面以亮度DC系数表（表3）为例说明哈夫曼表构造的整个过程。由表3可以得到两个数组： bits[17] = { 0, 0, 1, 5, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0 }; huffval[] ={ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 }; 这两个数组和表3是对应的。bits[]数组中的元素除bits[0]外，bits[1],bits[2],bits[3],…bits[16]代表哈夫曼代码中长度为1,2,3…16的个数。huffval[]中的各个元素是按照哈夫曼代码长度递增的顺序相对应的哈夫曼值（Huffman value），也即被代表的信息，如果几个元素对应的哈夫曼代码长度相同，顺序可以交换。从这两个数组出发，看看是如何实现编码的。 为了生成哈夫曼表，要建立huffsize[]，huffcode[] 两个整数型数组，此处它们的元素个数只要大于12即可。 第一步：得到huffsize[] huffsize[]是用于记录12个哈夫曼码字的有效位的位数（单位是Bit），即生成表3的第二列（码字的长度），这主要是因为编码后输出码字时一定要知道码字的长度。 第二步得到huffcode[] 它的各个元素是与huffsize[]