第五章 图像编码-2课件.pptVIP

* ldhgf * * ldhgf * ldhgf * * ldhgf * ldhgf * ldhgf * * ldhgf * ldhgf * ldhgf * ldhgf * * * * * ldhgf * ldhgf * ldhgf * ldhgf JPEG图例： 压缩18.4倍 原图 JPEG图例： 压缩27.6倍 原图 JPEG图例： 压缩55.2倍 原图 * * 5.6 混合编码 混合编码实现的可能性及有效性： 回顾一下讲过的几个内容的特点 1. 行程编码：擅长于重复数字的压缩。 2. Huffman编码：擅长于像素个数的不同编码。 3. DCT变换：擅长将高频部分分离出来。 * * 5.6 混合编码 例： aaaa bbb cc d eeeee fffffff （共22*8=176 bits) 4 3 2 1 5 7 行程编码：4a3b2c1d5e7f (共6*（8+3）= 66Bits ) 176 66 * * 5.6 混合编码 aaaa bbb cc d eeeee fffffff （共22*8=176 bits) 4 3 2 1 5 7 Huffman编码： f=01 e=11 a=10 b=001 c=0001 d=0000 1010101010001001001000100010000111111111101010101010101 (共 7*2+5*2+4*2+3*3+2*4+1*4=53 bits) 176 66 53 * * 5.6 混合编码 aaaa bbb cc d eeeee fffffff （共22*8=176 bits) 4 3 2 1 5 7 Hufman与行程编码混合： 41030012000110000511701 (共：3+2+3+3+3+4+3+4+3+2+3+2=35 bits) 176 66 53 35 * * 例：有图像 f(x,y)，如右图所示，灰阶为 3 bit，即0～7，比较几种不同编码的效果 5.6 通过映射变换达到压缩编码 0 0 1 1 1 1 1 1 2 2 3 3 3 3 3 3 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 ① 直接将图像传输： 图像的熵：H＝2.47 bit 总码长为3×64＝192 bit 平均码长为 R＝3 bit 编码效率：h ＝ 82.3 % * * 2 采用 Huffman 编码 编码 灰度 概率 重排1 重排2 重排3 重排4 重排5 重排6 7 28/64 28 28 28 28 28 36 5 8/64 8 8 12 16 20 28 4 8/64 8 8 8 12 16 3 6/64 6 8 8 8 1 6/64 6 6 8 6 4/64 4 6 2 2/64 3 0 2/64 1 001 010 0000 0001 0110 01110 01111 总码长为 160 bit 平均码长：R＝160/64＝2.5 bit 编码效率：h ＝ 98.8 % * * 3 先用差分映射进行变换，再用 Huffman 编码 差分映射: 差分映射可以按行或按列进行，按行映射公式为： y0=x0 y1=x0-x1 y2=x1-x2 … … yi=xi－1-xi 0 0 -1 0 0 0 0 0 2 0 -1 0 0 0 0 0 4 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 6 0 0 0 -1 0 0 0 7 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 映射得到的差分图像如右上图所示 输入数据 对应概率 0 54/64 7 3/64 －1 3/64 6 1/64 5 1/64 4 1/64 2 1/64 差分图像的灰度概率如右表所示 * * 编码 灰度 概率 重排1 重排2 重排3 重排4 重排5 0 54/64 54 54 54 54 54 7 3/64 3 3 4 6 10 －1 3/6