视频处理与编码中的运动估计技术

第一章 引言
1.1 视频压缩系统的结构
1.2 本书的结构和所涉及的领域

第二章 块运动估计算法
2.1 块运动估计过程和全搜索算法
2.2 快速运动估计算法
2.2.1 多步搜索算法
2.2.2 穷尽搜索算法
2.3 性能比较
2.3.1 计算复杂度
2.3.2 码率一失真度性能
2.4 小结

第三章 跳过静止宏块中的搜索过程的快速运动估计方法
3.1 所提出的方法
3.2 检测静止宏块的准则
3.3 自适应阈值
3.4 仿真结果
3.5 小结

第四章 基于矢量的快速运动估计算法
4.1 基于矢量的快速运动估计算法
4.1.1 部分和的形成
4.1.2 MAD的下界
4.1.3 计算部分和的快速算法
4.1.4 算法
4.2 所提出算法在SIMD结构下的实现
4.3 所提出算法的计算复杂度
4.3.1 对一个/（0≤Z≤5）级别MAD（V）的计算复杂度
4.3.2 计算帧部分和的计算复杂度
4.3.3 所提出算法的计算复杂度
4.3.4 理论上的加速
4.3.5 实际的加速
4.4 仿真结果
4.5 小结

第五章 SIMD框架下的基于8比特部分和的快速运动估计算法
5.1 运动估计的原理和8比特部分和的引入
5.2 基于16个亮度值的8比特部分和
5.3 多层次8比特的部分和
5.3.1 多层次8比特部分和
5.3.2 SADL（V）的上界
5.3.3 利用多层次8比特部分和的方法
5.3.4 利用多层次8比特部分和的最优方法
5.3.5 SIMD下计算SADL（V）的实现
5.4 计算复杂度的分析
5.4.1 任一运动估计算法的计算复杂度
5.4.2 采用所提出方法的任一运动估计算法的计算复杂度
5.4.3 理论上采用方法5.2所带来的运动估计过程的加速
5.4.4 实际上采用方法5.2所带来的运动估计过程的加速
5.5 仿真结果
5.6 小结

第六章 基于多八边形搜索的快速运劝估计算法
6.1 问题的背景
6.2 UMHexagonS算法回顾
6.2.1 初始预测
6.2.2 非对称十字形搜索
6.2.3 5×5区域的全搜索
6.2.4 多六边形网格搜索
6.2.5 扩展的六边形搜索
6.3 本书所提出的算法
6.3.1 初始预测的改进
6.3.2 对5×5全搜索的改进
6.3.3 多八边形网格搜索
6.4 仿真结果
6.5 小结

第七章 基于多模板的快速运动估计
7.1 问题的背景
7.2 所提出的基于多模板搜索的快速运动估计
7.2.1 准静止块判定准则
7.2.2 搜索起点的预测
7.2.3 多模板自适应搜索
7.2.4 算法描述
7.3 仿真结果
7.4 小结

第八章 在H.264标准中的快速运动估计模式确定算法
8.1 提出算法的过程
8.1.1 运动估计模式的预测
8.1.2 运动估计模式搜索过裎的终止判别
8.1.3 SKIP模式的选择
8.1.4 快速运动估计模式选择算法
8.2 仿真结果
8.3 小结

第九章 结论和研究展望
9.1 结论
9.2 研究展望
与本书相关所发表的论文
参考文献

附录A 块运动估计算法
A.1 全搜索算法（FSA）
A.2 二维对数搜索算法（2DLSA）
A.3 正交搜索算法（0SA）
A.4 一次一方向搜索算法（OATSA）
A.5 共轭梯度方向搜索算法（CDSA）
A.6 三步搜索算法（3SSA）
A.7 四步搜索算法（4SSA）
A.8 无约束中心偏置钻石搜索算法（UDSA）
A.9 预测搜索区域算法（PSAA）
A.10 基于块的梯度下降搜索算法（I好DSA）
A.11 选择性淘汰算法（SEA）

附录B 块运动估计算法的计算复杂度
B.1 全搜索算法和多步搜索算法的计算复杂度
B.2 选择性淘汰算法的计算复杂度