第4讲_图像编码基础分解.ppt

8.2.3 率失真编码定理 将对固定字长编码方案的失真（重建误差）D与编码所用的数据率（如每像素比特数）R联系在一起。它给出由于压缩而产生的平均误差被限制在某个最大允许水平D时的最小的R 用重建的均方误差作为失真度 重建误差的熵有如下的上限 8.2.3 率失真编码定理 率失真函数 在平均失真小于或等于D时，信源可以传送给编码输出的最小平均信息量 3个约束条件 Q的元素必须是正的 Q的任一列之和为1 允许最大可能的失真，就可获得 最小的数据率 8.2.3 率失真编码定理 扩展编码的率失真函数 如数据率R小于率失真函数R(D)，那么平均失真一定会大于D R(D)给出码率下限 R(D)总是正的，单减的 在[0, Dmax]区间下凸 R(D)在D 0时不存在 D ≥ Dmax时有R(D) = 0 实际码率区域 8.3 变长编码 {减少编码冗余，信息保存型} 8.3.1 哥伦布编码 8.3.2 哈夫曼编码 8.3.3 香农-法诺编码 8.3.4 算术编码 8.3.1 哥伦布编码 给定一个非负整数n和一个正整数除数m，n相对于m的哥伦布码记为Gm(n)，它是对商?n/m?的一元码和对余数n mod m的二值表达的组合。Gm(n)可根据以下3个步骤计算 {对照例8.3.1} (1)?构建商?n/m?的一元码 (2)?令k