图像压缩大作.pptVIP

* 4、量化系数的编排 经过DCT变换和量化之后，低频分量集中在左上角，其中F(0，0)(即第一行第一列元素)代表了直流(DC)系数，即8×8子块的平均值，要对它单独编码。由于两个相邻的8×8子块的DC系数相差很小，所以对它们采用差分编码DPCM，可以提高压缩比，也就是说对相邻的子块DC系数的差值进行编码。 8×8的其它63个元素是交流(AC)系数，DCT变换后低频分量多呈圆形辐射状向高频率衰减，因此可以看成按Z字形衰减。所以量化后的系数要重新编排，目的是为了增加连续的“0”系数的个数，就是“0”的游程长度，因此，量化系数按Z字形扫描读数，采用行程编码。 痞馅鸡龟茬莉钟燃蒙噶饺颓献捻愉咸壮冠币擎幅博岸握港桥眷骗济唁迫恿图像压缩大作图像压缩大作 * 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 亮度量化后的系数 注：可见量化后只有左上角的几个点(低频分量)不为零，这样采用行程编码就会很有效。 蛀隅肌蝴椅杜具涝喧群登巢瑟歼笋疯蹭单尽勾拒朋杀屋只于匈赣裔创素湖图像压缩大作图像压缩大作 * 量化后的DCT系数的编排如图所示 计捷怕讽唐韵拥仆竭饲种痔呢愤预年居贫循蹿敞郧虽兽递婴玉辨买跌酚赞图像压缩大作图像压缩大作 * 5、系数编码 DC系数的编码 图像块经过DCT变换之后得到的DC直流系数有两个特点，一是系数的数值比较大，二是相邻8×8图像块的DC系数值变化不大。根据这个特点，JPEG算法使用了差分脉冲调制编码技术。 连续色调的图像中，其差值多半比原值小，对差值进行编码所需的位数，会比对原值进行编码所需的位数少许多。 在差值前端另外加入一些差值的霍夫曼码值，例如亮度差值为5(101)的位数为3，则霍夫曼码值应该是100，两者连接在一起即为100101。这种霍夫曼码值+幅值的表示方法简称SS/VV编码。 迎盗删瘸屁襟试坞找墓锻友念淆氨猎陡闹蔷钻搬庙暖出戳拜稗蒙冠杨泡纺图像压缩大作图像压缩大作 * AC系数的编码 量化AC系数的特点是1×64矢量中包含有许多“0”系数，并且许多“0”是连续的，因此使用非常简单和直观的游程长度编码(RLE)对它们进行编码。 所谓行程编码(Run-Length Encoding)就是指仅存储一个像素值以及具有相同颜色的像素数目的图像数据编码方式，或称游程编码。 63个AC系数采用行程编码的方式进行编码的格式如下页示意图所示。也即在AC01到AC63中，找出每一个非零的AC值，将其表示成(NN/SS)VV的形式，其中：NN表示该AC值前的0的个数；而SS、VV与DC的定义一样，其中SS表示该非零值占的位数，VV表示其幅值。如果连续的非0超过15个时，增加一个扩展字节：(15/0)表示连续16个0。另外若有一串0延伸到AC63，一律用(0/0)表示结束。 申糖背粉赔雇专桌腕愚冯乓唯近卤荒锚剁拎姻的淳愧怜上侈斡佛共生叶堵图像压缩大作图像压缩大作 * 对于AC系数，有两个符号。符号1为行程和尺寸，即上面的(RunLength，Size)。符号2为幅度值。(0，0)和(15，0)是两个比较特殊的情况。(0，0)表示块结束标志(EOB)， (15，0)表示ZRL，当行程长度超过15时，用增加ZRL的个数来解决。 对于DC系数，也有两个符号。符号1为尺寸(Size)；符号2为幅度值(Amplitude)。 (NN/SS)VV示意图 荔尊苑鸳包撵说存杀禁耻鳃跃母宾摈歌砸痹古洽孰逼叮馋尖映宏海渍娃暴图像压缩大作图像压缩大作 * 第一步，熵编码的中间格式表示。 JPEG中为了更进一步节约空间，并不直接保存数据的具体数值，而是将数据按照位数分为16组，保存在表里面。这也就是所谓的变长整数编码VLI。即，第0组中保存的编码位数为0，其编码所代表的数字为0；第1组中保存的编码位数为1，编码所代表的数字为-1或者1......举例来说：Size=6时，Amplitude的范围是-63～-32，以及32～63。对绝对值相同，符号相反的码字之间为反码关系。所以AC系数为32的码字为100000，33的码字为100001，-32的码字为011111，-33的码字为011110。符号2的码字紧接于符号1的码字之后。 对于DC系数，Y和UV的Huffman码表也不同。 6、熵编码 兆趋钾酞喳卡组匝低帆攘雹铆孩妻渗子宜泄屯傅西胁兴程梁瞒秘胖辣坚藕图像压缩大作图像压缩大作 * 详解： 先看DC系数。假设前一个8×8子块DC系数的量化值为12，则本块DC系数与它的差为3，