(图象通信习题汇编201.docVIP

图象通信习题汇编（Ver.5） 2005 年6月 练习一：如表已知两个离散变量X,Y的联合概率 计算概率P(X),P(Y),P(X|Y)及P(Y|X); 2. X和Y是否线性不相关？ 3. X和Y是否统计独立？ 练习二：已知一个无记忆信源发出的抽样值及其概率如表，该样值通过一个平方器后向外发出。已知平方器的曲线为A或B，试对这两种曲线确定其输出样值,概率及熵值和H(Y)。 练习三：已知一个四符号的的信源的概率如下: 计算联合概率P(UN ,UN-1) 计算熵H(U),和把信源作为一个无记忆信源时的冗余度R=H0－H 计算条件熵H(UN|UN-1) 练习四：有一无记忆信源发出的四个符号组成的序列,已知各符号概率如下表 构造二进制Huffman码表,并计算平均码长 为符号对[两符号为一组]构造二进制Huffman码表,并计算平均每符号的码长 计算熵和信源冗余度,并计算使用(1)和(2)编码后的信息冗余度 练习五：若视觉阈值曲线为，试设计一个0～30的最佳量化器。 [设k为奇数] 练习六：设一离散时间、连续值的无记忆信源为一Laplace分布，其方差为σ，均值为0，概率密度为： 若对该信号作3个量化等级的最佳MAX量化，试计算量化电平和判决电平； 计算概率以及该量化器输出的熵值HMAX； 当时，计算量化误差D。 练习七：设一个零均值，平衡随机变量的自相关函数为R(n)： R(n)={8/3，2/3，2/3，1/3} 试计算一个三阶最佳预测器的系数； 计算预测误差的最小均方值； 计算该线性预测器的最大预测增益G: 练习八：设图象子块为X=若采用基本的方块编码,以一阶矩，二阶矩不变为准则,试分别求出: (已知X=) 比特面; 编码后的重建图象子块. 练习九：试从多重量化的角度解释比特面实现逐渐浮现方式编码原理，并说明为什么在传输时必须从最高有效位MSB到最低有效位依次传送。 练习十：设一幅图象由两种不同的子块A、B构成。 A： B： 图象为： 欲采用均方误差最小的方法进行方块编码（BTC） （1）当子块尺寸为4×4时，计算解码重建图象、压缩比，以及均方误差。 （2）当子块尺寸为8×8时，计算解码重建图象、压缩比，以及均方误差。 （3）以四杈树方式进行自适应子块分隔时，允许两种子块8×8（4个A组成）或4×4（A、B），计算此时解码重建图象、压缩比，以及均方误差。 练习十一：考虑一种二维自适应 WBS。图像为 16?16 的子块，编码时按四杈树结构分为 4个次子块，并依次分割下去，如图 (a)，码字的构造如图 (b)。在编码过程中，如某一块全白，则直接由图中得到码字，反之，依次考察其下面4个子块，如果一个最小的 2?2 子块不是全白，则对它进行直接编码，并加前缀 “1111”。 记：0表示2×2的全白子块，x表示2×2的非全白子块，对以下的16×16图象，写出编码的码字，并计算压缩比。 练习十二：试从信源特性的角度分析帧间预测可以压缩码率的因素，并从摄像机不变，以及摄像机进行扫视情况说明如何进行预测。 练习十三：试简述视频编码中的时空分辨率交换特性。 练习十四：试简述为了克服混合编码器中的帧间编码误差及误码错误的累积效应应采用何种处理手段。 练习十五：试比较JPEG与H.261在处理DCT编码系数时的主要异同点。 练习十六：设一个H.261编码机的输入为CIF格式数字视频，如果信道传输速率为2.048Mbps，则信源编码器的压缩比为多少？若干压缩码流欲在384Kbps信道上传输，并且相应地将输入数字视频的帧频降低为10帧/s，则此时信源编码器的压缩比为多少？ 练习十七：从抗误码的角度考虑，分析比较PCM、一维前值预测、二维预测和基于子块的变换编码的性能优劣（不考虑熵编码）。 练习十八：由于H.261建议中使用了帧间预测、VLC等编码技术，在提高压缩性能的同时也易于受到传输误码的影响而降质。试问H.261在码流安排中采用了何种方法来限制这种影响。 练习十九：独立信源X发出0～±5等11个电平值，其概率发布如图为对称发布。如果将电平量化如图为三个电平等级{－1，0，＋1}，试计算： 量化的均方误差 量化后的熵值 补充： 1、对二维零均值随机图像中的象素S(m,n)作线性预测，预测公式为： 自相关系数定义为： 设，求最佳预测系数。 2、用全搜索法对M×N图像子块Sa的