第8章图像压缩的理论基础-doe.ppt

小憩片刻: 猜数游戏 被猜数字为在1-32范围内的整数 你会如何进行该游戏？ 最优设计中最多需要猜多少次？ 信息量多少？ -log(1/5) ? ? ? ? ? ? 8.2.2 保真度准则 保真度准则 图像压缩可能会导致信息损失，如去除心理 视觉冗余数据 需要评价信息损失的测度以描述解码图像相 对于原始图像的偏离程度，这些测度称为保真 度准则 常用保真度准则分为两大类： 客观保真度准则 主观保真度准则 ①客观保真度准则 当所损失的信息量可以用编码输入图像与编码输出图像的函数表示时，它就是基于客观保真度准则的。 保真度准则 常用的客观保真度准则： 均方信噪比 ①客观保真度准则 平均码长和编码效率 保真度准则 常用的客观保真度准则： 峰值信噪比 信息熵 4 6 ②主观保真度准则 评分 1 2 3 5 评价 优秀 良好 可用 刚可看 差 不能用 说明 图像质量非常好，如同人想象出的最好 质量 图像质量高，观看舒服，有干扰但不影 响观看 图像质量可接受，有干扰但不太影响观 看 图像质量差，干扰有些妨碍观看，希望 改进 图像质量很差，妨碍观看的干扰始终存 在，几乎无法观看 图像质量极差，不能使用 图像编码主、客观评价的内在关系 图像类型 高分辨率广播电视 普通数字广播电视 数据库图像 会议电视 传输数码率 客观评价SNR 主观评价 74 Mb/s ≧48dB ≧4.5分 34 Mb/s ≧43dB ≧4.0分 识别图像 ≧36dB ≧３.0分 64kb/s ≧30dB ≧2.5分 压缩后图像 信源 编码 信道 编码 信道 信道 解码 信源 解码 8.3 图像压缩模型 一个图像压缩系统包括两个不同的模块：编码器 和解码器 一般来讲如果输出图像是输入的准确复制，系统就是无误差的或具有信息保持编码的系统 编码器 解码器 编码器由一个消除输入冗余的信源编码器和一个用于增强信源编码器输出的抗噪能力的信道编码器构成 如果编码器和解码器之间的信道是无噪的，则信道编、解码器可以省去 8.3.1 信源编码器和信源解码器 信源编码器：减少或消除输入图像中的编码冗余、像素间冗余及心理视觉冗余 转换器：减少像素间冗余。例如：行程编码中的沿每条水平扫描线将图像象素转换为长度序列 量化器：减少心理视觉冗余，该步操作是不可逆的 符号编码器：减少编码冗余（利用各种编码方式） 并不是每个图像压缩系统都必须包含这3种操作，如进行无误差压缩时，必须去掉量化器 信源编码器 f ?x, y? 转换器 量化器 符号编码器 信道 图像压缩模型 8.3.1 信源编码器和信源解码器 符号解码器：进行符号编码的逆操作 反向转换器：进行转换器的逆操作 问：为什么没有反向量化器？ 信源解码器 图像压缩模型 信道 符号解码器 反向转换器 f ?x, y? 因为量化操作是不可逆的！ 8.3.2信道编码器和信道解码器[有兴趣课后了解^_^] 在有噪声的或易产生误差时，信道编码器和信道解码器对整个编解码过程非常重要 信道编码器和解码器通过向信源编码数据中插入预制的冗余数据来减少信道噪声的影响（代价：降低了“压缩率”）。由于信源编码器几乎不包含冗余，所以如果没有附加这种预制的冗余，它对噪声传送会有很高的敏感性。因此，信道编码是解决可靠性问题，尽量使处理过的信号在传输过程中不出错或少出错，即使出错也要有能力尽量纠正错误。 信道编码技术：比如汉明(Hamming)编码。在编了码的码字后面增加足够的比特位以保证各个正确的码字之间至少有一定数量的比特位不相同 图像压缩模型 奇偶校验码 ：在Hamming 码出现之前的一种检查传输错误的编码方式 奇偶校验码是一种添加一个奇偶位用来指示之前的数据中包含有奇数还是偶数个1的检验方式； 一般来说，如果数据中包含有奇数个1的话，则将奇偶位设定为1；反之，如果数据中有偶数个1的话，则将奇偶位设定为0； 换句话说，原始数据和奇偶位组成的新数据中，将总共包含偶数个1； 如果在传输的过程中，有奇数个位发生了改变，那么这个错误将被检测出来（注意奇偶位本身也可能改变）； 奇偶校验并不十分健壮，如果数据中有偶数个位发生变化，则奇偶位仍将是正确的，因此不能检测出错误 而且，即使奇偶校验检测出了错误，他也不可以指出哪一位出现了错误，从而进行更正。数据必须整体丢弃并且重新传输。 图像压缩模型 汉明(Hamming) 码： 汉明码(Hamming Code)，是在电信领域的一种线性调试码，以发明者Richard Hamming的名字命名。汉明码在传输的消息流中插入验证码（又叫冗余码）