2.全搜索方法的运算量为：
设对比每个像素需要3次操作：减法、求绝对值，相加。
当搜索范围(p)较大时，全搜索算法的运算量相当大，因此需要各种快速算法。
·二维对数搜索。(Two-Dimensional Logarithmic Search)
类似于binary search，在一个范围为[-p/2, p/2] 的窗口内对九个点进行初始的MAE计算（如下图所示）
1.在上述九点求出的MAE中，找出最小的一个。
2.以该点为中心，用上一步搜索范围的一半形成新的搜索区域，对新的九点进行搜索。
3.重复上两步，直到搜索区范围为一个像素。
层次化运动估值(Hierarchical Motion Estimation)
1.对目标图像和参考图像，生产若干低分辨率的版本。
2.对最低分辨率版本搜索运动向量。
3.由低分辨率向高分辨率，逐级修改运动向量。（在每一级进行小范围搜索，最后得到的运动向量可能很大）
各种快速算法运算量大大小于全搜索算法，但搜索结果要比全搜索算法差，全搜索算法得到全局极小点，而快速算法可能只能找到局部极小点。以下是各种算法性能比较：
2.误差传递(Propagation of Errors)
·不能有太多连续的P帧。
·在比较时（求MAD时），参考帧使用解码帧。
3.比特率控制(Bit-rate Control)
·基于“缓冲器充满程度”(buffer fullness)进行简单的反馈控制。
若缓冲器太满，增加量化比例因子来降低数据量。
H.263
H.263是1996年3月发表的，针对低码率应用的视频压缩标准。和h.261一样，该标准对帧内压缩
采用transform 编码，对帧间压缩采用预测编码
改进：
·半象素精度运动补偿
·无限制运动向量
·Syntax-based arithmetic coding
·先进的预测，PB帧
除了CIF和QCIF，H.263还支持SQCIF，4CIF和16CIF
以下是H.261/H.263支持的视频格式：
|
