-
题名一种基于二分图最优匹配的镜头检索方法
被引量：13
- 1
-
-
作者
彭宇新
Ngo Chong-Wah
肖建国
-
机构
北京大学计算机科学技术研究所
香港城市大学电脑科学系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2004年第7期1135-1139,共5页
-
文摘
镜头检索是基于内容的视频检索的重要内容 .本文首次尝试将二分图的最优匹配用于镜头检索 .与现有方法相比 ,本文提出的方法强调在一一对应的前提下 ,全面客观地度量两个镜头的相似度 .把两个镜头的相似度度量建模为一个带权的二分图 :镜头中的每一帧看成二分图的一个结点 ,两个镜头之间任意帧的相似值作为边的权值 .在一一对应的前提下 ,利用最优匹配的Kuhn Munkres算法求出该二分图的最大权 ,以此作为两个镜头的相似度 .考虑到检索速度问题 ,提出了两个改进算法 .
-
关键词
基于内容的镜头检索
二分图的最优匹配
Kuhn-Munkres算法
改进算法
-
Keywords
Content based shot retrieval
optimal matching
Kuhn Munkres algorithm
improved algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名一种有效的视频镜头检索方法研究
被引量：2
- 2
-
-
作者
邓丽
金立左
费树岷
-
机构
东南大学自动化学院
-
出处
《电子测量与仪器学报》
CSCD
2008年第1期58-61,共4页
-
文摘
镜头检索是基于内容的视频检索的重要内容。本文首先尝试将组合相似性用于镜头检索。与现有方法相比,本文提出的方法强调把镜头看作一个整体,全面客观地度量两个镜头的相似度。把两个镜头的相似度度量建立在组合相似性上:镜头看成由帧序列作为样本的组合,通过核方法,在高维空间假设特征向量表示的帧序列服从高斯分布,利用概率距离公式计算出两分布之间的距离,以此作为两个镜头的相似度。考虑到检索速度问题,给出了Chernoff距离和KL散度两种概率距离的改进算法。实验对比结果证实了本文所提方法在镜头检索中的优异表现。
-
关键词
基于内容的镜头检索
组合相似性
Chemoff距离
KL散度
-
Keywords
content-based shot retrieval
ensemble similarity
Chernoff distance
KL divergence
-
分类号
TP391.3
[自动化与计算机技术—计算机应用技术]
-
-
题名一种新的基于模糊聚类的镜头检索方法
被引量：1
- 3
-
-
作者
董庆杰
彭宇新
郭宗明
肖建国
-
机构
北京大学计算机科学技术研究所
文字信息处理国家重点实验室
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第1期56-57,102,共3页
-
基金
国家经贸委国家技术创新资助项目(编号:99bk-137)
-
文摘
镜头检索是基于内容的视频检索的重要内容,而镜头内部内容往往是变化的,这给镜头检索带来了很大的困难。为了描述这种镜头内部的不一致性,这里首次使用模糊聚类的方法,把镜头分为多个等价类,等价类内部内容是一致的,这些等价类客观全面地描述了镜头内部内容的变化。把这些等价类用于镜头检索,获得了良好的检索结果。实验对比结果也证实了该方法的有效性。
-
关键词
基于内容的镜头检索
关键帧提取
模糊聚类
等价类
传递闭包
-
Keywords
Content-based shot retr ieval,Key-Frame Extraction,Fuzzy Classification,Equivalence Class,Transiti ve Closure
-
分类号
TP391.3
[自动化与计算机技术—计算机应用技术]
-
