一种高效视频分布式调度合成方法技术

本发明专利技术提供一种高效视频分布式调度合成方法，包括如下步骤：S1)构建视频任务处理时长预估模型；S2)视频任务切割；S3)子任务并行处理；S4)更新视频任务处理时长预估模型。本发明专利技术的优点如下：结合分布式系统的并行能力和大数据系统的分析能力，将视频任务切割成多个子任务，并行处理多个子任务和子任务的各个组件，优化视频任务调度，大大提高了视频合成的效率。

An efficient distributed video scheduling synthesis method

【技术实现步骤摘要】
一种高效视频分布式调度合成方法
本专利技术涉及视频合成
，具体涉及一种高效视频分布式调度合成方法。
技术介绍
视频作为信息传播媒介，正在越来越多领域发挥着重要的作用。视频合成是视频生产过程中必不可少的一个环节。通常，需要使用多种素材合成，才能产出一个最后的视频结果。现有的方案中，基本都是在单机上通过视频编辑器来合成视频，在视频编辑器内添加需要的素材和特效，调整视频轴，再通过本台机器的计算能力来完成视频的合成。在单机上采用视频编辑器合成视频存在如下缺陷：(1)视频合成的效率受当前机器的计算能力限制，通常一个视频合成所需的时间和合成结果视频的时长成正比，若添加的特效较多，合成耗时可能需要几倍于结果视频的时长。(2)无法通过视频合成的历史数据，找出某些特别耗时的特效、功能，对这些特效、功能做优化。(3)无法通过水平扩展的方法，来加速视频的合成，不能使用普通x86机器组成集群来协调处理视频合成任务。(4)限于带有显卡的机器来做视频合成。
技术实现思路
本专利技术的目的是提供一种结合分布式系统的并行能力和大数据系统的分析能力、提高合成效率的高效视频分布式调度合成方法。为了达到上述目的，本专利技术通过以下技术方案来实现：一种高效视频分布式调度合成方法，包括如下步骤：S1)构建视频任务处理时长预估模型对视频合成任务拆分成多个子任务，将子任务信息和处理时长导入到大数据系统，基于大量数据的运行、比较，计算子任务中各个组件对子任务处理时长的影响，得到每个组件的处理时间加权；通过计算每个子任务中每个组件的加权因子，得到最后每个子任务的预估时长；S2)视频任务切割调度服务接收到视频合成任务后，分析视频任务中包括视频元素、特效、字幕、视频轴、音频轴等信息，基于每个子任务的处理时长是X秒的假设，对视频合成任务做切割，由于子任务之间存在依赖关系，调度服务根据依赖关系画出调度的有限无环图；以视频主轴作为基线，假设对于普通视频的处理效率是两倍速，则需要切分X*2秒的主轴视频；根据预估模型，计算切割区间内各个组件的预估时长；如果总预估时长超过X*1.5秒，则需要减小切割区间，重新切割使得当前子任务各个组件的总预估时长接近X秒；如果切割点在不可切割区间，将不可切割区间重新处理：若预估处理时间超过X秒，则将该不可切割区间留给下一个子任务；若预估处理时间少于X秒，则扩大切割区间，包含该不可切割区间；S3)子任务并行处理结合子任务的预计耗时和有限无环图计算优先级，将所有子任务存储到优先级队列中，执行器通过调度服务的http接口获取任务、执行任务，各个执行器并行处理并输出最后的视频结果；S4)更新视频任务处理时长预估模型不断利用子任务的历史处理数据，计算子任务中各个组件对处理时长的影响，调整优化预估模型。进一步地，所述不可切割时间区间为需要全局计算、无法切割的视频元素。进一步地，所述子任务为svg子任务或音频子任务或视频子任务。进一步地，所述子任务的组件为字幕或特效。本专利技术与现有技术相比，具有以下优点：本专利技术一种高效视频分布式调度合成方法，结合分布式系统的并行能力和大数据系统的分析能力，将视频任务切割成多个子任务，并行处理多个子任务和子任务的各个组件，优化视频任务调度，大大提高了视频合成的效率。附图说明图1是本专利技术一种高效视频分布式调度合成方法的流程示意图；图2是本专利技术一种高效视频分布式调度合成方法的子任务DAG图；图3是本专利技术一种高效视频分布式调度合成方法视频任务切割流程示意图。具体实施方式下面结合附图，对本专利技术的实施例作进一步详细的描述。如图1所示，一种高效视频分布式调度合成方法，包括如下流程：S1)构建视频任务处理时长预估模型；S2)视频任务切割；S3)子任务并行处理；S4)更新视频任务处理时长预估模型。具体地，一种高效视频分布式调度合成方法，包括如下步骤：S1)构建视频任务处理时长预估模型对视频合成任务拆分成多个子任务，将子任务信息和处理时长导入到大数据系统，基于大量数据的运行、比较，计算子任务中各个组件对子任务处理时长的影响，得到每个组件的处理时间加权；例如，字幕的加权因子是0.1，那么在X秒的视频上加上字幕处理，会增加X*0.1秒的处理耗时。所述子任务为svg子任务或音频子任务或视频子任务，所述子任务的组件为字幕或特效等。通过计算每个子任务中每个组件的加权因子，得到最后每个子任务的预估时长。S2)视频任务切割调度服务接收到视频合成任务后，分析视频任务中包括视频元素、特效、字幕、视频轴、音频轴等信息，基于每个子任务的处理时长是X秒的假设，对视频合成任务做切割，由于子任务之间存在依赖关系，调度服务根据依赖关系画出调度的有限无环图，如图2所示作出的DAG图。以视频主轴作为基线，假设对于普通视频的处理效率是两倍速，则需要切分X*2秒的主轴视频；由于没有特效的普通视频处理是2倍速，则X*2秒的视频处理耗时就为X*2/2秒，刚好是X秒，因此大于X*2秒的视频才做任务切分。根据预估模型，计算切割区间内各个组件的预估时长；如果总预估时长超过X*1.5秒，则需要减小切割区间，重新切割使得当前子任务及各个组件的总预估时长接近X秒；总预估时长为子任务预估时间与子任务各个组件预估时间之和。如果切割点在不可切割区间，将不可切割区间重新处理：若预估处理时间超过X秒，则将该不可切割区间留给下一个子任务；若预估处理时间少于X秒，则扩大切割区间，包含该不可切割区间。所述不可切割时间区间为需要全局计算、无法切割的视频元素，比如淡入淡出、转场等特效。S3)子任务并行处理结合子任务的预计耗时和有向无环图计算优先级，将所有子任务存储到优先级队列中；在有向无环图DAG中，前置依赖的任务优先，长耗时任务优先调度。执行器通过调度服务的http接口获取任务、执行任务，各个执行器并行处理并输出最后的视频结果。每个子任务处理的时候，会将子任务信息和处理时长记录下来，便于导入到大数据系统里进行分析。S4)更新视频任务处理时长预估模型不断利用子任务的历史处理数据，计算子任务中各个组件对处理时长的影响，调整优化预估模型。当出现某些组件对视频处理的加权因子特别大的情况下，可以针对性地优化这些组件的处理方式，更好地提高视频合成性能。以上所述仅是本专利技术优选实施方式，应当指出，对于本
的普通技术人员，在不脱离本专利技术构思的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本专利技术保护范围内。本文档来自技高网...

【技术保护点】
1.一种高效视频分布式调度合成方法，其特征在于包括如下步骤：/nS1)构建视频任务处理时长预估模型/n对视频合成任务拆分成多个子任务，将子任务信息和处理时长导入到大数据系统，基于大量数据的运行、比较，计算子任务中各个组件对子任务处理时长的影响，得到每个组件的处理时间加权；/n通过计算每个子任务中每个组件的加权因子，得到最后每个子任务的预估时长；/nS2)视频任务切割/n调度服务接收到视频合成任务后，分析视频任务中包括视频元素、特效、字幕、视频轴、音频轴等信息，基于每个子任务的处理时长是X秒的假设，对视频合成任务做切割，由于子任务之间存在依赖关系，调度服务根据依赖关系画出调度的有限无环图；/n以视频主轴作为基线，假设对于普通视频的处理效率是两倍速，则大于X*2秒的主轴视频需要切分；/n根据预估模型，计算切割区间内各个组件的预估时长；如果总预估时长超过X*1.5秒，则需要减小切割区间，重新切割使得当前子任务各个组件的总预估时长接近X秒；/n如果切割点在不可切割区间，将不可切割区间重新处理：若预估处理时间超过X秒，则将该不可切割区间留给下一个子任务；若预估处理时间少于X秒，则扩大切割区间，包含该不可切割区间；/nS3)子任务并行处理/n结合子任务的预计耗时和有向无环图计算优先级，将所有子任务存储到优先级队列中，执行器通过调度服务的http接口获取任务、执行任务，各个执行器并行处理并输出最后的视频结果；/nS4)更新视频任务处理时长预估模型/n不断利用子任务的历史处理数据，计算子任务中各个组件对处理时长的影响，调整优化预估模型。/n...

【技术特征摘要】
1.一种高效视频分布式调度合成方法，其特征在于包括如下步骤：
S1)构建视频任务处理时长预估模型
对视频合成任务拆分成多个子任务，将子任务信息和处理时长导入到大数据系统，基于大量数据的运行、比较，计算子任务中各个组件对子任务处理时长的影响，得到每个组件的处理时间加权；
通过计算每个子任务中每个组件的加权因子，得到最后每个子任务的预估时长；
S2)视频任务切割
调度服务接收到视频合成任务后，分析视频任务中包括视频元素、特效、字幕、视频轴、音频轴等信息，基于每个子任务的处理时长是X秒的假设，对视频合成任务做切割，由于子任务之间存在依赖关系，调度服务根据依赖关系画出调度的有限无环图；
以视频主轴作为基线，假设对于普通视频的处理效率是两倍速，则大于X*2秒的主轴视频需要切分；
根据预估模型，计算切割区间内各个组件的预估时长；如果总预估时长超过X*1.5秒，则需要减小切割区间，重新切割使得当前子任务各个组件的总预估时长接近X秒；
如果切割点在不可切割...

【专利技术属性】
技术研发人员：陈舟锋，陈康，
申请(专利权)人：新华智云科技有限公司，
类型：发明
国别省市：浙江;33