图形图像 图像的编码技术(图形压缩和解压)

1、Image compression University of Science Huffman:16bits; 压缩比为：压缩比为：8:18:1 = 29221714 24161314 19141212 16111116 C 例：例： = 56606159 58605962 57595961 57586059 F原图像为：原图像为： DCTDCT变换变换 除以量化系数，取整除以量化系数，取整 236.254.51692.47491.5636 1.05920.17681.17130.7803 1.76780.43872.251.7125 1.00310.28030.86780.1768 D =

2、15000 0000 0000 0000 D = DCT变换编码 例图 原图原图 解压图解压图 混合编码 设计思想 n每一种编码方式都有其擅长的一点，以及每一种编码方式都有其擅长的一点，以及 局限的一点，混合编码的思想就是将两种局限的一点，混合编码的思想就是将两种 以上的编码方式的优点进行综合，达到提以上的编码方式的优点进行综合，达到提 高编码效率的目的。高编码效率的目的。 混合编码 可能性及有效性分析 n回顾一下讲过的几个内容的特点：回顾一下讲过的几个内容的特点： 行程编码：擅长于重复数字的压缩。行程编码：擅长于重复数字的压缩。 HuffmanHuffman编码：擅长于像素个数分布不编码：擅

3、长于像素个数分布不 均匀情况下的编码。均匀情况下的编码。 DCTDCT变换：变换： 擅长分离视觉敏感与不敏感擅长分离视觉敏感与不敏感 的部分。的部分。 混合编码 例 例：例： aaaaaaaa bbbbbb cccc d d eeeeeeeeee ffffffffffffff （共共2222* *8=176 bits)8=176 bits) 4 3 2 1 5 74 3 2 1 5 7 行程编码：行程编码：4a3b2c1d5e7f 4a3b2c1d5e7f ( (共共6 6* *（8+38+3）= 66Bits = 66Bits ) ) 176 66 混合编码 例 aaaaaaaa bbbbb

4、b cccc d d eeeeeeeeee ffffffffffffff （共（共2222* *8=176 bits)8=176 bits) 4 3 2 1 5 7 4 3 2 1 5 7 HuffmanHuffman编码：编码： f=01 e=11 a=10 b=001 c=0001 d=0000f=01 e=11 a=10 b=001 c=0001 d=0000 10101010101010101010001001001001001001000100010001000100000000111111111111111111110101010101010101010101010101 ( (共

5、共 7 7* *2+52+5* *2+42+4* *2+32+3* *3+23+2* *4+14+1* *4=4=5353 bits) bits) 176 66 53 混合编码 例 aaaa bbb cc d eeeee fffffff （共22*8=176 bits176 bits) 4 3 2 1 5 7 4 3 2 1 5 7 HufmanHufman与行程编码混合：与行程编码混合： 4 410103 30010012 2000100011 1000000005 511117 70101 ( (共：共：3 3+2+2+3 3+3+3+3 3+4+4+3 3+4+4+3 3+2+2+3 3+2=+2=3535 bits) bits) 176 66 53 35 1:12.67:13.32:1 5.03:1 混合编码 图像实际压缩编码例 一次小波变换一次小波变换DCTDCT变换变换. .行程编码行程编码HuffmanHuffman编码编码 一次小波变换一次小波变换 HuffmanHuffman编码编码变字长行程编码变字长行程编码差值编码差值编码 复原图复原图 原图原图 算法算法1 1 信噪比：信噪比：66.0266.02 压缩比压缩比:11.83:1:11.83:1 复原图复原图 原图原图 信噪比：信噪比：64.5564.55 压缩比压