河北科技大学多媒体通信技术基础第三章.浅析.ppt

第3章 数据压缩的基本技术 数据压缩处理一般由两个过程组成： 编码过程：对原始数据进行编码压缩，以便存储和传输； 解码过程：对压缩的数据进行解压，恢复成可用的数据。 根据解压后数据的保真度，数据压缩技术可分为 无损压缩编码：解码后的数据与原始数据完全相同，无任何偏差。这种编码通常基于信息熵原理，常用的编码有哈夫曼编码、算术编码、行程编码等。压缩比比较低，一般在2:1-5:1。主要用于要求数据无损压缩存储和传输的场合，如传真机 有损压缩编码：解码后的数据与原始数据相比有一定的偏差，但仍可保持一定的视听质量和效果。它主要是在保持一定保真度下对数据进行压缩，其压缩比可达100:1。压缩比越高，其解压缩后的视、音频质量就越低。 ; 分类： a 第一代图像压缩编码方法 基于香农理论，80年代初趋于成熟，主要降低数据之间的相关性，去除冗余。 b 第二代图像压缩编码方法 基于人类视觉特性的压缩方法，其核心思想是力图发现人眼是根据哪些关键特征来识别图像、或图像序列的，然后根据这些特征来构造图像模型。 例如，根据人眼对物体的轮廓比对物体内部细节更为敏感的特点，可以利用物体(而不是像素)的集合来表示图像。 ;3.2 数据压缩的理论依据;香农三大定理是信息论的基础理论。香农三大定理是存在性定理，虽然并没有提供具体的编码实现方法，但为通信信息的研究指明了方向。 第一定理：可变长无失真信源编码定理 采用无失真最佳信源编码可使得用于每个信源符号的编码位数尽可能的少，但它的极限是原始信号源的熵；超过了这一极限就不可能实现无失真的译码。 第二定理：有噪信道编码定理 若在信息传输率R不大于信道容量C时，则存在一种编码，当码长n足够大时，它可以使信道输出端的错误概率任意小，而信息传输率无限接近C；如果RC，则不能找到一种编码，使输出端错误概率任意小。 第三定理： ;第三定理：保真度准则下的信源编码定理，或称有损信源编码定理 只要码长足够长，总可以找到一种信源编码，使编码后的信息传输率R（单位：bit/信源符号）略大于率失真函数R(D)，而码的平均失真度不大于给定的允许失真度，即D‘=D 设R(D)为一离散无记忆信源的信息率失真函数，并且有有限的失真度D，以及任意长的码长N， ε0,一定存在一种码字个数为M≥2N[R(D)+ε]的信源编码，使编码后的平均失真度D‘=D ;3.2.3信源的相关性与序列熵的关系 ;;;3.3信息率-失真理论 率失真函数R(D)：p32,(3-21) 在一定允许失真D条件下的最低平均互信息量。 从信源编码的角度看：率失真函数是在允许失真不大于D时，信源编码给出的平均互信息的下界。即对信源信息率压缩的极限。 从接收端看，就是在满足失真不大于D的情况下，能够再现信源信息所必须获得的最低平均信息量。;;;;;限失真信源编码定理 1设离散无记忆信源U的率失真函数为R(D),给定允许失真D，则当信息率RR(D),只要信源序列长度L足够长，一定存在一种编码方法其译码平均失真小于或等于D+ε 逆定理：当RR(D) 时,无论采用什么编译码方法，平均失真总是大于D。 ;;实际中解决的方法通常采用相反的思路，及给定信息率R，通过改变编码方法寻找尽可能小的平均失真。 例如：在最佳量化器的设计中，其中量化的分层数N给定，（相当于信息熵给定）根据一定的误差准则，如均方误差最小，可以设计出相应的最佳量化器。;3.5 预测编码 目的： 去除相邻像素之间的冗余度，减小图像信息在时间上和空间上的相关性来达到数据压缩的目的。 “相邻”，可以指像素与它在同一帧图像内上、下、左、右的像素之间的空间相邻关系； 也可以指该像素与相邻的前帧、后帧图像中对应于同一空间位置上的像素(同位像素）之间时间上的相邻关系。 具体如下：对于一个图像信源，首先根据某一模型，并利用以往的样值对新样值进行预测，得出预测值，然后将预测值与实际样值相减，得到误差值，最后对误差值进行量化、编码、传输 ;3.5.1差分脉冲编码调制 DPCM的简化原理方框图;图中预测器的输出： N为预测器所采用的样值数，也称为预测器的阶数。 等于各输入样值的线性组合，本预测器称为线性预测器。 在解码器中有一个相同的预测器，收到的预测误差信号经解量化器DQ以后，与预测其的输出相加，从而恢复出原信号。 由于预测误差的量化，解码输出的y(n)是x(n) 的近似值。;修正后的预测编码器;几个概念： 一维预测：被预测的样值与用作预测的样值在同一行内 二维预测：用作预测的样值位于相邻的不同行上 一维预测利用像素之间在水平方向上的相关性。在水平方向亮度变化缓慢的图像，有较好的预测效果。 如果水平方向上亮度有