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

权利要求书

1.一种视频场景分割的融合方法，其特征在于，该方法包括：

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

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

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

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

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

2.根据权利要求1所述视频场景分割的融合方法，其特征在于，所 述多个候选分割结果的获取，是利用视频场景分割算法得到多个场景分 割结果，再利用多个不同的视频场景分割算法来分别对同一待分割视频 进行分割，或者利用同一个视频场景分割算法通过调整该算法的参数来 进行分割，以得到多个分割结果。

3.根据权利要求1所述视频场景分割的融合方法，其特征在于，所 述的输入分割子段集合的获取，是根据每个已得到的分割子段的初始点 和结束点，抽取输入分割集合里面每个输入分割位于这两点之间的分割 段，同时加上这两点，构成一个截取子段；对于每个分割子段，所有的 输入分割相应的截取子段构成了该分割子段的输入分割子段集合。

4.根据权利要求1所述视频场景分割的融合方法，其特征在于，所 述的分割子段优化方法可以为遗传算法、整数规划算法、贪婪算法以及 动态规划法中的任意一种。