%0 Journal Article
%T 一种基于二分图最优匹配的镜头检索方法
%A 彭宇新
%A Ngo
%A Chong-Wah
%A 肖建国
%J 电子学报
%P 1135-1139
%D 2004
%X 镜头检索是基于内容的视频检索的重要内容.本文首次尝试将二分图的最优匹配用于镜头检索.与现有方法相比,本文提出的方法强调在一一对应的前提下,全面客观地度量两个镜头的相似度.把两个镜头的相似度度量建模为一个带权的二分图:镜头中的每一帧看成二分图的一个结点,两个镜头之间任意帧的相似值作为边的权值.在一一对应的前提下,利用最优匹配的Kuhn-Munkres算法求出该二分图的最大权,以此作为两个镜头的相似度.考虑到检索速度问题,提出了两个改进算法.实验对比结果证实了本文所提方法在镜头检索中的优异表现.
%K 基于内容的镜头检索
%K 二分图的最优匹配
%K Kuhn-Munkres算法
%K 改进算法
%U http://www.ejournal.org.cn/CN/abstract/abstract3915.shtml