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

说明书

技术领域

本发明涉及一种运动估计方法，特别是一种关于图像序列的运动估计方法。更特别的是，本发明涉及在用于运动估计过程的递归器或运动估计器的递归器中对于时空预测的多表更新。 

背景技术

在许多图像处理或图像预处理的过程中，应用了关于图像序列的运动估计方法。在这些已知的基于预测向量的方法中，生成所谓的预测向量更新，它随后应用到预测向量或预测向量候选，从而生成候选向量或候选运动向量。然后对该候选向量进行分类，并依据特定标准选择明确的候选向量作为最好的。 

.关键的一点是这一过程的转换。转换的执行，次像素的估计，粒度等能够通过增加大量的更新(该更新生成并应用到特定的预测向量)来改进。然而，计算负担会随着为了生成大量候选而不得不应用于预测向量的更新数量的增加而增加。 

发明内容

因此，本发明的一个基本目标是提供一种运动估计方法，其增强了转换的特性和/或次像素估计粒度的特性，而计算负担却没有显著增加。 

本发明的基本目标可以依据本发明通过具有本申请特征的运动估计方法得以解决。本发明的运动估计方法的优选实施方式是在本申请范围内。本发明的基本目标进一步通过本申请所述的系统、计算机程序产品和计算机可读存储介质实现。 

在本发明最广泛的意义上，提供了一种运动估计方法，其中，对于预测向量的更新分布在多个表中，以致于每个表包含少于对该预测向量生成更新的总数。此外，仅单个表的更新应用于预测值，以便生 成候选向量。因此，及时更新的数量增大，当生成候选向量时计算负担也不会增加。 

依据本发明，特别是，提供一种关于图像序列的运动估计方法。 

依据本发明，提供一种关于图像序列的运动估计方法，其中基于预测向量生成相应的更新，其中所述的更新发布在单个表中，并且其中仅单个的更新表应用于特定的预测向量，以便仅生成受限制的候选向量组，并且对于下一预测向量，使用所述多个表中的另一单个表。 

依据本发明，提供一种关于图像序列的运动估计方法，其另外或可选择地包括(a)提供表现图像序列(I)的数字图像数据的步骤，(b)提供一个或多个预测向量的步骤，(c)对预测向量生成更新的步骤，(d)为更新生成候选向量，籍此通过对特定预测向量应用所述的选择的更新来提供多个候选向量的步骤，(e)从所述的多个候选向量中选择明确的符合匹配准则的候选向量作为运动向量候选，(f)其中步骤(c)、(d)和(e)递归执行直到符合特定的终止准则，(g)其中，做为每一递归的结果，所述的预测向量或其子集通过提供相应的更新进行更新，(h)其中所述的更新分布式地组织和存储在多个更新表内，(i)其中，作为结果，每个更新表包含小于更新的完全数，和(j)其中，在所述的生成所述的候选向量的步骤(d)中，仅将单个的更新表的更新应用于特定的预测向量，并且对于下一预测向量，使用所述多个表中的另一单个表。 

因此，本发明的一个构想是通过从多个更新表中选出明确的更新表，仅将有限数量的更新应用于相应的预测向量。 

附图说明

现在，基于其最佳实施方式并参考附图和示意图，对本发明进行说明。 

图1是一个示意框图，其阐述了本发明的运动估计方法一个最佳实施方式的一些基本面。 

图2是一个示意框图，其阐述了本发明的运动估计方法的另一面。 

图3是一个示意框图，其阐述了本发明的运动估计方法一个最佳实施方式，其中包括单个更新表组。 

图4是一个示意框图，其阐述了本发明的运动估计方法一个最佳实施方式，其中包括多个更新表组。 

具体实施方式

在以下功能和结构相同或类似的要素和结构中，将用相同的参考符号表示。不在每个它们出现的情况下，重复详细说明。 

依据本发明，提供一种关于图像序列的运动估计方法，其中基于预测向量PV生成相应的更新UPV，其中将所述的更新UPV分配到多个表t1，....，tN中，并且其中仅将更新UPV的单个的表t1，....，tN应用于特定的预测向量PV，以便仅生成受限制的一组候选向量CV。