图象通信习题汇编20111.docVIP

PAGE 4PAGE 2图象通信习题汇编（Ver.5）2005 年6月P(x,y)x1=1xP(x,y)x1=1x2=2x3=3y1=10.10.10.1y2=20.10.20.1y3=30.10.10.1 计算概率P(X),P(Y),P(X|Y)及P(Y|X);2. X和Y是否线性不相关？3. X和Y是否统计独立？练习二：已知一个无记忆信源发出的抽样值及其概率如表，该样值通过一个平方器后向外发出。已知平方器的曲线为A或B，试对这两种曲线确定其输出样值,概率及熵值和H(Y)。xx1=0x2=1x3=2x4=3x5=40.50.250.10.10.05 A Bxy A Bxy练习三：已知一个四符号的的信源的概率如下:akakP(ak)a10.3a20.5a30.1a40.1P(uN|uN-1)uN：a1a2a3a4uN-1：a10.500.20.3a20.30.700a300.70.30a400.80.10.1 计算联合概率P(UN ,UN-1) 计算熵H(U),和把信源作为一个无记忆信源时的冗余度R=H0－H 计算条件熵H(UN|UN-1)练习四：有一无记忆信源发出的四个符号组成的序列,已知各符号概率如下表aaka1a2a3a4P(ak)0.70.20.050.05 构造二进制Huffman码表,并计算平均码长 为符号对[两符号为一组]构造二进制Huffman码表,并计算平均每符号的码长 计算熵和信源冗余度,并计算使用(1)和(2)编码后的信息冗余度x0 d1 x0 d1 x1 d2 x2 xy [设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构成。15 5 5 415 5 5 315 15 15 215 5 5 415 5 5 315 15 15 215 15 15 44 4 4 43 3 3 42 2 3 33 3 3 3A A A BA A A BA A A BA A A BB A A AB A A A欲采用均方误差最小的方法进行方块编码（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”。330120123000102030000111116×16(0)8×8(10)4×4(110)2×2(1110)1111+xxxx图 (a) 子块分割的四杈树结构 (b)不同子块的码字分配记：0表示2×2的全白子块，x表示2×2的非全白子块，对以下的16×16图象，写出编码的码字，并计算压缩比。0 0 0 0 0 0 x x0 0 0 0 0 0 x x0 0 0 0 0 0 x 00 0 0 0 0 x 0 00 0 0 0 x 0 0 0x 0 0 0 0 0 0 0x 0 0 0 0 0 0 00 0 0 0 0 0 0 00 0 0 0 0 0 0 0练习十二：试从信源特性的角度分析帧间预测可以压缩码率的因素，并从