[发明专利]用于基于散列的块匹配的散列表构建和可用性检查

权利要求书

1.一种用于散列表构建的方法，包括：

对于多个候选块的每一个：

评估所述候选块是否满足复杂度准则；

如果所述候选块满足所述复杂度准则，那么确定所述候选块的块散列值并向散列表添加所述块散列值，其中对于所述多个候选块的给定候选块，所述复杂度准则被满足，如果：

所述给定候选块的至少一行具有不相同的样本值；和/或

所述给定候选块的至少一列具有不相同的样本值。

2.如权利要求1所述的方法，其特征在于，对于所述多个候选块的给定候选块，确定所述块散列值包括：

对于所述给定候选块的多个部分的每一个，寻找中间散列值；

至少部分基于散列所述中间散列值的结果来为所述给定候选块计算所述块散列值；以及

保留至少一些所述中间散列值以供在为所述多个候选块中的其它候选块计算其它块散列值中重新使用。

3.如权利要求1所述的方法，其特征在于，所述多个候选块的至少一些被组织为候选超级块，所述方法还包括：

对于多个候选超级块的每一个，至少部分基于散列所述候选超级块的候选块的所述块散列值的结果，来确定超级块散列值。

4.如权利要求1所述的方法，其特征在于，所述散列表中的所述块散列值使用初始样本值来计算。

5.如权利要求1所述的方法，其特征在于，所述散列表中的所述块散列值使用重构样本值来计算。

6.如权利要求1所述方法，其特征在于，当前图片包括多个候选块，所述方法还包括：

确定所述当前图片的当前块的块散列值；以及

搜索所述散列表来标识所述多个候选块的具有与所述当前块的块散列值匹配的块散列值的任何候选块。

7.如权利要求1所述的方法，其特征在于，参考图片包括所述多个候选块，所述方法还包括：

确定当前图片的当前块的块散列值；以及

搜索所述散列表来标识所述多个候选块的具有与所述当前块的块散列值匹配的块散列值的任何候选块。

8.一种计算设备，其适于执行权利要求1-7中的任一项所述的方法。

9.一个或多个存储计算机可执行指令的计算机可读介质，所述计算机可执行指令使得计算设备因此被编程为执行如权利要求1-7中的任一项所述的方法。