第8章-图像压缩.pptxVIP

第8章 图像压缩图像压缩目的是减少表示数字图像的数据量。去除冗余。图像压缩在许多领域都扮演重要角色，包括视频会议、遥感、文本和医学图像处理、传真传输（FAX）等。8.1 基础知识数据压缩——表示定量信息所需数据量的减少过程 数据和信息是不相同的事情；数据是信息传递的手段。（相同数量的信息可以用不同数量的数据表示）冗余数据：包含不相关或重复信息的表示如果表示相同信息的两组数据所用的信息载体单元数量分别为n1和n2, 则第一组数据的相对(第二组数据的)数据冗余R可定义为： R= 1 - 1/C其中：C= n1/n2,（C称为压缩率）当n1=n2, C=1而R=0，表示相对于第二组数据，第一种数据表达没有包含冗余数据。当n2n1, C?∞，R?1，表示显著压缩和高度冗余当n2n1, C?0，R?-∞，表示第二组数据比原始表示包含多得多得数据。这也是通常不希望出现得数据膨胀。比如C=10，R=0.9, 表示第一组数据中有90%的数据是冗余的。数据冗余的类别 在数字图像压缩中，3种主要类型的数据冗余是：编码冗余空间和时间冗余不相关的冗余（视觉冗余）减少其中1到多种冗余就是数据压缩 8.1.1 编码冗余 假设在区间[ 0,L-1 ]内的一个离散随机变量rk用来表示一幅M×N的图像的灰度，并且每个rk发生的概率为pr(rk)，则 L表示灰度级数，nk是第k级灰度在图像中出现的次数。如果用于表示每个rk值的比特数为l(rk)，则表示每个像素所需的平均比特数为 也就是说，给各个灰度级分配的码字的平均长度，可通过对用于表示每个灰度的比特数与该灰度出现的概率的乘积求和来得到。Code1的平均比特数Lavg为8比特，因为对所有的rk都有l1(rk)=8比特Code2的Lavg=0.25(2)+0.47(1)+0.25(3)+0.03(3)=1.81比特 C=8/1.81=4.42 R=1-1/4.42=0.774表示Code1数据中有77.4%的数据是冗余的。8.1.2 空间冗余和时间冗余 1、所有256种灰度都是等概率的。如图，图像的直方图是均匀的。2、因为每条线的灰度是随机选择，在垂直方向上，每条线的像素彼此是独立的。3、因为沿每条线的像素是相同的，因此在水平方向上它们是最大相关的（完全相互依赖）。空间冗余：图像内部相邻像素之间存在较强的相关性所造成时间冗余：视频图像序列中的不同帧之间的相关性所造成8.1.3 不相关冗余（视觉冗余） 图a中的直方图，实际存在一些灰度值（灰度125到131），人的视觉系统平均了这些灰度，并仅感知平均值，而忽略了这种情况下灰度的较小变化。图b使得灰度变化可见了，并显示了两个先前不可检测的恒定区域。眼睛对所有视觉信息的响应具有不同的灵敏度。消除视觉冗余会导致数量信息的损失，又称量化。(a)图像的直方图(b)该图像经直方图均衡处理后的形式8.1.4 图像信息的度量一个具有概率P(E)的的随机事件E可以被说成是包含 单位的信息。如果P(E)=1（即事件总会发生）时，I(E)=0，并且，认为它没有信息。如果底选择为2，则信息的单位是比特。从一个可能事件的离散集合{a1,a2,...,aJ}，给定一个统计独立随机事件的信源，与该集合相联系的概率为{P(a1),P(a2),...,P(aJ)},则每个信源输出的平均信息称为该信源的熵，即 其中aj称为信源符号。因为它们是统计独立的，信源本身称为零记忆信源。图像信息熵，它描述了一幅图像携载信息量的最少比特数。 8.1.5 保真度准则在图像压缩编码中，解码图像与原始图像可能会有差异，因此，需要评价压缩后图像的质量。描述解码图像相对原始图像偏离程度的测度一般称为保真度(逼真度)准则。常用的准则可分为两大类：客观保真度准则和主观保真度准则。（1）客观保真度准则最常用的客观保真度准则是原图像和解码图像之间的均方根误差和均方根信噪比两种。 均方根误差 :均方信噪比:对上式求平方根，就得到均方根信噪比。 评分评价说明1优秀图像质量非常好，如同人能想象出的最好质量2良好图像质量高，观看舒服，有干扰但不影响观看3可用图像质量可以接受，有干扰但不太影响观看4刚可看图像质量差，干扰有些妨碍观看，观察者希望改进5差图像质量很差，几乎无法观看6不能用图像质量极差，不能使用8.1.5 保真度准则（2）主观保真度准则具有相同客观保真度的不同图像，人的视觉可能产生不同的视觉效果。这是因为客观保真度是一种统计平均意义下的度量准则，对于图像中的细节无法反映出来。一种常用的方法是对一组(不少于20人)观察者显示图像，并将他们对该图像的评分取平均，用来评价一幅图像的主观质量