[發明專利]一種生成多媒體概念圖的方法

有效

• 申請號: 200910089613.6
• 申請日: 2009-07-24
• 公開（公告）號: CN101620738A
• 公開（公告）日: 2010-01-06
• 發明（設計）人: 田豐;姜映映;王宏安
• 申請（專利權）人: 中國科學院軟件研究所
• 主分類號: G06T11/80
• 分類號: G06T11/80;G06F17/30
• 代理公司: 北京君尚知識產權代理事務所(普通合伙)
• 代理人: 馮藝東

1.一種生成多媒體概念圖的方法，其步驟包括：

1)用數字筆創建包含節點和連線的概念圖，同時利用多媒體設備創建多媒體對象， 保存在多媒體設備上；

2)采用解析裝置解析上述概念圖結構，獲得概念圖的節點、連線及節點連線間的關 系，利用識別裝置識別出概念圖中節點對應的漢字或數字；

解析概念圖結構的方法為：

2a)概念圖中距離小于一定閾值的筆劃合并為筆劃塊，以概念圖的筆劃塊為節點，相 鄰筆劃塊間的距離為節點連線值，構建表示筆劃塊間關系的圖；

2b)采用圖劃分的方法將上述表示筆劃塊間關系的圖分割為幾個子圖；

2c)采用動態規劃的方法提取各子圖中節點筆劃塊和連線筆劃塊；

2d)以提取的節點筆劃塊和連線筆劃塊，構建節點和連線筆劃塊之間的相鄰關系，解 析出概念圖結構；

3)通過匹配多媒體對象的屬性與概念圖節點識別結果的關系，建立多媒體對象與概 念圖節點間的關聯，生成多媒體概念圖，所述關聯是指在概念圖節點添加多媒體對象的縮 略圖，所述匹配多媒體對象的屬性與概念圖節點識別結果關系的步驟為：

3a)將概念圖葉節點相鄰節點的時間節點與多媒體對象的時間屬性分別進行匹配；若 一葉節點相鄰節點的時間節點與多媒體對象的時間屬性相同，則設定時間節點的時間為該 葉節點的時間；建立多媒體對象與該葉節點的關聯；

3b)否則將概念圖葉節點的識別結果分別與每個多媒體對象的名稱、類型、作者信息 和備注屬性以及該多媒體對象類型相關的關鍵詞進行匹配；

若一葉節點識別結果與多媒體對象的一屬性相同，則該多媒體對象與當前葉節點關 聯。

2.如權利要求1所述的一種生成多媒體概念圖的方法，其特征在于：步驟2)中所述識別 裝置為支持多字符識別的識別引擎或具有切分概念圖節點分為多個字符的裝置。

3.如權利要求1所述的一種生成多媒體概念圖的方法，其特征在于：采用筆手勢對上述 步驟3)生成的概念圖進行編輯，所述編輯方法包括刪除節點、交換節點、放大縮小節點 及粘貼節點。

4.如權利要求1所述的一種生成多媒體概念圖的方法，其特征在于：所述多媒體設備為 配備了數字筆的設備或支持采集多媒體對象的設備。

5.如權利要求4所述的一種生成多媒體概念圖的方法，其特征在于：所述多媒體設備包 括MID、PDA、Tablet?PC、麥克風、攝像機、相機和攝像頭。

6.如權利要求1所述的一種生成多媒體概念圖的方法，其特征在于：所述多媒體對象包 括音頻、圖片和視頻。

7.如權利要求1所述的一種生成多媒體概念圖的方法，其特征在于：步驟3)中所述音頻 對象的縮略圖為音頻對象的名稱，圖片對象的縮略圖為縮小的圖片，視頻對象的縮略圖為 視頻第一幀對應的縮小圖片。