[发明专利]确定运动向量的方法、装置及软件

说明书

技术领域

本发明涉及图像处理，尤其涉及确定图像序列的运动向量的方法及装置。

背景技术

在图像处理中，运动向量是表示对象从一个图像至另一个图像的位移的方向和大小的向量。例如，运动向量可表示对象在视频序列中的两个顺序图像帧之间的表观运动(apparent motion)。例如，运动向量用于视频压缩和视频帧速率转换中。

一种确定运动向量的传统方法是搜索两个图像的匹配区域，以及使用匹配区域之间的相对位移来定义该两图像的运动向量。通常，将第二个图像分割成由一个或多个像素组成的多个区域。针对该第二个图像中的每个分割区域搜索该第一图像中与该分割区域最匹配的区域。

一种替代技术是确定该两图像或一图像的多个部分的相关表面。相关表面表示两个图像在所有方向和程度中彼此相对位移时该两图像的相关性。通常，与该相关表面的峰值对应的点可用于确定候选运动向量。不过，候选运动向量并不一定对应对象在该两个图像之间的实际运动。需要进一步计算以自该候选运动向量确定与对象的实际运动最佳对应的运动向量。

因此，需要提供确定运动向量的方法及装置以克服上述一个或多个问题。

发明内容

依据本发明的一种实施方式，提供一种确定图像的运动向量的方法，包括：(a)确定与候选运动向量关联的第一图像中的第一区域和第二图像中的第二区域；(b)藉由将该第一图像和第二图像中的该第一区域和第二区域的像素强度设为默认强度来修改该第一图像和第二图像；以及(c)自(b)中修改的该第一图像和第二图像取得并储存候选运动向量，作为该第一图像和第二图像的运动向量。

依据本发明另一种实施方式，提供一种确定第一图像和第二图像的运动向量的方法，包括：(a)取得表示区域从该第一图像到该第二图像之运动的至少一候选运动向量；(b)确定该第一图像和该第二图像中与该至少一候选运动向量关联的的该区域；(c)藉由将该第一图像和第二图像中的该区域的像素强度设为默认强度来修改该第一图像和第二图像；以及(d)利用(c)中修改的该第一图像和第二图像，重复该取得、确定和修改步骤，直到该第一图像和第二图像确定了期望数目的运动向量。

依据本发明另一实施方式，提供一种视频处理器，包括：第一逻辑模块，用以取得表示区域从该第一图像到该第二图像之运动的至少一候选运动向量；第二逻辑模块，用以确定该第一图像和该第二图像中与该至少一候选运动向量关联的该区域；第三逻辑模块，用以藉由将该第一图像和第二图像中的该区域的像素强度设为默认强度来修改该第一图像和第二图像；以及其中，利用该第三逻辑模块修改的该第一图像和第二图像，该第一、第二和第三逻辑模块重复该取得、确定和修改步骤，直到该第一图像和第二图像确定了期望数目的运动向量。

附图说明

图中例示本发明的实施例，其中：

图1显示依据本发明一例示实施例的计算设备的方块示意图。

图2显示一图像序列的示意图。

图3显示图2的第一图像帧的示意图，显示处于坐标系中的该第一帧局部的各像素。

图4显示图2的第一图像帧的示意图，显示该第一帧局部的各像素的强度值。

图5显示图2的第一图像帧与第二图像帧在其外侧边缘对齐下的迭合。

图6显示一种运动向量确定方法的流程图。

图7显示图2的第一图像帧的修改版。

图8显示图2的第二图像帧的修改版。

图9显示一种取得候选运动向量的方法的流程图。

图10显示图2的第一图像帧和第二图像帧的相关表面。

图11显示图2的第一图像帧相对图2的第二图像帧的位移。

图12显示一种运动向量确定方法的流程图。

图13显示图2的第一图像帧的第二次修改版。

图14显示图2的第二图像帧的第二次修改版。

图15显示一种运动向量确定方法的流程图。

图16显示一种在图2的第一图像帧和第二图像帧中确定与候选运动向量关联的第一区域和第二区域的方法的流程图。

图17显示图2的第一图像帧相对图2的第二图像帧的位移。

图18显示本发明例示实施例的视频处理器的简化方块图。

具体实施方式