[发明专利]一种动态视频编辑方法及其系统

权利要求书

1.一种动态视频编辑方法，其特征在于，包括以下步骤：

输入元素节点和逻辑节点，对所述元素节点和逻辑节点进行连线，生成有向图数据；

获取视频元素，结合所述有向图数据，生成视频元素有向图数据；

根据所述视频元素有向图数据和视频元素，生成含节点展现时长的视频元素加权有向图数据；

根据视频元素加权有向图数据，计算各元素节点的时间位置信息和视频总时长，生成视频时间轴数据；

根据视频时间轴数据合成最终视频；

其中，遍历视频元素加权有向图数据，获取当前元素节点之前的路径中时间最长的路径，记录为当前元素节点的播放起始时间；获取当前元素节点的时长，记录为播放时长；

遍历至中止节点时，所述中止节点之前的时间最长的路径的时长记录为视频总时长。

2.根据权利要求1所述的一种动态视频编辑方法，其特征在于，

所述有向图数据包括节点数据和连线数据，节点数据包括元素节点和逻辑节点，将所有元素节点和逻辑节点保存到节点数组，将所有连线保存到节点连线数组，生成视频节点有向图数据；

对所述有向图数据进行解析，从节点数组中的开始节点开始，通过连线数据，遍历视频节点有向图数据，根据其中逻辑节点的逻辑，生成带有视频元素展现逻辑关系的视频元素有向图数据。

3.根据权利要求1或2所述的一种动态视频编辑方法，其特征在于，

将视频元素根据视频元素有向图数据进行组装，获取所有视频元素的时长，计算各个元素节点在组装如视频元素后的实际时长，生成含节点展现时长的视频元素加权有向图数据。

4.根据权利要求2所述的一种动态视频编辑方法，其特征在于，遍历时，根据连线顺序优先遍历连入当前节点之前路径中节点数据。

5.根据权利要求1所述的一种动态视频编辑方法，其特征在于，所述逻辑节点包括开始节点、中止节点、条件判断节点和循环节点，

所述开始节点连出一条或多条连线，无连线连入；

所述中止节点有一条或多条线连入和连出，视频的最后一个节点为中止节点；

条件判断节点，用于判断所述节点之后的元素节点是否展现；

循环节点，包括循环开始节点和循环结束节点，用于对循环开始节点和循环结束节点内的元素节点数据进行循环。

6.根据权利要求1或2所述的一种动态视频编辑方法，其特征在于，

元素节点数据包含时间信息，所述时间信息包括相对上一节点延迟时间和当前节点的视频元素展现时长，其中元素展现时长包括动态时长；逻辑节点数据展现时长为0。

7.一种动态视频编辑系统，其特征在于，包括节点编辑器和视频编辑器，

所述节点编辑器，用于编辑元素节点和逻辑节点，生成有向图数据；

视频编辑器，用于调用有向图数据和视频元素，生成视频元素有向图数据，即视频元素加权有向图数据，计算展现时长生成时间轴数据，根据时间轴数据生成视频。

8.根据权利要求7所述的动态视频编辑系统，其特征在于，

用户采用节点编辑器编辑若干有向图数据，并存储；

用户在视频编辑器选择所述视频元素和对应的有向图数据，视频编辑器自动生成视频并输出。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-6任意一项所述的方法。

10.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1-6任意一项所述的方法。