[發明專利]一種基于草圖的超視頻構建方法

無效

• 申請號: 201010119438.3
• 申請日: 2010-03-05
• 公開（公告）號: CN101763439A
• 公開（公告）日: 2010-06-30
• 發明（設計）人: 滕東興;馬翠霞;楊海燕;陳佳;王宏安;戴國忠
• 申請（專利權）人: 中國科學院軟件研究所
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京君尚知識產權代理事務所(普通合伙) 11200
• 代理人: 馮藝東

技術領域

本發明屬于計算機應用技術領域，具體涉及一種基于草圖的超視頻構建方法。

背景技術

隨著數碼設備的普及和互聯網技術的發展，視頻資源數量呈海量式增長。人們不再滿 足于傳統單一的線性視頻的利用方式，此外對檢索視頻信息、快速獲得視頻主要內容以及 高效的瀏覽視頻也提出了更高的要求。研究者們開始研究在傳統視頻中融入各種交互技術 以滿足人們的這種需求。其中，超視頻就是一種在視頻流中嵌入超鏈接的非線性結構視頻， 它使得用戶可以根據視頻內容的語義相關性在多個視頻之間跳轉，實現基于內容的視頻瀏 覽(參考文獻：Hammoud?RI.Introduction?to?Interactive?Video[N].Berlin?Heidelberg：Springer， 2006.3-25)。與傳統視頻相比較，超視頻為瀏覽者提供了更豐富的交互方式，使視頻間的 非線性瀏覽成為可能。

事實上，組織與構造具有交互特性的超視頻難度很大。首先，由于視頻自身結構的特 點，當前視頻的操作方式主要采用基于時間軸、或基于幀的交互方式。然而，時間軸與視 頻內容的分離性造成用戶在交互時手腦不一致，無法基于視頻內容快速定位；幀記錄了視 頻某一時刻的靜態圖像，不能描述一段時間內的動態的信息，用戶在編輯時將注意力集中 于視頻的某一時刻的細節上，無法了解前后的相關內容。其次，視頻是一種動態的信息 流，是由一系列離散的幀圖像按時間順序線性組成。由于視頻信息結構的這種特性，使得 人們很難快速的獲得視頻的主要內容，也就無法從大量的視頻資源中高效地搜索到目標視 頻。這對用戶編輯與構造媒體視頻帶來了一定的認知負擔。

此外，目前已有的超視頻構建方式大部分仍然是基于時間軸或幀圖像的編輯方式，交 互過程缺乏對視頻內容及相關語義上下文的有效支持，視頻編輯過程中的交互方式仍很繁 瑣。

發明內容

本發明的目的在于提供一種基于草圖的超視頻構建方法，從而解決當前超視頻構造過 程中存在的依賴技術難度大、交互復雜等問題，實現超視頻的自然、高效的構建與瀏覽。 本發明提供了一種基于草圖的超視頻構建方法，并據此實現了基于草圖的超視頻編輯器和 基于草圖的超視頻瀏覽器兩個子系統。

為實現上述目的，本發明采用如下的技術方案：

一種基于草圖的超視頻構建方法，其步驟為：

1)創建各目標視頻的情景草圖，建立草圖與目標視頻的隱性語義關聯關系；

2)根據創建的情景草圖搜索目標視頻資源，向各目標視頻資源中分別添加注釋草圖， 建立不同視頻資源之間的顯性語義關聯關系；

3)設置注釋草圖的行為屬性，建立當前草圖所表征的目標視頻與其它目標視頻資源 之間的關聯關系，得到目標視頻資源的超視頻；

其中，所述隱性語義關聯關系或所述顯性語義關聯關系采用關系映射圖 SemanticMap＝<V，E>描述，其中V為頂點v的集合，頂點v代表一段視頻，其包括若 干語義段SemanticClip，頂點v及語義段SemanticClip記錄對應的視頻信息和該段視 頻所對應的草圖信息；E為邊e的集合，邊e記錄了從視頻vi到vj、或同一視頻內從 語義段SemanticClipi到SemanticClipj、或視頻vi與其它視頻的語義段SemanticClipj 之間的語義關聯關系；所述草圖包括情景草圖和注釋草圖。

進一步的，所述邊e＝<Vi，Vj，T>|<SemanticClipi，SemanticClipj，T>|<SemanticClipi， Vj，T>；其中，T記錄了連接邊e的兩端點之間的遷移條件。

進一步的，所述T＝<Sketch，Trigger，Action>，即邊e的起始點所附屬的草圖Sketch 接收觸發條件Trigger后，從當前狀態節點遷移至新狀態節點，Action為草圖所能響應的 行為類型。

進一步的，所述行為屬性定義為Behavior＝(Trigger，Action，AppendedInfo)，其中 Trigger為動作的觸發條件，Action為草圖所能響應的行為類型，AppendedInfo為行為的 附屬信息。

進一步的，所述草圖的數據格式為：

<Sketch>::＝{<SemanticCluster>}[Constraints]