多媒体基础——清华大学计算机基础.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 数据压缩与概率 当我们对文字信息进行编码时，如果为出现概率较高的字母赋予较短的编码，为出现概率较低的字母赋予较长的编码，可以有效缩短总的编码长度。 数 据 压 缩 是 用 编 码 实 现 的 Morse 电码 * 数据压缩算法的理论基础 信息之父C.E.Shannon首次用数学语言阐明了概率与信息冗余度的关系。指出任何信息都存在冗余，冗余大小与信息中每个符号（数字、字母或单词）的出现概率或者说不确定性有关。 Shannon 借鉴了热力学的概念，把信息中排除了冗余后的平均信息量称为“信息熵”，并给出了计算信息熵的数学表达式，信息熵也奠定了所有数据压缩算法的理论基础。 C.E.Shannon * 常用压缩编码方法分类 冗余压缩法由于不会产生失真，一般用于文本、数据以及应用软件的压缩，它能保证完全地恢复原始数据。但这种方法压缩比较低，一般在2:1~5:1之间。 熵压缩法由于允许一定程度的失真，可用于对图像、声音、动态视频等数据的压缩。压缩比将达到几十倍甚至上百倍。 * 行程编码（RLE，Run-Length Encoding）原则：重复的数据值序列用一个重复次数和单个数据值来代替。 常用编码格式例如，字符串 RTAAAASDEEEEE 经RLE压缩后为： RT*4ASD*5E 无损压缩算法举例：行程编码 控制符 重复次数 被重复对象 * 有损压缩算法举例：预测编码 预测编码是根据离散信号之间存在着一定关联性的特点，利用前面一个或多个信号预测下一个信号进行，然后对实际值和预测值的差（预测误差）进行编码。在同等精度要求的条件下，就可以用比较少的比特进行编码，达到压缩数据的目的。 Frame1 Frame2 Residual Frame * 压缩评价指标 衡量一种数据压缩技术的三个重要指标： 压缩比要大 恢复效果要好，要尽可能地恢复原始数据 实现压缩的算法要简单，压缩、解压速度快，尽可能地做到实时压缩、解压 * 多媒体数据压缩编码的国际标准 标准的出现标志着一些编码算法和系统的成熟，为数据压缩在全世界范围内的普遍应用奠定了基础（产业活动成功的前提）。 用于静态图像压缩的JPEG标准； 用于视频和音频编码的MPEG系列标准； 用于视频和音频通信的H.261标准； …… 国际标准化协会ISO，国际电子学委员会IEC，国际电信协会ITU等国际组织 * 静态图像压缩编码标准JPEG 1986年，CCITT和ISO两个国际组织组成了一个联合图片专家组（Joint Photographic Expert Group），建立第一个实用于连续色调图像压缩的国际标准，简称JPEG标准。 JPEG确定的目标： 达到（近乎）完美的图像质量 可以压缩任何连续色调的静止图片，包括灰度和色彩，任意的色彩空间和大多数尺寸 可适用于大部分通用的计算机平台，硬件实现条件适中 * JPEG压缩编码算法的主要步骤 变换编码是指先对信号进行某种函数变换，从一种信号（空间）变换到另一种（空间），然后再对信号进行编码。 x2 y2 y1 x1 DCT变换 * MPEG系列标准（1） 1988年，ISO成立了活动图像专家组MPEG负责活动图像及其伴音的编码标准制定工作。1990年制定出标准草案，1991年成立国际标准，先后推出MPEG系列标准。其中MPEG-1、MPEG-2、MPEG-3和MPEG-4四个版本的研制，是用于不同带宽和数字影像质量的要求。其后又推出MPEG-7、 MPEG-21等。 成为目前数码影像界公认的商业标准。 * MPEG系列标准（2） MPEG-1：着眼于解决多媒体的存储问题 编码率约为1.5Mbps，在该标准中，图像采用CIF格式，提供每秒30帧352×240分辨率的图像，两路立体声伴音的质量接近CD声音质量。 MPEG-1标准中包含了3部分内容：系统部分，用于对整个系统的功能和规范进行规定；视频部分，视频压缩算法及其规范；音频部分，音频压缩及其规范。 MPEG-1是VCD等家用电器的核心算法，其音频压缩算法是MP3（MPEG-1 Audio Layer3）格式文件的核心，因此也是当今流行的MP3播放机的核心。 * MPEG系列标准（3） MPEG-2：主要针对高清晰度电视的需要 编码率约为2~15Mbps，是DVD等家用电器的核心算法。 具有每秒30帧704×480分辨率的图像。 MPEG-2音频编码将MPEG-1中的3层合并，增加了声道数，支持5.1声道和7.1声道的环绕声。 * MPEG系列标准（4） MPEG-4：是一个数据速率很低的多媒体通信标准。其目标是要在公用电话线上