[发明专利]基于散列的运动搜索

权利要求书

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

为视频的当前块和视频的比特流表示之间的转换，使用基于散列的运动搜索来确定与所述当前块相关联的运动信息，其中，所述当前块的尺寸是M×N，其中，M和N是正整数，M不等于N；

基于所述运动信息和包括所述当前块的视频图片，对所述当前块应用预测；以及

基于所述预测执行所述转换。

2.根据权利要求1所述的方法，其中，M＝K×N，并且其中，K是正整数。

3.根据权利要求1所述的方法，其中，N＝K×M，并且其中，K是正整数。

4.根据权利要求2或3所述的方法，其中，K＝2、4、8、16或32。

5.根据权利要求1所述的方法，其中，基于所述视频的正方形块的散列值来导出所述当前块的散列值。

6.根据权利要求5所述的方法，其中，由于确定M大于N，因此基于形成所述当前块的尺寸为N×N的M/N个块的散列值来导出所述当前块的散列值。

7.根据权利要求5所述的方法，其中，由于确定N大于M，因此基于形成所述当前块的尺寸为M×M的N/M个块的散列值来导出所述当前块的散列值。

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

为视频的当前块和视频的比特流表示之间的转换，通过在非矩形和非正方形的当前块的区域上使用基于散列的运动搜索，来确定与所述当前块相关联的运动信息；

基于所述运动信息和包括所述当前块的视频图片，对所述当前块应用预测；以及

基于所述预测执行所述转换。

9.根据权利要求8所述的方法，其中，所述区域包括三角形区域，所述三角形区域包括坐标为(x，y)的样点，其中，x和y是相对于所述当前块的起点，其中，所述当前块的尺寸为M×N，其中M和N为正整数。

10.根据权利要求9所述的方法，其中，x＜k×y，k是预定义值，并且y＝0、1，...，M-1。

11.根据权利要求9所述的方法，其中，x＞k×y，k是预定义值，并且y＝0、1，...，M-1。

12.根据权利要求9所述的方法，其中，x(M-k×y)，k是预定义值，并且y＝0、1，...，M-1。

13.根据权利要求9所述的方法，其中，x(M-k×y)，k是预定义值，并且y＝0、1，...，M-1。

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

对于在视频的当前块和视频的比特流表示之间的转换，通过在所述当前块的样点的固定子集上使用基于散列的运动搜索来确定与所述当前块相关联的运动信息；

基于所述运动信息和包括所述当前块的视频图片，对所述当前块应用预测；以及

基于所述预测执行所述转换。

15.根据权利要求14所述的方法，其中，样点的固定子集包括相对于所述当前块的起点的一组预定义坐标。

16.根据权利要求1至15中的任一项所述的方法，其中，基于散列的运动搜索包括在MV估计技术期间添加基于散列的运动矢量(MV)作为起点。

17.根据权利要求16所述的方法，其中检查所述基于散列的MV以用于整数运动估计中的最佳起始点初始化。

18.根据权利要求16或17所述的方法，其中由于确定所述基于散列的MV存在而跳过分数运动估计操作。