[發明專利]一種基于高層語義結構索引的多媒體信息檢索方法

無效

• 申請號: 201210022647.5
• 申請日: 2012-02-01
• 公開（公告）號: CN102542073A
• 公開（公告）日: 2012-07-04
• 發明（設計）人: 孫元;桑愛軍;姜楠
• 申請（專利權）人: 吉林大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 長春吉大專利代理有限責任公司 22201
• 代理人: 張晶

技術領域

本發明涉及一種多媒體信息檢索方法，特別涉及一種基于高層語義結構索引的多媒體信息檢索方法，屬于多媒體信息檢索技術領域。

背景技術

互聯網作為人們工作和娛樂的主要媒介，其中包含了海量的圖像、視頻和音頻等多媒體信息，人們希望對多媒體信息檢索時能夠迅速而準確，快捷高效的多媒體信息檢索方法成為多媒體信息檢索技術領域的重要研究內容。各類多媒體都具有低層語義和高層語義，低層語義主要以多媒體內容為主，高層語義是指人類思維中針對多媒體的邏輯概念，高層語義越接近人類思維，其語義層次越高。現有的以低層語義結構索引檢索為主的多媒體信息檢索方法，存在檢索效率低的問題，如申請號為2011101868592的專利《一種基于XML的交互應用多媒體信息檢索方法》即以多媒體內容附加文本信息的結構索引進行檢索；現有的采用高層語義結構索引檢索的軟件和方法，存在不能直接檢索、檢索媒體類型單一和索引結構適應性差等問題，如軟件wordnet和homenet只體現字詞之間的關系而不能直接檢索多媒體信息，申請號2009100915118的專利《視頻高層特征檢索系統及其實現》只能針對視頻類媒體進行檢索。

發明內容

本發明的目的是克服現有技術的不足，提供一種快捷高效、準確度高、媒體類型適應范圍廣的基于高層語義結構索引的多媒體信息檢索方法。該方法采用矩陣裂變法及其結合率和乘法分配率對多媒體高層語義矩陣進行裂變并建立多媒體高層語義結構索引模型，多媒體高層語義結構索引模型中的各語義分支數據及其權重被存儲在一個XML結構中，采用最近檢索語義分支權重優先法進行多媒體信息檢索。

本發明通過下述技術方案予以實現：

一種基于高層語義結構索引的多媒體信息檢索方法，包括以下步驟：

步驟A：采集多媒體高層語義信息并建立多媒體高層語義矩陣，該矩陣中的元素代表多媒體的高層語義信息；

步驟B：采用矩陣裂變法、矩陣裂變法的結合律和矩陣裂變法的乘法分配律建立多媒體高層語義結構索引模型；

步驟C：建立一個XML結構，用來存儲所建立的多媒體高層語義結構索引模型中的各語義分支數據及其權重；

步驟D：采用最近檢索語義分支權重優先法進行多媒體信息檢索。

所述的步驟B中矩陣裂變法定義為：一個二維矩陣可以裂變為兩個二維矩陣的裂變和；

其數學式為：

式中：

[u_ab]_A×B為A行B列的二維矩陣；[v_cd]_C×D為C行D列的二維矩陣；[w_ef]_E×F為E行F列的二維矩陣；

uab=vqh,(1≤q≤C,1≤h≤D)wch,(1≤c≤E,D+1≤h≤D+F);]]>為裂變加符號；

q＝[(a-1)/E]+1；c＝(a-1)％E+1；A＝CE；B＝D+F；1≤a≤A；1≤h≤B；

矩陣裂變后產生的新矩陣可以繼續采用矩陣裂變法進行裂變。