[发明专利]一种区块移动估测方法

权利要求书

1.一种区块移动估测方法，所述的方法包含：

(a)根据前次成功找到的获胜的子点，以选择邻近于一母点的一子点；

(b)比较所述的母点与所述的子点的区块匹配误差；以及

(c)根据步骤(b)的比较结果，以判断所述的母点或所述的子点为获胜点。

2.如权利要求1所述的方法，其特征在于，所述的方法另包含：

(d)重复执行步骤(a)至(c)直到根据一最后获胜母点与其邻近的子点于步骤(b)的比较结果，皆判断所述的最后获胜母点为获胜点；

(e)根据所述的母点与所述的最后获胜母点，以决定一方向，且根据与所述的方向的相似度，以选择于步骤(d)中要检查的子点；以及

(f)根据所述的最后获胜母点，以决定所述的画面的一移动向量。

3.如权利要求1所述的方法，其特征在于，所述的方法另包含：

(j)识别所述的画面的一起始搜寻点作为所述的母点；

其中所述的子点紧邻于所述的母点；

其中比较所述的母点与所述的子点的区块匹配误差包含比较所述的母点的一绝对差异总和与所述的子点的一绝对差异总和；以及

其中从至多四个候选子点之中，以选择出所述的子点。

4.一种区块移动估测方法，所述的方法包含：

(a)根据前次成功找到的获胜的子点，以选择环绕于一母点的一菱形区域内的一子点；

(b)比较所述的母点与所述的子点的区块匹配误差；以及

(c)根据步骤(b)的比较结果，以判断所述的母点或所述的子点为获胜点。

5.如权利要求4所述的方法，其特征在于，所述的方法另包含：

(d)重复执行步骤(a)至(c)直到根据一最后获胜母点与环绕于所述的最后获胜母点的一菱形区域内的子点于步骤(b)的比较结果，皆判断所述的最后获胜母点为获胜点；以及

(e)根据所述的最后获胜母点，以决定所述的画面的一移动向量。

6.如权利要求4所述的方法，其特征在于，所述的方法另包含：

(f)通过于所述的画面中执行一区块匹配程序，以识别所述的画面的一起始搜寻点作为所述的母点；

其中于步骤(c)中，当所述的子点的区块匹配误差小于所述的母点的区块匹配误差时，略过环绕于所述的母点的所述的菱形区域内的其它尚未检查的子点，而直接判断所述的子点为获胜点。

7.一种区块移动估测方法，所述的方法包含：

(a)根据前次成功找到获胜的子点，以选择环绕于一母点的一六角形区域内的一子点；

(b)比较所述的母点与所述的子点的区块匹配误差；以及

(c)根据步骤(b)的比较结果，以判断所述的母点或所述的子点为获胜点。

8.如权利要求7所述的方法，其特征在于，所述的方法另包含：

(d)重复执行步骤(a)至(c)直到根据一最后获胜母点与环绕于所述的最后获胜母点的一六角形区域内的子点于步骤(b)的比较结果，皆判断所述的最后获胜母点为获胜点；

(e)针对环绕于所述的最后获胜母点的所述的六角形区域中，从所述的最后获胜母点与对应于所述的最后获胜母点的子点之间，选择多个被选择点以执行一精确搜寻程序；

(f)根据对应于所述的多个被选择点的正规化群组失真，以对所述的多个被选择点评等；

(g)从所述的多个被选择点中选择具有最小正规化群组失真的一被选择点以微调所述的最后获胜母点的位置；以及

(h)根据所述的最后获胜母点，以决定所述的画面的一移动向量；

其中在步骤(e)被执行所述的精确搜寻程序的所述的多个被选择点是根据所述的移动向量为水平或垂直所决定。

9.如权利要求7所述的方法，其特征在于，所述的方法另包含：

(i)通过于所述的画面中执行一区块匹配程序，以识别所述的画面的一起始搜寻点作为所述的母点；

其中于步骤(c)中，当所述的子点的区块匹配误差小于所述的母点的区块匹配误差时，略过环绕于所述的母点的所述的六角形区域内的其它尚未检查的子点，而直接判断所述的子点为获胜点。