[发明专利]聚类方法和系统、对应的装置和计算机程序产品

权利要求书

1.一种从输入帧IF的运动矢量MV开始聚类输入帧IF的流中的图像信息C的方法，所述方法包括：

将所述运动矢量MV分组成簇集，

通过合并来自所述簇集中的簇来向所述簇集施加合并聚类，

其中所述方法包括：

i)在所述分组成簇集之前，向所述运动矢量MV施加滤波以去除没有被包括在之前的簇中的运动矢量的一部分，

ii)通过从所述簇集中去除那些没有在所述输入帧IF的流中的前一帧中的簇并且联合那些涉及所述输入帧IF的流中的前一帧的相同簇的当前帧的簇来使用时间聚类补充所述合并聚类，

iii)针对所述输入帧IF的流中的当前帧和前一帧计算同源簇的加权平均，

iv)使用由所述输入帧IF的流中的前一帧的所述合并聚类而产生的矢量、针对当前帧的所述簇集中的分组补充所述运动矢量MV。

2.根据权利要求1所述的方法，包括根据所述运动矢量MV之间的距离、模和角度差异来将所述运动矢量MV分组成所述簇集。

3.根据权利要求1或权利要求2所述的方法，包括根据所述簇集中的所述簇之间的距离、模和角度差异来合并来自所述簇集的簇。

4.根据权利要求1或2所述的方法，其中向所述运动矢量MV施加所述滤波以去除没有被包括在之前的簇中的运动矢量的一部分包括以下中的一项：

a)删除绝对值不大于某个门限的运动矢量MV；

b)删除除了那些在所述输入帧IF的流中的前一帧中的簇周围的并且在所述输入帧IF的流中的前一帧中的矢量与所述簇之间的定向差异小于某个角度门限的运动矢量之外的运动矢量MV；

c)删除除了那些满足以上条件b)之外的运动矢量以及除了那些在某个帧窗口中具有相同定向的具有至少某个数目N的运动矢量之外的运动矢量MV。

5.根据权利要求1或2所述的方法，其中所述时间聚类包括：

获取所述输入帧IF的流中的当前帧与前一帧中的帧簇之间的某个簇关系，

删除与前一帧簇没有簇关系的当前帧簇，以及

合并满足所述簇关系的之前和当前帧簇。

6.根据权利要求5所述的方法，其中当前帧簇和前一帧簇在具有小于相应距离和定向门限的距离和定向差异的情况下满足所述关系。

7.根据权利要求5所述的方法，包括针对所述输入帧IF的流中的当前帧和前一帧计算同源簇的加权平均，其中所述同源簇满足所述簇关系。

8.根据权利要求1-2或6-7中任一项所述的方法，其中将所述运动矢量MV分组成簇集包括：如果

i)SAD(p1,p2)MPD并且SAD(v1,v2)MVD，

其中SAD表示绝对差异之和并且MPD和MVD表示相应门限，并且

ii)运动矢量v1和v2具有小于某个角度门限的定向差异，

则通过在位置p1和p2处向所述运动矢量v1和v2施加相同的标签来分组到所述簇矢量集中具有相同标签的相同簇。

9.一种用于从输入帧IF的运动矢量MV开始聚类由输入帧IF的流传达的图像信息C的系统，所述系统包括：

聚类装置，用于将所述运动矢量MV分组成簇集，

合并聚类装置，用于合并来自所述簇集中的簇，

其中所述系统包括：

i)滤波器，用于在所述分组成簇集之前，向所述运动矢量MV施加滤波以去除没有被包括在之前的簇中的运动矢量的一部分，

ii)时间聚类装置，用于通过从所述簇集中去除那些没有在所述输入帧IF的流中的前一帧中的簇并且联合那些涉及所述输入帧IF的流中的前一帧的相同簇的当前帧的簇来使用时间聚类补充所述合并聚类，

iii)簇平滑装置，用于针对所述输入帧IF的流中的当前帧和前一帧计算同源簇的加权平均，

iv)所述聚类装置，被配置用于使用由所述输入帧IF的流中的前一帧的所述合并聚类而产生的矢量、针对当前帧的所述簇集中的分组补充所述运动矢量MV，

其中所述系统被配置用于根据权利要求1到8中的任一项所述的方法来操作。