公开(公告)号：CN1206847C

公开(公告)日：2005-06-15

申请号：CN03148305.4

申请日：2003-06-30

Applicant: 北京大学计算机科学技术研究所 ,  北京北大方正技术研究院有限公司

Inventor： 彭宇新 ,  杨宗桦 ,  肖建国

IPC: H04N5/00 ,  G06F17/30

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

公开(公告)号：CN1461142A

公开(公告)日：2003-12-10

申请号：CN03148305.4

申请日：2003-06-30

Applicant: 北京大学计算机科学技术研究所 ,  北京北大方正技术研究院有限公司

Inventor： 彭宇新 ,  杨宗桦 ,  肖建国

IPC: H04N5/00 ,  H04N5/93 ,  G11B27/10 ,  G06F17/30

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