[发明专利]用于运动估计的方法和用于处理图像的设备

权利要求书

1.一种用于运动估计的方法，所述方法包括：

从任一个帧提取图案；

将所提取的图案分类为预定基本图案中的任一个；

根据所述基本图案的类型来对宏块中包括的区域的基本图案进行计数以设置所述宏块的代表性基本图案；

根据宏块组中包括的宏块的代表性基本图案之间的相关性来计算绝对差的和SAD项系数和平滑约束SC项系数中的至少一个；以及

使用计算出的SAD项系数和SC项系数中的至少一个来计算成本函数结果。

2.根据权利要求1所述的方法，其中，提取所述图案的步骤包括：检测所述帧中示出的对象之间的边缘。

3.根据权利要求1所述的方法，其中，提取所述图案的步骤包括：以像素为单元提取所述图案。

4.根据权利要求1所述的方法，其中，提取所述图案的步骤包括：以由预定像素构成的块为单元提取所述图案。

5.根据权利要求1所述的方法，其中，所述预定基本图案包括：平坦图案、水平边缘图案、竖直边缘图案、左对角边缘图案和右对角边缘图案。

6.根据权利要求1所述的方法，其中，将所提取的图案分类为所述预定基本图案中的一个的步骤包括：比较所提取的图案与所述预定基本图案并且选择与所提取的图案最类似的预定基本图案。

7.根据权利要求1所述的方法，其中，将所提取的图案分类为所述预定基本图案中的一个的步骤包括：使用线检测运算符和Sobel运算符中的任一个来将每个像素分类为所述预定基本图案中的一个。

8.根据权利要求1所述的方法，其中，设置所述宏块的所述代表性基本图案的步骤包括：将每个宏块中包括的区域的基本图案中的具有最大数目的一种类型的基本图案确定为所述宏块的代表性基本图案。

9.根据权利要求1所述的方法，其中，通过下述方式获得所述宏块组中包括的所述宏块的所述代表性基本图案之间的相关性：根据所述代表性基本图案的类型来对所述宏块组中包括的所述宏块的所述代表性基本图案进行计数，并且计算一种类型的代表性基本图案的最大数目与所述宏块组中包括的所述宏块的数目的比率。

10.根据权利要求1所述的方法，其中，通过下述方式来获得所述宏块组中包括的所述宏块的所述代表性基本图案之间的相关性：执行所述宏块组中包括的参考宏块的代表性基本图案与在所述参考宏块周围的宏块的代表性基本图案之间的相关性运算。

11.根据权利要求10所述的方法，其中，通过计算下述等式来执行所述相关性运算：

C=11+Σi=1N|Po-Pi|]]>

其中，C：相关性，P_o：对所述参考宏块的所述代表性基本图案设置的值，P_i：对在所述参考宏块周围的所述宏块的所述代表性基本图案设置的值，N：所述宏块组中包括的所述宏块的数目。

12.根据权利要求1所述的方法，其中，根据所述相关性来计算所述SAD项系数和所述SC项系数中的至少一个的步骤包括：将所述SAD项系数设置为常数，并且将所述SC项系数计算为根据所述相关性而改变。

13.根据权利要求1所述的方法，其中，根据所述相关性来计算所述SAD项系数和所述SC项系数中的至少一个的步骤包括：计算在包括所述图案的对象的运动估计期间的所述SAD项系数和所述SC项系数中的至少一个，使得SC项的权重大于SAD项的权重。