[发明专利]查找表的更新：FIFO、约束的FIFO

权利要求书

1.一种视频处理方法，包括：

为视频的当前视频块构建运动候选列表；

使用所述运动候选列表来确定所述当前视频块的运动信息；

基于所确定的运动信息对所述当前视频块进行编解码；以及

使用与所确定的运动信息相对应的新的运动候选来更新表；

其中，所述表包括推导自已经被编解码的一个或多个视频块的一个或多个运动候选，并且所述表中的运动候选的索引基于将所述运动候选添加到所述表中的次序，其中所述表中的至少一个运动候选以所述至少一个运动候选的至少一个索引的顺序被检查，以确定是否将来自所述表的检查的运动候选的运动信息添加到后续视频块的运动候选列表中，

其中，在检查与包含所述后续视频块的图片不同的图片中的时域块之后，所述表中的至少一个运动候选被检查。

2.如权利要求1所述的方法，其中，当将新的运动候选添加到所述表中时，新的运动候选具有比所述表中的其他运动候选更大的索引。

3.如权利要求1所述的方法，其中，所述表中的新的运动候选的索引等于或小于L-1，L表示要更新的表的尺寸。

4.如权利要求1所述的方法，其中，所述表中的新的运动候选的索引等于K％L、K或K-1中的一个，K表示已经添加到所述表的先前运动候选的计数器，并且L表示所述表的尺寸。

5.如权利要求1所述的方法，其中，所述方法还包括：

在将所述新的候选运动添加到所述表中之前，将所述新的运动候选的运动信息与所述表中的至少一个当前运动候选进行修剪。

6.如权利要求1所述的方法，其中，所述表中的运动候选包括不同于所述表中的任何其他运动候选的运动信息。

7.如权利要求1所述的方法，其中，所述表中的运动候选的运动矢量(MV)与另一运动候选的相同参考图片的MV之间的MV差不小于阈值。

8.如权利要求1所述的方法，其中，由于将所述新的候选运动候选添加到所述表中，而从所述表中去除至少一个运动候选。

9.如权利要求8所述的方法，其中，当在将所述新的候选添加到所述表中之前所述表已满时，从所述表去除运动候选。

10.如权利要求9所述的方法，其中，要被去除的运动候选的索引为0。

11.如权利要求8所述的方法，其中，所述至少一个运动候选从所述表中被去除，以在所述表中提供空条目，并且将其索引大于所述至少一个运动候选的索引的运动候选向前移动以填充所述空条目，并且在移动所述运动候选之后，执行将所述新的运动候选添加到所述表中。

12.如权利要求8所述的方法，其中，在将所述新的运动候选添加到所述表中之前，通过冗余检查将所述至少一个运动候选识别为当前运动候选的冗余，其中所述冗余检查用于检查所述表中当前运动候选的冗余。

13.如权利要求12所述的方法，其中，冗余检查包括将表中的候选运动与新的运动候选进行比较。

14.如权利要求12所述的方法，其中，当识别出所述表中的冗余运动候选时，终止所述冗余检查。

15.如权利要求12所述的方法，其中，所述冗余检查以从所述表中索引最小的第一个运动候选到所述表中索引最大的最后一个运动候选的顺序来执行。

16.如权利要求12所述的方法，其中，以所述当前运动候选添加到所述表中的顺序或者以已经获得的当前运动候选来自的块的编解码过程的顺序来执行所述冗余检查。