第三章 图像编码.docVIP

第九章 图像的编码技术 3.1 研究背景 一、信息传输方式发生了很大的改变 通信方式的改变文字+语音 图像+文字+语音 通信对象的改变人与人 人与机器，机器与机器 二、图像传输与存储需要的信息量空间 图像的传输与存储中，问题最多的，也是最常用的包括了数字视频信号和传真信号。 下面我们对其分别进行讨论。 1. 彩色视频信息 对于电视画面的分辨率640*480的彩色图像，每秒30帧，则一秒钟的数据量为： 640*480*24*30 221.12M 所以播放时，需要221Mbps的通信回路。 实时传输： 在宽带网上（10M）实时传输的话，需要压缩到原来数据量的0.045。 即0.36bit/pixel。 存储： 1张CD可存640M 如果不进行压缩，1张CD则仅可以存放2.89秒的数据。 存2小时的信息则需要压缩到原来数据量的0.0004,即：0.003bit/pixel。 2.传真 如果只传送2值图像，以200dpi的分辨率传输，一张A4稿纸的数据量为： 1654*2337*1 座机电话号码bit 按目前14.4K的电话线传输速率，需要传送的时间是：270秒（4.5分） 按每分钟4元计算：18元 由于通信方式和通信对象的改变带来的最大问题是： 传输带宽、速度、存储器容量的限制。 给我们带来的一个难题，也给了我们一个机会： 如何用软件的手段来解决硬件上的物理极限。 图像通信系统模型 3.2 数据冗余的概念 3.4 图像中数据冗余压缩原理 由于一幅图像存在数据冗余和主观视觉冗余，我们的压缩方式就可以从这两方面着手开展。 因为有数据冗余，当我们将图像信息的描述方式改变之后，可以压缩掉这些冗余。 因为有主观视觉冗余，当我们忽略一些视觉不太明显的微小差异，可以进行所谓的“有损”压缩。 3.5 图像的压缩编码 第一代压缩编码八十年代以前，主要是根据传统的信源编码方法。 第二代压缩编码 八十年代以后，突破信源编码理论，结合分形、模型基、神经网络、小波变换等数学工具，充分利用视觉系统生理心理特性和图像信源的各种特性。 3.6 行程编码 RLE编码 行程编码是一种最简单的，在某些场合是非常有效的一种无损压缩编码方法。 虽然这种编码方式的应用范围非常有限，但是因为这种方法中所体现出的编码设计思想非常明确，所以在图像编码方法中都会将其作为一种典型的方法来介绍。 3.6.1 行程编码的基本原理 通过改变图像的描述方式，来实现图像的压缩。 将一行中灰度值相同的相邻像素，用一个计数值和该灰度值来代替。 3.6.2 行程编码方法 举例说明： aaaa bbb cc d eeeee fffffff 共22*8 176 bits 4a3b2c1d5e7f 共12*8 96 bits 压缩率为：96/176 54.5% 传真件中一般都是白色比较多，而黑色相对比较少。所以可能常常会出现如下的情况： 600W 3b 570w 12b 4w 3b 3000w 上面的行程编码所需用的字节数为： 因为：2048 3000 4096 所以：计数值必须用12 bit来表示 对于： 600W 3b 570w 12b 4w 3b 3000w 需要的数据量为： 12*7 84 bit 因为只有白或黑，而且排版中一定要留出页边距，所以可以只传输计数值即可。 现在我们就希望对其进行改善 既然已经可以预制知白色多黑色少，可以对白色和黑色的计数值采用不同的位数。 以这个例子，可以定义： 白色：12 bit，黑色：4 bit 所需字节数为： 4*12+3*4 60bit 比原来的RLE方式96bit减少了36bit。 3.7 Huffman 编码（熵编码） 行程编码要获得好的压缩率的前提是，有比较长的相邻像素的值是相同的。 熵是指数据中承载的信息量。 所谓的熵编码是指在完全不损失信息量前提下最小数据量的编码。 3.7.1 Huffman 编码的基本原理 为了达到大的压缩率，提出了一种方法就是将在图像中出现频度大的像素值,给一个比较短的编码，将出现频度小的像数值,给一个比较长的编码。 例： aaaa bbb cc d eeeee fffffff 4 3 2 1 5 7 如果不进行特殊的编码，按照图像像素的描述，需要的数据量为： 22*8 176 bits aaaa bbb cc d eeeee fffffff 4 3 2 1 5 7 按照熵编码的原理进行编码： f 0 e 10 a 110 b 1111 c 11100 d 11101 这里的编码规则是长短不一的异字头码 3.7.3 Huffman 编码效率 对这个例子，计算出经过Huffman编码后的数据为： 1XXXXXXXXXX01XX