[发明专利]运动估计方法

权利要求书

1.一种关于图像序列的运动估计方法，

其中基于预测向量生成相应的更新，

其中所述的更新被分配到以多个表组(s1，...，sm)组织的多个表 (t1，...，tN)中，每个表组(s1，...，sm)包含多个表并且每个表 (t1，...，tN)包括多个更新，

其中，所述多个表组(s1，...，sm)中的相应表组(s1，...，sm)被 通过使用运动模型分类器来选择，以及

其中仅将所选择的相应表组(s1，...，sm)的单个表(t1，...，tN) 的更新应用于特定的预测向量，以便仅生成受限制的候选向量组，并 且

其中，对于下一预测向量，使用所选择的表组(s1，...，sm)的所 述多个表(t1，...，tN)中的另一单个表(t1，...，tN)的更新。

2.依据权利要求1的方法，包括：

(a)提供表现图像序列的数字图像数据的步骤，

(b)提供一个或多个预测向量的步骤，

(c)对于预测向量生成更新的步骤，

(d)对于更新生成候选向量，籍此通过将所述的选定更新应用于 特定的预测向量来提供多个候选向量的步骤，

(e)从所述的多个候选向量中选择明确的符合特定匹配准则的候 选向量作为运动向量候选，

(f)其中步骤(c)、(d)和(e)递归执行直至符合特定的终止准则，

(g)其中，作为每一递归的结果，对所述的预测向量或其子集通 过提供相应的更新来进行更新，

(h)其中，所述的更新被分布式地组织和存储在多个更新表 (t1，....，tN)中，

(i)其中，作为结果，每一更新表(t1，....，tN)包含少于更新 的完全数，和

(j)其中，在所述的生成所述候选向量的步骤(d)中，仅将单个更 新表(t)的更新应用于特定的预测向量。

3.一种关于图像序列的运动估计方法，包括：

(a)提供表现图像序列的数字图像数据的步骤，

(b)提供一个或多个预测向量的步骤，

(c)对于预测向量生成更新的步骤，

(d)对于更新生成候选向量，籍此通过将所述的选定更新应用于 特定的预测向量来提供多个候选向量的步骤，

(e)从所述的多个候选向量中选择明确的符合特定匹配准则的候 选向量作为运动向量候选，

(f)其中步骤(c)、(d)和(e)递归执行直至符合特定的终止准则，

(g)其中，作为每一递归的结果，对所述的预测向量或其子集通 过提供相应的更新来进行更新，

(h)其中，所述的更新被分布式地组织和存储在以多个表组 (s1，...，sm)组织的多个更新表(t1，....，tN)中，每个表组 (s1，...，sm)包含多个表并且每个表(t1，...，tN)包括多个更新，

(i)其中，作为结果，每一更新表(t1，....，tN，)包含少于更新 的完全数，和

(j)其中，在所述的生成所述候选向量的步骤(d)中，通过使用运 动模型分类器来选择所述多个表组(s1，...，sm)中的相应表组 (s1，...，sm)，并且仅将所选择的相应表组(s1，...，sm)的单个更新 表(t)的更新应用于特定的预测向量，并且其中，对于下一预测向量 使用所选择的表组(s1，...，sm)的所述多个表(t1，...，tN)中的另 一单个表(t1，...，tN)的更新。

4.依据前述权利要求1-3中任何一项的方法，

其中，多个更新表(t1，....，tN)组织在多个表组(s1....，sm) 中，和

其中，表组(s1，....，sm)的数量(m)小于表(t1，....，tN)的 数量(N)。

5.依据权利要求4的方法，

其中每个表组(s1，....，sm)都包含相等数量的更新表 (t1，....，tN)。