[发明专利]块匹配方法、运动估计方法及模块、装置

权利要求书

1.一种块匹配方法,其特征在于，包括：

在当前帧图像中确定一当前小块及在参考帧图像中的预设搜索范围内确定多个与所述当前小块规格相同的初级块；

根据所述初级块四个顶点的积分图像值，确定每一所述初级块的像素和，并确定所述当前小块的像素和，所述像素和是指所属块中所有像素点的灰度值之和；

计算所述当前小块与每一初级块的像素和的差分；

比较所述差分的绝对值大小，以预设条件确定其中若干绝对值相对较小的差分对应的初级块为次级块；

从各所述次级块中确定与所述当前小块匹配的匹配块。

2.如权利要求1所述的方法，其特征在于，根据所述初级块四个顶点的积分图像值，确定每一所述初级块的像素和具体为：

所述初级块的像素和ΔI为：

ΔI=I（A）-I（B）-I（C）+I（D）

其中，A、B、C及D分别代表块中右下顶点、右上顶点、左下顶点及左上顶点，I（A）为A的第一积分图像值，I（B）为B的第二积分图像值，I（C）为C的第三积分图像值，I（D）为D的第四积分图像值。

3.如权利要求1所述的方法，其特征在于，从各所述次级块中确定与所述当前小块匹配的匹配块具体包括：

计算每一所述次级块与当前小块的绝对误差和；

比较各所述绝对误差和的大小，确定其中最小的绝对误差和对应的次级块为所述匹配块。

4.如权利要求1至3中任一项所述的方法，其特征在于，所述预设条件为：

确定所述次级块的个数N，N取正整数；

或者，当所述差分的绝对值小于或等于一阈值时，确定该差分对应的初级块为次级块。

5.一种运动估计方法，其特征在于，包括：

获得当前帧图像及参考帧图像，所述当前帧图像被划分为多个小块；

参照如权利要求1-4中任一项所述的块匹配方法，确定与所述小块对应的匹配块；

以计算所得所述小块与其对应的匹配块之间的相对位移为运动矢量。

6.一种块匹配模块，其特征在于，包括：

选择单元，用于在当前帧图像中确定一当前小块及在参考帧图像中的预设搜索范围内确定多个与所述当前小块规格相同的初级块；

计算单元，用于根据所述初级块四个顶点的积分图像值，确定每一初级块的像素和，确定所述当前小块的像素和，所述像素和是指所属块中所有像素点的灰度值之和，并计算所述当前小块与每一初级块的像素和的差分；

比较单元，用于比较所述差分的绝对值大小，以预设条件确定其中若干绝对值相对较小的差分对应的初级块为次级块；

匹配单元，用于从各所述次级块中确定与所述当前小块匹配的匹配块。

7.如权利要求6所述的模块，其特征在于，所述计算单元包括：

第一计算子单元，用于根据所述初级块四个顶点的积分图像值，确定每一所述初级块的像素和，并确定所述当前小块的像素和，所述初级块的像素和ΔI为：ΔI＝I（A）-I（B）-I（C）+I（D），其中，A、B、C及D分别代表块中相对的右下顶点、右上顶点、左下顶点及左上顶点，I（A）为A的第一积分图像值，I（B）为B的第二积分图像值，I（C）为C的第三积分图像值，I（D）为D的第四积分图像值；

第二计算子单元，用于计算所述当前小块与每一初级块的像素和的差分。

8.如权利要求6所述的模块，其特征在于，所述匹配单元包括：

第三计算子单元，用于计算每一所述次级块与当前小块的绝对误差和；

匹配子单元，用于比较各所述绝对误差和的大小，确定其中最小的绝对误差和对应的次级块为所述匹配块。

9.如权利要求6所述的模块，其特征在于，所述预设条件为：

确定所述次级块的个数N，N取正整数；

或者，当所述差分的绝对值小于或等于一阈值时，确定该差分对应的初级块为次级块，

所述模块还包括：

存储单元，用于存储所述次级块的个数N或者存储所述阈值。

10.一种运动估计装置，其特征在于，包括：

获取模块，用于获得当前帧图像及参考帧图像，所述当前帧图像被划分为多个小块；

如权利要求6-9中任一项所述的块匹配模块，用于确定与所述小块对应的匹配块；

计算模块，用于计算所述小块与其对应的匹配块之间的相对位移，并以该相对位移为运动矢量。