信息论之视频压缩讲稿new.pptVIP

信息论之视频压缩讲稿 景麟 2007.05  主要讨论的问题： 1.视频压缩的必要性 2.视频压缩的信息论基础 3.常用的视频压缩方法 4.视频压缩的关键技术 5.MPEG-2运动视频压缩标准 6.作业 1 视频压缩的必要性 一幅中等分辨率24位真彩色的位图图像（640×480，24位/像素），典型参数为： ●图像分辨率：640×480 ●图像颜色数：16,777,216（= 224 ） ●颜色深度(位)：24 ●数据量为：约0.9MB，根据下式计算 : 对于以上数据量，若用NTSC制式（30帧/秒）播放动态视频，需要约27MB/秒的视频传输速度，在650MB的光盘中存放时间约24秒。 1 视频压缩的必要性 可见，在不经过数据压缩情况下，CD视频播放机根本无法达到实用目的。目前一张650MB的CD激光视盘可以连续播放75分钟的视频电影。说明压缩的余地相当大。 同样，传输中也存在同样的困难。网络带宽受限。 2 视频压缩的信息论基础 信息论是视频数据压缩的重要理论基础。 信息之所以能进行压缩，是因为信息本身通常存在很大的冗余量。 根据信息论的观点，若信源编码的熵大于信源的实际熵，则该信源中一定存在冗余。因此，在数据存储或传输时，通过对信源选择优化的编码方案，消除了冗余，也就达到了数据压缩目的。 信息冗余 三种基本的信息冗余 编码冗余 自然码，码字长度L 编码效率 像素间冗余 与像素间相关性直接联系着的数据冗余(统计冗余) 结构\空间冗余\ （几何冗余） 心理视觉冗余 人眼不是对所有视觉信息有相同的敏感度。 马赫带效应 知识冗余 统计冗余 图像数据存在大量的统计特征的重复，这种重复包括静态单帧图像数据在空间上的冗余和视频数据在时间上的冗余。 在动态图像序列中，前后两帧图像之间具有较大的相关性，表现出帧与帧之间的重复，因而存在时间冗余。 结构冗余 有些图像从大面积上或整体上看存在着重复出现的相同或相近的纹理结构，例如布纹图像和草席图像，被称为结构冗余。 几何冗余 知识冗余 有许多图像的理解与图像所表现内容的基础知识(先验或背景知识)有相当大的相关性，从这种知识出发可以归纳出图像的某种规律性变化，这类冗余称为知识冗余。知识冗余的一个典型例子是对人像的理解，比如，鼻子上方有眼睛，鼻子又在嘴的上方等。 视觉冗余 人类的视觉系统实际上只在一定程度上对图像的变化产生敏感，即图像数据中存在着大量人类视觉觉察不到的细节。事实上，人类视觉系统的一般分辨力为64级灰度，而一般图像量化采用的是256级灰度，这类冗余称为视觉冗余。 视频编码的基本思想是去除视频图像中的冗余信息。而信息论和Shannon三大编码定理是视频编码技术的理论基础。 Shannon三大编码定理： 无失真信源编码定理 有噪离散信道编码定理 限失真信源编码定理 3 常用的视频压缩方法 (1)数据压缩方法分类 从信息保持的角度可分为两大类： 无损压缩和有损压缩。 ① 无损压缩是利用信源的统计冗余，数据间的相关性，可完全恢复数据而不引入失真，由于整个编解码过程中，信源信息的熵始终保持不变，因此无损压缩又被称为熵保持编码，无损压缩的编码效率受信息的熵限制，压缩率通常在2至5倍。无损编码包括：变换编码、 Huffman量化、游程编码、算术编码等。 3 常用的视频压缩方法 ② 有损编码则是利用人眼视觉特性(HVS: Human Vision System)，对人眼不敏感的某些图像细节信息进行压缩甚至忽略不编码，因此在解码恢复的过程时，不能完全恢复数据的全部信息，引入了失真，但是对于图像的最终接收者―人眼而言，获得的信息的变化不大（即无大的视觉失真），同时获得较大的压缩率(10到200倍)。 3 常用的视频压缩方法 在常用的视频编码应用中，有损编码是与无损编码进行混合编码，并以无损编码为基础。 3 常用的视频压缩方法 (2)常用的数据压缩算法 ①预测编码(DPCM、ADPCM) ②变换编码(最佳变换、KLT、DCT) ③统计编码(Huffman码、Shannon-Fano码、算术编码) ④分形图像编码(概念、特点、原理、技术、过程) ⑤游程编码(Zig-Zag编码) ⑥轮廓编码 ⑦混合编码 4 视频编码的关键技术 运动图像是视频编码的基础 利用人眼的视觉惰性作用：对亮度信号保持感觉1/20～1/10秒 序列图象、图形(动画)(25～30帧/秒)形成运动感觉 4 视频编码的关键技术 (1)色彩模型 MPE