[发明专利]一种基于子镜头的视频匹配方法

说明书

技术领域

本发明涉及一种基于子镜头的视频匹配方法。

背景技术

目前现有的视频匹配方法一般基于两种粒度的匹配：以帧为单位的匹配和以镜头为单位的匹配。以帧作为为匹配和查询的基本单位，虽然精度高但索引量和计算量较大，因而降低了查询速度。而以镜头为基本单位，匹配结果容易受到镜头内容变化影响，虽然提高了查询速度但降低了匹配精度。

发明内容

本发明要解决的技术问题是：为了克服上述中存在的问题，提供一种基于子镜头的视频匹配方法。

本发明解决其技术问题所采用的技术方案是：一种基于子镜头的视频匹配方法，具体步骤如下：

步骤1：将一个镜头内部的内容分解为复数个子镜头；

步骤2：对每个子镜头内每一帧图像进行特征抽取：（1）图像的统计特征；（2）局部区域的兴趣点描述子；

步骤3：选择64维亮度直方图作为图像的统计特征；选择计算8*8=64维SIFT描述子作为兴趣点描述子；将每帧图像分为4×4=16个区域；

步骤4：利用在线滑动窗口的方法提取子镜头，其具体算法步骤如下：

（1）利用子镜头依次进行输入视频V，提取当前帧图像T_m，提取帧特征F_m，当前活动子镜头的特征S_n；

（2）计算S_n和F_m之间的距离，                                                ，如果两者之间的距离小于预先设定的阈值，那么当前帧属于当前子镜头；反之，当前子镜头结束，当前处理的帧作为新的活动子镜头的开始。

本发明的有益效果是，本发明的一种基于子镜头的视频匹配方法，采用了在线滑动窗口的方法提取子镜头，能够得到即时的子镜头结果，在效率和计算复杂度上的更大的优势。 

附图说明

下面结合附图和实施例对本发明进一步说明。

图1是本发明的子镜头分割流程图；

图2是本发明的算法的子镜头分割结果实例图。 

具体实施方式

现在结合附图对本发明作进一步详细的说明。这些附图均为简化的示意图，仅以示意方式说明本发明的基本结构，因此其仅显示与本发明有关的构成。

如图1所示的一种基于子镜头的视频匹配方法，具体步骤如下：

步骤1：将一个镜头内部的内容分解为复数个子镜头；

步骤2：对每个子镜头内每一帧图像进行特征抽取：（1）图像的统计特征；（2）局部区域的兴趣点描述子；

步骤3：选择64维亮度直方图作为图像的统计特征；选择计算8*8=64维SIFT描述子作为兴趣点描述子；将每帧图像分为4×4=16个区域；

步骤4：利用在线滑动窗口的方法提取子镜头，其具体算法步骤如下：

（1）利用子镜头依次进行输入视频V，提取当前帧图像T_m，提取帧特征F_m，当前活动子镜头的特征S_n；

（2）计算S_n和F_m之间的距离， 。

以上述依据本发明的理想实施例为启示，通过上述的说明内容，相关工作人员完全可以在不偏离本项发明技术思想的范围内，进行多样的变更以及修改。本项发明的技术性范围并不局限于说明书上的内容，必须要根据权利要求范围来确定其技术性范围。