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

摘要

本发明公开了一种用于视频编码的运动估计的方法，该发明在运动估计过程中使用自适应的搜索范围和提前终止策略以节省不必要的搜索点，并且引入前一帧相同位置的块及其上下左右四个相邻块的运动矢量以提高预测矢量的准确性，同时基于预测矢量的大小采用不同模板进行搜索。本文采用的技术方案在保证编码质量的情况下，有效地降低了运动估计的复杂度。

主权项

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