[发明专利]视频搜索的方法及装置

权利要求书

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

将视频库中视频提取关键帧，提取关键帧中局部特征，利用聚类算法将所述局部特征进行聚类；

将待搜索视频提取关键帧，提取关键帧中局部特征作为待搜索局部特征；

利用所述聚类算法确定所述待搜索局部特征所属聚类；

根据视频中所包含的、与所述待搜索局部特征属于同一聚类的局部特征的数量，从所述视频库中确定出与所述待搜索视频匹配的视频；

所述根据视频中所包含的、与所述待搜索局部特征属于同一聚类的局部特征的数量，从所述视频库中确定出与所述待搜索视频匹配的视频，包括：

按视频中所包含的、与所述待搜索局部特征属于同一聚类的局部特征的数量从高到低的顺序，将所述视频库中视频排序；

从所述视频排序的前n个视频中确定出与所述待搜索视频匹配的视频；

其中，n为预设正整数；

和/或，所述根据视频中所包含的、与所述待搜索局部特征属于同一聚类的局部特征的数量，从所述视频库中确定出与所述待搜索视频匹配的视频，包括：

当视频中所包含的、与所述待搜索局部特征属于同一聚类的局部特征的数量大于第二预设阈值时，确定所述视频与所述待搜索视频匹配；

所述从所述视频排序的前n个视频中确定出与所述待搜索视频匹配的视频，包括：

当待搜索视频的关键帧为多个时，根据与待搜索局部特征属于同一聚类的局部特征，确定所述前n个视频的各个视频中与所述待搜索视频的关键帧匹配的关键帧；

在所述前n个视频中，将匹配的关键帧在视频中时序与所述待搜索视频中关键帧的时序一致的视频，确定为与所述待搜索视频匹配的视频；

和/或，所述从所述视频排序的前n个视频中确定出与所述待搜索视频匹配的视频，包括：

在所述视频排序的前n个视频中，将所包含的与所述待搜索局部特征属于同一聚类的局部特征的数量大于第一预设阈值的视频，确定为与所述待搜索视频匹配的视频。

2.如权利要求1所述的方法，其特征在于，所述利用聚类算法将所述局部特征进行聚类，包括：

利用聚类算法生成聚类树；

将所述视频库中视频的局部特征在所述聚类树中遍历，确定各个所述局部特征到达的叶子节点；

其中，叶子节点与局部特征的聚类对应，到达叶子节点的局部特征属于所述叶子节点对应的聚类。

3.如权利要求2所述的方法，其特征在于，所述将所述视频库中视频的局部特征在所述聚类树中遍历，确定各个所述局部特征到达的叶子节点后，还包括：

在所述叶子节点中，记录到达所述叶子节点的各个局部特征的标识，生成倒排文档；

其中，所述局部特征的标识包括：所述局部特征所在视频的标号。

4.如权利要求2或3所述的方法，其特征在于，所述利用所述聚类算法确定所述待搜索局部特征所属聚类，包括：

对于各个待搜索局部特征，将所述待搜索局部特征在所述聚类树中遍历，确定所述待搜索局部特征到达的叶子节点；

其中，所述待搜索局部特征属于所述叶子节点对应的聚类。

5.如权利要求2所述的方法，其特征在于，所述根据视频中所包含的、与所述待搜索局部特征属于同一聚类的局部特征的数量，从所述视频库中确定出与所述待搜索视频匹配的视频，包括：

根据倒排文档的叶子节点中记录的局部特征的标识，获得所述待搜索局部特征所属聚类中局部特征的标识；

根据局部特征的标识，统计视频库中视频所包含的、与所述待搜索局部特征属于同一聚类的局部特征的数量；

根据统计出的数量从视频库中确定出与所述待搜索视频匹配的视频。