平面设计课件++印刷专业.ppt

第7章 图像编码与压缩 本章重点： 图像编码与压缩的基本概念、理论及其编码分类。 常用的无损压缩方法。 常用的有损压缩方法。 7.1 图像编码的必要性与可能性 7.2 图像编码分类 7.3 图像编码评价准则 7.4 图像编码模型 7.5 无损压缩 7.6 有损压缩 7.7 JPEG图像编码压缩标准 7.8 MPEG视频编码压缩标准 7.9 小结 7.1 图像编码的必要性与可能性 7.1.1图像编码的必要性 数字图像的庞大数据对计算机的处理速度、存储容量都提出过高的要求。因此必须把数据量压缩。 从传送图像的角度来看，则更要求数据量压缩。在信道带宽、通信链路容量一定的前提下，采用编码压缩技术，减少传输数据量，是提高通信速度的重要手段 。 7.1.2图像编码的可能性 组成图像的各像素之间，无论是在图像的行方向还是在列方向，都存在着一定的相关性。 常见的静态图像数据冗余包括：空间冗余 ，结构冗余，知识冗余，视觉冗余，图像区域的相同性冗余，纹理的统计冗余 。 7.2图像编码分类 根据解压重建后的图像和原始图像之间是否具有误差，可以将图像编码与压缩方法分为无误差(亦称无失真、无损、信息保持)编码和有误差(有失真或有损)编码两大类。 根据编码作用域划分，图像编码分为空间域编码和变换域编码两大类。 若从具体编码技术来考虑，又可分为预测编码、变换编码、统计编码、轮廓编码、模型编码等。 7.3 图像编码评价准则 在图像压缩编码中，解码图像与原始图像可能会有差异，因此，需要评价压缩后图像的质量。 描述解码图像相对原始图像偏离程度的测度一般称为保真度(逼真度)准则。 常用的准则可分为两大类：客观保真度准则和主观保真度准则。 7.3.1 客观保真度准则 最常用的客观保真度准则是原图像和解码图像之间的均方根误差和均方根信噪比两种。 均方根误差 : 7.3.2主观保真度准则 具有相同客观保真度的不同图像，人的视觉可能产生不同的视觉效果。这是因为客观保真度是一种统计平均意义下的度量准则，对于图像中的细节无法反映出来。 一种常用的方法是对一组(不少于20人)观察者显示图像，并将他们对该图像的评分取平均，用来评价一幅图像的主观质量。 7.4 图像编码模型 一个图像压缩系统包括两个不同的结构块： 编码器和解码器。 图像f（x，y）输入到编码器中，编码器可以根据输入数据生成一组符号。在通过信道进行传输之后，将经过编码的表达符号送入解码器，经过重构后，生成输出图像。 7.4.1信源编码器和信源解码器 信源编码器的任务是减少或消除输入图像中的编码冗余、像素间冗余或心理视觉冗余。 从原理来看主要分为三个阶段: 第一阶段将输入数据转换为可以减少输入图像中像素间冗余的数据的集合。 第二阶段设法去除原图像信号的相关性 。 第三阶段是找一种编码方式 。 信源解码器包含两部分：符号解码器和反向转换器。 编码器模型 7.4.2信道编码器和解码器 当信道带有噪声或易于出现错误时，信道编码器和解码器就在整个译码解码处理中扮演了重要的角色。信道编码器和解码器通过向信源编码数据中插入预制的冗余数据来减少信道噪声的影响 最有用的—种信道编码技术是由R．w．Hamming提出的。这种技术是基于这样的思想，即向被编码数据中加入足够的位数以确保可用的码字间变化的位数最小。 7.5无损压缩 无损压缩可以精确无误地从压缩数据中恢复出原始数据。 常见的无损压缩技术包括：基于统计概率的方法和基于字典的技术。 1.基于统计概率的方法是依据信息论中的变长编码定理和信息熵有关知识，用较短代码代表出现概率大的符号，用较长代码代表出现概率小的符号，从而实现数据压缩。 统计编码方法中具有代表性的是利用概率分布特性的著名的霍夫曼(Huffman)编码方法 ,另一种是算术编码。 2.基于字典技术的数据压缩技术有两种： 一种是游程编码(Running Length Coding)，简称为RLC ，适用于灰度级不多、数据相关性很强的图像数据的压缩。但最不适用于每个像素都与它周围的像素不同的情况。 另一种称之为LZW编码 ， LZW在对数据文件进行编码的同时，生成了特定字符序列的表以及它们对应的代码。 7.5.1霍夫曼编码 一个事件集合x1, x2,,…xn,处于一个基本概率空间，其相应概率为p1, p2,,…pn，且p1+ p2+…pn=1。每一个信息的信息量为: 如定义在概率空间中每—事件的概率不相等时的平均不肯定程度或平均信息量叫作熵H，则： 熵是编码所需比特数的下限，即编码所需要最