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

比特分配：对变换子图象的系数截断、量化和编 码的全过程 截断误差 ① 截除的变换系数的数量和相对重要性 ② 用来表示所保留系数的精度（量化） 保留系数的2个准则 ① 最大方差准则，称为分区编码 ② 最大幅度准则，称为阈值编码 变换编码 分区编码 具有最大方差的变换系数带有最多的图象信息 事先确定模板，保留一定的系数 变换编码 比特分配 阈值编码 根据子图象特性自适应选择保留系数 将系数排队，与阈值比较确定去舍 63 62 58 57 49 48 36 35 0 0 0 0 0 0 0 0 61 59 56 50 47 37 34 21 0 0 0 0 0 0 0 0 60 55 51 46 38 33 22 20 0 0 0 0 0 0 1 0 54 52 45 39 32 23 19 10 0 0 0 0 0 0 0 0 53 44 40 31 24 18 11 9 0 0 0 0 0 0 0 1 43 41 30 25 17 12 8 3 0 0 0 0 0 0 1 1 42 29 26 16 13 7 4 2 0 0 0 0 1 1 1 1 28 27 15 14 6 5 1 0 0 0 0 0 1 0 1 1 变换编码 比特分配 有损压缩 变换编码 区域编码和门限编码 有损压缩 变换编码对比 小波变换编码也是一种变换编码方式 与采用正交变换（如DCT）的编解码系统不同， 小波变换编解码系统中没有图象分块的模块 小波变换的计算效率很高，且本质上具有局部性 小波变换编码不会产生使用DCT变换在高压缩比 时的块效应 小波变换编码系统 图像压缩标准(1) Image Compression Standards 二值图像压缩标准 CCITT第三组和第四组。 静止图像压缩标准 基于DCT的JPEG标准、基于小波的JPEG2000 标准。 视频压缩标准 H.261,MPEG-1, MPEG-2, MPEG-4。 Fn为原始图像 Fn^为预测器输出取整 最简单 a=1举例 解码：先写第一个fn0，在把fn放在fn^1,然后fn1=fn^1+en1 如果像素间变化小，误差就小 可见如果像素间变化有规律，那么误差序列就规则并且取点小，从而需要的编码就少 由表可见，需编码序列的灰度动态范围远大于预测误差序列的灰度动态范围，即预测误差序列灰度值分布的方差要远小于原始序列灰度值分布的方差 上熵：7.25 下熵：3.99 拉普拉斯概率密度函数，在0处有高峰，误差为0，就是没有什么变化 Fn^:预测编码 1-c,0--c 当在比较平滑的区间，DM编码误差正负波动。 Ai之和少于等于1，这可使预测器的输出落入允许的灰度值范围并减少传输噪声的影像 差值脉冲码调制法 （DPCM） A,b,c,d分别为书上169页式6.8.6到6.8.9得到的 The visually perceptible error decreases as the order of the predictor increases.视觉感受到的误差随着预测器阶数的增加而减少 图D为自适应预测器，它通过计算图像的局部方向性来选择合适的预测器以达到保持图像边缘的目的，是一阶。质量比a好但比b差，可以看到d的误差比a少比b大 最优量化器的设计就是要在给定优化准则和输入概率密度函数p(s)的条件下选择最优的Si和Ti,其中优化准则可以是统计的或心理视觉的准则 Lloyd-Max量化 与自适应量化 书上图6.8.5 图像变换是接触每个子图像内部像素之间的相关性，或将尽可能多的信息集中到尽可能少的变换系数上。 量化步骤有选择性地消除或较粗量化携带信息最少的系数。（保留信息多的系数） 最后的编码（变长码）是对量化了的系数进行编码 计算4点DCT F(0)=1/SQURE(4)x[f(0) + f(1) + f(2) + f(3)] F(1)=SQUARE(2/4) x [f(0)xcos(pi/8) + f(1)xcos(3pi/8) + f(2)xcos(5pi/8) + f(3)xcos(7pi/8)] F(2)=SQUARE(2/4) x [f(0)xcos(pi/8) + f(1)xcos(6pi/8) + f(2)xcos(10pi/8) + f(3)xcos(14pi/8)] F(3)=SQUARE(2/4) x [f(0)xcos(3pi/8) + f(1)xcos(9pi/8) + f(2)xcos(15pi/8) + f(3)xcos(21pi/8)] 数字图像处理 第十二讲 图像编码技术3 主讲教师 吴凡 无损预测编码 有损预测编码 变换编码 提纲 空域方法，消除象素间的冗余 象素间的相关性使得预测成