运动估计快速搜索算法的研究(2)

　　2.2.3搜索范围的确定
　　当获取了预测运动向量以后，在参考帧中找到当前块的对应块，此点即对应运动向量(O，O)，并以此为基点，向其上下左右扩出运动搜索范围大小，此即我们需要的运动搜索范围。
　　搜索区域的选择一般是相对于当前块对称得，左边和右边各有d个像素，上边和下边各有d个像素。
　　
　　3.一种新的运动估计快速搜索算法
　　
　　这些年来，许多的快速搜索算法都被提了出来，其中比较好的有三步法，四步法，菱形搜索法等等，它们与全搜索算法相比节省了大量的运动时间。可是这些算法中大部分不论在水平还是在垂直方向上都是规则对称的，三步法和四步法等等都是如此，但是在实际的运动图像当中都是水平方向的运动要远比垂直方向的运动要剧烈的多，这是因为对于一个以常见的现实世界为内容的视频序列来说，它的前后帧之间的差异来源主要有两个方面：视频目标的运动和视频获取设备的运动。视频目标的常见运动集中在水平方向，如汽车和火车的行驶，行人在路上走等；而摄像机的运动一般以平动和水平转动为主，所以运动向量就应该是以水平方向的运动向量为主。
　　从运动向量的搜索过程中我们可以得知，后步的搜索都是建立在前一步的基础上的，每一步都为下一步指出了运动向量所在的大致方向，而运动向量又是以水平方向的运动向量为主，所以本算法中第一步以偏水平方向的十字搜索模板作为搜索基础。
　　基于偏水平十字及偏向双钻石搜索算法(DHCDDS)主要是将两种搜索模版相结合尽可能的以最小的搜索时间准确的确定最佳匹配点，一种是偏水平十字型搜索模板，另一种是偏向双钻石搜索模板，其中第一个偏水平十字搜索模板主要是根据视频图像的运动变化主要是集中在水平方向上的特点来初步确定搜索的基本位置，第二个偏向双钻石搜索模板是根据偏水平十字搜索模板的初步定位，进一步使用搜索效果比较理想的双钻石搜索模板来确定当前最佳匹配点，直到当前最佳匹配点在中心点或偏中心点才结束搜索过程，然后通过比较几个候选点的SAD值的大小来确定最佳匹配点的位置。该快速运动估计搜索算法所要搜索的点数较少，提高了编码效率。
　　
　　4.结语
　　
　　本文主要对于视频压缩中的运动估计快速搜索算法进行了简单的研究。视频压缩后的数据流大小的关键因素在于能否较好的去除其时间相关性，寻找到最佳的匹配块。实验表明在信噪比和比特率变化很小的情况下，搜索时间大为缩短。文中提出的算法仅仅采用了搜索模板的改变来提升搜索速度，相信再结合其他提升搜索速度的办法，比如说提前终止技术等，就能在此基础上进一步的提高搜索速度。由于运动估计占了H.264编码时间中的大部分，所以运动估计搜索速度的提高对于H.264的编码效率是很重要的。