[发明专利]在视频和图像编码和解码中使用散列值来表示各块

权利要求书

1.一种包括一个或多个处理单元和存储器的计算设备，其中所述计算设备实现视频或图像的编码器，所述编码器被配置成执行包括以下各项的操作：

编码图片的样本值的当前块的数据，包括：

确定所述当前块的散列值，所述当前块的散列值是使用所述当前块的样本值来确定的；

至少部分地基于所述当前块的散列值来过滤多个候选块，以标识具有与所示当前块的散列值相同的散列值的经过滤的候选块；以及

从经过滤的候选块中标识匹配块；以及

输出经编码数据，其中所述经编码数据包括所述匹配块的散列值以表示所述当前块。

2.如权利要求1所述的计算设备，其特征在于，编码所述当前块的数据进一步包括编码所述当前块的散列值。

3.如权利要求1所述的计算设备，其特征在于，所述确定所述当前块的散列值使用循环冗余校验函数、包括取平均和XOR操作的散列函数、以及位置敏感散列函数中的一者。

4.如权利要求1所述的计算设备，其特征在于，所述确定所述当前块的散列值使用包括包括块宽度和块高度作为输入的散列函数。

5.如权利要求1所述的计算设备，其特征在于，包括所述当前块的图片还包括所述多个候选块，并且其中编码所述当前块的数据使用图片内块复制预测。

6.如权利要求1所述的计算设备，其特征在于，另一图片包括所述多个候选块中的至少一些。

7.如权利要求1所述的计算设备，其特征在于，标识所述匹配块包括对于所述多个候选块中的一者或多者中的每一者，将所述当前块的散列值与所述候选块的散列值相比较。

8.一种在具有视频解码器或图像解码器的计算设备中的方法，所述方法包括：

接收图片的经编码数据，其中所述经编码数据包括所述图片的样本值的当前块的散列值，所述当前块的散列值已经使用所述当前块的样本值来确定；以及

解码所述当前块，包括：

至少部分地基于所述当前块的散列值来过滤多个候选块，以标识具有与所示当前块的散列值相同的散列值的经过滤的候选块；

从经过滤的候选块中标识重构块；以及

将所述重构块用于所述当前块。

9.如权利要求8所述的方法，其特征在于，解码所述当前块进一步包括解码所述当前块的散列值。

10.如权利要求8所述的方法，其特征在于，数据结构根据散列值组织所述多个候选块。

11.如权利要求8所述的方法，其特征在于，进一步包括对于所述多个候选块中的每一者，使用循环冗余校验函数、包括取平均和XOR操作的散列函数、以及位置敏感散列函数中的一者来确定散列值。

12.如权利要求8所述的方法，其特征在于，进一步包括对于所述多个候选块中的每一者，使用包括块宽度和块高度作为输入的散列函数来确定散列值。

13.如权利要求8所述的方法，其特征在于，包括所述当前块的图片还包括所述多个候选块，并且其中解码所述当前块使用图片内块复制预测。

14.如权利要求8所述的方法，其特征在于，另一图片包括所述多个候选块中的至少一些。