[发明专利]一种视频信息切片查询方法

说明书

技术领域

本发明属于视频查询方法技术领域，尤其涉及一种视频信息切片查询方法。

背景技术

近年来，关于片花检索的研究较少，已有的研究是文献。文献中片花的定位分为两步，首先通过单帧对比得到所有和片花代表帧相似的帧，然后再利用小段视频的组合帧和视频流文件进行对比，通过连续性分析实现对片花的准确定位。该方法存在以下缺点：由于视频数据量巨大，单帧对比时间复杂度高，并且前提是片花内的各帧比较相似。随着片花制作的多样性，片花的各帧也可能有较大差别；其次在通过小段视频定位阶段，区间长度的设置会影响最终定位的精确度。

发明内容

本发明就是针对上述问题，提供一种快速的视频信息切片查询方法。

为实现上述目的，本发明包括以下步骤。

（1）用字符串匹配算法进行镜头分割。

（2）对每个镜头用时间切片融合算法融合为镜头切片iq，提取其底层特征。

（3）循环：对于每个镜头切片iq，在镜头切片库中检索与其相似的k个相似镜头切片，并且根据长度信息过滤掉不相关的镜头；得到镜头切片集合iR。

（4）根据iR中镜头切片在视频数据中的顺序排序。

（5）将集合iR中所有的镜头切片根据候选片段合并算法合并为若干个候选片段。

（6）依据每个候选片段ic在视频库中的起始帧和结束帧融合为切片，根据其视觉因子、粒度因子等计算候选片段切片与查询片段的综合形似度。

（7）将结果集的相似片段根据相似度排序输出。

作为一种优选方案，本发明所述3）循环：对于每个镜头切片iq，在镜头切片库中检索与其相似的k个相似镜头切片，设定一个阈值T，检索所有大于T的相似切片。

作为另一种优选方案，本发明初始化ic为空，对R中的每个镜头切片，如果其满足时间连续性约束条件，则将其融合到ic中；否则初始化ic+1为空，继续融合下一个镜头切片。

本发明有益效果。

本发明提出的片花检索方法分为三个阶段：第一个阶段是镜头分割，然后根据待检索片花的视觉特征和长度信息过滤掉不相关的镜头；第二个阶段进行镜头切片合并得到查询结果的候选片段；第三个阶段将候选片段融合为时间切片，然后根据片花切片特点提取其底层特征得到最终检索结果。实验证明，该方法有很好的性能。

本发明是基于时空切片的，先根据新闻片花的长度信息和镜头切片的视觉信息进行粗过滤，然后再进行精确定位，从检索速度和效果上都取得了较好的效果。

具体实施方式

本发明包括以下步骤。

（1）用字符串匹配算法进行镜头分割。

（2）对每个镜头用时间切片融合算法融合为镜头切片iq，提取其底层特征。

（3）循环：对于每个镜头切片iq，在镜头切片库中检索与其相似的k个相似镜头切片，并且根据长度信息过滤掉不相关的镜头；得到镜头切片集合iR。

（4）根据iR中镜头切片在视频数据中的顺序排序。

（5）将集合iR中所有的镜头切片根据候选片段合并算法合并为若干个候选片段。

（6）依据每个候选片段ic在视频库中的起始帧和结束帧融合为切片，根据其视觉因子、粒度因子等计算候选片段切片与查询片段的综合形似度。

（7）将结果集的相似片段根据相似度排序输出。

所述3）循环：对于每个镜头切片iq，在镜头切片库中检索与其相似的k个相似镜头切片，设定一个阈值T，检索所有大于T的相似切片。

本发明初始化ic为空，对R中的每个镜头切片，如果其满足时间连续性约束条件，则将其融合到ic中；否则初始化ic+1为空，继续融合下一个镜头切片。

因为电视台工作人员常在片花的开始和结尾处做一些特殊效果，同一个节目的片花可能在长度和开始结尾处稍有不同，同时切片图像具有较为鲜明的纹理特征，由此本发明采用分块主色调和纹理特征相结合的方法进行检索。时间切片的颜色特征采用分块加权主色调。

本发明设置为查询片花的总帧数的110%，原因在于对于片花而言，假设某两个镜头切片在同一个候选片段内，而它们之间的相隔时间大于此阈值，那么这两个镜头切片之间存在漏检镜头并且漏检镜头总帧数大于查询片段，此时这两个镜头切片几乎不可能在同一个候选片段内，与假设矛盾，所以将阈值设为查询片花总帧数比较合理。用户可以根据设计情况自行设定。