[发明专利]视频聚类方法、排序方法和视频搜索方法以及相应装置

权利要求书

1.一种视频聚类方法，其特征在于，包括：

聚类步骤，用于针对视频中的每一帧进行聚类，即将相似度高于预定阈值的多个像素聚类到一起以得到超像元，

其中，所述相似度是根据像素的颜色、位置和/或运动特性来计算的。

2.根据权利要求1所述的视频聚类方法，其特征在于，每个像素以N维向量表示，其中N为大于3的整数，该N维向量中的元素包括该像素的颜色、位置和/或运动特性，

并且，所述相似度通过两个N维向量之间的距离来计算。

3.根据权利要求1或2所述的视频聚类方法，其特征在于，

在所述聚类步骤之前还包括预处理步骤，所述预处理步骤用于针对视频中的每一帧，将该帧中具有特定属性的像素聚类到一起以得到像素区域，其中所述特定属性包括像素的颜色和/或灰度，

以及，针对通过所述预处理步骤所产生的每一像素区域进行所述聚类步骤。

4.一种排序方法，用于对通过根据权利要求1～3中任一项所述的视频聚类方法所得到的超像元进行排序，其特征在于，包括：

步骤一：对各超像元赋予初始的排序值，其中，该初始的排序值不等于零；

步骤二：根据各超像元的排序值计算公式，利用各超像元当前的排序值，计算各超像元新的排序值；

步骤三：重复步骤二，直到各超像元的排序值收敛。

5.根据权利要求4所述的排序方法，其特征在于，所述排序值计算公式如下：

SPRi=ΣSPRjVj,(i=1~M,j=1~M,i≠j),]]>

其中，SPR表示超像元的排序值；

V_j表示第j个超像元所指向的其他超像元的数量；

M表示超像元的总数；

如果第j个超像元不指向第i个超像元，则第j个超像元的排序值将不被用来计算第i个超像元的排序值。

6.一种视频搜索方法，其特征在于，包括：

获取步骤，用于搜集视频；

聚类步骤，利用根据权利要求1～3中任一项所述的视频聚类方法，对通过所述获取步骤所搜集到的每个视频进行聚类；

排序步骤，利用根据权利要求4或5所述的排序方法，对通过所述聚类步骤所得到的每个视频的每个超像元进行排序；

关键字提取步骤，用于针对通过所述聚类步骤所得到的每个视频的每个超像元或超像元组，基于该超像元或超像元组的特定特征为该超像元或超像元组赋予文字属性标签，其中，该特定特征包括该超像元或超像元组的视频特征、视频内容识别和/或视频内容主体分类；以及

索引步骤，用于根据所述关键字提取步骤赋予每个视频的每个超像元或超像元组的文字属性标签，针对每个视频建立索引。

7.一种视频聚类装置，其特征在于，包括：

聚类部，用于针对视频中的每一帧进行聚类，即将相似度高于预定阈值的多个像素聚类到一起以得到超像元，

其中，所述相似度是根据像素的颜色、位置和/或运动特性来计算的。

8.根据权利要求7所述的视频聚类装置，其特征在于，每个像素以N维向量表示，其中，N为大于3的整数，该N维向量中的元素包括该像素的颜色、位置和/或运动特性，

并且，所述相似度通过两个N维向量之间的距离来计算。