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

被引：13

作者：

彭宇新

Ngo Chong-Wah

肖建国

机构：

[1] 北京大学计算机科学技术研究所

[2] 香港城市大学电脑科学系

[3] 北京大学计算机科学技术研究所北京

[4] 北京大学文字信息处理国家重点实验室

[5] 北京

[6] 香港九龙

来源：

电子学报 | 2004年 / 07期

关键词：

基于内容的镜头检索; 二分图的最优匹配; Kuhn-Munkres算法; 改进算法;

D O I：

暂无

中图分类号：

TN948.1 [电视中心];

学科分类号：

0810 ; 081001 ;

摘要：

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

引用

页码：1135 / 1139

页数：5