CN109146999B - 一种故事线可视化布局的增强方法 - Google Patents

一种故事线可视化布局的增强方法 Download PDF

Info

Publication number
CN109146999B
CN109146999B CN201810948287.9A CN201810948287A CN109146999B CN 109146999 B CN109146999 B CN 109146999B CN 201810948287 A CN201810948287 A CN 201810948287A CN 109146999 B CN109146999 B CN 109146999B
Authority
CN
China
Prior art keywords
lines
line
story
character
enhancing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810948287.9A
Other languages
English (en)
Other versions
CN109146999A (zh
Inventor
巫英才
唐谈
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN201810948287.9A priority Critical patent/CN109146999B/zh
Publication of CN109146999A publication Critical patent/CN109146999A/zh
Application granted granted Critical
Publication of CN109146999B publication Critical patent/CN109146999B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/203—Drawing of straight lines or curves

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明一种故事线可视化布局的增强方法，包括以下步骤：(1)将故事线可视化，线条用来表示角色，线条间的相对距离用来表示角色间是否互动；(2)增强角色信息，通过将步骤(1)中的线条改变为曲线来表达故事中角色的相关经历或成长历程；(3)增强角色关系信息，通过步骤(1)中的线条排序来表达故事中角色间关系的亲密程度；(4)增强情节信息，通过步骤(1)中的线条的阶梯走势来展示故事剧情的层层递进；本发明依托于现有的故事线布局优化算法，能够改变现有故事线布局的平直线条并产出丰富的线型，能够提供更丰富的布局来表达深层次的故事信息。

Description

一种故事线可视化布局的增强方法
技术领域
本发明涉及故事线可视化技术领域，特别涉及一种故事线可视化布局的增强方法。
背景技术
故事线可视化技术通常用来展示故事(如电影、小说等)中角色及角色间的互动(如是否发生交流等)。故事线可视化技术是一种平面技术，其中水平方向(x轴)表示时间，垂直方向(y轴)没有具体含义。
在故事线可视化技术中，线条用来表示角色，线条间的相对距离用来表示角色间是否互动，线条相互靠近表示角色间存在互动关系，线条相互远离则表示角色间不存在互动关系。我们将一组相互靠近的线条称为角色线条组。
故事线可视化技术在影视剧行业得到了广泛的利用。例如，在电影宣传时利用故事线可视化技术来展示电影中的人物及人物间的互动情况，以此来吸引观众。一方面，故事线可视化技术能够提供基本的电影人物总览信息同时保留具体情节与悬念；另一方面，优美的故事线可视化能够激发读者的兴趣，鼓励他们走进电影院。
现有技术中，参考文献Liu,S.,et al.,StoryFlow:tracking the evolution ofstories.IEEE Trans Vis Comput Graph,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)2+α(Pij-Oij)2；
其中α是经验参数，用于控制目标位置和旧位置的权重关系；
2-5、通过二次函数极值点性质进行求解优化函数，得到求解结果为
Figure BDA0001770833750000031
优选的，α＝0～1。进一步优选的，α＝0.1。
线条移动交互用于改变故事线可视化中垂直方向上角色线条的次序。该交互技术首先输入故事线可视化布局，接着用户局部或整体移动某条角色线条，本发明采用一种贪婪算法对故事线可视化中角色线条垂直方向上的次序进行重排，优选的，步骤(3)中，采用排序方法来增强角色间关系信息的具体过程如下：
3-1、给定角色线条Xi和Xj，其中i和j是任意角色，移动Xi到Xj上方，则与Xi同组的角色线条
Figure BDA0001770833750000032
也必须移到Xj上方，其中
Figure BDA0001770833750000033
为与Xi同组的角色线条集合；
3-2、每移动一根角色线条Xp计算一次线条间交叉数，若线条交叉数增加，则继续移动该线条，若线条交叉数不变或减少，则开始移动
Figure BDA0001770833750000034
中的下一个角色线条；
3-3、迭代步骤2-2多次，直至所有线条移动完毕。
阶梯走势用于改变故事线可视化中角色线条组中线条走势，优选的，步骤(4)中，采用线条的阶梯走势来增强情节信息的具体过程如下：
4-1、对角色线条Xi，设tp和tq分别代表该线条发生弯曲之前或之后的时间段；
4-2、限制Xi在tp和tq两个相邻时间段内不连续，记为
Figure BDA0001770833750000035
4-3、对于存在步骤4-2的限制条件的角色线条Xi，在求解其Xi在垂直方向(y方向)上的位置
Figure BDA0001770833750000036
时须满足
Figure BDA0001770833750000037
即完成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)2+α(Pij-Oij)2；
其中α是经验参数，α＝0.1，用于控制目标位置和旧位置的权重关系；
2-5、通过二次函数极值点性质进行求解优化函数，得到求解结果为
Figure BDA0001770833750000051
(3)增强角色关系信息，通过排序来表达故事中角色间关系的亲密程度，过程如下：
3-1、给定角色线条Xi和Xj，其中i和j是任意角色，移动Xi到Xj上方，则与Xi同组的角色线条
Figure BDA0001770833750000052
也必须移到Xj上方，其中
Figure BDA0001770833750000053
为与Xi同组的角色线条集合；
3-2、每移动一根角色线条Xp计算一次线条间交叉数，若线条交叉数增加，则继续移动该线条，若线条交叉数不变或减少，则开始移动
Figure BDA0001770833750000054
中的下一个角色线条；
3-3、迭代步骤2-2多次，直至所有线条移动完毕。
因此，该步骤能够改变角色线条在垂直方向(y轴)上的排列次序。
(4)增强情节信息，通过线条的阶梯走势来展示故事剧情的层层递进，过程如下：
4-1、对角色线条Xi，设tp和tq分别代表该线条发生弯曲之前或之后的时间段；
4-2、限制Xi在tp和tq两个相邻时间段内不连续，记为
Figure BDA0001770833750000055
4-3、对于存在步骤4-2的限制条件的角色线条Xi，在求解其Xi在垂直方向(y方向)上的位置
Figure BDA0001770833750000056
时须满足
Figure BDA0001770833750000057
即完成Xi弯曲交互。
综上所述，本实施例的方法依托于现有的故事线布局优化算法，并集成了三种全新的故事线布局增强技术，该技术能够改变现有故事线布局的平直线条并产出丰富的线型，这些线型能够被用来表达原有故事线可视化技术无法涵盖的故事深层次信息。

Claims (2)

1.一种故事线可视化布局的增强方法，其特征在于，包括以下步骤：
(1)将故事线可视化，线条用来表示角色，线条间的相对距离用来表示角色间是否互动；
(2)增强角色信息，通过将步骤(1)中的线条改变为曲线来表达故事中角色的相关经历或成长历程，具体过程为：
2-1、输入任一角色线条Xj；
2-2、改变角色线条Xj的路径，角色线条的路径由一系列控制点组成；
2-3、假设Pij和P′ij分别代表着第j个角色线条Xj的第i个控制点的新、旧位置；
2-4、Oij是用户定义的目标位置，定义以下优化函数，
min∑(Pij-P′ij)2+α(Pij-Oij)2；
其中α是经验参数，用于控制目标位置和旧位置的权重关系，α＝0～1；
2-5、通过二次函数极值点性质进行求解优化函数，得到求解结果为
Figure FDA0002661360860000011
(3)增强角色关系信息，通过步骤(1)中的线条排序来表达故事中角色间关系的亲密程度，具体过程为：
3-1、给定角色线条Xi和Xj，其中i和j是任意角色，移动Xi到Xj上方，则与Xi同组的角色线条
Figure FDA0002661360860000012
也必须移到Xj上方，其中
Figure FDA0002661360860000013
为与Xi同组的角色线条集合；
3-2、每移动一根角色线条Xp计算一次线条间交叉数，若线条交叉数增加，则继续移动该线条，若线条交叉数不变或减少，则开始移动
Figure FDA0002661360860000014
中的下一个角色线条；
3-3、迭代步骤3-2多次，直至所有线条移动完毕；
(4)增强情节信息，通过步骤(1)中的线条的阶梯走势来展示故事剧情的层层递进，具体过程为：
4-1、对角色线条Xi，设tp和tq分别代表该线条发生弯曲之前或之后的时间段；
4-2、限制Xi在tp和tq两个相邻时间段内不连续，记为
Figure FDA0002661360860000021
4-3、对于存在步骤4-2的限制条件的角色线条Xi，在求解其Xi在垂直方向上的位置
Figure FDA0002661360860000022
时须满足
Figure FDA0002661360860000023
即完成Xi弯曲。
2.如权利要求1所述的故事线可视化布局的增强方法，其特征在于，步骤(2)中，还采用实线、虚线以及符号线表达故事中角色的相关经历或成长历程。
CN201810948287.9A 2018-08-20 2018-08-20 一种故事线可视化布局的增强方法 Active CN109146999B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810948287.9A CN109146999B (zh) 2018-08-20 2018-08-20 一种故事线可视化布局的增强方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810948287.9A CN109146999B (zh) 2018-08-20 2018-08-20 一种故事线可视化布局的增强方法

Publications (2)

Publication Number Publication Date
CN109146999A CN109146999A (zh) 2019-01-04
CN109146999B true CN109146999B (zh) 2020-12-01

Family

ID=64790463

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810948287.9A Active CN109146999B (zh) 2018-08-20 2018-08-20 一种故事线可视化布局的增强方法

Country Status (1)

Country Link
CN (1) CN109146999B (zh)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104866615B (zh) * 2015-06-05 2018-01-26 四川大学 一种时序数据时序关系演变的可视化方法
CN105787121B (zh) * 2016-03-25 2018-08-14 大连理工大学 一种基于多故事线的微博事件摘要提取方法
CN106447745B (zh) * 2016-08-31 2019-04-02 上海交通大学 一种展示角色间的交互变化的可视化方法
CN106540448A (zh) * 2016-09-30 2017-03-29 浙江大学 一种游戏玩家之间交流对其消费行为影响的可视分析方法

Also Published As

Publication number Publication date
CN109146999A (zh) 2019-01-04

Similar Documents

Publication Publication Date Title
US10942711B2 (en) Information processing method and information processing apparatus
KR102152192B1 (ko) 로봇의 경로　계획　시스템, 방법, 로봇 및 매체
CN110503074A (zh) 视频帧的信息标注方法、装置、设备及存储介质
CN110163640A (zh) 一种在视频中植入广告的方法及计算机设备
CN109447259A (zh) 多任务处理及多任务处理模型训练方法、装置和硬件装置
Jeon et al. Artificial intelligence for traffic signal control based solely on video images
CN105164683A (zh) 用于地理定位图像的系统和方法
CN106251377A (zh) 使用位移因数的细分方法
CN113240778A (zh) 虚拟形象的生成方法、装置、电子设备和存储介质
US10331819B2 (en) System, method and readable recording medium of controlling virtual model
EP2950274A1 (en) Method and system for generating motion sequence of animation, and computer-readable recording medium
US10013788B2 (en) Method and system for generating crowd animation and computer-readable recording medium
CN114862209A (zh) 运力调度方法、装置、电子设备及存储介质
CN109146999B (zh) 一种故事线可视化布局的增强方法
CN114063858B (zh) 图像处理方法、装置、电子设备及存储介质
CN109976632A (zh) 文本动画控制方法和装置、存储介质和处理器
Kim et al. Intelligent digital human agent service with deep learning based-face recognition
Kirik et al. On the evacuation module SigmaEva based on a discrete-continuous pedestrian dynamics model
Charalambous et al. GREIL-Crowds: Crowd Simulation with Deep Reinforcement Learning and Examples
CN107948721A (zh) 推送信息的方法和装置
CN112121437A (zh) 针对目标对象的移动控制方法、装置、介质及电子设备
CN107832002A (zh) 数据处理方法、装置和终端设备
US9996949B2 (en) System and method of presenting views of a virtual space
CN109543604A (zh) 视频的处理方法、装置、介质及电子设备
CN107516323A (zh) 一种基于在块状分割与缩放中加权的视觉跟踪方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant