[发明专利]一种用于视频编码和压缩的运动估计的方法

权利要求书

1.一种用于视频编码的运动估计的方法，其特征在于包括以下步骤：

依次使用空间中值预测、上层预测、时间域邻近参考帧预测来预测当前编码块的运动矢量；

将16×16、16×8、8×16、8×8、8×4、4×8和4×4块的提前终止阈值分别表示为T1、T2、T3、T4、T5、T6和T7，若当前帧的序号为t，则提前终止阈值定义为：

Ti＝min{Jt-1，Jt(a)，Jt(b)，Jt(c)，Jt(d)}，i＝1,2,……,7；

其中:Jt-1表示前一帧相同位置块的最小匹配代价Jmin；Jt(a)、Jt(b)、Jt(c)、Jt(d)分别表示当前编码块的相邻块a、b、c、d的最小匹配代价Jmin；

取五个Jmin中的最小值作为当前编码块的提前终止阈值；

取MVa、MVb、MVc和MVd与预测矢量坐标差值的最大值作为搜索范围search_range的大小，即:

search_range＝max{|MVi(x)-PMVx|，|MVi(y)-PMVy|}i∈{a，b，c，d}

MVa、MVb、MVc和MVd分别表示当前编码块的相邻块a、b、c、d的预测矢量；

其中:MVi(x)和MVi(y)表示预测矢量MVi的横坐标和纵坐标，PMVx和PMVy分别为当前编码块的预测矢量的横坐标和纵坐标；

得到的当前搜索窗口为边长等于2×search_range的方形区域；

当匹配误差大于一预定门限值时，采用双重搜索模板，增加搜索路径，找到全局最优点；分别以预测点集中的最优点和次优点作为精细搜索的起始点，形成两条独立的搜索路径；

进行边长为2的六边形模板搜索，如果当前最佳点的匹配代价小于提前终止阈值，终止搜索；

如果当前最佳点为搜索中心或处于搜索范围以外，则以当前最佳点为中心进行六边形模板搜索，直到出现最佳点的匹配代价小于提前终止阈值、最佳点不在中心和最佳点在搜索范围内这三种情形之一为止。

2.根据权利要求1的用于视频编码的运动估计的方法，进一步包括，在进行运动矢量预测时：

中值预测后先进行原点预测，如果最小失真率小于自适应的阈值，则结束搜索，否则，作十字模板搜索；

进行上层预测和相邻参考帧预测后，先判断最小失真率与自适应阈值的大小，若最小失真率小于自适应的阈值，结束搜索。

3.根据权利要求1的用于视频编码的运动估计的方法，进一步包括，在利用矩形模板和六边形模板进行搜索之后，如果当前最佳点的匹配代价小于预定最小绝对差值和，则以当前最佳点为中心进行九点均布的矩形模板搜索，得到优化的最佳点。