数字电视原理(余兆明_西电版)第4章_图像数据压缩编码教材教学课件.ppt

4.1 图像数据压缩编码概述 4.2 预测编码 4.3 变换编码 4.4 熵编码 4.5 子带编码 4.6 小波变换 4.7 分形图像编码 4.8 模型基图像编码 习题 ;4.1 图像数据压缩编码概述 4.1.1 图像数据压缩机理 　图像数据压缩机理主要包括两个方面： 　　(1) 图像信号中存在大量冗余度可供压缩，并且这种冗余度在解码后还可无失真地恢复; 　　(2) 利用人的视觉特性，在不被主观视觉察觉的容限内，通过减少表示信号的精度，以一定的客观失真换取数据压缩。;　　1. 利用图像信号的冗余度 　图像信号的冗余度表现在结构和统计两个方面。 　　1) 图像信号结构上的冗余度 　　图像信号结构上的冗余度表现为很强的空间(帧内的)和时间(帧间的)相关性。统计测量证实了电视信号在相邻像素间、相邻行间、相邻帧间存在的这种强相关性。一般情况下，电视画面中的大部分区域信号变化缓慢，尤其是背景部分几乎不变，如电影胶带，连续几十张画面变化甚小。电视信号用6MHz带宽是为了表示画面中突变的轮廓和占画面比例不一定很大的纹理细节以及快速的运动，但在大部分时间内，电视信号并不含这么高的空间和时间频率成分。因此，频带可以压缩。;图 4.1.1 预测误差的拉普拉斯分布;　　2) 信号统计上的冗余度 　信号统计上的冗余度来源于被编码信号不均匀的概率密度分布。例如，在预测编码系统中，需要编码传输的是预测误差信号，它是当前待传像素样值与它的预测值间的差分信号。预测值是通过在该像素之前已经传出的它的几个近邻像素值预测出来的。电视信号相邻像素间相关性很强，在大部分时间内预测都很准，预测误差很小。并且，预测误差高度集中在0附近，形成如图4.1.1所示的拉普拉斯分布。这种不均匀的概率密度分布对采用变字长编码压缩码率极为有利。编码时，对出现概率高的预测误差信号(0及小误差)使用短码，对概率低的大预测误差信号使用长码，使总的平均码长比用固定码长编码短。这叫做统计编码或概率匹配编码、熵编码，后面还要详细讨论。;　　2. 利用人的视觉特性 　　充分利用人的视觉特性，挖掘潜力，是实现码率压???的第二个途径。人眼对图像的细节分辨率、运动分辨率和对比度分辨率的要求都有一定的限度。图像信号在空间、时间以及在幅度方面进行数字化的精细程度只要达到了这个限度即可，超过是无意义的。从视觉心理学和生理学的研究表明，人眼对图像细节、运动和对比度三方面的分辨能力是互相制约的。观察景物时，并非对这三者同时都具备最高的分辨能力。当人眼对图像的某种分辨率要求很高时，对其它的分辨率则降低了要求。利用这一特点，采用自适应技术，根据图像的每一局部的特点来决定对它的抽样频率和量化的精度，尽量做到与人眼的视觉特性相匹配，在不损伤图像主观质量的条件下压缩码率。例如，在预测编码中，利用受图像局部活动性影响的视觉掩盖效应设计的自适应主观优化量化器; 在变换编码中，对不同空间频率的变换系数进行量化时采用的视觉加权矩阵。;4.1.2 图像编码算法的分类 　　从整体来看，图像数据压缩分为无损压缩与有损压缩两种。 　　1. 无损压缩 　无损压缩方法仅删除图像数据中的冗余信息，回放压缩文件时，能够准确无误地恢复原始数据。它可分为基于统计概率的方法和基于字典的方法。 　　;　　1) 基于统计概率的方法 　　基于统计概率的方法是依据信息论中的变长编码定理和信息熵的有关知识，用较短代码代表出现概率大的符号，用较长代码代表出现概率小的符号，而实现的数据压缩。统计概率编码方法中最有代表性的是霍夫曼(Huffman)编码方法，它根据概率分布大小进行一一对应地编码。在H.264标准中，采用了基于上下文自适应变字长编码，压缩效率得到了进一步提高。另外，算术编码也是一种利用概率分布特性的编码方法。算术编码是利用字符序列而不是单个字符进行编码，其效率比Huffman编码方法高。国际静止图像编码专家组把算术编码列入推荐算法的一部分。在H.264标准中，采用了基于上下文自适应二进制算术编码，压缩效率得到了较大的提高。;　　这种技术既简单又十分有效。例如，如果对每两个像素传输一个像素，每一帧只传输一场，就可达到4∶1的压缩比(MPEG-1中两个色差分量U、V就是这样处理的)。 　　这种方法是以损伤图像的质量为代价的，是一种有损压缩方式。 　　有损压缩算法靠丢掉大量冗余信息来降低数字图像所占的空间，回放时也不能完整地恢复原始图像，而将有选择地损失一些细节，损失多少信息由需要多高的压缩比决定。对同一种压缩算法来讲，所需压缩比越高，损失的图像信息越多。 ;　　上面所介绍的所有编码方法中，除了Huffman编码、游程编码、算术编码、LZW编码外，其余都可归结为有损压缩编码范畴。