数字图像处赖捻图像压缩.pptVIP

第七章 图像压缩;?图像数据压缩的目的 使表示一幅图像的数据位数最小。 为什么需要图像压缩 ? 图像的数据量通常很大，对存储、处理和传输带来许多问题（如视频） ? 不断扩大的图像应用 ? Internet上的大量图像 ? 数字图书馆 ? 遥感图像、医学图像 ? 视频，如视频会议、数字电视、IPTV、视频监控; ? 图像压缩的理论基础 ? 信息论 ? 图像处理的概念和技术 ? 压缩方法 ? 熵编码（统计编码）方法 ? 预测编码方法（对应空域方法） ? 变换编码方法（对应频域方法） ……; ? 数据冗余的概念 数据是用来表示信息的。如果不同的方法为表示给定量的信息使用了不同的数据量，那么使用较多数据量的方法中，有些数据必然是代表了无用的信息，或者是重复地表示了其它数据已表示的信息，这就是数据冗余的概念。;? 三种基本的数据冗余 ? 编码冗余 ? 像素间冗余 ? 心理视觉冗余 ? 如果能减少或消除上述三种冗余的一种或多种冗余，就能取得数据压缩的效果。;? 什么是编码冗余？ 如果一个图像的灰度级编码，使用了多于实际需要的编码符号，就称该图像包含了编码冗余。;? 什么是像素间冗余？ ? 反映图像中像素之间的相互关系。 ? 因为任何给定像素的值可以根据与这个像素相邻的像素进行预测，所以单个像素携带的信息相对较少。 例如：原图像数据：234 223 231 238 235 压缩后数据：234 -11 8 7 -3; ? 这是由于眼睛对所有视觉信息感受的灵敏度不同。在正常视觉处理过程中各种信息的相对重要程度不同。 有些信息在通常的视觉过程中与另外一些信息相比并不那么重要，这些信息被认为是心理视觉冗余的，去除这些信息并不会明显降低图像质量。; ? 通常采用量化来消除心理视觉冗。 ? 心理视冗余压缩是不可恢复的，量化的结果导致了数据有损压缩。;? 保真度准则 ? 图像压缩可能会导致信息损失，如去除心理视觉冗余数据。 ? 需要评价信息损失的测度以描述解码图像相对于原始图像的偏离程度，这些测度称为保真度准则。 ? 常用保真度准则分为两大类： ? 客观保真度准则 ? 主观保真度准则;1. 客观保真度准则 ? 当所损失的信息量可以用初始图像（或输入图像）与先被压缩而后被解压缩的输出图像的函数表示时，它就是基于客观保真度准则的。 ? 常用的两种客观保真度准则 ? 均方根误差 ? 均方根信噪比;相应的均方根误差便是：; 如果把压缩后图像表示成原图像和噪声的叠加，即 f(x,y)=g(x,y)+e(x,y) 式中e(x,y)表示编码压缩后新旧图像之间的误差或编码噪声，则压缩后图像的均方信噪比可定义为：;2. 主观保真度准则 ;7.2.3 关于编码器的若干基本知识 7.2.3.1 通信系统模型（图像压缩模型） ;? 信源编码器;? 信源解码器;? 无误差压缩的必要性 ? 在医疗或商业文件的归档，有损压缩因为法律原因而被禁止。 ? 卫星成像的收集，考虑数据使用和所花费用，不希望有任何数据损失。 ? X光拍片，信息的丢失会导致诊断的正确性…… ? 无误差压缩技术 ? 减少像素间冗余 ? 减少编码冗余;1. 图像熵和平均码字长度 1) 图像熵（Entropy） 设数字图像像素灰度级集合为（X1,X2, ?,Xk, ?,XM)，其对应的概率分别为P1,P2, ?,Pk, ?,PM 。按信息论中信源信息熵定义，数字图像的熵H为：;2) 平均码字长度 设?k为数字图像第k个码字Ck的长度。其相应出现的概率为Pk ，则该数字图像所赋予的码字平均长度为：;2. 变长最佳编码定理 [定理] 在变长码中，对出现概率大的信息符号赋予短码字，而对于出现概率小的信息符号赋予长码字。如果码字长度严格按照所对应符号出现概率大小顺序排列，则编码结果平均码字长度一定小于任何其它排列方式。 变长编码是统计编码中最为主要的一种方法。 ; 哈夫曼编码是根据最佳编码定理，应用哈夫曼算法而产生的一种编码方法。它的平均码字长度在具