第6章 图像编码与压缩PPT.ppt

第6章 图像编码与压缩 正交变换是线性变换，且变换前后能量不变(Parseval定理) 熵保持 重新分配能量 去相关性质 6.5.2 正交变换的特点 平稳随机向量X，Y 的协方差矩阵定义为（注意它的对称性和半正定性） * * 第6章 图像编码与压缩 动机/原因：表达数字图像所需数据量通常很大。 图像编码压缩： 采用对图像的新的表达方法以减小所需的数据量。 数据和信息：数据是信息的载体 对给定量的信息可用不同的数据量来表示 对给定量的信息，设法减少表达这些信息的数据量称为数据压缩。 6.1 概述 图像压缩方法的分类 ： 无损压缩： 在压缩和解压缩过程中没有信息损失； 有损压缩： 图像压缩后并不能经解压缩精确复原。 图像压缩技术 有损压缩 无损压缩 霍夫曼编码 算术编码 行程编码 其他编码 预测编码 变换编码 6.2 图像保真度准则 图像保真度 描述解码图像相对于原始图像的偏离程度的测度 主观保真度准则 主观测量图像的质量，因人而异。 客观保真度准则 原图像与解码图像之间的均方根误差和均方根信噪比。 （归一化）信噪比：令 单位：分贝（dB） 峰值信噪比 2. 主观保真度准则 观察者对图像综合评价的平均 电视图像质量评价尺度 6.3 统计编码方法 建立在图像统计特性基础上的压缩编码方法 6.3.1 图像冗余度和编码效率 数据冗余的概念 数据是信息的载体 同量的数据可表达不同量的信息 同量的信息可用不同量的数据表达 冗余 数据表达了无用的信息 数据表达了已表达的信息 信源信息熵 各灰度像素出现的概率与该概率的对数的乘积再求和。 灰度范围[0，L-1] 平均码长 为数字图像中灰度级为i对应的码长。 理论上，最佳信息保持编码的平均长度与信源的熵H无限接近。 冗余度定义为： 编码效率： 编码效率接近于1的编码称为高效编码。 设有编码输入X={x1,x2,x3,x4,x5,x6}， 其频率分布分别为 P(x1)=0.4，P(x2)=0.3，P(x3)=0.1， P(x4)=0.1, P(x5)=0.06, P(x6)=0.04 求其霍夫曼编码。 6.3.2 霍夫曼编码 霍夫曼编码步骤 (1) 将输入元素按出现概率从大到小排列，然后选2个最小的结合 霍夫曼编码步骤 (2) 对每个信源符号赋值：概率大的赋0，概率小的赋1. 从（消减到）最小的信源开始，逐步回到初始信源 大值赋给单独一个元素 霍夫曼编码结果 平均长度 信源熵 编码效率 树的形式： 叶子节点 根节点 6.3.3 费诺-仙农编码 霍夫曼编码需要多次排列，当元素个数很多时十分不便。 费诺-仙农编码主要步骤为： (1) 将元素依其概率从大到小排列； (2) 将元素分成概率和接近的两部分； (3) 分别给两部分的元素组合赋值，概率大的赋0，反之赋1； (4) 如果两部分均只有一个元素，编码结束，否则返回(2)继续进行。 6.3.4 算术编码 由于计算机硬件限制使得编码只能按位进行，在一些情况下，实际编码效果达不到理论压缩比。 算术编码基本思想 将要压缩的数据映射到[0,1)实数区间中的某一区段，构造出小于1且大于等于0的数值。 例：对符号序列a1a2a3a2a4进行算术编码 1）各符号出现的概率 2）根据符号发生的概率划分区间[0,1)为4段 0 1 a3 a1 a4 a2 0.2 0.4 0.8 （3)在编码运算过程中，随着消息符号的出现，子区按下列规则缩小： （4）初始子区为[0.2 0.4），编码过程 序号 子区左端 子区长度 范围 a1 0.2 0.2 [0.2, 0.4) a2 0.2+0.4*0.2=0.28 0.08 [0.28, 0.36) a3 0.28+0*0.2=0.28 0.016 [0.28, 0.296) a2 a4 0.28+0.4*0.016=0.2864 0.2864+0.8*0.0064=0.2915 0.0064 [0.2864, 0.2928) 0.00128 [0.2915, 0.2928) 规则A：新子区左端＝前子区左端十当前子区左端×前子区长度 规则B：新子区长度＝前子区长度×当前子区的长度 6.3.5