计算机数字压缩技术初析.docVIP

计算机数字压缩技术初析 　　摘要： 数字压缩编码技术是使数字信号走向实用化的关键技术之一。介绍计算机图像压缩编码的必要性、分类及方法，重点论述MPEG-4的主要技术。 　　关键词： 数字压缩技术；编码方法；MPEG-4 　　中图分类号：TP3 文献标识码：A 文章编号：1671－7597（2011）0210014－01 　　 　　数字信号有很多优点，但当模拟信号数字化后其频带大大加宽，一路6MHz的普通电视信号数字化后，其数码率将高达167Mbps，对储存器容量要求很大，占有的带宽将达80MHz左右，这样将使数字信号失去实用价值。数字压缩技术很好地解决了上述困难，压缩后信号所占用的频带大大低于原模拟信号的频带。因此说，数字压缩编码技术是使数字信号走向实用化的关键技术之一。有线电视网中数字压缩技术主要包括用于会议电视系统的H.261压缩编码，用于计算机静止图像压缩的JPEG和用于活动图像压缩的MPEG数字压缩技术。 　　从信息论观点来看，图像作为一个信源，描述信源的数据是信息量（信源熵）和信息冗余量之和。信息冗余量有许多种，如空间冗余，时间冗余，结构冗余，知识冗余，视觉冗余等，数据压缩实质上是减少这些冗余量。可见冗余量减少可以减少数据量而不减少信源的信息量。从数学上讲，图像可以看作一个多维函数，压缩描述这个函数的数据量实质是减少其相关性。另外在一些情况下，允许图像有一定的失真，而并不妨碍图像的实际应用，那么数据量压缩的可能性就更大了。 　　1 图像压缩编码方法的分类 　　编码压缩方法有许多种，从不同的角度出发有不同的分类方法。 　　1.1 从信息论角度出发分类 　　1）冗余度压缩方法，也称无损压缩，信息保持编码或熵编码。具体讲就是解码图像和压缩编码前的图像严格相同，没有失真，从数学上讲是一种可逆运算。 　　2）信息量压缩方法，也称有损压缩，失真度编码或熵压缩编码。也就是讲解码图像和原始图像是有差别的，允许有一定的失真。 　　1.2 应用在多媒体中的图像压缩编码方法，从压缩编码算法原理上分类 　　1）无损压缩编码种类：① 哈夫曼编码；② 算术编码；③ 行程编码；④ Lempelzev编码。 　　2）有损压缩编码种类：① 预测编码：DPCM，运动补偿；② 频率域方法：正文变换编码（如DCT），子带编码；③ 空间域方法：统计分块编码；④ 模型方法：分形编码，模型基编码；⑤ 基于重要性：滤波，子采样，比特分配，矢量量化。 　　3）混合编码。JBIG，H261，JPEG，MPEG等技术标准。 　　1.3 衡量一个压缩编码方法优劣的重要指标 　　1）压缩比要高，有几倍、几十倍，也有几百乃至几千倍；2）压缩与解压缩要快，算法要简单，硬件实现容易；3）解压缩的图像质量要好。 　　选用编码方法时一定要考虑图像信源本身的统计特征；多媒体系统（硬件和软件产品）的适应能力；应用环境以及技术标准。 　　2 压缩编码方法简介 　　压缩编码的方法有几十种之多，并在编码过程中涉及较深的的数学里理论基础问题，在此仅介绍几种常用的压缩编码方法，主要是从物理意义上作一定的解释。 　　1）游程长度编码：读出数据和表示数据的方式也是减少码率的一个重要理论基础因素。读出的方式中之字型读出是最常用的一种。所谓游程长度编码是指一个码可同时表示码的值和前面几个零，这样就可以把之字型读出的优点显示出来了。因为之字型读出在大多数情况下出现连零的机会比较多，尤其在最后，如果都是零，在读到最后一个数后只要给出“块结束”（EOB）码，就可以结束输出，因此节省了很多码率。 　　2）运动估计的运动补偿编码：这是一种帧间编码的方法，其原理是利用帧间的空间相关性，减小空间冗余度。实现帧间编码的方法是运动估计和运动补偿。当前帧在过去帧的窗口中寻找匹配部分，从中找到运动矢量，根据运动矢量，将过去帧位移，求得对当前帧的估计将这个估计和当前帧相减，求得估计的误差值，将运动矢量和估计的误差值送到接收端去。接收端根据收到的运动矢量将过去帧作位移（也就是对当前帧的估计），再加上接收到的误差值，就是当前帧。 　　运动估计的全局搜索块匹配实际上，在做运动估计和运动补偿时，是以16×16的块（称宏块）逐个进行的，这是将当前帧划分为N×N（16×16）的块。对每一块在过去帧中范围为的范围内进行搜索，以求得最优匹配，从而得到运动矢量的估值（dx,dy）。 　　3 MPEG-4的主要技术 　　1）编码方法。形状信息的获得首先要对图形进行分析和分割，把各个代表不同内容的目标分割后再用形状表示。形状信息通常用二值Alpha平面和灰度Alpha平面来表示。二值Alpha平面可用临近信息进行算术编码（CAE）；灰度Alpha平面可用运动补偿加DCT变换方式类似纹理编码一样进行编