[发明专利]一种视频压缩中的块匹配方法及装置

权利要求书

1.一种视频压缩中的块匹配方法，其特征在于，包括：

每次进行块匹配计算时，对待搜索块和当前块中的像素进行抽样；

利用抽样像素进行块匹配计算，并将计算结果与预置条件进行比较，如果符合预置条件，则提前结束当前待搜索块的块匹配计算；否则，继续从该块的剩余像素中抽样进行块匹配计算。

2.根据权利要求1所述的方法，其特征在于，所述对待搜索块和当前块中的像素进行抽样，包括：

将块中的所有m个像素分为n组，每组包含m/n个像素；

从n组中选择一组作为抽样。

3.根据权利要求2所述的方法，其特征在于：

所述块匹配计算为计算当前帧的待编码块与参考帧的待搜索块的残差的绝对误差和；

每次选择一组抽样像素计算残差的绝对误差和，通过与预置阈值和最佳匹配残差绝对误差和进行比较来提前结束当前的块匹配计算；否则，继续下一组抽样像素的计算。

4.根据权利要求3所述的方法，其特征在于：

当利用第一组抽样像素计算第一残差绝对误差和SAD₁时，如果符合以下预置条件：SAD₁＞T₁，并且SAD₁＞SAD/n，其中T₁表示第一预置阈值，SAD表示最佳匹配残差绝对误差和，则提前结束当前的块匹配计算；

否则，继续从n组中选择第二组抽样像素计算第二残差绝对误差和SAD₂，如果符合以下预置条件：SAD₁+SAD₂＞T₂，并且SAD₂＞SAD/n，其中T₂表示第二预置阈值，则结束当前的块匹配计算；

否则，继续从n组中选择剩余的抽样像素计算残差绝对误差和，并按照上述步骤进行处理，直到符合预置条件或块中最后一组像素计算完毕。

5.根据权利要求4所述的方法，其特征在于：

所述第一预置阈值T₁取多次计算第一残差绝对误差和SAD₁的最大值或最小值或均值；

所述第二预置阈值T₂取多次计算SAD₁+SAD₂的最大值或最小值或均值；

所述最佳匹配残差绝对误差和SAD取多次计算最佳匹配残差绝对误差和的最大值或最小值或均值。

6.根据权利要求4所述的方法，其特征在于，还包括：

如果块中最后一组像素计算完毕仍不符合预置条件，则结束当前块的匹配过程，并得到当前块的残差绝对误差和。

7.一种视频压缩中的块匹配装置，其特征在于，包括：

抽样模块，用于每次进行块匹配计算时，对待搜索块和当前块中的像素进行抽样；

计算模块，用于利用抽样像素进行块匹配计算，得到计算结果；

比较模块，用于将计算结果与预置条件进行比较，如果符合预置条件，则提前结束当前待搜索块的块匹配计算；否则，继续从该块的剩余像素中抽样进行块匹配计算。

8.根据权利要求6所述的装置，其特征在于，所述抽样模块包括：

分组子模块，用于将块中的所有m个像素分为n组，每组包含m/n个像素；

抽样选取子模块，用于从n组中选择一组作为抽样。

9.根据权利要求7所述的装置，其特征在于：

所述计算模块是通过计算当前帧的待编码块与参考帧的待搜索块的残差绝对误差和来进行块匹配计算。

10.根据权利要求8所述的装置，其特征在于：

当计算模块利用第一组抽样像素计算第一残差绝对误差和SAD₁时，如果比较模块判断SAD₁符合以下预置条件：SAD₁＞T₁，并且SAD₁＞SAD/n，其中T₁表示第一预置阈值，SAD表示最佳匹配残差绝对误差和，则提前结束当前的块匹配计算；

否则，计算模块继续从n组中选择第二组抽样像素计算第二残差绝对误差和SAD₂，如果比较模块判断SAD₂符合以下预置条件：SAD₁+SAD₂＞T₂，并且SAD₂＞SAD/n，其中T₂表示第二预置阈值，则结束当前的块匹配计算；

否则，计算模块继续从n组中选择剩余的抽样像素计算残差绝对误差和，比较模块按照上述方式进行判断，直到符合预置条件或块中最后一组像素计算完毕。