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

摘要

一种用于在执行运动估计的处理过程中识别当前图象中的当前像素块的最佳运动矢量的方法。该方法通过下面的步骤来执行对于每个候选运动矢量来说,通过计算表示当前像素块的像素值与在参考像素块中的相应数目的像素值之间的差值的误差值来估算(30)当前像素块的多个候选运动矢量。当估算每个候选运动矢量时,最好在几个点检验误差值,同时计算误差值,并且一旦确定该候选运动矢量的误差值低于预定阈值,则中止(40,50)该候选运动矢量的估算。具有最低计算误差值的候选运动矢量被选为当前像素块的最佳运动矢量。候选运动矢量最好在两个不同阶段中估算,包括第一阶段包括估算具有成为最佳候选运动矢量的内在高概率的候选运动矢量的子集;以及第二阶段(80)包括在参考图象的预定搜索区中执行空间搜索,以便识别每个相应的候选运动矢量估算的预定搜索区中的一个不同的参考像素块。

主权项

1.一种用于在执行运动估计的处理过程中识别当前图像中的当前像素块的最佳运动矢量的方法，包括：识别当前像素块的多个候选运动矢量；对于每个候选运动矢量来说，通过计算表示当前像素块的像素值与参考像素块中的相应数目的像素值之间的差值的误差值来估算(30，100，180，260)当前像素块的多个候选运动矢量；并且选择具有最低计算误差值的候选运动矢量作为最佳运动矢量；其中该估算包括：第一阶段(20)：包括估算(30，60，70)具有成为最佳候选运动矢量的内在高概率的候选运动矢量的子集；以及第二阶段(80)：包括在参考图象的预定搜索区中执行空间搜索(90，170，250)，以便识别每个相应的候选运动矢量估算的预定搜索区中的一个不同的参考像素块。