使用块匹配进行运动估算的方法和装置

摘要

块匹配作为用于电视图象的一种强有力的且直观简单的运动估算方法是众所周知的。但是，当运动估算的目的是提供图象间的精确内插时，例如在一个50到100Hz向上变换器中时，常规的块匹配有这样的问题，即各块位于原始的场中，而不是位于要被内插的场中，从而导致在计算的运动场中可能出现误差。本发明使用双侧块匹配。搜寻窗(BSW和FSW)在两个输入场(BF，FF)之间以这种方式共享，使得与候选象素块(CPBB和CPBF)相关的各候选运动矢量都经过要被内插的场(IF)中的相同的点。因此，“当前块”成为要被内插的场中的一个名义上的区域，并且这两个搜索窗的每个都在每个方向上扩展至最大运动矢量的一半。每个运动矢量向前指向前向场(FF)至其值的一半(FHMV)，并向后指向后向场(BF)至其值的一半(BHMV)。这种双侧块匹配方法解决了所述位置误差问题，因为各当前块IFB覆盖了内插的场并被正确地设置在内插的场中；它还解决了间隙和冲突的问题，因为内插场中的每一点都精确地有一个运动矢量指定给它。

主权项

1、一种在一预选的搜寻窗(SW)宽度内使用块匹配进行运动估 算的方法，其特征在于，一当前块或帧(IF)的每个相继的象素块 (IFB)与一个具有所述预选宽度的一半宽度的后向场或帧(BF)的搜 寻窗(BSW)内的相应候选象素块(CPBB)相匹配，并与一个具有所述 预选宽度的一半宽度的前向场或帧(FF)的相应搜寻窗(FSW)内的相 应象素块(CPBF)相匹配，以便选择一个运动矢量，该运动矢量的第 一部分(BHMV)与该后向场或帧的最佳匹配块的位置相关，该运动矢 量的第二部分(FHMV)与该前向场或帧的最佳匹配块的位置相关，从 而所述搜寻窗(BSW，FSW)的当前位置与所述当前场或帧的当前象素 块的位置(PCB)相关联。