数字图像处理第5章图像编码技术.pptVIP

数字图象处理 第5章 图像编码技术 吉林大学 计算机学院 第5章 图像编码技术 5.1 数据冗余和压缩 5.2 图象保真度 5.3 无失真编码定理 5.4 哈夫曼编码 5.5 位平面编码 5.6 无损预测编码 5.7 有损预测编码 5.8 变换编码 5.1 数据冗余和压缩 图象编码 数据：信息的载体 信息：媒体所携带的内容 数据压缩 给定量信息，减少数据量 用给定数据量，携带更多信息量 5.1 数据冗余和压缩 5.1 数据冗余和压缩 5.1 数据冗余和压缩 数据冗余 （1）象素相关冗余 空间冗余，几何冗余 （2）编码冗余 与概率特性有关 （3）心理视觉冗余 与主观感觉有关 5.1 数据冗余和压缩 象素相关冗余 同一目标的象素之间有相关性 每个象素所携带的信息相对较少 映射：2－D象素矩阵 —》其他表达形式 5.1 数据冗余和压缩 5.1 数据冗余和压缩 5.1 数据冗余和压缩 心理视觉冗余 眼睛对某些视觉信息更敏感 人对某些视觉信息更关心 心理视觉冗余与实在的视觉信息联系 量化操作，损失不可逆转 5.1 数据冗余和压缩 5.2 图象保真度 图象保真度 信息保存型 信息损失型 描述解码图象相对于原始图象的偏离程度 对信息损失的测度 5.2 图象保真度 主观保真度准则 主观测量图象的质量 应用不方便 客观保真度准则 用编码输入图与解码输出图的某个确定函数表示损失的信息量 便于计算或测量 5.2 图象保真度 5.3 无失真编码定理 5.3 无失真编码定理 5.3 无失真编码定理 5.3 无失真编码定理 5.3 无失真编码定理 5.4 哈夫曼编码 减少编码冗余 变长编码 用短码来表示出现多的灰度级 用长码表示出现少的灰度级 哈夫曼编码 信源消减 对每个信源符号赋值 5.4 哈夫曼编码 5.4 哈夫曼编码 5.4 哈夫曼编码 5.4 哈夫曼编码 哈夫曼码改型 亚最优 牺牲编码效率来换取编码速度 截断哈夫曼码 只一部分用哈夫曼编码 平移哈夫曼码 分组有哈夫曼编码 5.4 哈夫曼编码 5.4 哈夫曼编码 5.4 哈夫曼编码 5.4 哈夫曼编码 截断哈夫曼码 前M个符号用哈夫曼编码 其余用前缀码+定长码（自然码） 平移哈夫曼码 分组：相同符号数 用哈夫曼编码编第一组 其余组用平移符号+第一组哈夫曼码 5.5 位平面编码 5.5 位平面编码 5.5 位平面编码 5.5 位平面编码 游程编码 1－D游程编码 将连续的游程用游程的长度来编码 用变长码对游程的长度编码 5.5 位平面编码 5.6 无损预测编码 5.6 无损预测编码 5.6 无损预测编码 5.7 有损预测编码 5.7 有损预测编码 5.7 有损预测编码 5.7 有损预测编码 5.7 有损预测编码 5.7 有损预测编码 5.7 有损预测编码 5.8 变换编码 5.8 变换编码 变换编码 （1）构造子图象 子图象尺寸影响 （2）变换 变换的选择 （3）量化 分区编码 阈值编码 （4）符