[发明专利]决定运动向量的方法及其相关装置

权利要求书

1.一种用来决定一图像帧中一特定区块的运动向量的方法，包含有：

决定该图像帧中多个区块的多个运动向量，其中该多个区块包含有该特定区块及其邻近区块；

决定该多个区块的多个权重；

针对该多个运动向量中的一第一运动向量，依据该多个权重以及该多个运动向量中至少一部分的权重与运动向量来决定出该第一运动向量的成本参数；

针对该多个运动向量中的一第二运动向量，依据该多个权重以及该多个运动向量中至少一部分的权重与运动向量来决定出该第二运动向量的成本参数；以及

依据该第一运动向量的成本参数以及该第二运动向量的成本参数来重新判断该特定区块的运动向量。

2.根据权利要求1所述的方法，其中重新判断该特定区块的运动向量的步骤包含有：

依据该第一运动向量的成本参数以及该第二运动向量的成本参数以自该第一运动向量与该第二运动向量中选择其一，并通过所选择的运动向量来重新判断该特定区块的运动向量。

3.根据权利要求1所述的方法，其中决定该多个区块的该多个权重的步骤包含有：

针对该图像帧中每一个区块及其在另一个图像帧中的一匹配区块，依据该区块以及该匹配区块的差异来导出一计算数值；以及

依据每一个区块的该计算数值来产生该多个区块的该多个权重。

4.根据权利要求3所述的方法，其中该计算数值为一绝对误差和。

5.根据权利要求1所述的方法，其中决定该第一运动向量的成本参数以及该第二运动向量的成本参数的步骤包含有：

计算该多个运动向量中至少一部分运动向量与该第一运动向量的差值，以及计算该多个运动向量中至少一部分运动向量与该第二运动向量的差值；

使用该多个权重以对该至少一部分运动向量与该第一运动向量的差值进行加权相加，以得到该第一运动向量的成本参数；以及

使用该多个权重以对该至少一部分运动向量与该第二运动向量的差值进行加权相加，以得到该第二运动向量的成本参数。

6.根据权利要求5所述的方法，其中重新判断该特定区块的运动向量的步骤包含有：

依据该第一运动向量的成本参数以及该第二运动向量的成本参数以自该第一运动向量与该第二运动向量中选择其一，并通过所选择的运动向量来重新判断该特定区块的运动向量；

其中当该第一运动向量的成本参数小于该第二运动向量的成本参数时，选择该第一运动向量；以及当该第二运动向量的成本参数小于该第一运动向量的成本参数时，选择该第二运动向量。

7.一种用来决定一图像帧中一特定区块的运动向量的装置，包含有：

一运动向量决定单元，用来决定该图像帧中多个区块的多个权重，且用来决定该多个区块的多个运动向量，其中该多个区块包含有该特定区块及其邻近区块；

一计算单元，耦接于该运动向量决定单元，其中针对该多个运动向量中的一第一运动向量，该计算单元依据该多个权重以及该多个运动向量中至少一部分的权重与运动向量来决定出该第一运动向量的成本参数；以及针对该多个运动向量中的一第二运动向量，该计算单元依据该多个权重以及该多个运动向量中至少一部分的权重与运动向量来决定出该第二运动向量的成本参数；以及

一修正单元，耦接于该运动向量决定单元以及该计算单元，用来依据该第一运动向量的成本参数以及该第二运动向量的成本参数来重新判断该特定区块的运动向量。

8.根据权利要求7所述的装置，其中该修正单元依据该第一运动向量的成本参数以及该第二运动向量的成本参数以自该第一运动向量与该第二运动向量中选择其一，并通过所选择的运动向量来重新判断该特定区块的运动向量。

9.根据权利要求7所述的装置，其中针对该图像帧中每一个区块及其在另一个图像帧中的一匹配区块，该运动向量决定单元依据该区块以及该匹配区块的差异来导出一计算数值，并依据每一个区块的该计算数值来产生该多个区块的该多个权重。

10.根据权利要求9所述的装置，其中该计算数值为一绝对误差和。