基于时空灰度序特征的视频片段定位算法

• 作者: 张树武 李和平 王方圆
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 视频片段定位 视频序列匹配 视频拷贝检测 灰度序特征
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 多媒体技术
• 页码范围: 2921-2936
• 页数: 16页
• 分类号: TP391
• 字数: 11479字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2013.04415

摘要

基于灰度序特征的视频片段定位算法是解决视频片段定位问题的典型算法.这类算法存在的不足是:特征的唯一性表示能力不够,使得在召回率较高的情况下,定位检索的精度下降得较快;二次多项式级的时间复杂度使得响应时间过长,并对查询视频长度敏感.针对上述两个问题,提出了一种基于时空灰度序特征的视频片段定位算法,其关键步骤包括:(1)在精确定位之前,通过引入线性时间复杂度的基于时空二值模式直方图特征(spatio-temporal binary pattern histogram,简称STBPH)的实时过滤算法以及基于二值时间灰度序特征(binary temporal ordinal measure,简称BTOM)的快速过滤算法,大幅度减少精确定位阶段需要进行比较的候选视频片段个数;(2)在精确定位阶段,通过引入唯一性表示能力更好且保持了较好鲁棒性的时空统一灰度序特征(joint spatio-temporal ordinal measure,简称JSTOM)进行序列匹配,显著提高了定位检索的精度.实验结果表明,该算法能够快速、准确地进行视频片段定位,大幅降低了对查询视频长度的敏感度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李和平	中国科学院自动化研究所高技术创新中心	110	1018	16.0	28.0
2	张树武	中国科学院自动化研究所高技术创新中心	18	61	4.0	7.0