第一章多媒体计算机技术概述.docVIP

浙 江 广 播 电 视 大 学 《多媒体技术基础及应用》课程单元辅导（3） 第四章 多媒体数据压缩编码技术 4-1 信息量与数据量的关系 I=D-Du I：信息量 D：数据量 Du：冗余量 4-2 图象数据压缩技术就是研究如何利用图象数据的冗余性来减少图象数据量的方法。因此，进行图象数据压缩研究的起点是研究图象数据的冗余性。（教材P99） 4-3 多媒体数据压缩方法根据不同的依据可产生不同的分类（教材P100） （1）根据质量有无损失可分为有损失编码和无损失编码。 （2）按照其作用域在空间域或频率域上分为：空间方法、变换方法和混合方法。 （3）根据是否自适应分为自适应性编码和非适应性编码。 4-4 依据压缩算法分类：（1）脉冲编码调制，（2）预测编码，（3）变换编码，（4）统计编码，（5）混合编码。 4-5 变换编码的主要思想（教材P101） 变换编码的主要思想是利用图像块像素值之间的相关性，把图像变换到一组新的基上，使得能量集中到少数几个变换系数上，通过存储这些系数而达到压缩的目的。在变换编码中，由于对整幅图像进行变换的计算量太大，所以一般把原始图像分成许多个矩形区域子图像独立进行变换。 4-6 统计编码（教材P101） 最常用的统计编码是Huffman编码。它对于出现频率大的符号用较少的位数来表示，而对出现频率较小的符号用较多的位数来表示。其编码效率主要取决于需编码的符号出现的概率分布，越集中则压缩比越高。 4-7 量化器的设计要求（教材P103） 通常设计量化器有下述两种情况： （1）给定量化分层级数，满足量化误差最小。 （2）限定量化误差，确定分层级数，满足以尽量小的平均比特数，表示量化输出。 4-8 信息（教材P106） 信息是用不确定性的量度定义的。一个消息的可能性愈小，其信息愈多；而消息的可能性愈大，则其信息愈少。 4-9 信息量（教材P106） 所谓信息量是指从N个相等可能事件中选出一个事件所需要的信息度量或含量，也就是在辩识N个事件中特定的一个事件的过程中所需要提问“是或否”的最少次数。 4-10 熵（教材P106） 如果将信源所有可能事件的信息量进行平均，就得到了信息熵(entropy)。熵就是平均信息量。 4-11 最佳编码定理（教材P108） 在变字长码中，对于出现概率大的信息符号编以短字长的码，对于出现概率小的信息符号编以长字长的码，如果码字长度严格按照符号概率的大小的相反顺序排列，则平均码字长度一定小于按任何其它符号顺序排列方式得到的码字长度。 4-12 Huffman 编码的步骤（教材P108） （1）概率统计，得到n个不同概率的信息符号； （2）将n个信源信息符号的n个概率，按概率大小排序； （3）将n个概率中，最后两个小概率相加，这时概率个数减为n-1个； （4）将n-1个概率，按大小重新排序； （5）重复（3），将新排序后的最后两个小概率相加，相加和与其余概率再排序； （6）如此反复重复n-2次，得到只剩两个概率序列； （7）以二进制码元（0，1）赋值，构成哈夫曼码字，编码结束。 4-13 预测编码概念（教材P114） 预测编码是根据某一模型利用以往的样本值对于新样本进行预测，然后将样本的实际值与预测值相减得到一个误差值，对这一误差值进行编码。 4-14 帧间预测编码（教材P119） 帧间预测编码技术的对象是序列图象。随着大规模集成电路技术的发展，已有可能把几帧的图象存起来作实时处理，利用帧间的时间相关性进一步消除图象信号的冗余度，提高压缩比。帧间编码的技术基础是预测技术。 4-17 JPEG算法被确定为JPEG国际标准，它是国际上彩色、灰度、静止图像的第一个国际标准。JPEG标准是一个适合范围广泛的通用标准。它不仅适于静图像的压缩，电视图像序列的帧内图像的压缩编码也常采用JPEG压缩标准。（教材P135） 4-18 JPEG的目的是为了给出一个适用于连续色调图象的压缩算法。（教材P135） 4-19 JPEG算法，具有四种操作方式：（教材P135） （1）顺序编码；（2）累进编码；（3）无失真编码；（4）分层编码。 4-20 JPEG的编解码过程（教材P135-138） （1）离散余弦变换（DCT）； （2）量化； （3）DC系数的编码和AC系数的行程编码； （4）熵编码。 4-18 MPEG标准包括四个部分：MPEG系统、MPEG视频、MPEG音频、MPEG测试（检测） 4-19 MPEG将图像分成三种类型:I图像 Intra Picture 帧内图、P图像 Predicted Picture 预测图、B图像 Bidirectional Picture双向预测图。（教材P152） 4-20 MPEG视频压缩技术是针对运动图象的数据压缩技术。为了提高压缩比，帧内图象数据压缩和帧间图象数据压