第12讲 图像编码技术3.ppt

;无损预测编码 有损预测编码 变换编码; 空域方法，消除象素间的冗余 象素间的相关性使得预测成为可能 仅提取每个象素中的新信息并对它们编码 无损预测编码 信息保存型 有损预测编码 信息损失型; 无损预测编码系统 编码器 + 解码器（有相同的预测器）; 无损预测编码过程 输入序列： fn (n = 1, 2, … ) 预测输出： （舍入成整数） 预测误差： 误差编码：在符号编码器中用变长码编误差 解压序列： 哪里取得了压缩？; m阶线性预测： 1-D线性预测： 一阶1-D线性预测： 预测误差的 概率密度函数：;有损预测编码系统 增加了1个量化器，预测器放在1个反馈环中 ; 有损预测编码系统 输入序列： fn (n = 1, 2, … ) 量化输出： 预测输入： 解压序列： 编码误差： 哪里又取得了压缩？ ;有损预测编码系统 德尔塔调制（DM） 预测器 量化器 预测系数 a ≤ 1，常数 c 0 DM方法得到的码率是1比特/象素 ;; DM编码中的失真示例 ; 最优预测 最小化编码器的均方预测误差 差值脉冲码调制法 （DPCM） ; 最优预测 4阶线性预测器 ;; 最优量化; 最优量化 最小均方量化误差 重建电平是p(s) 曲线下面积的重心 判别值为2个 重建值的中值 ; 图象分解：减少变换的计算复杂度 图象变换：解除每个子图象内部象素之间的 相关性，或者说将尽可能多的信息集中到尽可能少的变换系数上 压缩不是在变换中而是在量化变换系数时取得的;1 一维离散余弦变换 一维DCT的变换核定义为 ;将变换式展开整理后， 可以写成矩阵的形式， 即 ;例：当N=4时余弦变换核矩阵C为 ; 2 二维离散余弦变换 考虑N×N图像，将一维DCT的定义推广到二维DCT。其正变换核为 ;求下列图像的余弦变换。;原图;将大部分信息滤掉; 影响变换编码误差和计算复杂度 （压缩量和计算复杂度都随子图象尺 寸的增加而增加 ） 两个条件： ① 相邻子图象之间的相关（冗余）减 少到某个可接受的水平； ② 子图象的长和宽都是2的整数次幂 最常用的子图象尺寸：8 ? 8和16 ? 16 ; 变换编码重建误差与子图象尺寸的关系;变换选择 一个能把最多的信息集中到最少的系数上去 的变换所产生的重建误差最小 不同变换的信息集中能力不同 KLT最优，但计算量非常大（依赖于图象） 正弦类变换（如DFT和DCT）较优 非正弦类变换（如WHT）实现简单 小波变换计算快且有局部性质（不需分解）;变换选择 信息集中能力： KLT DCT DFT WHT 所需计算量： KLT DCT DFT WHT DCT是较好的（综合）选择; 比特分配：对变换子图象的系数截断、量化和编 码的全过程 截断误差 ① 截除的变换系数的数量和相对重要性 ② 用来表示所保留系数的精度（量化） 保留系数的2个准则 ① 最大方差准则，称为分区编码 ② 最大幅度准则，称为阈值编码; 分区编码 具有最大方差的变换系数带有最多的图象信息 事先确定模板，保留一定的系数; 阈值编码 根据子图象特性自适应选择保留系数 将系数排队，与阈值比较确定去舍;有损压缩 变换编码 区域编码和门限编码; 有损压缩 变换编码对比;小波变换编码也是一种变换编码方式 与采用正交变换（如DCT）的编解码系统不同， 小波变换编解码??统中没有图象分块的模块 小波变换的计算效率很高，且本质上具有局部性 小波变换编码不会产生使用DCT变换在高压缩比 时的块效应 ;图像压缩标准(1) Image Compression Standards