算法和三级HBMA算法所需要的计算量，其中假设运动范围为[-32，,32]。HBMA算法每层的搜索范围相同。为简单起见，忽略建立金字塔所需的计算，并假设只进行整数像素搜索。 9. 简述视频运动分割的应用和方法。
方法：1、帧间差分法。2、运动区域与背景的自动分离。3、获取运动目标实心区域。4、获取中间帧中的运动目标。
应用：从压缩角度看，基于对象的视频压缩标准，如MPEG-4,需要视频对象分割技术。步行道和高速交通可以用分割出的人和车的密度来区分开。通过对象分割，还可以检测到快速移动的汽车，路上障碍物，路面上其它的异常活动等。再加上行为识别的用户接口，就可以实现禁区、停车位、电梯都可以自动监控。交互式电视技术的发展，出现了对可交互的媒体的需要，例如交互式的广告，指用户收看广告时可选择感兴趣的商品，然后该商品的详细信息同时呈现在用户的面前。为了实现这一点，对视频的分割是必不可少的。 10.
基于二维点跟踪中给定的状态转移方程和观察方程，试写出对
应的Kalman滤波器方程。 11.
（1） 计算该信源的熵；
（2） 用霍夫曼编码方法对此信源进行编码；
（3） 计算平均码长，并讨论霍夫曼编码的效率。 12.
试比较预测编码和变换编码的优缺点。
变换编码：变换是信号实现时域和变换域(频域)映射关系的运算
? ，通常经正变换将信号在变换域分解，然后由反变换重建信号。变换通过将信号的能量集中在少数变换系数上给出信号的紧致表达，便于后续的压缩处理。
? 对于图像而言，采用符合人的视觉系统特征的量化方式，大多数高频系数在量化后会很小或者为零，量化后的变换系数矩阵变成了一个稀疏矩阵。
? 选择适当的扫描方式将二维矩阵表示的系数表示为一维向量，使得一维向量表示的系数具有零系数连续出现的特点，这样通过行程编码可以得到高压缩比。
包括：kl变换、正交变换、余弦（DCT）变换 、离散余弦变换(DCT)编码（DTC和JPEG两种算法，其中：尽管JPEG算法在过去和现在很多领域还发挥者巨大作用，但由于算法是将整体图像分割成小块（8×8或16×16)进行变换，当压缩比高时由于数据损失，在块与块 之间就会出现分割的现象）。
? 预测编码：对于静止图像，由于相邻像素具有很强的相关性，这样当前像素的灰度（颜色）值可用前面已经出现的像素值进行预测，得到一个预测值，对实际值与预测值的差值进行编码，
? 对于视频信号，图像帧间的相关性具有很强的相关性，
通过帧间预测，对残差图像编码。
? 预测编码是当今主流技术并且还会流行于未来。 （包括：1、脉冲编码调制PCM（pulse code modulation） 输入是模拟信号，输出是PCM样本，低通滤波器可以滤除掉指定频带以外的信号，波形滤波器可以理解为采样器。2、差分脉冲编码调制 DPCM （Differential pulse code modulation））。 13.
简述帧内二维预测原理，如何确定最佳预测系数？
帧内二维预测原理：在先前的H.26x系列和MPEG-x系列标准中，都是采用的帧间预
测的方式。在H.264中，当编码Intra图像时可用帧内预测。显然，这种帧内预测不是在时间上，而是在空间域上进行的预测编码算法，可以除去相邻块之间的空间冗余度，取得更为有效的压缩。
如何确定最佳预测系数： 14.
简述帧间预测块匹配法的原理，并说明为什么全搜索算法的运
动估值效果优于其他快速搜索算法？
帧间预测块匹配法的原理：利用视频图像帧之间的相关性，即时间相关性，来达到图像压缩的目的。 原因： 15.
简述基于对象视频编码的原理。
原理：视频图像数据有极强的相关性，也就是说有大量的冗余信息。其中冗余信息可分为
空域冗余信息和时域冗余信息。压缩技术就是将数据中的冗余信息去掉（去除数据之间的相
关性），压缩技术包含帧内图像数据压缩技术、帧间图像数据压缩技术和熵编码压缩技术。
16. 简述可分级编码的方法、原理和应用。
方法：空间可分级编码、时间可分级编码、信噪比可分级编码 原理：分级视频编码的目标是对一个码流，不同的解码器可以根据自己的能力和所处的环境进行不同程度的解码，已获得相应质量的视
频。
应用：因特网上，如果一个视频流是采用分级编码得到的，则宽带是足够的用户可以下载所有的数据以获得高质量的视频，而宽带较窄的用户则可以下载视频流的一个自己而获得一个编码视频的低级质量版本。