-
公开(公告)号:CN1710563A
公开(公告)日:2005-12-21
申请号:CN200510084213.8
申请日:2005-07-18
Applicant: 北大方正集团有限公司 , 北京北大方正技术研究院有限公司 , 北京大学计算机科学技术研究所
Abstract: 本发明属于视频分析和检索技术领域,具体涉及一种重要新闻事件检测和摘要的方法。现有的视频摘要方法主要是针对一段视频进行摘要,但如何在多个电视台或电视频道的新闻视频数据库里,自动检测重要新闻,并按照重要度从高到低形成用户指定时间的新闻摘要,现有技术并没有涉及。本发明首先使用视频事件相似度的度量方法,计算出新闻视频库里所有新闻事件的相似度;然后,使用聚类算法,把同一新闻事件的不同报道分割为一个个聚类;最后,根据每个事件聚类中的成员数目及播报的频道和时间,自动检测重要新闻事件,并按照重要度高低,形成用户指定时间的新闻摘要。实践结果表明,本发明能够有效检测重要新闻并形成相应的新闻摘要。
-
公开(公告)号:CN1710562A
公开(公告)日:2005-12-21
申请号:CN200510084212.3
申请日:2005-07-18
Applicant: 北大方正集团有限公司 , 北京北大方正技术研究院有限公司 , 北京大学计算机科学技术研究所
Abstract: 本发明属于视频检索技术领域,具体涉及集成颜色和运动特征进行镜头检索的方法。现有的镜头检索方法仅仅考虑了视频的颜色特征,因此存在检索准确性较低的问题。针对现有技术的不足,本发明提出了同时利用颜色和运动特征进行镜头检索的方法:在颜色特征上,提出利用图论的最优匹配方法度量两个镜头的相似度;在运动特征上,本发明直接在压缩域上提取镜头的运动特征,然后构造镜头的运动直方图度量两个镜头的运动相似度。最后两个镜头的相似度,取决于它们颜色相似度和运动相似度的总和。与仅仅使用颜色特征的现有方法相比,试验对比结果证明了本发明能够取得更高的准确性。
-
公开(公告)号:CN1206847C
公开(公告)日:2005-06-15
申请号:CN03148305.4
申请日:2003-06-30
Applicant: 北京大学计算机科学技术研究所 , 北京北大方正技术研究院有限公司
Abstract: 本发明属于视频检索技术领域,具体涉及一种基于内容的视频片段检索方法。现有的基于内容的视频片段检索方法往往存在着检索精度不高,检索速度慢的问题。针对现有技术中存在的不足,本发明首次运用图论的最大匹配和最优匹配来解决这个问题。首先,通过考察相似镜头的连续性初步得到一个个相似片段,再运用最大匹配的Hungarian算法来确定真正的相似片段。然后,本发明提出用最优匹配的Kuhn-Munkres算法和动态规划算法相结合,来解决片段相似度的度量问题。实践结果表明,与现有方法相比,本发明可以取得更高的检索精度和更快的检索速度,同时在相似片段的排列顺序上,更加符合人的心理特征。
-
公开(公告)号:CN1514644A
公开(公告)日:2004-07-21
申请号:CN03149998.8
申请日:2003-08-04
Applicant: 北京大学计算机科学技术研究所 , 北京北大方正技术研究院有限公司
Abstract: 本发明属于视频检索技术领域,具体涉及一种通过视频片段进行视频检索的新方法。现有的基于内容的视频片段检索方法往往存在着检索精度不高,检索速度慢的问题。针对现有技术中存在的不足,本发明提出在图论最优匹配的框架下来同时解决自动获取相似片段和评价两个片段的相似度这两个片段检索的难题:建立了片段检索的带权二分图模型,通过考察相似镜头的连续性初步得到一个个相似片段,再运用最优匹配的Kuhn_Munkres方法计算这些片段和查询片段的最大权匹配,匹配用于判断两个片段是否相似和确定相似片段的边界,最大权用于表示两个相似片段的相似度。实验结果表明,与现有方法相比,本发明可以取得更高的查准率和查全率,同时也取得了更快的检索速度。
-
公开(公告)号:CN1252647C
公开(公告)日:2006-04-19
申请号:CN03150127.3
申请日:2003-07-18
Applicant: 北京大学计算机科学技术研究所 , 北京北大方正技术研究院有限公司
Abstract: 本发明属于视频检索技术领域,具体涉及一种基于内容的镜头检索方法。现有的基于内容的镜头检索方法往往存在着检索准确率不高的问题。针对现有技术中存在的不足,本发明首次将图论最优匹配的Kuhn_Munkres方法用于镜头检索。与现有方法相比,本发明提出的方法强调在一一对应的前提下,全面客观地度量两个镜头的相似度。把两个镜头的相似度度量建模为一个带权的二分图:镜头中的每一帧看成二分图的一个结点,两个镜头之间任意帧的相似值作为边的权值。在一一对应的前提下,利用Kuhn_Munkres方法求出该二分图的最大权,以此作为两个镜头的相似值。考虑到检索速度问题,提出了两个改进方法。实验对比结果证实了本发明在镜头检索中的优异表现。
-
公开(公告)号:CN1245697C
公开(公告)日:2006-03-15
申请号:CN03149998.8
申请日:2003-08-04
Applicant: 北京大学计算机科学技术研究所 , 北京北大方正技术研究院有限公司
Abstract: 本发明属于视频检索技术领域,具体涉及一种通过视频片段进行视频检索的方法。现有的基于内容的视频片段检索方法往往存在着检索精度不高,检索速度慢的问题。针对现有技术中存在的不足,本发明提出在图论最优匹配的框架下来同时解决自动获取相似片段和评价两个片段的相似度这两个片段检索的难题:建立了片段检索的带权二分图模型,通过考察相似镜头的连续性初步得到一个个相似片段,再运用最优匹配的Kuhn_Munkres方法计算这些片段和查询片段的最大权匹配,匹配用于判断两个片段是否相似和确定相似片段的边界,最大权用于表示两个相似片段的相似度。实验结果表明,与现有方法相比,本发明可以取得更高的查准率和查全率,同时也取得了更快的检索速度。
-
公开(公告)号:CN1461142A
公开(公告)日:2003-12-10
申请号:CN03148305.4
申请日:2003-06-30
Applicant: 北京大学计算机科学技术研究所 , 北京北大方正技术研究院有限公司
Abstract: 本发明属于视频检索技术领域,具体涉及一种基于内容的视频片段检索方法。现有的基于内容的视频片段检索方法往往存在着检索精度不高,检索速度慢的问题。针对现有技术中存在的不足,本发明首次运用图论的最大匹配和最优匹配来解决这个问题。首先,通过考察相似镜头的连续性初步得到一个个相似片段,再运用最大匹配的Hungarian算法来确定真正的相似片段。然后,本发明提出用最优匹配的Kuhn-Munkres算法和动态规划算法相结合,来解决片段相似度的度量问题。实践结果表明,与现有方法相比,本发明可以取得更高的检索精度和更快的检索速度,同时在相似片段的排列顺序上,更加符合人的心理特征。
-
公开(公告)号:CN100507910C
公开(公告)日:2009-07-01
申请号:CN200510084212.3
申请日:2005-07-18
Applicant: 北大方正集团有限公司 , 北京北大方正技术研究院有限公司 , 北京大学计算机科学技术研究所
Abstract: 本发明属于视频检索技术领域,具体涉及集成颜色和运动特征进行镜头检索的方法。现有的镜头检索方法仅仅考虑了视频的颜色特征,因此存在检索准确性较低的问题。针对现有技术的不足,本发明提出了同时利用颜色和运动特征进行镜头检索的方法:在颜色特征上,提出利用图论的最优匹配方法度量两个镜头的相似度;在运动特征上,本发明直接在压缩域上提取镜头的运动特征,然后构造镜头的运动直方图度量两个镜头的运动相似度。最后两个镜头的相似度,取决于它们颜色相似度和运动相似度的总和。与仅仅使用颜色特征的现有方法相比,试验对比结果证明了本发明能够取得更高的准确性。
-
公开(公告)号:CN1240014C
公开(公告)日:2006-02-01
申请号:CN03150126.5
申请日:2003-07-18
Applicant: 北京大学计算机科学技术研究所 , 北京北大方正技术研究院有限公司
Abstract: 本发明属于视频检索技术领域,具体涉及一种对镜头进行基于内容的视频检索的方法。现有的基于内容的镜头检索方法往往存在着由于镜头内容描述不准确,检索准确率不高的问题。针对现有技术中存在的不足,本发明首次将模糊聚类分析的方法用于镜头检索。与现有方法相比,本发明提出的方法使用模糊聚类的方法,把镜头分为多个等价类,等价类内部内容是一致的,这些等价类客观全面的描述了镜头内部内容的变化。然后把这些等价类用于镜头检索,获得了良好的检索结果。本发明的效果在于进行基于内容的视频检索时可以取得更高的准确率,同时保持很快的检索速度。
-
公开(公告)号:CN1477600A
公开(公告)日:2004-02-25
申请号:CN03150127.3
申请日:2003-07-18
Applicant: 北京大学计算机科学技术研究所 , 北京北大方正技术研究院有限公司
Abstract: 本发明属于视频检索技术领域,具体涉及一种基于内容的镜头检索方法。现有的基于内容的镜头检索方法往往存在着检索准确率不高的问题。针对现有技术中存在的不足,本发明首次将图论最优匹配的Kuhn_Munkres方法用于镜头检索。与现有方法相比,本发明提出的方法强调在一一对应的前提下,全面客观地度量两个镜头的相似度。把两个镜头的相似度度量建模为一个带权的二分图:镜头中的每一帧看成二分图的一个结点,两个镜头之间任意帧的相似值作为边的权值。在一一对应的前提下,利用Kuhn_Munkres方法求出该二分图的最大权,以此作为两个镜头的相似值。考虑到检索速度问题,提出了两个改进方法。实验对比结果证实了本发明在镜头检索中的优异表现。
-
-
-
-
-
-
-
-
-