图像的压缩编码.pptVIP

第四章 图象增强 dinggt@263.net.cn 变换编码的基本思想 构造n×n的子图 变换编码的基本思想——举例 原始图像 相应的DCT系数 第6章 图像压缩编码 * 第6章 图像的压缩编码 （第2讲） 令 是图像象素灰度级集合， 其对应的频率为 定义 （单位：比特/象素） 6.1 概述 1) 图像熵 图像编码压缩名词术语 令{β1,β2, ... ,βm} 是对应象素灰度级{d1,d2, ..., dm}的编码长度。其相应出现的概率为{p1, p2, … , pm}. 定义 2) 平均码字长度 为该图像的平均码字长度。 R(d)为平均编码长度。 4. 图像编码系统评价 3) 编码效率 5) 冗余度 6.1 概述 4) 压缩比 4. 图像编码系统评价 图像编码压缩名词术语 2. DPCM编码 DPCM(差分脉冲编码调制)编码系统的原理框图为： 6.2 预测编码 1) DPCM系统的基本原理 + 量化器 编码器 预测器 × × 解码器 预测器 × 传输信道 xN xN xN + + + － eN eN eN= xN － 采样取整 tN时刻之前的样本值x1,…,xN-1对xN做预测 tN时刻亮度取样值 6.2 预测编码 2. DPCM编码 2) 预测编码的类型 若预测值 与tN时刻之前的样本值x1 , …, xN-1间的关系为： 式中，a1,…,aN-1为常数，则称为线性预测；这些常数为预测系数。 在图像数据压缩中，常用以下几种线性预测方案： 前值预测，即 一维预测 二维预测 对二维图像某点样值进行预测时，不仅要进行同行一维预测，还要根据以前几行的样值来预测。 三维预测 对连续图像进行预测。（电影、电视等） 6.2预测编码 2. DPCM编码 3) 最佳线性预测 采用方均误差(MSE)为极小值的准则来进行的DPCM，称为最佳线性预测。此时的预测编码误差最小。即在下式的线性预测中， 如何求出a1,…,aN-1这些预测系数，使得预测误差最小，达到最大的压缩编码，最小的复原失真。 f(m,n) f(m-1,n) f(m+1, n-1) f(m, n-1) f(m-1,n-1) 预测误差 可利用方均误差最小准则，求出预测系数a1,a2,a3,以获得f(m,n)的最佳线性预测值 1. 游程长度编码 又称行程编码，即将一行中灰度值相同的相邻像素用同一个计数值和该灰度值来代替。 如某一行符号码为：aaaa bbb cc d eeeeee fffffff假设每个像素用8bit进行编码，共需22×8bit=176bit。若表示为4a3b2c1d5e7f，则只需12×8bit=96bit。 游程－－具有相同灰度值的相邻像素组成的序列。游长－－游程中像素的个数，即游程长度。 6.3 统计编码 根据图像像素灰度值出现的概率的分布特性而进行的压缩编码叫统计编码。 6.2预测编码 多行时，每一行都从白开始（黑开始时，白长为0），进行游程编码。 2. 霍夫曼编码 霍夫曼编码属于非等长最佳编码方法，是一常用的数据压缩编码方法。是即时码；最优码。 在进行编码时，对于那些出现概率大的信息符号赋以较短的字长编码，而对于那些出现概率小的信息符号编号赋以较长的字长编码。这种编码方法的平均码长最短，与信息熵最接近。 6.3 统计编码 基本哈夫曼编码系统框图 原图像输入 概率统计 构造H树 生成H树 编码压缩 存储 传输 解码复原 算法 统计每个符号出现的频率； 按频率从小到大顺序从左至右排列； 每一次选出两个最小值，作为二叉树的两个叶子节点，将两节点之和做为它们的根节点（这两个节点不再参与比较，新的根节点参与比较）； 重复c)，直到最后得到和为1的根节点； 将形成的二叉树的左节点标以0，右节点标以1。把从最上面的根节点到最下面的叶子节点途中遇到的0，1序列串接起来，即可得到各个符号的编码。 例：符号序列S0 S1 S7 S0 S1 S6 S2 S2 S3 S4 S5 S0 S0 S1。求其 Huffman编码。 2. 霍夫曼编码 6.3 统计编码 例：符号序列S0 S1 S7 S0 S1 S6 S2 S2 S3 S4 S5 S0 S0 S1。求其 Huffman编码。 2. 霍夫曼编码 6.3 统计编码 解码：对0000011011010011霍夫曼码串进行解码。 2. 霍夫曼编码 6.3 统计编码 0000 01 101 101 0011 S3 S0 S2 S2 S6 S3S0S2S2S6 S0：01 S1 ：11 S2：101 S3：0000 S4：0001 S5 ：0010