《新》第四章多媒体数据压缩编码技术.pptVIP

第四章 多媒体数据压缩编码技术 考核目的： 考核学生对多媒体数据压缩编码的基本原理和算法、数据压缩编码的分类和方法、多媒体数据压缩编码的国际标准等内容的理解和掌握。 考核的知识点： 什么是多媒体数据压缩、为什么信息能被压缩、常用的压缩编码和算法（统计编码、预测编码、变换编码）、多媒体数据压缩编码的国际标准JPEG、MPEG-1等内容。 考核要求： 掌握：数据压缩编码的方法、常用的压缩编码和算法、JPEG的原理和实现技术。 理解：量化的原理和量化器的设计、MPEG-1的原理和实现技术。 了解：其它的国际标准等。 4.1 多媒体数据压缩编码的重要性和分类 你想通过可视通信系统与亲朋好友进行“面对面”的通信吗？ 你想通过利用多媒体教学手段在家上学吗？ 你想在计算机上亲自体念“海湾战争”吗？ 你进入过国家图书馆的Internet多媒体阅览室吗？ 你有过在Internet上看美国“9.11”事件的实时新闻报道吗？ 你有利用多媒体计算机来控制家中的所有电器的计划吗？ 无论你是否有这些想法、或经历，它们赖以实现的技术基础是多媒体数据的压缩技术。 一．多媒体数据压缩编码的重要性 压缩的必要性——海量数据的存储与传输的必然要求 存储量( Byte) =(采样频率×采样精度×声道数×时间)／8 如未经压缩的1分钟立体CD音乐所需的存储量为： (44.1 × 1000 × 16) × 2 × 60/8 =B)≈10.1(M) 在多媒体系统中图像和动态视频信息数据量非常之巨大，所需要的存储空间是十分巨大和惊人的。如1GB ≈ 1分钟的彩色电视信号数据。 另外在通信网络上，大多数远程通信网络的速率都在几兆位每秒以下，显然，这样大的数据量不仅超出了计算机的存储和处理能力，更是当前通信信道的传输速率所不及的。 因此，为了存储、处理和传输这些数据，为了使多媒体达到实用水平，除采用新技术手段增加存储空间和通信宽带外，对数据进行有效压缩将是多媒体发展中必须要解决的最关键的技术之一。 多媒体信息传送面临的最大难题是海量数据存储与传送电视信号数字化后的数据量问题，数据压缩是解决问题的重要途径。 数据的压缩一般由两个过程:一是编码过程（原始数据经过编码进行压缩，存储与传输）; 二是解码过程（还原成可用原始数据） 二．多媒体数据压缩的可能性 1.空间冗余； 2.时间冗余； 3.信息熵冗余： （1）信息量： 指从N个相等的可能事件中选出一个事件所需要的信息度量和含量。 （2）信息熵：指一团数据所带的信息量，平均信息量就是信息熵（entropy）。 4.结构冗余 图象有非常强的纹理结构。 5.知识冗余 图像的理解与某些基础知识有关。 6.视觉冗余 视觉冗余是非均匀、非线性的。 三． 多媒体数据压缩方法的分类 1．按压缩方法分: (1)有失真压缩（压缩和解压过程中允许一定的信息损失 ） (2)无失真压缩 2.按编码算法原理分: （1）预测编码：PCM、DPCM、ADPCM等 （2）变换编码：傅里叶（DFT）、离散余弦（DCT）、离散正弦（DST）等 （3）统计编码：哈夫曼、算术、香农等 （4）静图像编码：方块、逐渐浮现等 (5) 电视编码：幀内预测、幀间编码等 (6) 其他编码：矢量量化、子带编码等 4.2 量化 量化是指模拟信号到数字信号的映射。 量化操作实际上是用有限的离散量代替无限的模拟量的多对一的映射操作。 一．量化原理 量化处理是使数据比特率下降的一个强有力的措施。 数据压缩编码中的量化处理，不是指A/D变换后的量化，而是指以PCM码作为输入，经正交变换、差分、或预测处理后，熵编码之前，对正交变换系数、差值或预测误差的量化处理。 量化输入值的动态范围很大，需要以多的比特数表示一个数值，量化输出只能取有限个整数，称作量化级，希望量化后的数值用较少的比特数便可表示。每个量化输入被强行归一到与其接近的某个输出，即量化到某个级。 量化处理总是把一批输入，量化到一个输出级上，所以量化处理是一个多对一的处理过程，是个不可逆过程，量化处理中有信息丢失，或者说，会引起量化误差（量化噪声）。 4.3 统计编码 一．统计编码原理——信息量和信息熵 基本概念: （1）信息:是用不确定性的量度定义的。 （2）信息量:从N个相等可能事件中选出一个事件所需要的信息度量或含量。 （3）熵:如果将信源所有可能事件信息量进行平均就得到信息的熵(熵就是平均信息量)。 （4）信源均含有的平均信息量(熵),就是进行无失真编码的理论极限。 （5）信源中或多或少的含有自然冗余。 （6）信息源X的熵为 H（X）: