一种基于内容的视频片段检索方法

摘要

本发明属于视频检索技术领域，具体涉及一种基于内容的视频片段检索方法。现有的基于内容的视频片段检索方法往往存在着检索精度不高，检索速度慢的问题。针对现有技术中存在的不足，本发明首次运用图论的最大匹配和最优匹配来解决这个问题。首先，通过考察相似镜头的连续性初步得到一个个相似片段，再运用最大匹配的Hungarian算法来确定真正的相似片段。然后，本发明提出用最优匹配的Kuhn－Munkres算法和动态规划算法相结合，来解决片段相似度的度量问题。实践结果表明，与现有方法相比，本发明可以取得更高的检索精度和更快的检索速度，同时在相似片段的排列顺序上，更加符合人的心理特征。

主权项

1、一种基于内容的视频片段检索方法，包括以下步骤：(1)首先进行镜头边界检测，把查询片段和视频库中的视频分割为镜头；然后度量查询片段的镜头和视频数据库的镜头的相似度，根据度量结果，检索出视频数据库中与查询片段的镜头相似的所有镜头；(2)通过考察相似镜头的连续性，初步分割出与查询片段相似的片段；(3)这些片段包括了真正相似的片段和不相似的片段，此时图论的最大匹配被使用来过滤不相似的片段，而仅仅保留相似的片段到下一步；(4)对于相似片段，图论的最优匹配计算它们和查询片段的视觉相似度即视觉因子；基于最优匹配的结果，动态规划算法度量两个相似片段时间顺序的相似性即顺序因子；干扰因子也被进一步度量；最终两个片段的相似度表示为上述视觉因子、顺序因子和干扰因子的线性组合。