[发明专利]时间运动矢量滤波

权利要求书

1.一种用于在数字视频序列中执行时间运动矢量滤波的计算机 实施的系统，包括：

接收装置，配置用于接收多个矢量，所述矢量表示含有一个或者 多个对象和背景的图像块的潜在的运动矢量；

分割装置，配置用于将所述多个矢量分割成多个矢量族，所述多 个矢量族包括第一矢量族和第二矢量族，其中所述分割装置所执行的 分割操作包括：

通过在多个矢量中识别彼此距离最远的两个矢量来确 定第一源矢量和第二源矢量；

将第一源矢量放入第一矢量族；

将第二源矢量放入第二矢量族；以及

对于多个矢量中的每个其他矢量：

确定该矢量更靠近第一源矢量还是更靠近第 二源矢量；

如果该矢量更靠近第一源矢量，则将该矢量放 入第一矢量族；

如果该矢量更靠近第二源矢量，则将该矢量放 入第二矢量族；

确定装置，配置用于为第一矢量族确定第一代表矢量，为第二矢 量族确定第二代表矢量；

测试装置，配置用于确定第一代表矢量和第二代表矢量中的哪一 个最精确地反映了所述数字视频序列的第一帧和第二帧之间的图像块 的移动；以及

选择装置，配置用于选择最精确地反映了图像块的移动的代表矢 量，作为运动矢量。

2.根据权利要求1所述的计算机实施的系统，其中

对于每个矢量族，所述确定装置还配置用于确定该矢量族中的哪 个矢量具有与该矢量族中的所有其他矢量最小的距离总和。

3.根据权利要求1所述的计算机实施的系统，其中每个矢量族代 表所述数字视频序列中的所述对象或者所述背景。

4.根据权利要求1所述的计算机实施的系统，其中每个图像块包 括多个像素。

5.根据权利要求1所述的计算机实施的系统，其中多个矢量中的 一个矢量表示一个在第一像素开始、在第二像素结束的陈旧运动矢量， 多个矢量中的其他矢量在第一像素开始，在沿水平或者垂直方向上不 同于第二像素的像素结束。

6.根据权利要求1所述的计算机实施的系统，其中每个图像块的 尺寸是8×8像素。

7.根据权利要求1所述的计算机实施的系统，其中

对于第一代表矢量和第二代表矢量中的每一个，所述测试装置还 配置用于：

将第一窗口集中在形成所述代表矢量的原点的像素上；

将第二窗口集中在形成所述代表矢量的结束点的像素 上；

确定第一窗口中的像素以及第二窗口中的相应位置的 像素的亮度值的绝对差的和；以及

所述选择装置选择具有亮度值的绝对差的最小和的代表矢量，作 为最精确地反映了图像块的移动的代表矢量。

8.根据权利要求7所述的计算机实施的系统，其中第一窗口和第 二窗口的尺寸与图像块的尺寸相同。