一种快速有效的相似视频检索方法.pdfVIP

第 27卷第 3期 中 国科 学 院 研 究 生 院 学 报 Vol. 27 No. 3 2010年 5月 Jou rnal of the Graduate Schoo l of the Ch inese A cadem y of Sciences M ay　20 10 文章编号 : 20 10 0座机电话号码 一种快速有效的相似视频检索方法 曹 　政 ,朱 　明 中国科学技术大学自动化系 中国科学院网络传播系统与控制重点实验室 网络传播系统与控制安徽省重点实验室 , 合肥 230027 2009 年 10 月 14 日收稿 ; 2009 年 12 月 29 日收修改稿 Cao Z, Zhu M. A fa st an d effective sim ilar v ideo search m ethod [ J ] . Journa l of the Gradua te School of the Ch inese A cadem y of Sc iences, 2010, 27 3 :376380. 摘 　要 　提出了一种新的相似视频快速检索方法. 根据视频的时空分布统计得到图像特征码 和视频单元 ,通过统计视频单元数量度量视频相似性. 为了适应可扩展计算的需要 ,提出了基 于聚类索引表的检索方法. 通过对大规模数据库的查询测试证明该相似性检索算法快速有效. 关键词 　相似视频检索 , 图像特征码 ,聚类索引表 ,时空分布特征 中图分类号 　TP39 1 1　引言 随着视频共享网站的迅猛发展 ,网络视频数量快速增长. 为了提高信息检索效率 ,面向海量视频的 快速检索方法成为基于内容视频检索中的重要研究问题. 视频相似检索中包括 2个关键问题 :一是相似性度量 ,二是快速检索方法. 本文主要研究视频的视 觉相似性 ,与语义相似性不同. 视觉相似的视频可能包含不同的语义 ,反之语义相似的视频内容可能完 全不同. 视觉相似性是基于内容视频分类和检索的基础之一. 近年来 ,在视频特征提取和相似性度量方面研究者们提出了很多有意义的方法. 例如 , Gao Yue[ 1 ] 等 提出了基于片段的视频摘要方法 ,通过次采样帧和层次累计聚类提取视频特征 ,用比例化最大权二分匹 [ 2 ] 配实现相似性度量 ; Dong W ei 等提出了随机化视频特征提取算法 ,将特征投影到基于位置敏感哈希 locality sen sitive ha sh ing, L SH 的直方图上 ,并采用基于核的相似性度量方法 ; Yang[ 3 ] 等提出了基于颜 色矩的特征提取方法 , Shen H engtao[ 4 ] 等基于二分图匹配和图变换的由粗到细的检索方法 ,利用最大值 匹配和次最相似匹配对检索结果进行过滤 ; D eng Zh ip in[ 5 ] 等提出了基于视频子片段的动态时间规整 D TW 相似性匹配算法 ; Peng Yuxin[ 6 ] 等提出了基于视频片段的二分图最大匹配和最优匹配算法. 这 些研究方法在特征提取和相似性度量中有一定的效果 ,但其计算过程一般较复杂 ,较复杂的特征提取方 法也带来了相似性度量的困难 ,并且缺乏针对视频相似性度量的特征筛选和特征计算的优化. 在快速检 索方法方面也有一些面向大规模数据库的相似检索方法提出. 例如 , B ayardo[ 7 ] 等提出了基于匹配和参 数优化的相似性检索方法 , H erw ig L ej sek[ 8 ] 等提出了基于 nv树的高维空间近邻搜索算法 , Ch iu[ 9 ] 等提 [ 10 ] 出了基于直方图和最小哈希的索引方法 , Gao L i 等提出了基于亮度场时序轨迹视频特征计算方法和 基于 kd树的索引方法 , Lv Q in[ 11 ] 等提出了基于多探测 L SH 的相似性快速检索改进方法. 然而 , 目前这 些方法尚未考虑大规模视频数据库可扩展的需求 ,检索的有效性和效率仍待提高. 综上所述 ,研究一种 国家 863计划项目 2008AA0 1Z408 和国家自然科学基金 座机电话号码 资助 通讯联系人 , Em ail: m zhu@ u stc. edu. cn 第 3期 曹 　政 ,朱 　明:一种快速有效的相似视频检索方法 377 更快速有效的相似视频检索方法已经成为基于内容信息检索研究领域中需要解决的重要课题之一. 本文提出了基于图像特征码的相似视频检索方法. 由视频时空分布特征计算得到视频图像特征码 , 通过统计相似视频单元数量进行视频相似性度量 ,并提出了基于聚类索引表的检索方法以实现面向大 规模数据库的可扩展快速检索.