一种故事线可视化布局的增强方法与流程

本发明涉及故事线可视化技术领域，特别涉及一种故事线可视化布局的增强方法。

背景技术：

故事线可视化技术通常用来展示故事(如电影、小说等)中角色及角色间的互动(如是否发生交流等)。故事线可视化技术是一种平面技术，其中水平方向(x轴)表示时间，垂直方向(y轴)没有具体含义。

在故事线可视化技术中，线条用来表示角色，线条间的相对距离用来表示角色间是否互动，线条相互靠近表示角色间存在互动关系，线条相互远离则表示角色间不存在互动关系。我们将一组相互靠近的线条称为角色线条组。

故事线可视化技术在影视剧行业得到了广泛的利用。例如，在电影宣传时利用故事线可视化技术来展示电影中的人物及人物间的互动情况，以此来吸引观众。一方面，故事线可视化技术能够提供基本的电影人物总览信息同时保留具体情节与悬念；另一方面，优美的故事线可视化能够激发读者的兴趣，鼓励他们走进电影院。

现有技术中，参考文献liu,s.,etal.,storyflow:trackingtheevolutionofstories.ieeetransviscomputgraph,2013.19(12):p.2436-45.中公开了故事线可视化技术采用优化算法来生成故事线布局。生成故事线可视化布局实质上是确定角色线条在垂直方向上的位置。这类优化算法遵循三个优化目标：线条间的交叉尽可能少、线条的弯曲尽可能少、线条间的空白尽可能少。基于这三个优化目标，现有的故事线可视化技术生成的线条比较平直，缺乏变化，无法展示故事中的深层次信息，如故事情节、主题、具体事件、人物情感等。

技术实现要素：

本发明提出一种故事线可视化布局的增强方法，能够改变现有故事线布局的平直线条并产出丰富的线型，这些线型能够被用来表达原有故事线可视化技术无法涵盖的故事深层次信息，并且能够提供更丰富的布局来表达深层次的故事信息。

一种故事线可视化布局的增强方法，包括以下步骤：

(1)将故事线可视化，线条用来表示角色，线条间的相对距离用来表示角色间是否互动；

(2)增强角色信息，通过将步骤(1)中的线条改变为曲线来表达故事中角色的相关经历或成长历程；

(3)增强角色关系信息，通过步骤(1)中的线条排序来表达故事中角色间关系的亲密程度；

(4)增强情节信息，通过步骤(1)中的线条的阶梯走势来展示故事剧情的层层递进。

本发明方法依托于现有的故事线布局优化，提出了三种全新的故事线布局增强技术。

重新定义角色线条的路径实现弯曲，优选的，步骤(2)中，采用曲线来增强角色信息的具体过程如下：

2-1、输入任一角色线条xj；

2-2、改变角色线条xj的路径，角色线条的路径由一系列控制点组成；

2-3、假设pij和p′ij分别代表着第j个角色线条xj的第i个控制点的新、旧位置；

2-4、oij是用户定义的目标位置，定义以下优化函数，

min∑(pij-p′ij)²+α(pij-oij)²；

其中α是经验参数，用于控制目标位置和旧位置的权重关系；

2-5、通过二次函数极值点性质进行求解优化函数，得到求解结果为

优选的，α＝0～1。进一步优选的，α＝0.1。

线条移动交互用于改变故事线可视化中垂直方向上角色线条的次序。该交互技术首先输入故事线可视化布局，接着用户局部或整体移动某条角色线条，本发明采用一种贪婪算法对故事线可视化中角色线条垂直方向上的次序进行重排，优选的，步骤(3)中，采用排序方法来增强角色间关系信息的具体过程如下：

3-1、给定角色线条xi和xj，其中i和j是任意角色，移动xi到xj上方，则与xi同组的角色线条也必须移到xj上方，其中为与xi同组的角色线条集合；

3-2、每移动一根角色线条xp计算一次线条间交叉数，若线条交叉数增加，则继续移动该线条，若线条交叉数不变或减少，则开始移动中的下一个角色线条；

3-3、迭代步骤2-2多次，直至所有线条移动完毕。

阶梯走势用于改变故事线可视化中角色线条组中线条走势，优选的，步骤(4)中，采用线条的阶梯走势来增强情节信息的具体过程如下：

4-1、对角色线条xi，设tp和tq分别代表该线条发生弯曲之前或之后的时间段；

4-2、限制xi在tp和tq两个相邻时间段内不连续，记为

4-3、对于存在步骤4-2的限制条件的角色线条xi，在求解其xi在垂直方向(y方向)上的位置时须满足即完成xi弯曲。

为了进一步丰富的布局，优选的，步骤(2)中，还采用实线、虚线以及符号线表达故事中角色的相关经历或成长历程。

本发明的有益效果：

本发明的故事线可视化布局的增强方法，依托于现有的故事线布局优化算法，能够改变现有故事线布局的平直线条并产出丰富的线型，这些线型能够被用来表达原有故事线可视化技术无法涵盖的故事深层次信息，并且能够提供更丰富的布局来表达深层次的故事信息。

附图说明

图1为角色信息增强的表达示意图。

图2为角色关系信息增强的表达示意图。

图3为故事情节信息增强的表达示意图。

图4为使用本发明方法的故事线可视化布局示意图。

具体实施方式

如图1～4所示，本实施例的故事线可视化布局的增强方法包括以下步骤：

(1)将故事线可视化，线条用来表示角色，线条间的相对距离用来表示角色间是否互动；线条相互靠近表示角色间存在互动关系，线条相互远离则表示角色间不存在互动关系，将一组相互靠近的线条称为角色线条组。

(2)增强角色信息，采用曲线来表达故事中角色的相关经历或成长历程，过程如下：

2-1、输入任一角色线条xj；

2-2、改变角色线条xj的路径，角色线条的路径由一系列控制点组成；

2-3、假设pij和p′ij分别代表着第j个角色线条xj的第i个控制点的新、旧位置；

2-4、oij是用户定义的目标位置，定义以下优化函数，

min∑(pij-p′ij)²+α(pij-oij)²；

其中α是经验参数，α＝0.1，用于控制目标位置和旧位置的权重关系；

2-5、通过二次函数极值点性质进行求解优化函数，得到求解结果为

(3)增强角色关系信息，通过排序来表达故事中角色间关系的亲密程度，过程如下：

3-1、给定角色线条xi和xj，其中i和j是任意角色，移动xi到xj上方，则与xi同组的角色线条也必须移到xj上方，其中为与xi同组的角色线条集合；

3-2、每移动一根角色线条xp计算一次线条间交叉数，若线条交叉数增加，则继续移动该线条，若线条交叉数不变或减少，则开始移动中的下一个角色线条；

3-3、迭代步骤2-2多次，直至所有线条移动完毕。

因此，该步骤能够改变角色线条在垂直方向(y轴)上的排列次序。

(4)增强情节信息，通过线条的阶梯走势来展示故事剧情的层层递进，过程如下：

4-1、对角色线条xi，设tp和tq分别代表该线条发生弯曲之前或之后的时间段；

4-2、限制xi在tp和tq两个相邻时间段内不连续，记为

4-3、对于存在步骤4-2的限制条件的角色线条xi，在求解其xi在垂直方向(y方向)上的位置时须满足即完成xi弯曲交互。

综上所述，本实施例的方法依托于现有的故事线布局优化算法，并集成了三种全新的故事线布局增强技术，该技术能够改变现有故事线布局的平直线条并产出丰富的线型，这些线型能够被用来表达原有故事线可视化技术无法涵盖的故事深层次信息。