工学15医学图像处理第十五讲 图像压缩1.pptVIP

无损压缩 有损压缩 压缩数据还原后，与原始数据一致，无损失。 压缩后再还原的数据有损失。 可逆编码 不可逆编码 霍夫曼编码 有损预测编码 行程编码 DCT 变换编码 算术编码 小波变换编码 LZW 编码 JPEG 无损预测编码 JPEG2000 压缩比： 2:1 ～ 5:1 压缩比： ≤ 100:1 ? 在有损压缩时，需要有对信息损失的测度以描述解码图像相 对于原始图像的偏离程度，这些测度一般称为 保真度 。 ? 客观保真度准则 ：用原输入图像与解压缩后输出图像的某个 确定函数表示损失的信息量， 便于计算或测量； 点误差： 图像总体误差： 均方根误差：平方误差平均值的平方根 ) , ( ) , ( ? ) , ( y x f y x f y x e ? ? ? ? ? ? ? ? ? ? ? 1 0 1 0 ) , ( ) , ( ? M x N y y x f y x f ? ? 2 1 1 0 1 0 2 rms ) , ( ) , ( ? 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? M x N y y x f y x f MN e ? 主观保真度准则 ：观察者对解压图像综合评价的平均 电视图像质量评价尺度 评分 评价 说 明 1 优秀 图象质量非常好，如同人能想象出的最好质量。 2 良好 图象质量高，观看舒服，有干扰但不影响观看。 3 可用 图象质量可接受，有干扰但不太影响观看。 4 刚可看 图象质量差，干扰有些妨碍观看，观察者希望改进。 5 差 图象质量很差，妨碍观看的干扰始终存在，几乎无法观看。 6 不能用 图象质量极差，不能使用。 ? 一个常用的图像压缩系统模型如下所示： ? 编码器和解码器成对出现； ? 信源编码器 ：消除输入冗余，实现压缩的目的； ? 信道编码器：为了增强噪声抗干扰性，增加一些容错、校验 位、版权保护，实际上是增加冗余； ? 信道：如 Internet 、广播、无线通讯、可移动介质 ? 如果编码器和解码器之间的信道是无噪声的，则信道编码器 和信道解码器可以略去。 信源 编码器 信道 编码器 信道 信源 解码器 信道 解码器 编码器 解码器 输入图 输出图 ? 信源编码器和信源解码器 ? 量化器是产生失真的原因 ；无损压缩编码器中不需要量化器 ? 主要内容： 1 图像压缩基础； 2 无损压缩的常用技术； 3 有损压缩的常用技术； 4 MATLAB 图像压缩； 2020 年 4 月 13 日 5 时 39 分 无损压缩 霍夫曼编码 行程编码 算术编码 LZW 编码 无损预测编码 ? 编码原理 ：对出现概率高的符号分配短码，对出现概率低的符号分配长 码；通过改变编码分配的长度，降低总数据量；只消除编码冗余，不消 除像素间冗余或视觉冗余。 ? 编码算法步骤 ： 1) 、将信源符号按概率递减顺序排列； 2) 、将两个最小的概率作为二叉树的两个叶子节点，将它们的和作为根 节点，这两个叶子节点不再参与比较，新的根节点参与比较； 3) 、重复步骤 1) 和 2) ，直到概率和等于 1 ； 4) 、完成上述步骤后沿路径返回进行编码。寻找从 概率为 1 处 到每一信源 符号的路径，每层有两个分支，给大的概率赋予 1 、小的概率为 0( 或相 反 ) ，从而得到每个符号的编码。 ? 例 ：对如下图像进行霍夫曼编码 解： 1) 统计出每级灰度出现的概率： 灰度值： 0 10 20 30 40 出现概率： 1/16 1/16 7/16 3/16 4/16 2) 从左到右把上述概率率按从小到大的顺序排列。 灰度值： 0 10 30 40 20 出现概率： 1/16 1/16 3/16 4/16 7/16 30 10 40 20 20 40 20 0 20 20 30 30 20 40 20 40 ? 例 ：对如下图像进行霍夫曼编码 3) 选出概率最小的两个值（ 1/16 ， 1/16 ）作为二叉树的两个叶子节点， 将概率和 2/16 作为它们的根节点，新的根节点再参与其它概率排序： 2/16 3/16 5/16 7/16 30 10 40 20 20 40 20 0 20 20 30 30 20 40 20 40 1/16 1/16 2/16 ? 例 ：对如下图像进行霍夫曼编码 4) 选出概率最小的两个值（ 2/16 ， 3/16 ）作为二叉树的两个叶子节点， 将概率和 5/16 作为它们的根节点，新的根节点再参与其它概率排序： 4/16 5/16 7/16 30 10 40 20 20 40 20 0 20 20 30 30 20 40 20 40 1/