-
题名基于时空灰度序特征的视频片段定位算法
被引量:3
- 1
-
-
作者
王方圆
张树武
李和平
-
机构
中国科学院自动化研究所高技术创新中心
华数集团
-
出处
《软件学报》
EI
CSCD
北大核心
2013年第12期2921-2936,共16页
-
基金
国家科技支撑计划(2011BAH16B01
2011BAH16B02)
-
文摘
基于灰度序特征的视频片段定位算法是解决视频片段定位问题的典型算法.这类算法存在的不足是:特征的唯一性表示能力不够,使得在召回率较高的情况下,定位检索的精度下降得较快;二次多项式级的时间复杂度使得响应时间过长,并对查询视频长度敏感.针对上述两个问题,提出了一种基于时空灰度序特征的视频片段定位算法,其关键步骤包括:(1)在精确定位之前,通过引入线性时间复杂度的基于时空二值模式直方图特征(spatio-temporal binary pattern histogram,简称STBPH)的实时过滤算法以及基于二值时间灰度序特征(binary temporal ordinal measure,简称BTOM)的快速过滤算法,大幅度减少精确定位阶段需要进行比较的候选视频片段个数;(2)在精确定位阶段,通过引入唯一性表示能力更好且保持了较好鲁棒性的时空统一灰度序特征(joint spatio-temporal ordinal measure,简称JSTOM)进行序列匹配,显著提高了定位检索的精度.实验结果表明,该算法能够快速、准确地进行视频片段定位,大幅降低了对查询视频长度的敏感度.
-
关键词
视频片段定位
视频序列匹配
视频拷贝检测
灰度序特征
-
Keywords
video clip identification
video sequence matching
video copy detection
ordinal measure
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-