本發(fā)明涉及圖像處理領(lǐng)域，尤其是涉及一種展示角色間的交互變化的可視化方法。

背景技術(shù)：

在故事情節(jié)可視化產(chǎn)生的圖像中，每一條線代表一個實體。當(dāng)代表兩個實體的線匯集在一起時，說明這兩個實體產(chǎn)生了某種交互。同樣，當(dāng)兩條線分開時，表示兩個實體間的交互結(jié)束。

現(xiàn)有的文字作品中隨時間線的發(fā)展會出現(xiàn)很多不同的故事情節(jié)、角色和角色會話，但是由于文字作品過于枯燥，在閱讀過程中不易對該文字作品的劇情進(jìn)行時間規(guī)整和理解，造成閱讀理解上的不便，也無法準(zhǔn)確的得知故事情節(jié)中的各個角色之間的隱藏關(guān)系，現(xiàn)在也沒有一種可視化發(fā)案來解決此種問題。

技術(shù)實現(xiàn)要素：

本發(fā)明的目的就是為了克服上述現(xiàn)有技術(shù)存在的缺陷而提供一種直觀形象、布局緊湊的展示角色間的交互變化的可視化方法。

本發(fā)明的目的可以通過以下技術(shù)方案來實現(xiàn)：

一種展示角色間的交互變化的可視化方法，用以在故事情節(jié)中產(chǎn)生可視化的角色交互關(guān)系變化的布局圖像，包括以下步驟：

1)獲取故事情節(jié)中多個交互會話的數(shù)據(jù)，包括開始時間、結(jié)束時間和包含角色；

2)根據(jù)交互會話數(shù)據(jù)和時間線結(jié)合拓?fù)浣Y(jié)構(gòu)構(gòu)建可視化故事情節(jié)布局模型；

3)根據(jù)可視化故事情節(jié)布局模型生成可視化的角色交互關(guān)系變化的布局圖像。

所述的可視化故事情節(jié)布局模型為一以時間延伸為橫軸，以交互會話插槽序號為縱軸的平面坐標(biāo)模型，在坐標(biāo)平面內(nèi)每個交互會話插槽為一隨時間延伸且具有一定寬度的區(qū)域，且相鄰交互會話插槽之間的界線即為對應(yīng)的一個交互會話。

在交互會話插槽的區(qū)域內(nèi)隨時間生成該交互會話所包含角色的角色線，當(dāng)多個角色發(fā)生會話交互時，其角色線向界線相互靠近，同時在縱軸方向產(chǎn)生距離偏移。

所述的可視化故事情節(jié)布局模型的角色線排布方法為：

21)根據(jù)交互會話中的開始時間和結(jié)束時間，在橫軸上標(biāo)記出相應(yīng)的時間點；

22)將發(fā)生時間最早的交互會話的角色線作為初始角色線，將晚于最早交互會話之后的交互會話中的角色加入到新分組列表中，并根據(jù)與其進(jìn)行會話交互的角色之前出現(xiàn)的次數(shù)由高到低片排序；

23)在新分組列表中的角色按照交互會話的開始時間先后，以總距離偏移最小為最優(yōu)條件，進(jìn)行角色線的添加和變更。

采用壓縮布局的方式提高可視化故事情節(jié)布局模型的空間利用率，具體方法包括：

首先將同一交互會話插槽內(nèi)被共同角色連接的交互會話集合記作一個插槽段，將交互會話分為多個插槽段，按所在交互會話插槽自下而上將上一個插槽的插槽段向下移動，直到與下方插槽段距離為最小會話間距離。

與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點：

一、直觀形象：本發(fā)明的可視化故事情節(jié)布局模型采用時間軸和角色線排布的方式來直觀形象的展示出故事情節(jié)中各個角色的會話關(guān)系，有助于讀者對故事劇情的理解以及對角色間關(guān)系和會話間關(guān)系的發(fā)掘。

二、布局緊湊：本發(fā)明采用縱軸偏移量最小為最優(yōu)對角色線進(jìn)行調(diào)整和排布，最終生成的角色交互關(guān)系變化的布局圖像結(jié)構(gòu)緊湊，便于理解。

附圖說明

圖1為本發(fā)明的方法流程圖。

圖2為角色交互關(guān)系變化的布局圖像。

具體實施方式

下面結(jié)合附圖和具體實施例對本發(fā)明進(jìn)行詳細(xì)說明。

實施例：

如圖1所示，本發(fā)明包括以下步驟：

1.數(shù)據(jù)管理

交互會話數(shù)據(jù)模型

交互會話是故事情節(jié)可視化的最基本數(shù)據(jù)單元。一個交互會話包含三個基本屬性：開始時間、結(jié)束時間、包含角色。在最后生成的可視化故事情節(jié)中，交互會話會被表現(xiàn)為一組匯聚的平行線。其中每條線代表著包含在該交互會話中的一個角色。

從流數(shù)據(jù)中生成交互會話

輸入的流數(shù)據(jù)按時間分成了一個個包含著該時間點所有不同角色分組的列表。流數(shù)據(jù)按時間順序輸入。

在每個時間點，輸入的分組將會被分為兩類：延伸分組和新分組。延伸分組指的是和前一個時間點中的某個分組包含完全相同的角色的分組。新分組正好相反，其角色組合并不存在于前一個時間點。

對于延伸分組，將會被加入前一個時間點中擁有相同角色的交互會話，使得該對話延伸到當(dāng)前時間點。而對于新分組，將會被分配給一個全新的交互會話。

2.布局構(gòu)建

該框架的第二部分任務(wù)是構(gòu)建可視化故事情節(jié)的布局。該部分分為三步：生成拓?fù)浣Y(jié)構(gòu)、角色線重排、壓縮空間。每個時間點重復(fù)執(zhí)行上述三步，增量地生成最終布局。

生成拓?fù)浣Y(jié)構(gòu)

生成拓?fù)浣Y(jié)構(gòu)是算法中最關(guān)鍵的部分。為了更好地描述布局的拓?fù)浣Y(jié)構(gòu)，我們將布局從上到下平行地分為多個平行的插槽。只要插槽中的交互會話在時間線上不產(chǎn)生重合，每個插槽都可以容納任意大小長短數(shù)量的交互會話。

在每個時間點，遍歷該時間點的所有分組。將所有的延伸分組添加到前一個時間點相對應(yīng)得交互會話。對于新分組，將其加入新分組列表Lnew。

接下來，將新分組列表Lnew中的分組按其包含角色在前一個時間點中出現(xiàn)的數(shù)量從小到大排序。之后，重復(fù)將列表Lnew中的最后一個分組，也就是重合度最高的分組，插入當(dāng)前的布局中。

在插入進(jìn)行前，我們首先需要插入臨時插槽，使得新分組可以被插入布局中的任意拓?fù)湮恢?。臨時插槽將會被加到現(xiàn)有插槽之間、所有插槽的最上方和最下方。

插入新分組時，我們首先嘗試布局上該時間點上所有不與已有交互會話產(chǎn)生時間沖突的位置。在每次嘗試時，記錄下插入新分組后在該時間點t與前一個時間點t-1產(chǎn)生的交叉和偏斜。找出產(chǎn)生的交叉與偏斜數(shù)量之和最小的插槽或臨時插槽，記為最佳插槽。之后將新分組對應(yīng)的交互會話插入最佳插槽，刪去其余的臨時插槽，從新分組列表Lnew中刪去該分組。

若某次循環(huán)中多個新分組擁有同樣的重合度，在找出了最后一個分組的最佳插槽后，先不將該分組插入。先遍歷擁有同樣重合度的新分組，找出它們的最佳插槽。若其中存在最佳插槽與最后一個分組相同，且產(chǎn)生的交叉和偏斜數(shù)量之和更少的新分組，將其中產(chǎn)生的交叉和偏斜數(shù)量之和最少的分組插入最佳插槽，從新分組列表Lnew中刪去該分組。

上述插入過程不斷重復(fù)直到新分組列表Lnew為空，最終產(chǎn)生的角色交互關(guān)系變化的布局圖像如圖2所示。

本發(fā)明的改進(jìn)點為：

第一項改進(jìn)是在找重合度最高的分組時，將所有重合度最高的分組都取出，計算它們的最佳插槽和產(chǎn)生的交叉和偏斜數(shù)量之和。找出產(chǎn)生的交叉和偏斜數(shù)量之和最小的分組，將以其生成的交互會話插入對應(yīng)最佳插槽。將其他分組放回新分組列表Lnew。該改進(jìn)使得找應(yīng)插入分組這一步更為“貪婪”。

第二項改進(jìn)基于兩個發(fā)現(xiàn)。一個是每次找尋找最佳插槽時有很大可能多個插槽都能產(chǎn)生最少的交叉和偏斜，一個是在某一刻分開的兩個角色在將來相對于和其他角色組合，有更大的可能重組?；谶@兩個發(fā)現(xiàn)，將距離引入作為最佳插槽的評價標(biāo)準(zhǔn)。尋找最佳插槽時計算兩個距離值。一個是角色在前一時點t-1和該時間點t所在插槽偏離的插槽數(shù)。另一個是新加入的角色和該時間點t其他角色相距的插槽數(shù)。當(dāng)兩個插槽產(chǎn)生的交叉和偏斜都是最少時，比較它們的距離，距離值和更小的插槽更佳。