多媒体技术复习题纲多体技术复习题纲.doc

JPEG编码步骤： JPEG压缩是有损压缩，它利用了人的视角系统的特性，使用量化和无损压缩编码相结合来去掉视角的冗余信息和数据本身的冗余信息。压缩编码大致分成三个步骤： 1）使用正向离散余弦变换(forward discrete cosine transform，FDCT)把空间域表示的图变换成频率域表示的图。 2）使用加权函数对DCT系数进行量化，这个加权函数对于人的视觉系统是最佳的。 3）使用霍夫曼可变字长编码器对量化系数进行编码。译码或者叫做解压缩的过程与压缩编码过程正好相反。 2、MPEG图像信息如何编码： MPEG视频压缩技术是以两个基本技术为基础的，一是基于16×16子块的运动补偿，可以减少帧序列的时域冗余度。二是基于DCT的压缩技术，减少空域冗余度。 MPEG图像以三种类型的图像格式表示：内码帧（I）、预测帧（P）、插补帧（B）。 I帧：是完整的独立编码的图像，是不能由其他帧构造的帧，必须存储或传输。内码帧也是基准帧。P帧：通过对它之前的I帧进行预测，对预测误差作有条件的存储和传输。 B帧：是根据其前后的I帧或P帧的信息进行插值编码而获得。 各帧之间的关系是：P帧仅由前帧构造所得，B帧由前、后帧插值所得。 运动补偿算法有二种：运动补偿预测法、运动补偿插补法 3、MPEG数据格式： MPEG视频位流分层结构共包括6层，分别是：图像序列层、图像组层、图像层、宏块片层、宏块层、块层。每一层支持一个确定的函数，或是一个信息处理函数（DCT，运行补偿），或是一个逻辑函数（同步，随机存取点）等。每一层的开始有一个头，作为说明参数。 组成与功能如下表： 层次名称 组成 功能 图像序列层 由图像序列头、多个图像组和序列尾组成 随机存取单元：上下文 图像组层 图像组头、多个图像（I、P、B帧）组成 随机存取单元：视频编码 图像层 图像头和多个宏块片组成 基本编码单元 宏块片层 宏块片头和多个宏块组成 重同步单元 宏块层 每个宏块由六个块组成：4个亮度块2个色度块 运行补偿单元 块层 每个块有8×8像素 DCT单元 4、H.261 1/4帧间格式 H.261是ITU-T为在综合业务数字网(ISDN)上开展双向声像业务(可视电话、视频会议)而制定的，速率为64kb/s的整数倍。H.261只对CIF和QCIF两种图像格式进行处理，每帧图像分成图像层、宏块组层、宏块层、块层来处理。 H.261是最早的运动图像压缩标准，它详细制定了视频编码的各个部分，包括运动补偿的帧间预测、DCT变换、量化、熵编码，以及与固定速率的信道相适配的速率控制等部分。 压缩算法采用运动补偿帧间预测与分块DCT相结合的混合编码。 5、香农-范诺编码 香农-范诺（Shannon-Fano）算法：这种方法采用从上到下的方法进行编码。 首先按照符号出现的频度或概率排序, 例如A，B，C，D和E，如表4-02所示。 然后使用递归方法分成两个部分，每一部分具有近似相同的次数 表4-02 Shannon-Fano算法举例表 符号 出现的次数 log2（1/pi） 分配的代码 需要的位数 A 15 (0.375) 1.4150 00 30 B 7 (0.175) 2.5145 01 14 C 7 (0.175 ) 2.5145 10 14 D 6 (0.150) 2.73691 10 18 E 5 (0.125) 3.00001 11 15 6、霍夫曼编码: 从下到上的编码方法. 答案：1初始化，根据符号概率的大小按由大到小顺序对符号进行排序 2把概率最小的两个符号组成一个节点，如图中的D和E组成节点P1。 3 重复步骤2，得到节点P2、P3和P4，形成一棵“树”，其中的P4称为根节点。 4 从根节点P4开始到相应于每个符号的“树叶”，从上到下标上“0”(上枝)或者“1”(下枝)，至于哪个为“1”哪个为“0”则无关紧要，最后的结果仅仅是分配的代码不同，而代码的平均长度是相同的。 5 从根节点P4开始顺着树枝到每个叶子分别写出每个符号的代码，如表所示。 霍夫曼编码举例表 符号 出现的次数 log2（1/pi） 分配的代码 需要的位数