第6章 图像编码.pptx

数字图像处理Digital Image Processing延边大学工学院计算机科学与技术系金小峰2016年9月第6章 图像编码6.1 图像压缩原理6.2 数据冗余6.3 编码定理6.4 图像保真度6.5 变长编码6.6 位平面编码*6.7 预测编码6.8 变换编码6.1 图像压缩原理图像编码，也称为图像压缩提出的原因：未经编码（压缩）的图像数据量巨大，不利于储存和网络传输。数据和信息是不同的概念：数据是信息的载体，对给定量的信息可以用不同的数据量来表示。对给定量的信息，设法减少表达这些信息的数据量称为数据压缩。压缩数据的重要方法是消除冗余数据，从数学角度来看就是要将原始图像转化为从统计角度尽可能不相关的数据集。图像压缩的理论基础是信息论。压缩的数据恢复为原始数据的过程称为解压缩，或解码。根据解码结果对原始图像的保真程度，压缩分为无损压缩和有损压缩。存储解码图像原始图像编码编码结果解码传输图像的编码和解码过程码率（流量描述）码率（也叫比特率）：表示经过压缩编码后的视音频数据每秒需要用多少个比特来表示，即把每秒显示的图像进行压缩后的数据量，一般采用的单位是kbps或Mbps【该指标对图像的传输有意义】。一般来说码率越大，处理出来的文件就越接近原始文件，但文件体积与码率是成正比的，所以几乎所有的编码格式重视的都是如何用最低的码率达到最少的失真，围绕这个核心衍生出来的CBR（固定码率）与VBR（动态码率）。固定码率CBR（Constant Bitrate）：指文件从头到尾都是一种码率，这是以固定文件大小为前提的压缩方式。动态码率VBR（Variable Bitrate）：指没有固定的码率，压缩时根据视音频数据即时确定使用什么码率，这是以质量为前提兼顾文件大小的压缩方式。根据编码原理可以将图像编码分为熵编码预测编码变换编码混合编码……(1) 熵编码。熵编码是纯粹基于信号统计特性的编码技术，是一种无损编码。熵编码的基本原理是给出现概率较大的符号赋予一个短码字，而给出现概率较小的符号赋予一个长码字，从而使得最终的平均码长很小。常见的熵编码方法有行程编码(Run Length Encoding)、哈夫曼编码和算术编码。(2) 预测编码。预测编码基于图像数据的空间或时间冗余特性，用相邻的已知像素(或像素块)来预测当前像素(或像素块)的取值，然后再对预测误差进行量化和编码。预测编码可分为帧内预测和帧间预测。常用的预测编码有差分脉码调制(Differential Pulse Code Modulation，DPCM) 和运动补偿法。(3) 变换编码。变换编码通常将空间域上的图像经过正交变换映射到另一变换域上，使变换后的系数之间的相关性降低。典型的如DCT。(4) 混合编码。混合编码是指综合了熵编码、变换编码或预测编码的编码方法，如JPEG标准和MPEG标准。根据对压缩编码后的图像进行重建的准确程度，可将常用的图像编码方法分为三类：(1) 信息保持编码（也称无失真编码），要求在编、解码过程中保证图像信息不丢失，从而可以完整地重建图像。信息保持编码的压缩比较低，一般不超过3∶1，主要应用在图像的数字存储方面，常用于医学图像编码中。(2) 保真度编码, 主要利用人眼的视觉特性，在允许的失真(Lossy)条件下或一定的保真度准则下，最大限度地压缩图像。保真度编码可以实现较大的压缩比，主要用于数字电视技术、静止图像通信、娱乐等方面。(3) 特征提取。在图像识别、分析和分类等技术中，往往并不需要全部图像信息，而只要对感兴趣的部分特征信息进行编码即可压缩数据。例如，对遥感图像进行农作物分类时，就只需对用于区别农作物与非农作物以及农作物类别之间的特征进行编码，而可以忽略道路、河流、建筑物等其它背景信息。算法的编码效率。算法的编码效率通常有几种表现形式：平均码字长度图像的压缩比每秒钟所需的传输比特数(bits per second，bps)图像信息熵与平均码长之比(η)这些表现形式很容易相互转换。6.2 数据冗余如果使用不同的数据量来表示给定的信息量，那么使用较多数据量的方法中，有些数据必然代表了无用的信息，或者重复地表示了其他数据已表示的信息，这就是数据冗余的概念。假设分别代表用来表示相同信息的两个数据集合中的信息载体单位的个数，那么第一个数据集合的相对数据冗余定义为：?这里假设：:压缩前数据量:压缩后数据量????其中称为压缩率，?（一般，?在图像压缩中，有三种基本的数据冗余：编码冗余、像素间冗余、心理视觉冗余。如果能减少或消除其中的一种或多种冗余，就能取得数据压缩的效果。(1)编码冗余对图像编码需要建立码本以表达图像数据。码本：指用来表达一定量的信息或一组事件所需的一系列符号（如字母、数字等）。其中对每个信息或事件所赋的码符号序列称为码字，而每个码字里的符号