[发明专利]区块比对方法

说明书

技术领域

本发明涉及一种区块比对方法，尤其指一种通过遮罩区域设定来滤除不同物体的干扰而能正确估测运动向量的区块比对方法。

背景技术

运动估测(Motion Estimation)是视频图像压缩处理中一项重要的技术，其目的在于减少不同时间中的各帧间的多余信息。一般来说，由于视频图像是一连串图片连续播放的结果，主要原理系通过两张相邻图片的细微变化，使人们有视觉暂留的反应而产生动画的效果。而且，相邻的两张图片通常会有类似的关联，彼此应该皆存在有一部分几乎或甚至完全没有变化。在此情况下，储存图像信息时，没有变化的部份就不需要储存，仅需将先前的图像图片加以修改即可。简言之，在视频图像编译码过程中，只需记录先前帧的信息，而后续的帧可通过移动过程中所记录下的信息来进行重建，如此一来，将可以不需储存所有帧图像的信息，而达到有效地减少传输的信息量，并符合图像压缩的效果。而运动估测技术便是要找出运动过程中所记录下的信息，例如运动向量(Motion Vector)，以便将变化的部份作补偿，来得到后续的图像。

区块比对(Block Matching)方法是处理运动估测中最常被应用的方法之一，区块比对方法通过将某一帧图像切割成多个不重迭的区块，并寻找不同时间中各区块间最相似的部分，来取得各区块的运动向量。一般来说，对于每一区块而言，有可能会同时包含有多个物体在其中，例如当区块系位处于多个物体的交界处。请参考图1，图1为现有技术于同一区块中存在不同物体时的示意图。如图1所示，图像I被切割成n个区块。在时间T1时，区块MBX仅包含物体Obj_A的图像，而在时间T2时，区块MBX除了物体Obj_A的图像之外，还包含有另一物体Obj_B的图像。对于区块MBX来说，通常会参考对应于物体Obj_A的运动向量mv_A与对应于物体Obj_B的运动向量mv_B来计算相对应的运动向量。在此情况下，由于同一区块中同时掺杂着不同(或差异很大)的运动情况，则所侦测到的运动向量结果将容易发生错误，而无法准确表示实际图像中物体的运动方向，甚至造成明显的错误。

发明内容

本发明的目的在于利用遮罩区域的设定来滤除不同物体的干扰，以进行运动向量的估测，如此一来，将能准确地获得物体的运动向量，以解决上述的问题。

为达成上述目的，依据本发明之实施例，本发明揭露一种区块比对方法，用于估测一帧图像中的一估测区块，包含有比较该估测区块与对应于一第一物体的至少一参考区块以获得复数个像素差异值；根据该复数个像素差异值，判断出该估测区块中对应于该第一物体的一遮罩区域与对应于该第二物体的一计算区域；以及对该计算区域中进行一区块比对运算，以决定该第二物体的一运动向量作为该估测区块的该运动向量。

附图说明

图1为现有技术于同一区块中存在不同物体时的示意图。

图2为本发明实施例一区块比对流程的示意图。

图3与图4分别为物体运动运作时的示意图。

图5为第4图中帧图像的图像区块的区块配置的示意图。

其中，附图标记说明如下：

20                                     流程

200、202、204、206、208                步骤

bj_A、Obj_B  物体

C            计算区域

F、F1、F2    帧图像

M            屏蔽区域

MB1～MBn     区块

mv_A、mv_B   运动向量

具体实施方式

请参考图2，图2为本发明实施例一区块比对流程20的示意图。区块比对流程20是应用于估测一帧图像中的一估测区块的运动向量。流程20包含以下步骤：

步骤200：开始。

步骤202：比较该估测区块与对应于一第一物体的一参考区块以获得复数个像素差异值。

步骤204：根据该复数个像素差异值，判断出该估测区块中对应于该第一物体的一遮罩区域，以及对应于一第二物体的一计算区域

步骤206：对该计算区域进行一区块比对运算，以决定该第二物体的一运动向量作为该估测区块的该运动向量

步骤208：结束。