[发明专利]通过参考帧缓冲器跟踪的运动矢量参考选择

权利要求书

1.一种用于使用计算设备对视频流进行编码的方法，所述视频流具有帧序列，所述帧具有块，并且所述块具有像素，所述方法包括：

在对所述帧序列的第一帧进行编码之后，存储用于多个参考帧中的每一个的参考缓冲器索引和参考帧标识符；

在所述存储之后，通过更新与参考帧标识符相关联的参考帧来更新所述多个参考帧；

在所述更新之后，确定用于第二帧的当前块的多个候选运动矢量，所述多个候选运动矢量包括用于预测所述第一帧内的同位块的第一运动矢量；

在所述更新之后执行在所述多个参考帧中的参考帧内的当前块的运动搜索，以生成第二运动矢量；

将与关联于所述第一运动矢量的参考帧的所述参考帧标识符一起存储的所述参考缓冲器索引与在所述执行中使用的所述参考帧的参考缓冲器索引作比较；以及

在所述执行中使用的所述参考帧的所述参考缓冲器索引匹配与关联于所述第一运动矢量的参考帧的所述参考帧标识符一起存储的所述参考缓冲器索引的条件下，将所述第一运动矢量提前到用于编码所述当前块的所述多个候选运动矢量中的其余运动矢量之前。

2.根据权利要求1所述的方法，其中：

所述第二帧在所述序列中在所述第一帧之后；

所述多个参考帧包括在对当前帧进行编码之前的所述序列中的最后一个帧，所述最后一个帧具有最后一个帧标识符作为参考帧标识符；并且

更新所述多个参考帧包括将与所述最后一个帧标识符相关联的参考缓冲器索引更新为所述第一帧的参考缓冲器索引。

3.根据权利要求2所述的方法，其中：

所述多个参考系包括黄金帧和替代参考帧；并且

更新所述多个参考帧包括仅更新与所述最后一个帧标识符相关联的参考缓冲器索引。

4.根据权利要求2所述的方法，其中：

所述多个参考帧包括具有黄金帧标识符作为所述参考帧标识符的黄金帧以及具有替代参考帧标识符作为所述参考帧标识符的替代参考帧；并且更新所述多个参考帧包括下述中的至少一个：

将与所述替代参考帧标识符相关联的参考缓冲器索引更新为新的替代参考帧的参考缓冲器索引；以及

将与所述黄金帧标识符相关联的参考缓冲器索引更新为新的黄金帧的参考缓冲器索引。

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

使用所述第一运动矢量作为运动矢量预测器来对所述第二运动矢量进行编码。

6.根据权利要求1所述的方法，其中：

将所述第一运动矢量提前到用于编码所述当前块的多个候选运动矢量中的其余候选运动矢量之前包括：通过使用所述第一运动矢量初始化所述运动搜索来执行所述运动搜索。

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

使用第一运动矢量作为运动矢量预测器来对所述第二运动矢量进行编码。

8.根据权利要求1所述的方法，其中：

更新所述多个参考帧包括：在所述存储之后更新与相应的参考帧标识符相关联的至少两个参考帧；并且

所述多个候选运动矢量包括用于预测所述第一帧内的同位块的第三运动矢量；

所述方法进一步包括：

在所述更新之后执行在所述多个参考帧中的不同参考帧内的第二块的第二运动搜索，以生成第四运动矢量；

将与关联于所述第三运动矢量的参考帧的所述参考帧标识符一起存储的所述参考缓冲器索引与在执行所述第二运动搜索中使用的所述参考帧的参考缓冲器索引作比较；

其中，将所述第一运动矢量提前到用于对所述当前块进行编码的所述多个候选运动矢量中的其余运动矢量之前包括：将所述第一运动矢量提前到用于对所述第三运动矢量进行编码的所述多个候选运动矢量中的其余运动矢量之前；以及

在执行第二运动搜索中所使用的参考帧的所述参考缓冲器索引匹配与关联于所述第三运动矢量相关联的参考帧的所述参考帧标识符一起存储的所述参考缓冲器索引的条件下，将所述第二运动矢量提前到用于对所述第四运动矢量进行编码的所述多个候选运动矢量中的其余运动矢量之前。