量的搜索过程中我们可以得知，后步的搜索都是建立在前一步的基础上的，每一步都为下一步指出了运动向量所在的大致方向，而运动向量又是以水平方向的运动向量为主，所以本算法中第一步以偏水平方向的十字搜索模板作为搜索基础。
基于偏水平十字及偏向双钻石搜索算法(dhcdds)主要是将两种搜索模版相结合尽可能的以最小的搜索时间准确的确定最佳匹配点，一种是偏水平十字型搜索模板，另一种是偏向双钻石搜索模板，其中第一个偏水平十字搜索模板主要是根据视频图像的运动变化主要是集中在水平方向上的特点来初步确定搜索的基本位置，第二个偏向双钻石搜索模板是根据偏水平十字搜索模板的初步定位，进一步使用搜索效果比较理想的双钻石搜索模板来确定当前最佳匹配点，直到当前最佳匹配点在中心点或偏中心点才结束搜索过程，然后通过比较几个候选点的sad值的大小来确定最佳匹配点的位置。该快速运动估计搜索算法所要搜索的点数较少，提高了编码效率。

4.结语

本文主要对于视频压缩中的运动估计快速搜索算法进行了简单的研究。视频压缩后的数据流大小的关键因素在于能否较好的去除其时间相关性，寻找到最佳的匹配块。实验表明在信噪比和比特率变化很小的情况下，搜索时间大为缩短。文中提出的算法仅仅采用了搜索模板的改变来提升搜索速度，相信再结合其他提升搜索速度的办法，比如说提前终止技术等，就能在此基础上进一步的提高搜索速度。由于运动估计占了h.264编码时间中的大部分，所以运动估计搜索速度的提高对于h.264的编码效率是很重要的。

上一页  [1] [2]