[发明专利]低复杂度的帧速率上变换

权利要求书

1.一种用于译码视频的方法，所述方法包括：针对所述视频中的至少一个当前块：

识别用于所述块的帧速率上变换(FRUC)预测的第一运动矢量候选集合；

基于第一运动矢量候选集合来定义搜索中心，其中所述搜索中心是所述第一运动矢量候选集合中的一个或多个运动矢量的平均值；

确定搜索窗口，所述搜索窗口具有选定的宽度并以所述搜索中心为中心；

通过剪裁所述第一运动矢量候选集合中落在所述搜索窗口之外的任何运动矢量来处理所述第一运动矢量候选集合，以使其落入所述搜索窗口以内；以及

从所述经过处理的第一运动矢量候选集合中执行对选定的运动矢量的搜索。

2.根据权利要求1所述的方法，进一步包括：

基于所述选定的运动矢量候选来执行运动细化搜索，以便生成细化的运动矢量；以及

使用所述细化的运动矢量通过帧速率上变换来预测所述块。

3.根据权利要求1至2中任一项所述的方法，其中识别所述第一运动矢量候选集合是通过包含以下各项的方法执行的：

将初始运动矢量候选集合聚集成多个聚类；以及

针对每一个聚类，计算所述相应聚类的质心，并且将代表所述相应聚类的所述质心的质心运动矢量贡献给所述第一运动矢量候选集合。

4.根据权利要求3所述的方法，其中识别所述第一运动矢量候选集合包括将所述第一运动矢量候选集合限制为选定的最大数量的运动矢量。

5.根据权利要求1-4中任一权利要求所述的方法，其中所述搜索中心是所述第一运动矢量候选集合中的一个运动矢量。

6.根据权利要求1-4中任一权利要求所述的方法，其中所述搜索中心是所述第一运动矢量候选集合的平均值。

7.根据权利要求3所述的方法，其中所述搜索中心是具有最多的运动矢量候选的所述聚类的所述中心。

8.根据权利要求1至7中任一项所述的方法，其中从所述经过处理的第一运动矢量候选集合中执行对选定的运动矢量的搜索包括：从所述经过处理的第一运动矢量候选集合中选择实现最低匹配成本的运动矢量。

9.根据权利要求1至8中任一项所述的方法，其中所述当前块是译码单元(CU)，进一步包括：

基于所述选定的运动矢量候选来执行运动细化搜索，以便生成细化的CU级运动矢量；以及

针对所述译码单元中的每一个子CU：

在用于选定的子CU级运动矢量的子CU级运动矢量搜索中，使用所述细化的CU级运动矢量作为运动矢量候选；

细化所述子CU级运动矢量；以及

使用所述细化的子CU级运动矢量来预测所述子CU。

10.根据权利要求1至8中任一项所述的方法，其中所述当前块是译码单元(CU)，进一步包括：

基于所述选定的运动矢量候选来执行运动细化搜索，以便生成细化的CU级运动矢量；以及

针对所述译码单元内部的每一个子CU级块：

识别包含所述细化的CU级运动矢量的子CU初始运动矢量集合；

将所述子CU初始运动矢量聚集成多个聚类，每一个聚类都具有相关联的质心运动矢量；

通过剪裁所述集合中落在子CU搜索窗口以外的任何质心运动矢量来处理所述质心运动矢量，以使其落入所述子CU搜索窗口内部；

从所述经过处理的质心运动矢量集合中对选定的子CU运动矢量执行搜索；

在所述搜索窗口内部执行运动细化搜索，以便生成细化的子CU运动矢量；以及

使用所述细化的子CU运动矢量通过帧速率上变换(FRUC)来预测所述子CU级块。

11.根据权利要求10所述的方法，其中所述子CU搜索窗口与用于确定所述CU级运动矢量的搜索窗口是相同的。