[发明专利]一种通过视频片段进行视频检索的新方法

摘要

本发明属于视频检索技术领域，具体涉及一种通过视频片段进行视频检索的新方法。现有的基于内容的视频片段检索方法往往存在着检索精度不高，检索速度慢的问题。针对现有技术中存在的不足，本发明提出在图论最优匹配的框架下来同时解决自动获取相似片段和评价两个片段的相似度这两个片段检索的难题：建立了片段检索的带权二分图模型，通过考察相似镜头的连续性初步得到一个个相似片段，再运用最优匹配的Kuhn_Munkres方法计算这些片段和查询片段的最大权匹配，匹配用于判断两个片段是否相似和确定相似片段的边界，最大权用于表示两个相似片段的相似度。实验结果表明，与现有方法相比，本发明可以取得更高的查准率和查全率，同时也取得了更快的检索速度。

主权项

1、一种通过视频片段进行视频检索的新方法，包括以下步骤：(1)首先进行镜头边界检测，把查询片段和视频库中的视频分割为镜头；(2)然后用每个镜头的首帧来表示每个镜头的内容；两个镜头的相似值Similarity(xi，yj)是根据两个镜头的首帧计算的结果，其中xi，yj表示两个镜头，当Similarity(xi，yj)＞Ts，就认为两个镜头xi和yj相似，式中Ts为镜头相似的阀值，根据这个公式，检索出视频数据库Y中与查询片段X的镜头xi相似的所有镜头yj；(3)建立片段检索的带权二分图模型，通过考察相似镜头的连续性，初步分割出与查询片段X相似的片段Yk；(4)因为Yk可能包含了多个与X相似的片段Yx，为了进一步得到Yx，并能同时评价Yx与X的相似度，采用最优匹配方法来计算k个二分图Gk＝{X，Yk，Ek}的最大权匹配M，从M中获取Yx，同时用这个最大权来表示X与Yx的相似度。