第11、12章 图像编码PPT.ppt

第11章 图像编码; 1. 物理空间------------存储器、磁盘等数据存储介质； 2. 时间空间------------传输给定消息集合所需要的时间； 3. 电磁频谱空间------传输给定消息集合所需要的带宽。 ; ;; 第二节 信息熵与统计编码 1. 熵的概念 2. 编码过程定义 3. 等长码 4. 变长码;编码器; 三 等长码 在编码的过程中，采用位数相同的码字对消息或图象灰度进行编码。常见的等长码有自然二进制、ASCII码，格雷码和折叠二进制码。在消息等概率出现时，等长码是最佳的，此外在短距离传输时也用这种等长码。 自然二进制码是一种权重码，可以直接进行大小比较和算术运算，也可直接转换成模拟信号。 格雷码不是权重码，它的相邻两个量化电平所用码字只有一位变化，不会因进位产生尖峰干扰。 折迭二进码最高位表示信号符号，余下各位是以零电平为中心，向两侧以自然二进码增大。; 四 变长码 1 . 霍夫曼编码 2 . B码 3 . 仙农-费诺码 4 . 移位码 ; ;例： 信源 概率 编码过程 码字 1 1/4 0 0 00 2 1/4 0 1 10 3 1/8 1 0 0 001 4 1/8 1 0 1 101 5 1/16 1 1 0 0 0011 6 1/16 1 1 0 1 1011 7 1/16 1 1 1 0 0111 8 1/16 1 1 1 1 1111 ;第三节 图象的无误差编码（Error-free encoding） 1 . 差分映射编码（Differential mapping） 2 . 等值线编码 3 . 行程编码（Run length encoding） ; 二 等值线编码 数字图象可以看作两个变量的二元函数。这两个变量是空间坐标（x,y），而每一坐标处的函数值是图象在此点的灰度级f（x,y）。因为只有有限数量的离散灰度级，假定图象结构相对简单，即有大面积的灰度均匀区域。因此可以将函数（图象）??象为许多等灰度级的平台（层或梯级），此平台高度等于灰度级，其边缘称为等值线。 等值线编码方法将图象描述为等灰度级区域边线的表结构形式，可以利用这个表来重建此图象。等值线的表结构形式将包括： (1)等值线的灰度级； (2)在它的边界上一个象素的位置（行和列)，称它为起始点（IP）； ; （3）指向符序列，当沿着等值线的外部边缘追迹时,此序列给出了移动的方向。 等值线编码包括了两个子算法：设置新起始点(新等值线)的IP算法和在新起点设置后的等值线跟踪的T算法。这些子算法被顺序地使用。IP算法用来在第一根等值线上设置第一个起始点，然后T算法用来追迹它；而后用IP算法在第二根等值上设置第二个起始点，并且再用T算法来跟