一种基于二分图最优匹配的镜头检索方法

• 作者: Ngo Chong-Wah 彭宇新 肖建国
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 基于内容的镜头检索 二分图的最优匹配 Kuhn-Munkres算法 改进算法
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 学术论文
• 页码范围: 1135-1139
• 页数: 5页
• 分类号: TP301
• 字数: 5223字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2004.07.020

摘要

镜头检索是基于内容的视频检索的重要内容.本文首次尝试将二分图的最优匹配用于镜头检索.与现有方法相比,本文提出的方法强调在一一对应的前提下,全面客观地度量两个镜头的相似度.把两个镜头的相似度度量建模为一个带权的二分图:镜头中的每一帧看成二分图的一个结点,两个镜头之间任意帧的相似值作为边的权值.在一一对应的前提下,利用最优匹配的Kuhn-Munkres算法求出该二分图的最大权,以此作为两个镜头的相似度.考虑到检索速度问题,提出了两个改进算法.实验对比结果证实了本文所提方法在镜头检索中的优异表现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖建国	北京大学计算机科学技术研究所	30	478	12.0	21.0
5	彭宇新	北京大学计算机科学技术研究所	10	208	6.0	10.0
9	Ngo Chong-Wah	香港城市大学电脑科学系	3	145	3.0	3.0