多媒体数据压缩编码技术 李知菲.pptVIP

第四章 多媒体数据压缩编码技术 计算机系 李知菲 本章要点 多媒体数据压缩编码的重要性及分类 常用压缩编码的基本原理及实现技术，预测编码，变换编码（K-L变换，DCT变换），统计编码（Huffman编码，算术编码）。 量化的基本原理及量化器的设计思想 静态图像压缩编码的国际标准（JPEG）原理，实现技术，以及动态图像压缩编码国际标准（MPEG）的基本原理。 进入信息时代，人们将越来越依靠计算机获取和利用信息，而数字化后的视频和音频等媒体信息具有数据海量性，与当前硬件技术所提供的计算机存储资源和网络带宽之间具有很大的差距性。这样，就对多媒体信息的存储和传输造成很大的困难。成为阻碍人们有效获取和利用信息的障碍。一段时间内，数字化的媒体信息数据的压缩形式存储和传输仍然是唯一的选择。 4．1 多媒体数据压缩编码的重要性和分类 4.1.1 多媒体数据压缩编码的重要性 信息时代的重要特征是信息的数字化，数字化的信息带来了“信息爆炸”。多媒体计算机系统技术是面向三维图形，立体声和彩色全屏幕运动画面的处理技术。数字计算机面临的是数值，文字，语言，音乐，图形，动画，静图像，电视视频图像等多种媒体承载的用模拟量转化成数字量信息的吞吐，存储和传输的问题。数字化了的视频和音频信号数据量之大是非常惊人的，下面列举两例未经压缩的数字化信息的例子： 一页印在B5（约18*25。5cm）纸上的文件，若以中等分辨率（300d/I约12像素点/mm）的扫描仪进行采样，其数据量约6。61MB/页。一片650MB的CD-ROM可存98页。 一个陆地卫星（Land Sat-3）的例子（其水平。垂直分辨率分别为2340和3240，4波段，采样精度7位），它的一幅图像的数据量为2340*3240*7*4=212M，按每天30幅计，每天数据量为212*30=6。36GB，每年的数据量高达2300GB。 从以上列举的数据例子，可以看出数字化信息的数据量是何等庞大，这样大的数据量，无疑给存储器的存储容量，通信干线的信道传输率以及计算机的速度都增加了极大的压力。 彩色视频数据量分析 对于电视画面的分辨率640*480的彩色图像，每秒30帧，则一秒钟的数据量为： 640*480*24*30=221.12M 播放时，需要221Mbps的通信回路。 彩色视频数据量分析 实时传输： 在10M带宽网上实时传输的话，需要压缩到原来数据量的0.045， 即0.36bit/pixel。 存储： （按1张光盘可存640M计算） 如果不进行压缩，1张CD则仅可以存放2.89秒的数据。存2小时的信息则需要压缩到原来数据量的0.0004，即：0.003bit/pixel。 传真数据量分析 如果只传送2值图像，以200dpi的分辨率传输，一张A4稿纸的数据量为： 1654*2337*1=3888768bit =390K 按目前14.4K的电话线传输速率，需要传送的时间是：270秒（4.5分） 这个问题是多媒体技术发展中的一个非常棘手的瓶颈问题。解决这一问题，数据压缩是行之有效的方法。通过数据压缩手段把信息数据压下来，以压缩形式存储和传输，即紧缩了存储空间，又提高了通信干线的传输效率，同时也使计算机实时处理音频，视频信息，以保证播放出高质量的视频，音频节目成为可能。 4.1.2 数据压缩技术的历史及理论基础 数据压缩技术经历了漫长的50余年的发展过程。 早在1948 年 ，Oliver提出了PCM编码理论（PCM编码全名是Pulse Code Modulation “脉冲码调制”编码）。该编码理论的提出，标志着数据压缩技术的诞生。 1948年香农（Shannon）在他的经典论文“通信的数学原理”中首次提出并建立了信息率失真函数概念，1959年他又进一步确立了码率失真理论，从而奠定了信息编码的理论基础(第一代) 。此后，图像压缩编码理论和方法都有很大发展。 主要的编码方法有预测编码、变换编码和统计编码，也称为三大经典编码方法。 D.A.Huffman ：1952 年第一次发表了 (A Method for the Construction of Minimum Redundancy Codes)论文。从此，数据压缩在商业程序中实现并被应用在许多技术领域。 UNIX 系统上一个压缩程序COMPACT 就是 采用的Huffman 0 阶自适应编码。 80 年代初，Huffman 编码又在 CP/M 和 DOS 系统中实现，其代表程序叫 SQ。在数据压缩领域，Huffman 的这一论文事实上开创了数据压缩技术新纪元。 60 年代、70 年代乃至 80 年