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

摘要

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

主权项

1.一种视频搜索的方法，其特征在于，包括：将视频库中视频提取关键帧，提取关键帧中局部特征，利用聚类算法将所述局部特征进行聚类；将待搜索视频提取关键帧，提取关键帧中局部特征作为待搜索局部特征；利用所述聚类算法确定所述待搜索局部特征所属聚类；根据视频中所包含的、与所述待搜索局部特征属于同一聚类的局部特征的数量，从所述视频库中确定出与所述待搜索视频匹配的视频；所述根据视频中所包含的、与所述待搜索局部特征属于同一聚类的局部特征的数量，从所述视频库中确定出与所述待搜索视频匹配的视频，包括：按视频中所包含的、与所述待搜索局部特征属于同一聚类的局部特征的数量从高到低的顺序，将所述视频库中视频排序；从所述视频排序的前n个视频中确定出与所述待搜索视频匹配的视频；其中，n为预设正整数；和/或，所述根据视频中所包含的、与所述待搜索局部特征属于同一聚类的局部特征的数量，从所述视频库中确定出与所述待搜索视频匹配的视频，包括：当视频中所包含的、与所述待搜索局部特征属于同一聚类的局部特征的数量大于第二预设阈值时，确定所述视频与所述待搜索视频匹配；所述从所述视频排序的前n个视频中确定出与所述待搜索视频匹配的视频，包括：当待搜索视频的关键帧为多个时，根据与待搜索局部特征属于同一聚类的局部特征，确定所述前n个视频的各个视频中与所述待搜索视频的关键帧匹配的关键帧；在所述前n个视频中，将匹配的关键帧在视频中时序与所述待搜索视频中关键帧的时序一致的视频，确定为与所述待搜索视频匹配的视频；和/或，所述从所述视频排序的前n个视频中确定出与所述待搜索视频匹配的视频，包括：在所述视频排序的前n个视频中，将所包含的与所述待搜索局部特征属于同一聚类的局部特征的数量大于第一预设阈值的视频，确定为与所述待搜索视频匹配的视频。