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

权利要求书

1.一种视频故事线的生成方法，其特征在于，所述方法包括：

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

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

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

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

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

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

确定初始子节点，根据纵坐标第一计算规则计算初始子节点的纵坐标；确定初始子节点的目标父节点包含的子节点数，根据预设存储的子节点数和纵坐标计算规则的对应关系，确定目标父节点包含的子节点数对应的纵坐标计算规则；根据确定出的所述纵坐标计算规则计算目标父节点的纵坐标；若目标父节点存在其他子节点，则基于目标父节点的纵坐标和纵坐标第二计算规则，计算目标父节点的其他子节点的纵坐标；

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

2.根据权利要求1所述的方法，其特征在于，所述父节点和所述子节点的横坐标的计算公式为：

，

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

3.根据权利要求1所述的方法，其特征在于，所述目标父节点的其他子节点的纵坐标的计算公式为：

若所述子节点的父节点坐标未计算，则；

若所述子节点的父节点坐标已计算且其父节点的子节点数为奇数，则；

若所述子节点的父节点坐标已计算且其父节点的子节点数为2，则；

若所述子节点的父节点坐标已计算且其父节点的子节点数为大于2的偶数，则；

其中，为所述子节点的纵坐标，为所述故事线的高度，为各节点之间的垂直间距，为节点高度，为子节点索引号，为父节点的纵坐标，m为子节点数。

4.根据权利要求1所述的方法，其特征在于，所述子节点数和纵坐标计算规则的对应关系为：

若所述父节点的子节点数为奇数，则所述纵坐标计算规则为；

若所述父节点的子节点数为2，则所述纵坐标计算规则为；

若所述父节点的子节点数为大于2的偶数，则所述纵坐标计算规则为；

其中，为故事线的高度，为各节点之间的垂直间距，为节点高度，为父节点的纵坐标，m为子节点数。

5.根据权利要求1所述的方法，其特征在于，所述父节点与所述子节点包含若干用于与所述连接线连接的点位；

所述根据所述位置关系确定所述父节点与所述子节点之间的线型包括：

分别确定所述父节点和所述子节点的空点位；

确定所述父节点与所述子节点的位置关系，并从预设的所述位置关系对应的线型数组中，按点位排列顺序选择所述空点位中的目标点位，其中，所述线型数组包括多个线型和点位的对应关系；

根据所述目标点位确定所述父节点与所述子节点之间的线型。

6.根据权利要求5所述的方法，其特征在于，所述通过所述线型的连接线连接所述父节点与所述子节点，得到所述目标视频对应的故事线，包括：

根据所述目标点位在所述节点上的位置、所述节点的坐标、所述节点的宽度和高度，确定所述节点的目标点位的坐标；

分别根据所述父节点的目标点位的坐标、所述子节点的目标点位的坐标以及所述连接线的线型，确定连接线折点的坐标；

根据所述父节点的目标点位的坐标、所述子节点的目标点位的坐标和所述连接线折点的坐标，绘制所述连接线，得到所述目标视频对应的故事线。

7.根据权利要求5所述的方法，其特征在于，所述从预设的所述位置关系对应的线型数组中，按点位排列顺序选择所述空点位中的目标点位之后，还包括：

将所述目标点位标记为已用点位。