第8章数字图像的压缩编码-Read.ppt

8.1 概述 8.1.1 幅度特征 8.1.2 直方图特征 8.1.3 变换系数特征 8.2 预测编码 8.2.1 预测编码的基本原理 8.2.2 DPCM编码 8.2.3 △M编码 8.3 统计编码 8.3.1 游程长度编码 8.3.2 霍夫曼编码 8.3.3 算术编码 8.4 变换编码 8.4.1 变换编码的基本原理 8.4.2 变换编码特性评价 8.4.3 变换编码中主要解决的问题 8.4.4 变换编码的特点及应用 8.5 位平面编码 8.5.1 位平面分解 8.5.2 位平面编码 8.6 静止图像压缩编码实例 8.6.1 JPEG基本系统 8.6.2 应用举例 8.6.3 编码比特率的控制 8.7 图像压缩的国际标准简介 8.7.1 静止图像压缩标准 8.7.2 视频压缩编码标准 ITU视频压缩编码标准 标准名称 制定标准的机构和时间 压缩比/目标码率 主要压缩技术 应用范围 H.261 ITU-T （1990） 比特率： p x 64 Kb/s (p:1 - 31) - DCT - 自适应量化 - Zig-Zag 扫描排序 - 前向运动补偿 - 整数倍采样精度运动估计 - Huffman 编码 - 误码回避编码 - ISDN 电视会议 H.263 ITU-T (1996) 比特率： 8 Kb/s - 1.5 Mb/s - DCT、 自适应量化 - Zig-Zag 扫描排序 - 前向、双向运动补偿 - 半采样精度运动估计 - 重叠运动补偿 -Huffman 编码 算术编码 - 误码回避 - POTS 可视 电话 - 桌面可视电话 - 移动可视电话 H.263 ITU-T(1996) 比特率： 8 Kb/s - 1.5 Mb/s -DCT、 自适应量化 -Zig-Zag 扫描排序 -前向、双向运动补偿 -半采样精度运动估计 -重叠运动补偿 -Huffman 编码 算术编码 -误码回避 - POTS 可视电话 - 桌面可视电话 - 移动可视电话 H.264 ITU/ISO 4x4整数变换、 自适应量化 前向、双向运动补偿 -多参考帧预测 1/4采样精度运动估计 树状结构运动补偿 -帧内预测 统一可变长编码 自适应算术编码 场/帧自适应编码 环路去块滤波 - 可视电话 - 会议电视 - 远程医疗 - 远程教学 - 网络视频点播 - IPTV - 数字电视 - 数字HDTV - 数字视频存储 续上表 作业 8-1 试叙述压缩算法分类？所讲算法的特点？ 8-2 设某一图像，8×8，灰度分布如下： 4 4 4 4 4 4 4 0 4 5 5 5 5 5 4 0 4 5 6 6 6 5 4 0 4 5 6 7 6 5 4 0 4 5 6 7 6 5 4 0 4 5 5 5 5 5 4 0 4 4 4 4 4 4 4 0 4 4 4 4 4 4 4 0 进行huffman编码，计算熵、平均码字长度、冗余度、编码效率和压缩比 8-3 客观保真度准则和主观保真度准则各有什么特点？ 8-4 数字图像特点？ 8-5 图像压缩可通过哪两种冗余进行压缩？ 8-6 解释概念：熵、平均码字长度、编码效率、冗余度、 压缩比 8-7 简述行程编码、Huffman编码、DPCM、子波编码的原理 作业 8.3.2 霍夫曼编码 基本原理 将在图像中出现次数多的像素值给一个短的编码，将出现次数少的像数值给一个长的编码。 举例说明： aaaa bbb cc d eeeee fffffff （共22×8=176 bit) 4 3 2 1 5 7 f=0 e=10 a=110 b=1111 c=11100 d=11101 110,110,110,110,1111,1111,1111,11100,11100,11101, 10,10,10,10,10,00,00,00,00,00,00,00 (共 7×2+5×2+4×3+3×4+2×5+1×5=63 bit) 步骤: 1） Pk由大到小排列 2）最小两个概率相加，形成一个新的概率集合，再 按1）重排，直至只有两个概率 3）分配码字 8.3.2 霍夫曼编码 灰度级 pk step1 step2 step3 step4 step5 step6 W1 0.40 0.40 0.40 0.40 0.40