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

说明书

本公开是关于视频搜索的方法及装置，用于提高视频搜索的准确性，降低视频搜索的时长。方法包括：将视频库中视频提取关键帧，提取关键帧中局部特征，利用聚类算法将所述局部特征进行聚类；将待搜索视频提取关键帧，提取关键帧中局部特征作为待搜索局部特征；利用所述聚类算法确定所述待搜索局部特征所属聚类；根据视频中所包含的、与所述待搜索局部特征属于同一聚类的局部特征的数量，从所述视频库中确定出与所述待搜索视频匹配的视频。本公开能够避免以关键帧为对象重复搜索过程，降低了搜索运算量，提高了搜索效率，降低了搜索时长；并且针对视频中帧的图片特征进行搜索，避免仅根据视频的标题或简介中的文字进行搜索，提高了搜索的准确性。

技术领域

本公开涉及搜索技术领域，尤其涉及视频搜索的方法及装置。

背景技术

随着互联网技术的发展，互联网的业务不断增加，互联网中的数据类型不断增加。互联网中的数据类型除文字外还包括视频。如何对视频进行搜索成为需要解决的问题。目前使用的视频搜索方法为：基于视频的标题或简介中的文字进行搜索。这种视频搜索方法的缺陷在于：搜索所用信息有限，使得搜索结果的准确性较低。

另一种视频搜索方法为：提取待搜索视频中关键帧，以及关键帧中的局部特征，按关键帧在视频中的时序，依次根据局部特征查找到包含与关键帧匹配的帧的视频，对查找结果中的视频进行筛选，得到与待搜索视频匹配的视频。其中，关键帧是指视频中角色、物体运动或场景变化中的关键动作所处的那一帧图像，关键帧通常为某个视频中某个场景的稳定代表图像；局部特征是指图像中比较局部的描述子，用来表述图像的唯一性和差异性。这种视频搜索方法的缺陷在于：需要依据时序针对关键帧重复进行搜索，搜索运算量庞大，因此使得视频搜索的效率低下，搜索耗时过长。

发明内容

为克服相关技术中存在的问题，本公开实施例提供视频搜索的方法及装置，用以提高视频搜索的准确性，降低视频搜索的时长。

根据本公开实施例的第一方面，提供一种视频搜索的方法，包括：

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

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

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

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

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

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

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

其中，n为预设正整数。

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

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

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

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

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