第10讲图像编码

第九章图像的编码技术9.1研究背景一、信息传输方式发生了很大的改变通信方式的改变

文字+语音图像+文字+语音通信对象的改变

人与人人与机器，机器与机器9.1研究背景

二、图像传输与存储需要的信息量空间

图像的传输与存储中，问题最多的，也是最常用的包括了数字视频信号和传真信号。下面我们对其分别进行讨论。9.1研究背景1.彩色视频信息对于电视画面的分辨率640*480的彩色图像，每秒30帧，则一秒钟的数据量为：

640*480*24*30=221.12M所以播放时，需要221Mbps的通信回路。

9.1研究背景实时传输：在宽带网上（10M）实时传输的话，需要压缩到原来数据量的0.045。即0.36bit/pixel。存储：1张CD可存640M

如果不进行压缩，1张CD则仅可以存放2.89秒的数据。存2小时的信息则需要压缩到原来数据量的0.0004,即：0.003bit/pixel。9.1研究背景

2.传真如果只传送2值图像，以200dpi的分辨率传输，一张A4稿纸的数据量为：

1654*2337*1=3888768bit按目前14.4K的电话线传输速率，需要传送的时间是：270秒（4.5分）按每分钟4元计算：18元

9.1研究背景由于通信方式和通信对象的改变带来的最大问题是：

传输带宽、速度、存储器容量的限制。给我们带来的一个难题，也给了我们一个机会：

如何用软件的手段来解决硬件上的物理极限。

图像通信系统模型图像信息源图像预处理图像信源

编码信道编码调制信道传输解调信道解码图像信源

解码显示图像9.2数据冗余的概念我们从一个互动游戏来体会数据冗余的概念。在下面的例子中，用一种最好的方式来发送一封电报。9.2数据冗余的概念你的妻子，Helen，将于明天晚上6点零5分在上海的虹桥机场接你。

(23*2+10=56个半角字符)你的妻子将于明天晚上6点零5分在虹桥机场接你

(20*2+2=42个半角字符）

Helen将于明晚6点在虹桥接你

(10*2+6=26个半角字符）结论：只要接收端不会产生误解，就可以减少承载信息的数据量。9.2数据冗余的概念描述语言

1）“这是一幅2*2的图像，图像的第一个像素是红的，第二个像素是红的，第三个像素是红的，第四个像素是红的”。

2）“这是一幅2*2的图像，整幅图都是红色的”。由此我们知道，整理图像的描述方法可以达到压缩的目的。9.2图像中的数据冗余图像冗余无损压缩的原理RGBRGBRGBRGBRGBRGBRGBRGBRGBRGBRGBRGBRGBRGBRGBRGB16RGB从原来的16*3*8=284bits压缩为：(1+3)*8=32bits9.2图像中的数据冗余图像冗余有损压缩的原理363534343434343234343337303434343434343434353434313434343434343434343434343434343434343434343434343425349.2图像中的数据冗余实际图像中冗余信息的表现（灰度图）9.3图像中的视觉冗余图像的视觉冗余（彩色）

R

G

B2488822*2*2=242=16,777,216(248,27,4)(251,32,15)(248,27,4)(248,27,4)9.4图像中数据冗余压缩原理由于一幅图像存在数据冗余和主观视觉冗余，我们的压缩方式就可以从这两方面着手开展。因为有数据冗余，当我们将图像信息的描述方式改变之后，可以压缩掉这些冗余。因为有主观视觉冗余，当我们忽略一些视觉不太明显的微小差异，可以进行所谓的“有损”压缩。9.5图像的压缩编码第一代压缩编码

八十年代以前，主要是根据传统的信源编码方法。第二代压缩编码

八十年代以后，突破信源编码理论，结合分形、模型基、神经网络、小波变换等数学工具，充分利用视觉系统生理心理特性和图像信源的各种特性。9.5图像的压缩编码像素编码变换编码预测编码位平面编码增量调制熵编码算术编码DCT变换DPCM调制第一代压缩编码其他编码行程编码9.5图像的压缩编码子带编码模型编码分层编码分型编码第二代压缩编码9.6行程编码(RLE编码)行程编码是一种最简单的，在某些场合是非常有效的一种无损压缩编码方法。虽然这种编码方式的应用范围非常有限，但是因为这种方法中所体现出的编码设计思想非常明确，所以在图像编码方法中都会将其作为一种典型的方法来介绍。

9.6.1行程编码的基本原理通过改变图像的描述方式，来实现图像的压缩。将一行中灰度值相同的相邻像素，用一个计数值和该灰度值来代替。9.6.2行程编码方法举例说明：

aaaa

bbb

cc

d

eeeee

fffffff

(共22*8=176bits)

4a3b2c1d5e7f

(共12*8=96bits)

压缩率为：96/176=54.5%9.6.3传真中的行程编码方法传真件中一般都是白色比较多，而黑色相对比较少。所以可能常常会出现如下的情况：

600W3b570w12b4w3b3000w

上面的行程编码所需用的字节数为：因为：2048<3000<4096所以：计数值必须用12bit来表示

9.6.3传真中的行程编码方法对于：

600W3b570w12b4w3b3000w

需要的数据量为：

12*7=84bit

因为只有白或黑，而且排版中一定要留出页边距，所以可以只传输计数值即可。

9.6.3传真中的行程编码方法现在我们就希望对其进行改善

既然已经可以预制知白色多黑色少，可以对白色和黑色的计数值采用不同的位数。以这个例子，可以定义：

白色：12bit，黑色：4bit

所需字节数为：

4*12+3*4=60bit

比原来的RLE方式120bit减少了60bit,相当于又提高了压缩比为60/120=50%。9.7Huffman编码（熵编码）行程编码要获得好的压缩率的前提是，有比较长的相邻像素的值是相同的。熵是指数据中承载的信息量。所谓的熵编码是指在完全不损失信息量前提下最小数据量的编码。9.7.1Huffman编码的基本原理为了达到大的压缩率，提出了一种方法就是将在图像中出现频度大的像素值,给一个比较短的编码，将出现频度小的像数值,给一个比较长的编码。9.7.1Huffman编码的基本原理例：

aaaa

bbb

cc

d

eeeee

fffffff

432157如果不进行特殊的编码，按照图像像素的描述，需要的数据量为：

22*8=176bits

9.7.1Huffman编码的基本原理

aaaa

bbb

cc

d

eeeee

fffffff432157

按照熵编码的原理进行编码：

f=0e=10a=110b=1111c=11100d=11101这里的编码规则是长短不一的异字头码9.7.1Huffman编码的基本原理由：f=0e=10a=110b=1111c=11100d=11101

aaaabbbccdeeeeefffffff

1011011011011111111111111100111001110110101010100000000

数据量：7*1+5*2+4*3+3*4+2*5+1*5=56bit压缩率为：56/176=31

.8%9.7.2Huffman编码方法首先求出图像中灰度分布的灰度直方图；根据该直方图，对其按照分布概率从小到大的顺序进行排列；每一次从中选择出两个概率为最小的节点相加，形成一个新的节点，构造一个称为“Huffman树”的二叉树；对这个二叉树进行编码，就获得了Huffman编码码字。9.7.2Huffman编码方法例如：aaaa

bbb

cc

d

eeeee

fffffff分布为：a:4/22b:3/22c:2/22d:1/22e:5/22f:7/22排序为：