[发明专利]一种视频故事线的生成方法及装置

说明书

一种视频故事线的生成方法及装置，用于视频技术领域。该方法包括：获取目标视频，所述目标视频包含多个视频片段；生成每个所述视频片段对应的节点，得到节点数组，并根据所述视频片段之间的跳转关系确定所述节点数组中的父节点和子节点；遍历所述节点数组，确定所述节点数组中的父节点与所述父节点的子节点的位置关系；根据所述位置关系确定所述父节点与所述子节点之间的线型，并通过所述线型的连接线连接所述父节点与所述子节点，得到所述目标视频对应的故事线。该方法可以自动根据用户已观看进度生成故事线，便于用户了解了解各视频片段之间的关系。

技术领域

本申请涉及视频技术领域，尤其涉及一种视频故事线的生成方法及装置。

背景技术

互动视频是传统影视的一种新的表现形式，互动视频包括多个视频片段，相邻的视频片段之间可以设置有剧情选项，在播放完一个视频片段后，会显示剧情选项，以便于用户选择剧情的发展方向。然后，从当前视频片段跳转到用户选择的选项对应的视频片段。这样，用户在观看互动视频的过程中，能够根据自身偏好选择剧情，决定剧情走向。

然而，如果用户想要根据已观看的视频片段生成故事线，了解各视频片段之间的关系，需要用户手动画图，这浪费了用户的时间和精力，因此本申请提供了一种视频故事线生成方法。

发明内容

为了解决上述技术问题或者至少部分地解决上述技术问题，本申请提供了一种视频故事线的生成方法及装置。

第一方面，本申请提供了一种视频故事线的生成方法，所述方法包括：

获取目标视频，所述目标视频包含多个视频片段；

生成每个所述视频片段对应的节点，得到节点数组，并根据所述视频片段之间的跳转关系确定所述节点数组中的父节点和子节点；

遍历所述节点数组，确定所述节点数组中的父节点与所述父节点的子节点的位置关系；

根据所述位置关系确定所述父节点与所述子节点之间的线型，并通过所述线型的连接线连接所述父节点与所述子节点，得到所述目标视频对应的故事线。

可选的，所述确定所述节点数组中的父节点与所述父节点的子节点的位置关系包括：

基于递归算法计算所述父节点与所述子节点的坐标；

根据所述父节点的坐标和所述子节点的坐标，确定所述节点数组中的所述父节点与所述子节点的位置关系。

可选的，所述基于递归算法计算所述父节点与所述子节点的坐标包括：

基于故事线深度和预设的第一元素数值计算所述父节点和所述子节点的横坐标；

基于故事线高度和预设的第二元素数值计算所述父节点和所述子节点的纵坐标。

可选的，所述基于递归分别计算所述父节点和所述子节点的纵坐标包括：

确定初始子节点，根据纵坐标第一计算规则计算初始子节点的纵坐标；

确定初始子节点的目标父节点包含的子节点数，根据预设存储的子节点数和纵坐标计算规则的对应关系，确定目标父节点包含的子节点数对应的纵坐标计算规则；

根据确定出的所述纵坐标计算规则计算目标父节点的纵坐标；

若目标父节点存在其他子节点，则基于目标父节点的纵坐标和纵坐标第二计算规则，计算目标父节点的其他子节点的纵坐标。

可选的，所述父节点和所述子节点的横坐标的计算公式为：

其中，为横坐标，D_t为所述故事线的深度，W₀为节点宽度，S_x为各节点之间的水平间距。