[发明专利]一种视频场景分割的融合方法

说明书

技术领域

本发明涉及计算机应用技术领域，特别涉及一种视频场景分割的融 合方法。

背景技术

随着多媒体压缩、通讯、存储技术的飞速发展，以及互联网软硬件 技术的不断提高和普及，使得数字视频的应用得到了极大的发展。面对 日益增多的海量视频数据，如何实现对其有效的管理与检索，已成为亟 待解决的问题。当前解决这个问题最主要的技术就是视频摘要和视频检 索，而这两大技术的一个关键性的基础步骤就是视频结构分割。如果把 一个完整视频分解为一系列有意义可管理的片段对高层的视频摘要和视 频检索相当重要。由于一个视频场景一般都认为是一个有意义的视频 段，因此视频场景分割是当前研究的热点问题，对于视频摘要与视频检 索极其重要。

目前已有大量的视频场景分割算法被提出，每个算法均在一定程度 上对场景分割问题做了解决，但是能够超越其它所有算法，能够适合所 有类型视频的分割算法迄今还没出现。所以有必要从融合角度来研究如 何利用现有算法的分割结果来对视频进行更好的场景分割。

发明内容

(一)要解决的技术问题

有鉴于此，本发明的主要目的是提供一种鲁棒的视频场景分割融合 算法，使得能够在现有分割算法基础上更为鲁棒有效的对视频进行分 割。

(二)技术方案

为达到上述目的，本发明提供了一种新的视频场景分割融合方法， 该方法包括：

步骤1：利用视频场景分割算法对待分割的视频进行场景分割，得到 多个候选分割结果作为融合算法的输入分割集合；

步骤2：对得到的多个候选分割结果进行合并，构建一个新分割；使 得得到的新分割包含所有候选分割结果的分割点；对新分割的分割点进 行一一判断，如果该分割点存在于超过一半的候选分割结果上，则该分 割点标记为真分割点；

步骤3：对新分割自左向右进行遍历，截取新分割中任意两个相邻的 真分割点之间的分割段，加上这个两个相邻的真分割点，构成一个分割 子段；将所有的分割子段构成了一个分割子段集合；根据每个分割子段 的初始点与结束点，截取输入分割集合里面每个候选分割结果相对应的 分割段，构成每个分割子段对应的输入分割子段集合；

步骤4：运用优化方法来去掉每个分割子段中的部分分割点，使得优 化后的新子段与原分割子段对应的输入分割子段集合的不一致性指数尽 可能小；

步骤5：合并每个分割子段优化后的新子段，得到一个优化分割，该 优化分割为视频场景分割的融合结果。

优选地，所述多个候选分割结果的获取，是利用视频场景分割算法 得到多个场景分割结果，再利用多个不同的视频场景分割算法来分别对 同一待分割视频进行分割，或者利用同一个视频场景分割算法通过调整 该算法的参数来进行分割，以得到多个分割结果。

优选地，所述的输入分割子段集合的获取，是根据每个已得到的分 割子段的初始点和结束点，抽取输入分割集合里面每个输入分割位于这 两点之间的分割段，同时加上这两点，构成一个截取子段；对于每个分 割子段，所有的输入分割相应的截取子段构成了该分割子段的输入分割 子段集合。

优选地，所述的分割子段优化方法可以为遗传算法、整数规划算法、 贪婪算法以及动态规划法中的任意一种。

优选地，所述不一致性指数是表述一个候选新子段与一个输入分割 子段集合的不一致性，一个候选新子段s与一个输入分割子段集合Ω的不 一致性指数定义为：