專利名稱：信息處理的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息處理。
背景技術(shù)：
有許多已設(shè)立的系統(tǒng)用于通過(guò)根據(jù)關(guān)鍵字搜索來(lái)定位信息(例如，文檔、圖像、電子郵件、專利、諸如音頻/視頻內(nèi)容等因特網(wǎng)內(nèi)容或介質(zhì)內(nèi)容)。示例包括有因特網(wǎng)引擎，如由“Google”TM或“Yahoo”TM等提供的因特網(wǎng)引擎，在這些引擎中，按關(guān)鍵字執(zhí)行的搜索產(chǎn)生了由搜索引擎以理解的相關(guān)性排列的結(jié)果列表。
然而，在經(jīng)常稱為大量?jī)?nèi)容集合，包括大量?jī)?nèi)容的系統(tǒng)中，可能難以明確表達(dá)有效的搜索查詢以提供相對(duì)短的搜索“查詢結(jié)果”列表。例如，在準(zhǔn)備本申請(qǐng)時(shí)，使用關(guān)鍵字“massive documentcollection”的Google搜索獲得了1470000個(gè)查詢結(jié)果。由于在因特網(wǎng)上存儲(chǔ)的內(nèi)容量通常與時(shí)俱增，因此，如果搜索在以后重復(fù)進(jìn)行，則此查詢結(jié)果的數(shù)量預(yù)計(jì)將會(huì)增多。檢索此類查詢結(jié)果列表會(huì)極其耗時(shí)。
通常，未很好利用大量?jī)?nèi)容集的一些原因如下·用戶不知道相關(guān)內(nèi)容存在·用戶知道相關(guān)內(nèi)容存在但不知道它們所處的位置·用戶知道內(nèi)容存在但不知道它相關(guān)·用戶知道相關(guān)內(nèi)容及如何找到它，但找到該內(nèi)容要很長(zhǎng)時(shí)間論文“大量文檔集合的自組織”(“Self Organisation of a MassiveDocument Collection”，Kohonen et al，IEEE Transactions on NeutralNetworks，Vol 11，No.3，May 2000)第574-585頁(yè)公開了一種使用所謂“自組織映射圖”(SOM)的技術(shù)。這些映射圖使用了所謂的無(wú)人管理自學(xué)習(xí)神經(jīng)網(wǎng)絡(luò)算法，這些算法中，表示每個(gè)文檔屬性的“特征向量”被映射到SOM的節(jié)點(diǎn)上。在一種形式中，這可能是顯示大的字詞典中每個(gè)字發(fā)生頻率的直方圖。直方圖中每個(gè)數(shù)據(jù)值(即，相應(yīng)詞典字發(fā)生的每個(gè)頻率)成了n值向量中的一個(gè)值，其中，n是詞典中候選字的總數(shù)(在此文所述示例中為43222)。加權(quán)可應(yīng)用到n個(gè)向量值，可能用以強(qiáng)調(diào)某些字提高的相關(guān)性或改進(jìn)的區(qū)別。
隨后，n值向量被映射到更小的維向量(即，具有多個(gè)值m[在此文示例中為500]的向量，m比n小很多)。這可通過(guò)將向量乘以由任意數(shù)字陣列組成的(n×m)“投影矩陣”而實(shí)現(xiàn)。此技術(shù)已顯示為生成更小維的向量，其中，任意兩個(gè)降維向量具有與兩個(gè)相應(yīng)輸入向量相同的向量點(diǎn)積。
隨后，通過(guò)將每個(gè)向量乘以“模型”(另一向量)的過(guò)程，降維向量被映射到SOM上的節(jié)點(diǎn)(或稱為神經(jīng)元)。模型由學(xué)習(xí)過(guò)程生成，該過(guò)程自動(dòng)按互相似性將模型排序到SOM上，而SOM通常被表示為二維的節(jié)點(diǎn)網(wǎng)格。這是一個(gè)重要的過(guò)程，Kohonen等人在具有800MB內(nèi)存的6處理器計(jì)算機(jī)上花費(fèi)了6星期的時(shí)間才形成不到7百萬(wàn)個(gè)文檔的文檔數(shù)據(jù)庫(kù)。最后，形成SOM的節(jié)點(diǎn)網(wǎng)絡(luò)會(huì)顯示，并且用戶能夠縮放圖的區(qū)域并選擇了個(gè)節(jié)點(diǎn)，這使用戶界面提供了到因特網(wǎng)頁(yè)面的鏈接，該頁(yè)面包含鏈接到該節(jié)點(diǎn)的文檔。

發(fā)明內(nèi)容
一個(gè)不變的要求是提供改進(jìn)的信息處理技術(shù)。
本發(fā)明提供一種信息處理方法，其中，信息項(xiàng)通過(guò)所述信息項(xiàng)的互相似性映射到節(jié)點(diǎn)陣列中的相應(yīng)節(jié)點(diǎn)，以便相似的信息項(xiàng)映射到所述節(jié)點(diǎn)陣列中相似位置上的節(jié)點(diǎn)；在涉及信息項(xiàng)的特征數(shù)據(jù)與所述節(jié)點(diǎn)陣列中的節(jié)點(diǎn)之間定義了映射關(guān)系；所述方法包括以下步驟(a)對(duì)于一組信息項(xiàng)中的每個(gè)信息項(xiàng)檢測(cè)表示該信息項(xiàng)屬性集中每個(gè)屬性的特征數(shù)據(jù)；(b)對(duì)于與所述信息項(xiàng)組對(duì)應(yīng)的全體特征數(shù)據(jù)檢測(cè)所述全體特征數(shù)據(jù)內(nèi)更重要和較不重要的屬性；關(guān)聯(lián)涉及更重要屬性的特征數(shù)據(jù)以便生成每個(gè)信息項(xiàng)的簡(jiǎn)化特征向量；(c)定義所述簡(jiǎn)化特征向量與所述節(jié)點(diǎn)陣列中節(jié)點(diǎn)之間的映射。
本發(fā)明以有利的方式解決了特征數(shù)據(jù)(例如，以所謂“特征向量”的形式)的生成和映射，這不但適用于Kohonen論文中典型的極少填充的向量，而且適用于例如通過(guò)分析音頻/視頻信息項(xiàng)的音頻或視頻屬性而獲得的典型向量等更加完全填充的特征數(shù)據(jù)。此處，要注意的是，本發(fā)明包含的認(rèn)識(shí)是上述特征向量減少技術(shù)在向量填充不是很少的情況下不可用。
一種檢測(cè)技術(shù)(例如，如主成分分析)用于檢測(cè)哪些檢測(cè)到的特征在統(tǒng)計(jì)上更重要。定義較不重要屬性的特征數(shù)據(jù)在信息項(xiàng)整個(gè)組內(nèi)被丟棄。這本身使得為實(shí)現(xiàn)有用映射而要執(zhí)行的計(jì)算量減少。
但在優(yōu)選實(shí)施例中，存儲(chǔ)了為該組定義被丟棄特征數(shù)據(jù)的數(shù)據(jù)。這意味著新信息項(xiàng)要添加到組中時(shí)，或應(yīng)用新搜索查詢時(shí)，減少的特征向量可直接生成，從而進(jìn)一步節(jié)省處理資源。
本發(fā)明的其它各個(gè)方面和持性在隨附權(quán)利要求書中定義。


下面將參照附圖，通過(guò)僅示例的方式描述本發(fā)明的實(shí)施例，其中
圖1示意性地顯示了信息存儲(chǔ)和檢索系統(tǒng)；圖2是示意流程圖，顯示自組織映射圖(SOM)的生成；圖3以示意圖方式顯示SOM；圖4以示意圖方式顯示抖動(dòng)過(guò)程；圖5到圖7以示意圖方式顯示提供用戶界面以訪問(wèn)SOM表示的信息的顯示屏幕；圖8以示意圖方式顯示作為視頻采集和/或處理設(shè)備示例的可攜式攝像機(jī)；圖9以示意圖方式顯示作為便攜式數(shù)據(jù)處理設(shè)備示例的個(gè)人數(shù)字助理；以及圖10到圖14顯示已丟棄較不重要變量的特征向量的經(jīng)驗(yàn)結(jié)果。
具體實(shí)施例方式
圖1是基于通用計(jì)算機(jī)10的信息存儲(chǔ)和檢索系統(tǒng)的示意圖，所述計(jì)算機(jī)具有處理器單元20，其包括用于程序和數(shù)據(jù)的盤存儲(chǔ)器30、連接到諸如以太網(wǎng)或因特網(wǎng)等網(wǎng)絡(luò)50的網(wǎng)絡(luò)接口卡40；諸如陰極射線管裝置的顯示裝置60；鍵盤70；以及諸如鼠標(biāo)的用戶輸入裝置80。所述系統(tǒng)在程序控制下操作，所述程序存儲(chǔ)在所述盤存儲(chǔ)器30上，并且通過(guò)例如網(wǎng)絡(luò)50、可移動(dòng)盤(未顯示)或所述盤存儲(chǔ)器30上的預(yù)安裝提供。
所述存儲(chǔ)系統(tǒng)以兩種普通的操作模式操作。在第一模式中，一組信息項(xiàng)(例如，文本信息項(xiàng))匯集在所述盤存儲(chǔ)器30上或經(jīng)所述網(wǎng)絡(luò)50連接的網(wǎng)絡(luò)盤驅(qū)動(dòng)器上，并已排序和加索引，可用于搜索操作。第二操作模式是針對(duì)所述已加索引并排序的數(shù)據(jù)的實(shí)際搜索。
實(shí)施例適用于許多類型的信息項(xiàng)。適當(dāng)類型信息的非窮盡列表包括專利、視頻資料、電子郵件、演示文稿、因特網(wǎng)內(nèi)容、廣播內(nèi)容、業(yè)務(wù)報(bào)告、音頻資料、圖形和圖庫(kù)、照片及諸如此類，或這些的任一組合或混合。在本說(shuō)明中，將引用音頻/視頻信息項(xiàng)或至少具有音頻和/或視頻內(nèi)容或關(guān)聯(lián)的信息項(xiàng)。例如，諸如音頻和/或視頻資料等一段廣播內(nèi)容可具有以文本術(shù)語(yǔ)定義該資料的相關(guān)聯(lián)“元數(shù)據(jù)”。
信息項(xiàng)以常規(guī)方式載入到盤存儲(chǔ)器30上。它們最好作為數(shù)據(jù)庫(kù)結(jié)構(gòu)的一部分存儲(chǔ)，以便于對(duì)項(xiàng)目進(jìn)行更輕松的檢索和加索引，但這不是必需的。一旦信息和項(xiàng)目已這樣存儲(chǔ)，則用于排列它們以便搜索的過(guò)程便將如圖2所示。
可以理解，索引信息數(shù)據(jù)無(wú)需存儲(chǔ)在本地盤驅(qū)動(dòng)器30中。數(shù)據(jù)可存儲(chǔ)在經(jīng)網(wǎng)絡(luò)50連接到系統(tǒng)10的遠(yuǎn)程驅(qū)動(dòng)器上?；蛘?，信息可以分布方式存儲(chǔ)，例如，存儲(chǔ)在因特網(wǎng)上的不同站點(diǎn)。如果信息存儲(chǔ)在不同的因特網(wǎng)或網(wǎng)絡(luò)站點(diǎn)，則第二級(jí)信息存儲(chǔ)器可用于在本地存儲(chǔ)到所述遠(yuǎn)程信息的“鏈接”(例如，URL)，可能帶有相關(guān)概述、與該鏈接相關(guān)聯(lián)的摘要或元數(shù)據(jù)。因此，除非用戶選擇相關(guān)鏈接(例如，從下面要描述的結(jié)果列表260中選擇)，否則遠(yuǎn)程保持的信息將不可訪問(wèn)，但為便于理解下面的技術(shù)說(shuō)明，遠(yuǎn)程保持的信息或摘要/概述/元數(shù)據(jù)或鏈接/URL可視為“信息項(xiàng)”。
換而言之，“信息項(xiàng)”的正式定義是可從中獲得并加以處理(參閱下述內(nèi)容)的特征向量，以提供到SOM的映射的項(xiàng)目。結(jié)果列表260(參閱下述內(nèi)容)中所示的數(shù)據(jù)可能是信息項(xiàng)本身(如果它在本地保持并且很短，足以方便顯示)，或可能是表示和/或指向信息項(xiàng)，如元數(shù)據(jù)、URL、摘要、一組關(guān)鍵字、一個(gè)代表鍵戳圖像等之一或多個(gè)的數(shù)據(jù)。這是操作“列表”中固有的，它通常但不始終涉及列出表示一組項(xiàng)目的數(shù)據(jù)。
在又一示例中，信息項(xiàng)可存儲(chǔ)在連網(wǎng)的工作組如研究小組或合法公司處。混合方案可涉及在本地存儲(chǔ)的一些信息項(xiàng)和/或在局域網(wǎng)中存儲(chǔ)的一些信息項(xiàng)和/或在廣域網(wǎng)中存儲(chǔ)的一些信息項(xiàng)。在這種情況下，系統(tǒng)可能在由例如大型跨國(guó)研究和開發(fā)組織中的其它人查找相似工作中有用，相似的研究工作將傾向于映射到SOM中相似的輸出節(jié)點(diǎn)(參閱下述內(nèi)容)?；蛘撸绻?guī)劃新的電視節(jié)目，本技術(shù)可通過(guò)檢測(cè)具有相似內(nèi)容的以前節(jié)目而用于檢查其獨(dú)創(chuàng)性。
可以理解，圖1的系統(tǒng)10只是可使用有索引信息項(xiàng)的可能系統(tǒng)的一個(gè)示例。雖然可設(shè)想最初(加索引)階段會(huì)由功能相當(dāng)強(qiáng)大的計(jì)算機(jī)執(zhí)行(極可能由非便攜式計(jì)算機(jī)執(zhí)行)，訪問(wèn)信息的以后階段可在便攜式機(jī)器如“個(gè)人數(shù)字助理”(具有顯示屏和用戶輸入裝置的數(shù)據(jù)處理裝置，通常適合手持)上執(zhí)行，可在便攜式計(jì)算機(jī)如膝上型計(jì)算機(jī)上執(zhí)行或甚至可在諸如移動(dòng)電話、視頻編輯設(shè)備或攝像機(jī)等裝置上執(zhí)行。一般地，幾乎具有顯示屏的任一裝置可用于信息訪問(wèn)操作階段。
過(guò)程不限于特定數(shù)量的信息項(xiàng)。
下面將參照?qǐng)D2到圖4描述生成信息項(xiàng)自組織映射圖(SOM)表示的過(guò)程。圖2是示意流程圖，顯示在SOM映射過(guò)程后的所謂“特征提取”過(guò)程。
特征提取是將原始數(shù)據(jù)轉(zhuǎn)換成抽象表示的過(guò)程。這些抽象表示隨后可用于諸如模式分類、群集和識(shí)別等過(guò)程。在此過(guò)程中，會(huì)生成所謂的“特征向量”，它是文檔內(nèi)使用的術(shù)語(yǔ)頻率的抽象表示。
圖2的基本步驟是針對(duì)包括音頻和/或視頻資料的一組信息項(xiàng)中的信息項(xiàng)100來(lái)執(zhí)行的，如下所述在步驟110依次檢測(cè)每個(gè)信息項(xiàng)的音頻和/或視頻屬性。在步驟120和130，執(zhí)行檢測(cè)更重要和較不重要屬性數(shù)據(jù)的過(guò)程，從而導(dǎo)致丟棄較不重要的屬性數(shù)據(jù)。剩余(非丟棄)的屬性數(shù)據(jù)在步驟140中級(jí)聯(lián)起來(lái)以生成“簡(jiǎn)化的”特征向量。一旦已生成信息項(xiàng)集合的“簡(jiǎn)化”特征向量，則在步驟150中將其投射到二維SOM以形成語(yǔ)義圖。最后，在步驟160中應(yīng)用“抖動(dòng)”功能(參閱下述內(nèi)容)。
從下面將看到，步驟120到140可以另一種順序執(zhí)行，以便數(shù)據(jù)在級(jí)聯(lián)后被丟棄(或?qū)嶋H上，丟棄過(guò)程可在級(jí)聯(lián)之前或之后進(jìn)行)。下面將討論每個(gè)方案的優(yōu)點(diǎn)。
現(xiàn)在將詳細(xì)描述步驟110到140。
所述技術(shù)的目的是(從音頻和視頻)自動(dòng)提取以盡可能少的變量或至少減少數(shù)量的變量表示媒體項(xiàng)種類的特征向量；此特征向量從現(xiàn)在開始稱為“簡(jiǎn)化特征向量”。
簡(jiǎn)化特征向量由幾個(gè)“基本特征向量”組合而成?；咎卣飨蛄糠庋b了特定類型的特征，如顏色、形狀等。
為創(chuàng)建簡(jiǎn)化特征向量，首先必需回答以下問(wèn)題·哪些基本特征向量適用于創(chuàng)建簡(jiǎn)化特征向量？·組合基本特征向量以形成簡(jiǎn)化特征向量的最佳方式是什么？·基本特征向量和簡(jiǎn)化特征向量是否包含任何冗余數(shù)據(jù)，如果是這樣的話，是否可刪除它？為進(jìn)行實(shí)施例的經(jīng)驗(yàn)測(cè)試，決定使用兩個(gè)不同的數(shù)據(jù)集。第一個(gè)數(shù)據(jù)集由來(lái)自不同電視節(jié)目的697個(gè)5分鐘編輯剪輯組成，并且從現(xiàn)在開始稱為“TV資料”。第二個(gè)數(shù)據(jù)集由不同長(zhǎng)度(在大約5秒鐘到大約5分鐘)的442個(gè)未編輯剪輯組成，并具有基于背景環(huán)境的分類，此數(shù)據(jù)集從現(xiàn)在開始稱為“DV資料”。每個(gè)數(shù)據(jù)集分成6個(gè)不同的種類/類型。
TV種類·動(dòng)畫·電視知識(shí)競(jìng)賽·新聞·肥皂劇·體育賽事
·訪談節(jié)目DV種類·汽車·跳水·時(shí)尚·航?！つ蠘O·火車由于核心技術(shù)基于自組織映射圖(SOM)，因此，可以用“組織準(zhǔn)確度(organization準(zhǔn)確度)”來(lái)衡量特征向量的成功。組織準(zhǔn)確度按以下方式計(jì)算SOM中的每個(gè)節(jié)點(diǎn)可吸引幾個(gè)對(duì)象；這些對(duì)象可能來(lái)自同一種類或不同種類。目標(biāo)是每個(gè)節(jié)點(diǎn)應(yīng)只吸引一個(gè)種類類型。作為成功的一個(gè)度量，SOM中的每個(gè)節(jié)點(diǎn)按其主要種類歸類(視為到該節(jié)點(diǎn)的已知期望映射)，并計(jì)算主要種類占與節(jié)點(diǎn)相關(guān)總項(xiàng)目量的百分比。此百分比對(duì)SOM中的所有節(jié)點(diǎn)平均，并從現(xiàn)在開始稱為“組織準(zhǔn)確度”。
因此，換而言之，不同簡(jiǎn)化特征向量長(zhǎng)度的組織準(zhǔn)確度比較(參閱下述內(nèi)容)可視為表示用簡(jiǎn)化特征向量獲得的映射與已知期望映射之間的差別程度。
基本特征向量的創(chuàng)建在實(shí)驗(yàn)的此第一部分中，使用了5種類型的基本特征向量；這些向量為基于顏色、形狀、音頻、臉和邊緣/平域(edge/plain)的特征向量。下面所述結(jié)果中的許多結(jié)果是在無(wú)邊緣/平域向量的情況下獲得的，但相似的原理適用，并且應(yīng)理解，除使用下述置換(或不使用其中一個(gè)或多個(gè)置換)外，可使用邊緣/平域向量。也應(yīng)理解，
下述置換只是示例，并且可使用其它向量置換。
顏色有幾種彩色模型可供使用。要確定哪一模型最適合我們的用途，可嘗試幾種模型。
對(duì)于每個(gè)彩色模型實(shí)驗(yàn)，針對(duì)媒體項(xiàng)中的每個(gè)幀計(jì)算了有20個(gè)區(qū)間(20-bin)的直方圖，并對(duì)整個(gè)媒體項(xiàng)求直方圖中每列的平均值和標(biāo)準(zhǔn)差。平均值和標(biāo)準(zhǔn)差向量用作表示媒體項(xiàng)的基本特征向量。平均值和標(biāo)準(zhǔn)差的級(jí)聯(lián)也用作基本特征向量，并因而在下面的列表中被稱為“組合”。彩色模型和從中計(jì)算得出的特征向量如下所示·色調(diào)直方圖·平均·標(biāo)準(zhǔn)差·組合(級(jí)聯(lián)的平均值和標(biāo)準(zhǔn)差向量)·照度直方圖·平均·標(biāo)準(zhǔn)差·組合(級(jí)聯(lián)的平均值和標(biāo)準(zhǔn)差向量)·紅色直方圖·平均·標(biāo)準(zhǔn)差·組合(級(jí)聯(lián)的平均值和標(biāo)準(zhǔn)差向量)·綠色直方圖·平均·標(biāo)準(zhǔn)差·組合(級(jí)聯(lián)的平均值和標(biāo)準(zhǔn)差向量)
·藍(lán)色直方圖·平均·標(biāo)準(zhǔn)差·組合(級(jí)聯(lián)的平均值和標(biāo)準(zhǔn)差向量)·RGB直方圖(60個(gè)數(shù)據(jù)區(qū)間，三個(gè)不同直方圖的組合)·平均·標(biāo)準(zhǔn)差·組合(級(jí)聯(lián)的平均值和標(biāo)準(zhǔn)差向量)形狀測(cè)試了兩種不同類型的形狀描述符；它們之間的差異是步驟4快速傅立葉變換(FFT)后的步驟。大體上，形狀描述符按以下方式提取1.每個(gè)幀調(diào)整為64*64圖像，例如，通過(guò)雙線性內(nèi)插2.根據(jù)調(diào)整后的幀求FFT。
3.每個(gè)方向上前10個(gè)頻率(最低頻率)組合為100個(gè)值長(zhǎng)的特征向量。
4.這里產(chǎn)生兩個(gè)不同類型的特征向量i.普通FFT，即，不對(duì)向量執(zhí)行任何操作ii.放大的FFT，當(dāng)特征向量中的每個(gè)值通過(guò)如下公式處理時(shí)D(uv)＝10*log(1+|F(u，v)|)5.對(duì)整個(gè)媒體項(xiàng)求向量中每列的平均值和標(biāo)準(zhǔn)差，這根據(jù)每個(gè)后處理方法得到三個(gè)特征向量。
i.平均ii.標(biāo)準(zhǔn)差
iii.組合(級(jí)聯(lián)的平均值和標(biāo)準(zhǔn)差特征向量)臉測(cè)驗(yàn)兩種不同類型的基于臉的特征向量；一種稱為“臉特征”，另一種稱為“臉統(tǒng)計(jì)”。
臉統(tǒng)計(jì)基本特征向量的生成方式如下1.對(duì)于每個(gè)幀，計(jì)算以下3個(gè)變量·臉計(jì)數(shù)，即，幀內(nèi)的臉數(shù)·幀內(nèi)所有臉的平均臉大小·幀內(nèi)所有臉的平均(水平)位置x2.隨后，對(duì)媒體項(xiàng)內(nèi)所有幀計(jì)算所有3個(gè)變量的平均值和標(biāo)準(zhǔn)差3.臉計(jì)數(shù)、大小和x位置的平均值和標(biāo)準(zhǔn)差形成6個(gè)變量的特征向量。
臉特征基本特征向量的生成方式如下1.使用臉分類器，將幀中的所有臉根據(jù)臉大小和臉x位置分成6個(gè)不同的類別。
臉分類器的工作方式如下a.如果臉的大小大于21個(gè)像素(例如，寬度)，則將其歸類為子類A，并且如果它小于21個(gè)像素，則將其歸類為子類B。
b.取決于臉x位置是否小于74(例如，從左邊起的像素?cái)?shù))、介于74與114之間或高于114，將子類A和B二者分成三個(gè)不同的子類。
2.每個(gè)媒體項(xiàng)具有7個(gè)數(shù)據(jù)區(qū)間的直方圖，其中，第一數(shù)據(jù)區(qū)間表示無(wú)臉的幀，其它數(shù)據(jù)區(qū)間表示6個(gè)不同的臉類。對(duì)于正被分析的每個(gè)幀，找到的每個(gè)臉使其分類所屬的數(shù)據(jù)區(qū)間加1。
3.直方圖形成表示媒體項(xiàng)的7個(gè)數(shù)據(jù)區(qū)間的基本特征向量。
音頻可用的音頻具有48kHz的示例速率；音頻在有16ms重疊的32ms窗口中抽樣，從而產(chǎn)生總共N＝1536個(gè)樣本。rms幅度定義為rj=Σi=1N(Si)2,]]>并且如果rj＜0.2*r(其中j是音頻幀，并且r是整個(gè)媒體項(xiàng)上的平均rms幅度)，則將一幀定義為無(wú)聲。
首先，對(duì)整個(gè)信號(hào)進(jìn)行漢明窗處理，其中Wi=0.54-0.45*cos(2πiN),]]>之后對(duì)所有幀計(jì)算FFT系數(shù)F(ω)。然后，針對(duì)每個(gè)音頻幀計(jì)算以下特征·總功率譜。使用了功率譜的對(duì)數(shù)P=log(∫0ω0|F(ω)|2dω),]]>其中，|F(ω)|2表示頻率ω上的功率，并且其中ω0＝24kHz，為一半抽樣頻率。
·子帶功率。使用具有以下間隔的4個(gè)子帶功率 和 子帶的功率通過(guò)如下方式計(jì)算Pj=log(∫LjHj|F(ω)|2dω),]]>其中，Hj表示所述間隔中的最高頻率，而Lj表示最低頻率。
·亮度。亮度定義為頻率質(zhì)心，并且按以下方式計(jì)算ωc=∫0ω0ω*|F(ω)|2dω∫0ω0|F(ω)|2dω]]>·帶寬。帶寬B按以下方式計(jì)算得出
B=∫0ω0(ω-ω0)2*|F(ω)|2dω∫0ω0|F(ω)|2dω]]>·基頻基頻按以下方式確定1.計(jì)算每個(gè)音頻幀的功率譜2.使用離散算子{0.25f，0.75f，1.0f，0.75f，0.25f}加重功率譜峰值。
3.音頻窗口的諧波按以下方式計(jì)算得出a.以基頻50Hz開始的梳狀濾波器連續(xù)增加，直至它達(dá)到1000Hz的基頻。對(duì)于每次步進(jìn)，取梳狀濾波的信號(hào)“C”與噪聲“N”之間的差。
i.梳狀濾波器值按以下方式計(jì)算得出Ci＝2.25*Si-1+1.5*Si+2.25*Si+1，其中，“i”是基頻，并且“S”是增強(qiáng)的信號(hào)。注意如果對(duì)于[i-1，i，i+1]，S＝1，則C＝6。
ii.噪聲按以下方式計(jì)算得出Ni=Si-4*i6+Si-3*i6+Si-2*i6+Si+2*i6+Si+3*i6+Si+4*i6]]>注意，對(duì)于[i-4*i6,i-3*i6,i-3*i6,i+2*i6,i+3*i6,i+4*i6],]]>如果S＝1，則N＝6。
4.這將形成頻率與諧波圖；諧波的峰值給出基頻。
·梅爾頻率(Mel-Frequency)倒譜系數(shù)從FFT功率系數(shù)計(jì)算得出。三角帶通濾波器組對(duì)系數(shù)進(jìn)行濾波。濾波器組由具有恒定梅爾頻率間隔涵蓋頻率范圍0-4000Hz的19個(gè)三角濾波器組成。Sk{k＝1，2，...K}表示該濾波器組的輸出。梅爾頻率頻譜按以下方式計(jì)算得出
cn=2K*Σk=1klog(sk)*cos(n*[k-0.5]*ΠK),]]>其中，n＝1，2，3...12是倒譜的順序。
上述特征形成一個(gè)20個(gè)值的特征向量，按列對(duì)整個(gè)媒體求平均值和標(biāo)準(zhǔn)差，并且將其級(jí)聯(lián)到一個(gè)40個(gè)值的特征向量。通過(guò)取無(wú)聲幀與整個(gè)媒體項(xiàng)的總幀數(shù)量的比率，將41個(gè)變量添加到該特征向量。
邊緣/平域特征向量現(xiàn)在將定義另一基本特征向量。這就是所謂的邊緣/平域直方圖(EPFH)特征向量。它由兩個(gè)基本步驟生成1.圖像中色值的量化。
2.EPFH的創(chuàng)建。
彩色空間的量化過(guò)程從HSV(色調(diào)飽和度值)編碼的圖像開始，其中，0≤H≤360，0≤S≤1，0≤V≤1。如果所考慮的圖像未按此格式提供，則將它轉(zhuǎn)換為此格式是直接(且已知)的映射操作。
如果HSV彩色空間已被可視化，則它會(huì)采取圓錐的形式。量化步驟旨在將該圓錐劃分成不同的塊。每個(gè)塊使用一個(gè)號(hào)碼編索引；號(hào)碼本身是無(wú)關(guān)的，號(hào)碼的唯一功能是用作索引。
索引是由前面陳述的飽和度量化生成(或“返回”)的值。這在下面又稱為色調(diào)和照度量化。
飽和度量化為4個(gè)部分0.00＜飽和度≤0.03→無(wú)色 返回照度A0.03＜飽和度≤0.33→低彩色返回7*照度C+色調(diào)-10.33＜飽和度≤0.66→中彩色返回(3+照度C)*7+色調(diào)-10.66＜飽和度≤1 →高彩色返回(6+照度C)*7+色調(diào)-1
在后三個(gè)類別的情況下，色調(diào)和照度如下量化色調(diào)量化為7個(gè)非均勻部分330＜色調(diào)≤22 返回1//紅色22＜色調(diào)≤45 返回2//橙色45＜色調(diào)≤70 返回3//黃色70＜色調(diào)≤155 返回4//綠色155＜色調(diào)≤186返回5//青色186＜色調(diào)≤278返回6//藍(lán)色278＜色調(diào)≤330返回7//紫色照度C(值)量化為3個(gè)部分0.00＜飽和度≤0.33→低照度返回00.33＜飽和度≤0.66→中照度返回10.66＜飽和度≤1 →高照度返回2在歸類為“無(wú)色”的情況下，將照度值量化照度A(值)在無(wú)色區(qū)域量化為4個(gè)部分0.00＜飽和度≤0.25→白色 返回630.25＜飽和度≤0.50→淺灰色返回640.50＜飽和度≤0.75→暗灰色返回650.75＜飽和度≤1 →黑色 返回66EPFH創(chuàng)建下面，對(duì)圖像中的像素進(jìn)行迭代處理，每個(gè)像素(中心像素)與其周圍的像素(即一組8個(gè)像素)進(jìn)行比較。如果任一周圍像素具有與當(dāng)前中心像素不同的彩色指數(shù)值，則中心像素被視為“邊緣”像素；否則，它被視為平域像素。
為避免混淆，術(shù)語(yǔ)“中心”指像素相對(duì)于與其比較顏色屬性的像素的空間(圖像)位置。術(shù)語(yǔ)“邊緣”和“平域”指當(dāng)前中心像素在彩色空間中相對(duì)于空間上周圍像素的位置。
如果像素被歸類為邊緣像素，則將它添加到“邊緣”直方圖；否則，將它添加到“平域”直方圖。
每個(gè)直方圖中的數(shù)據(jù)區(qū)間是以上所述的彩色指數(shù)。特征向量的后處理邊緣直方圖和平域直方圖各自加以歸一化，以使其長(zhǎng)度等于1。邊緣像素與圖像中總像素的比率也可計(jì)算出(“邊緣比率”)。
最終的特征向量包括歸一化的邊緣直方圖、歸一化的平域直方圖和邊緣比率的級(jí)聯(lián)。
基準(zhǔn)特征向量此處的主要目的是研究各個(gè)基本特征向量與種類的相關(guān)程度。
對(duì)于每個(gè)特征向量測(cè)試，計(jì)算如下表所示的混淆矩陣，該表中，列是預(yù)期分類，行是實(shí)際分類。
對(duì)于每個(gè)特征向量計(jì)算，計(jì)算組織準(zhǔn)確度，以作為特征向量精確度的度量。而且，在組織準(zhǔn)確度內(nèi)計(jì)算其標(biāo)準(zhǔn)差，以作為特征向量一般性程度的度量。高的標(biāo)準(zhǔn)差值與高的組織準(zhǔn)確度一起可表示特征向量非常適于將一些類型的數(shù)據(jù)分類，而不適于將其它類型的數(shù)據(jù)分類。
實(shí)驗(yàn)按以下方式進(jìn)行特征向量以均值標(biāo)準(zhǔn)差歸一化來(lái)按列歸一化。之后，對(duì)它們進(jìn)行評(píng)估。



表1混淆矩陣在上表中顯示。下表顯示具有混淆矩陣對(duì)角列的一個(gè)列表，它還包括平均組織準(zhǔn)確度和組織準(zhǔn)確度的平均偏差。
為獲得穩(wěn)健的結(jié)果，每個(gè)特征向量被測(cè)試了100次。結(jié)果如表2中所示的形式表示第1列特征向量的名稱第2列Avg OA是100個(gè)混淆矩陣的組織準(zhǔn)確度OA的平均值(此參數(shù)顯示分類有多好)。它表示為百分比值。
第3列StdDev of OA是100個(gè)混淆矩陣的組織準(zhǔn)確度的標(biāo)準(zhǔn)差(此參數(shù)顯示分類的穩(wěn)定程度)。
第4列StdDev準(zhǔn)確度是100個(gè)混淆矩陣的組織準(zhǔn)確度的平均值(此參數(shù)顯示分類的一般性程度)。
第5列StdDev of StdDev準(zhǔn)確度是從100個(gè)混淆矩陣產(chǎn)生的標(biāo)準(zhǔn)差的標(biāo)準(zhǔn)差(此參數(shù)顯示分類的穩(wěn)定程度)。
第6列Avg OA的平均值從測(cè)試的所有特征向量中計(jì)算得出，并從Avg OA中減去，其旨在給出每個(gè)特征向量成功的良好概述。

表2示例結(jié)果結(jié)果TV和DV資料的結(jié)果通過(guò)兩個(gè)表格均得以顯示。第一個(gè)表顯示在測(cè)試中使用的數(shù)據(jù)，第二個(gè)表顯示上一部分中所述的結(jié)果。
TVTV測(cè)試數(shù)據(jù)由表3中所示種類的697個(gè)5分鐘剪輯組成。
整體結(jié)果顯示在表4中。

表3TV種類分布


表4從TV特征向量基準(zhǔn)產(chǎn)生的結(jié)果


表6從DV特征向量基準(zhǔn)產(chǎn)生的結(jié)果討論此技術(shù)的目的是選擇在簡(jiǎn)化特征向量中使用的基本特征向量。在此實(shí)驗(yàn)中，有4種主要類型的基本特征向量類·基于顏色
·基于FFT·基于音頻·基于臉。
簡(jiǎn)化特征向量應(yīng)多樣化且穩(wěn)定，以便它對(duì)此實(shí)驗(yàn)中未測(cè)試的數(shù)據(jù)集有效；同時(shí)，其性能理論上應(yīng)優(yōu)于此數(shù)據(jù)集的平均特征向量。因此，簡(jiǎn)化特征向量應(yīng)包含所有主要基本特征向量類的數(shù)據(jù)。
·基于顏色的特征向量如果將根據(jù)TV和DV資料的結(jié)果組合，可看到RGB是用于對(duì)本目的的非常好的彩色模型。然而，采用的是RGB組合直方圖，即使它只是稍優(yōu)于RGB平均值本身并且長(zhǎng)度為兩倍。繼續(xù)使用組合直方圖的原因是它提供比僅僅平均值更廣的信息，并且下述的Hotelling變換將大大縮短特征向量。
·基于FFT的特征向量放大的FFT的平均值和標(biāo)準(zhǔn)差對(duì)TV和DV資料表現(xiàn)均非常好。然而，組合的表現(xiàn)并不優(yōu)于平均值和標(biāo)準(zhǔn)差本身。但出于與“基于顏色的特征向量”中相同的原因，使用了組合向量。
·基于音頻的特征向量音頻特征向量對(duì)所有資料表現(xiàn)均非常好，是一個(gè)好的選擇。
·基于臉的特征向量我們對(duì)TV資料嘗試兩種不同類型的臉特征向量“臉特征”和“臉統(tǒng)計(jì)”。“臉統(tǒng)計(jì)”稍優(yōu)于“臉特征”，并在計(jì)算上較不復(fù)雜。對(duì)DV資料未測(cè)試“臉特征”，但根據(jù)TV資料的結(jié)果使得有信心作出繼續(xù)使用基本特征向量“臉統(tǒng)計(jì)”的決定。
特征向量?jī)?nèi)冗余度的研究特征向量的緊湊性是特征向量非常重要的方面。此實(shí)驗(yàn)的主要目的是研究我們的特征向量是否可以更少的變量來(lái)表示。
獲得向量最重要部分的一種方式是使用所謂的Hotelling變換。Hotelling變換基于特征向量的統(tǒng)計(jì)屬性。對(duì)一個(gè)含20個(gè)變量的向量進(jìn)行變換將得到一個(gè)含20個(gè)變量的向量，其中最前/第一變量是具最大方差的變量(即，它們可視為更重要的變量)。這意味著變換將特征向量中的最重要特征移到向量的開始處。
實(shí)驗(yàn)按以下方式進(jìn)行1.特征向量集以均值標(biāo)準(zhǔn)差歸一化按列進(jìn)行歸一化。
2.特征向量集內(nèi)的所有特征向量利用Hotelling變換進(jìn)行變換。
3.評(píng)估循環(huán)開始并運(yùn)行，直到僅一個(gè)變量留在特征向量中為止。
a.向量中最后(最不重要)的剩余變量被截去或丟棄。
b.特征向量被評(píng)估10次，并且平均組織準(zhǔn)確度在圖中呈現(xiàn)。
結(jié)果顯示在圖10到圖14中，其中，水平軸表示向量中變量的數(shù)量，而垂直軸表示平均組織準(zhǔn)確度(在圖13中還顯示了組織準(zhǔn)確度的一階導(dǎo)數(shù)和二階導(dǎo)數(shù)，分別重新圍繞垂直軸10單位和40單位的位置定基)。只提供了代表性結(jié)果。
結(jié)果顯示，有幾個(gè)變量由于對(duì)組織準(zhǔn)確度貢獻(xiàn)不大而可被丟棄。在目前的實(shí)施例中，所用配置是通過(guò)級(jí)聯(lián)以下內(nèi)容形成簡(jiǎn)化特征向量·具有41個(gè)變量的音頻向量的前7個(gè)變量·具有120個(gè)變量的RGB組合向量的前7個(gè)變量·具有200個(gè)變量的放大的FFT組合向量的前10個(gè)變量·具有6個(gè)變量的臉統(tǒng)計(jì)向量的所有6個(gè)變量。
為以解析方式獲得這些截去點(diǎn)，有用的是能夠獲得每個(gè)圖形的“拐點(diǎn)”，并丟棄該拐點(diǎn)后的所有特征數(shù)據(jù)。這可通過(guò)獲得在梯度大致水平且變化極慢的最右區(qū)域(例如，圖10中從25到40個(gè)變量的區(qū)域)上圖形的平均梯度和梯度遠(yuǎn)非水平的圖形最左區(qū)域(例如，圖10中從1到6個(gè)變量的區(qū)域)的梯度來(lái)實(shí)現(xiàn)。這兩個(gè)梯度相交處可能指示拐點(diǎn)。預(yù)定的少量的額外變量(例如，額外的兩個(gè)變量)可可選地作為安全裕度添加。
或者，從圖形的左側(cè)開始，可檢測(cè)一個(gè)點(diǎn)，在該點(diǎn)移到變量數(shù)的下一更高值造成低于閾值的組織準(zhǔn)確度差異。
歸一化策略基準(zhǔn)SOM(在下面)使用歐幾里德距離進(jìn)行特征向量的訓(xùn)練和組織。為確保級(jí)聯(lián)特征向量中沒有哪一部分會(huì)比任何其它部分更有影響，將每個(gè)“基本特征向量”的值歸一化以便值在同一值范圍內(nèi)是適當(dāng)?shù)?。歸一化有三個(gè)主要策略。
1.每個(gè)基本特征向量應(yīng)該對(duì)結(jié)果有均等的貢獻(xiàn)，因此有用的是對(duì)每個(gè)特征向量按其自己的長(zhǎng)度歸一化(所謂的向量歸一化處理)。(注意，如果在級(jí)聯(lián)后進(jìn)行向量歸一化，則它針對(duì)簡(jiǎn)化特征向量進(jìn)行)2.基本特征向量中的每個(gè)變量有均等的貢獻(xiàn)，因此，通過(guò)均值標(biāo)準(zhǔn)差歸一化或線性變換，按列將特征向量歸一化。
3.組合上述兩個(gè)結(jié)果。(例如，列歸一化后進(jìn)行其自己長(zhǎng)度的歸一化)如下表所示，實(shí)際上有8種有意義的歸一化組合。注意ALT 1是原始特征向量。術(shù)語(yǔ)“向量”、“均值”和“線性”分別表示向量歸一化、均值標(biāo)準(zhǔn)差歸一化及線性歸一化。


表7歸一化組合以下描述處理下列情況級(jí)聯(lián)全部基本特征向量，然后進(jìn)行Hotelling變換并截短簡(jiǎn)化特征向量的情況，相對(duì)于進(jìn)行Hotelling變換并截短/刪截基本特征向量然后將其級(jí)聯(lián)的情況。
要找出最適合的歸一化策略，首先將以上定義的特征向量歸一化并級(jí)聯(lián)。然后，將每個(gè)特征向量分類100次，并在對(duì)應(yīng)于TV資料的表格8和對(duì)應(yīng)于DV資料的表格9中顯示結(jié)果的平均值。
TV

表8TV歸一化結(jié)果
DV

表9DV歸一化結(jié)果討論明顯可以看出，級(jí)聯(lián)之前及之后的向量歸一化均僅使結(jié)果更壞。線性歸一化改善了DV資料的結(jié)果，但使TV資料的結(jié)果更壞，因而可視為在不同數(shù)據(jù)集之間不穩(wěn)定。另一方面，均值標(biāo)準(zhǔn)差歸一化對(duì)TV和DV資料表現(xiàn)均很好，因而是優(yōu)選的歸一化方法。
簡(jiǎn)化特征向量?jī)?nèi)后級(jí)聯(lián)冗余度的研究在先前部分中，采用了不同的方法和過(guò)程來(lái)生成簡(jiǎn)化特征向量。到目前為止獲勝的概念是使用基本特征向量，將其級(jí)聯(lián)，并通過(guò)均值標(biāo)準(zhǔn)差歸一化將它們歸一化。
研究基本特征向量級(jí)聯(lián)到簡(jiǎn)化特征向量是否會(huì)導(dǎo)致生成冗余數(shù)據(jù)。換言之，是否任一基本特征向量包含相同的數(shù)據(jù)，并且該種情況下我們是否可以刪除它？測(cè)試進(jìn)行的方式與上述研究特征向量?jī)?nèi)冗余度的方式相同。
經(jīng)驗(yàn)結(jié)果表明，如果簡(jiǎn)化特征向量長(zhǎng)度截?cái)酁橐话耄瑒t組織準(zhǔn)確度將降低大約5-7％，并且這種情況下似乎性能損失太大。
下面是現(xiàn)有實(shí)施例中使用的優(yōu)選簡(jiǎn)化特征向量的定義。
簡(jiǎn)化特征向量子部分的創(chuàng)建顏色基本顏色特征向量由整個(gè)媒體項(xiàng)上具有60個(gè)數(shù)據(jù)區(qū)間的RGB直方圖(每種顏色對(duì)應(yīng)20個(gè)數(shù)據(jù)區(qū)間)的平均值和標(biāo)準(zhǔn)差組成。這給出由120個(gè)變量組成的特征向量。
顏色直方圖利用Hotelling變換進(jìn)行變換和刪截，以便保持前7個(gè)變量。
形狀利用雙線性內(nèi)插將每個(gè)電影幀大小從720*576調(diào)整為64*64(這將導(dǎo)致混疊問(wèn)題)。對(duì)64*64圖像進(jìn)行FFT變換，并保存10個(gè)最低頻率加1的冪的對(duì)數(shù)，如下所示。
D(u，v)＝10*log(1+|F(u，v)|)這形成了100值長(zhǎng)的向量。對(duì)于每個(gè)幀均產(chǎn)生這些向量，整個(gè)媒體項(xiàng)上的平均值和標(biāo)準(zhǔn)差用作特征向量。這意味著我們具有200值長(zhǎng)的特征向量。
形狀特征向量通過(guò)Hotelling變換進(jìn)行變換和刪截，以便保持前10個(gè)變量。
音頻音頻特征如以上所述創(chuàng)建，并形成41值的特征向量。
臉臉特征如以上所述創(chuàng)建，并形成6值的特征向量。
級(jí)聯(lián)與歸一化子特征向量通過(guò)均值標(biāo)準(zhǔn)差歸一化進(jìn)行歸一化并級(jí)聯(lián)。這給出30值長(zhǎng)的特征向量，并具有以下經(jīng)驗(yàn)組織準(zhǔn)確度

表10TV和DV資料二者的30值超向量的平均性能

表11對(duì)使用TV資料的30值超向量的混淆矩陣式評(píng)估

表12對(duì)使用DV資料的30值簡(jiǎn)化特征向量的混淆矩陣式評(píng)估有關(guān)SOM的一般注釋本申請(qǐng)和引用文檔中其它地方也引用了SOM的論述。
自組織映射圖(SOM)是將n維向量映射到二維圖的一種神經(jīng)網(wǎng)絡(luò)類型。
映射圖由N*M個(gè)節(jié)點(diǎn)組成；每個(gè)節(jié)點(diǎn)表示mlNM前的碼本。系統(tǒng)初始化時(shí)，碼本向量設(shè)為隨機(jī)值。
為就向量集X＝{x}對(duì)該映射圖進(jìn)行訓(xùn)練，以使用距離度量如歐幾里德距離將x與所有碼本向量mlNM進(jìn)行比較作為開始。獲勝節(jié)點(diǎn)(winning node)和獲勝節(jié)點(diǎn)周圍的鄰居隨后通過(guò)以下公式加以修改。
mmml+1=mmml+a(t)(mmml-x)]]>h(n，m)可表示其它函數(shù)，如氣泡函數(shù)(bubble function)等。
有關(guān)Hotelling變換的一般注釋Hotelling變換也稱為主成分、本征向量和離散Karhunen-loéve變換。Hotelling是減少特征向量?jī)?nèi)冗余度的一種很有用的方法。
假定有多個(gè)向量。
X=x1x2x3x4]]>具有平均向量mx＝E(x)以及一個(gè)協(xié)方差矩陣Cx＝E((x-mx)(x-mx)T)如果取本征值和匹配本征向量，并按匹配本征值的遞減值的順序?qū)⒈菊飨蛄颗判?，可得到矩陣A。A＝eig(Cx)Hotelling變換隨后按如下公式描述y＝A·(x-mx)其中，x變換為y。y向量中的第一維具有最高方差；第二維具有次高方差，如此等等。這是由于根據(jù)本征值大小組織本征向量的原因。
有關(guān)向量歸一化的一般注釋向量歸一化是標(biāo)準(zhǔn)的代數(shù)過(guò)程，其中，向量除以自己的范數(shù)。這產(chǎn)生長(zhǎng)度為l的向量。
vnormalized=v||v||]]>‖vnormalized‖＝l有關(guān)列線性變換歸一化的一般注釋對(duì)于每個(gè)列，可求最小值和最大值，并將其變換為新的最小值和最大值。
xnew＝xold·a+Ma=xnewmax-xnewminxoldmax-xoldmin]]>m=xnewmax-xoldmax·a]]>有關(guān)均值和標(biāo)準(zhǔn)差歸一化的一般注釋均值和標(biāo)準(zhǔn)差歸一化是一種類型的列歸一化。按列求均值和標(biāo)準(zhǔn)差。每個(gè)值隨后通過(guò)均值轉(zhuǎn)換并除以該列的標(biāo)準(zhǔn)差。
xnew=(xold-mean)stdDev]]>替代方法研究實(shí)驗(yàn)研究了，與將向量集級(jí)聯(lián)，對(duì)其進(jìn)行Hotelling變換，然后對(duì)最終的特征向量進(jìn)行縮短相比較，對(duì)這些向量進(jìn)行Hotelling變換，按向量縮短，然后再將其級(jí)聯(lián)是否存在任何優(yōu)點(diǎn)。
方法在此實(shí)驗(yàn)中，兩種類型的特征向量彼此進(jìn)行比較級(jí)聯(lián)“前”與級(jí)聯(lián)“后”截短特征向量。獲得這些的方法如下級(jí)聯(lián)前截短特征向量每個(gè)基本特征向量進(jìn)行Hotelling變換，由其冗余“拐點(diǎn)”切斷(如上所述)，然后以均值標(biāo)準(zhǔn)差歸一化進(jìn)行歸一化。所有基本特征向量隨后級(jí)聯(lián)起來(lái)以形成一個(gè)大的特征向量。
級(jí)聯(lián)后截短特征向量每個(gè)基本特征向量以均值標(biāo)準(zhǔn)差歸一化進(jìn)行歸一化，級(jí)聯(lián)起來(lái)以形成一個(gè)大的特征向量。大的特征向量隨后通過(guò)Hotelling變換進(jìn)行變換并截短為與級(jí)聯(lián)前截短特征向量相同的長(zhǎng)度。
隨后針對(duì)每個(gè)特征向量計(jì)算組織準(zhǔn)確度10次，下表中顯示了平均值。
結(jié)果

可以看到，先對(duì)基本特征向量進(jìn)行Hotelling變換，縮短它們?nèi)缓髮⑵浼?jí)聯(lián)，優(yōu)于先將基本特征向量級(jí)聯(lián)，然后對(duì)簡(jiǎn)化特征向量進(jìn)行Hotelling變換并截短簡(jiǎn)化特征向量。
如上所述，一旦已為信息項(xiàng)集合生成“簡(jiǎn)化”特征向量，從而定義了集合的信息空間，則在步驟150中將它們投射到二維SOM以形成語(yǔ)義圖。以下部分解釋通過(guò)使用Kohonen自組織映射圖將特征向量集群而映射到二維的過(guò)程。還可參照?qǐng)D3。
Kohonen自組織映射圖用于群集和組織已為每個(gè)文檔生成的特征向量。
自組織映射圖由顯示為二維平面185的二維陣列或節(jié)點(diǎn)網(wǎng)格中的輸入節(jié)點(diǎn)170和輸出節(jié)點(diǎn)180組成。輸入節(jié)點(diǎn)的數(shù)量與用于訓(xùn)練映射圖的特征向量中的值一樣多。映射圖上的每個(gè)輸出節(jié)點(diǎn)通過(guò)加權(quán)連接190連接到輸入節(jié)點(diǎn)(每條連接一個(gè)加權(quán))。
最初，這些加權(quán)中的每個(gè)加權(quán)設(shè)為隨機(jī)值，隨后，通過(guò)迭代過(guò)程，對(duì)這些加權(quán)進(jìn)行“訓(xùn)練”。通過(guò)將每個(gè)特征向量呈給映射圖中的輸入節(jié)點(diǎn)來(lái)對(duì)映射圖進(jìn)行訓(xùn)練。通過(guò)計(jì)算輸入向量與每個(gè)輸出節(jié)點(diǎn)的加權(quán)之間的歐幾里德距離，可計(jì)算得出“最近”的輸出節(jié)點(diǎn)。
最近的節(jié)點(diǎn)被指定為“贏家”，并且通過(guò)稍微改變加權(quán)以便它們移到“更接近”輸入向量，對(duì)該節(jié)點(diǎn)的加權(quán)進(jìn)行訓(xùn)練。
此過(guò)程不只訓(xùn)練單個(gè)節(jié)點(diǎn)的加權(quán)，而且訓(xùn)練映射圖上節(jié)點(diǎn)區(qū)域的加權(quán)，使得映射圖一旦經(jīng)過(guò)訓(xùn)練便可保持二維節(jié)點(diǎn)映射圖中大量的輸入空間拓樸。
映射圖一旦經(jīng)過(guò)訓(xùn)練，每個(gè)文檔便可呈給映射圖以查看哪個(gè)輸出節(jié)點(diǎn)最接近該文檔的輸入特征向量。加權(quán)將不可能與特征向量完全相同，并且特征向量與映射圖上其最近節(jié)點(diǎn)之間的歐幾里德距離稱為其“量化誤差”。
通過(guò)將每個(gè)文檔的特征向量呈給映射圖以查看它所處位置并給出每個(gè)文檔的x、y映射位置。這些x、y位置在連同文檔ID一起放入查找表中時(shí)可用于使文檔之間的關(guān)系可視化。
最后，在步驟160中添加抖動(dòng)成分，這將在下面參照?qǐng)D4進(jìn)行描述。
上述過(guò)程的可能問(wèn)題是兩個(gè)相同或大致相同的信息項(xiàng)可能映射到SOM節(jié)點(diǎn)陣列中的同一節(jié)點(diǎn)。這對(duì)數(shù)據(jù)處理不會(huì)造成困難，但對(duì)在顯示屏幕上可視化數(shù)據(jù)(如下描述)沒有幫助。具體而言，當(dāng)數(shù)據(jù)在顯示屏幕上可視化時(shí)，已認(rèn)識(shí)到，讓多個(gè)很相似的項(xiàng)目可與某個(gè)特定節(jié)點(diǎn)上的一個(gè)項(xiàng)目區(qū)分很有用。因此，將“抖動(dòng)”成分添加到每個(gè)信息項(xiàng)映射到的節(jié)點(diǎn)位置。抖動(dòng)成分是隨機(jī)添加的±1/2的節(jié)點(diǎn)間距。因此，參照?qǐng)D4，映射過(guò)程為其選擇輸出節(jié)點(diǎn)200的信息項(xiàng)添加了抖動(dòng)成分，這樣，它實(shí)際上可映射到圖4上虛線界定的區(qū)域210內(nèi)的任一節(jié)點(diǎn)位置。
因此，信息項(xiàng)可視為映射到在不同于SOM過(guò)程的“輸出節(jié)點(diǎn)”的節(jié)點(diǎn)位置處圖4平面上的位置。
一個(gè)替代方案可能使用比上述SOM映射過(guò)程中高得多的“輸出節(jié)點(diǎn)”密度。這不會(huì)在絕對(duì)相同的信息項(xiàng)之間提供任何區(qū)分，但可能幾乎但并不完全允許相同的信息項(xiàng)映射到不同但空間上接近的輸出節(jié)點(diǎn)。
圖5示意性地顯示了顯示屏幕60上的顯示，其中，以圖形方式顯示用于搜索操作的存儲(chǔ)在SOM中的數(shù)據(jù)。顯示包括搜索查詢250、結(jié)果列表260及SOM顯示區(qū)270。
在操作中，用戶將關(guān)鍵字搜索查詢鍵入查詢區(qū)250。用戶隨后啟動(dòng)搜索，例如通過(guò)按鍵盤70上的回車鍵或通過(guò)使用鼠標(biāo)80選擇屏幕“按鈕”以開始搜索。通過(guò)使用標(biāo)準(zhǔn)關(guān)鍵字搜索技術(shù)，搜索查詢框250中的關(guān)鍵字隨后可與數(shù)據(jù)庫(kù)的信息項(xiàng)進(jìn)行比較。這會(huì)生成結(jié)果列表，每個(gè)結(jié)果在列表視圖260中顯示為相應(yīng)的條目280。另外，每個(gè)結(jié)果在節(jié)點(diǎn)顯示區(qū)270上具有對(duì)應(yīng)的顯示點(diǎn)。
由于用于生成SOM表示的排序過(guò)程傾向于在SOM中將互相似的信息項(xiàng)組合在一起，因此，搜索查詢的結(jié)果通常傾向于落于諸如群集290的群集內(nèi)。此處，要注意的是，區(qū)域270上的每個(gè)點(diǎn)對(duì)應(yīng)于SOM中與結(jié)果列表260中的一個(gè)結(jié)果相關(guān)聯(lián)的相應(yīng)條目；并且區(qū)域270內(nèi)顯示點(diǎn)的位置對(duì)應(yīng)于節(jié)點(diǎn)陣列內(nèi)那些節(jié)點(diǎn)的陣列位置。
圖6示意性地顯示了減少“查詢結(jié)果”(結(jié)果列表中的結(jié)果)數(shù)量的技術(shù)。用戶使用鼠標(biāo)80在對(duì)應(yīng)于感興趣節(jié)點(diǎn)的一組顯示點(diǎn)周圍畫一個(gè)框300。在結(jié)果列表區(qū)260中，只有與框300內(nèi)的點(diǎn)對(duì)應(yīng)的那些結(jié)果才會(huì)顯示。如果這些結(jié)果證明是不是感興趣的結(jié)果，則用戶可另畫一個(gè)圍住不同顯示點(diǎn)集的框。
要注意的是，結(jié)果區(qū)260為顯示點(diǎn)顯示在框300內(nèi)以及滿足字搜索區(qū)250中搜索標(biāo)準(zhǔn)的那些結(jié)果顯示列表?xiàng)l目。框300可圍住對(duì)應(yīng)于節(jié)點(diǎn)陣列中填充節(jié)點(diǎn)的其它顯示位置，但如果這些不滿足搜索標(biāo)準(zhǔn)，則不會(huì)顯示它們，并因此不會(huì)形成框260中所示結(jié)果子集的部分。
圖7示意性地顯示了一種用于檢測(cè)列表視圖260中條目的節(jié)點(diǎn)位置的技術(shù)。使用圖形用戶界面領(lǐng)域的標(biāo)準(zhǔn)技術(shù)，具體而言在使用所謂“Windows”TM操作系統(tǒng)的計(jì)算機(jī)中，用戶可在結(jié)果列表視圖中“選擇”一個(gè)或多個(gè)條目。在所示示例中，這通過(guò)鼠標(biāo)點(diǎn)擊與相關(guān)結(jié)果相關(guān)聯(lián)的“復(fù)選框”310而完成。然而，這同過(guò)單擊以突出顯示整個(gè)結(jié)果，或者通過(guò)雙擊相關(guān)結(jié)果等操作也同樣可完成。在選擇結(jié)果時(shí)，以不同的方式顯示代表節(jié)點(diǎn)陣列中相應(yīng)節(jié)點(diǎn)的對(duì)應(yīng)顯示點(diǎn)。圖中示意性地顯示了與結(jié)果區(qū)260中選定結(jié)果330對(duì)應(yīng)的兩個(gè)顯示點(diǎn)320。
外觀的變化可以是以更大的尺寸或同一顯示顏色的更濃版本或不同的顯示顏色或這些改變屬性的組合方式來(lái)顯示點(diǎn)。
在任一時(shí)候，通過(guò)在以上概述的步驟(即，步驟110到140)后，接著將得到的簡(jiǎn)化特征向量應(yīng)用到“預(yù)訓(xùn)練的”SOM模型，即，由映射圖的自組織準(zhǔn)備得到的SOM模型集，可將新信息項(xiàng)添加到SOM。因此，對(duì)于新添加的信息項(xiàng)，一般不對(duì)映射圖進(jìn)行“重新訓(xùn)練”；相反，對(duì)于所有未修改的SOM模型，使用步驟150到160。每次要添加新信息項(xiàng)時(shí)重新訓(xùn)練SOM在計(jì)算上成本高，并且對(duì)可能習(xí)慣于映射圖中經(jīng)常訪問(wèn)的信息項(xiàng)的相對(duì)位置的用戶也有點(diǎn)不友好。
注意，在準(zhǔn)備原始映射時(shí)存儲(chǔ)的、定義哪個(gè)特征數(shù)據(jù)被重新訓(xùn)練以及哪個(gè)被主成分檢測(cè)過(guò)程丟棄的信息，對(duì)允許生成有關(guān)新映射項(xiàng)目的對(duì)應(yīng)簡(jiǎn)化特征向量很有用。這同樣適用于基于A/V資料屬性的搜索查詢(例如，“查找更多與此類似的資料”)。此處與查詢(或與數(shù)據(jù)集的比較)相關(guān)的簡(jiǎn)化特征向量將使用針對(duì)整個(gè)集合定義的相同的更重要特征數(shù)據(jù)集來(lái)生成。
然而，很可能產(chǎn)生在該處重新訓(xùn)練過(guò)程是適當(dāng)?shù)狞c(diǎn)。例如，如果SOM首先生成后新術(shù)語(yǔ)(可能是新的新聞項(xiàng)或新的技術(shù)領(lǐng)域)被輸入詞典，則它們可能不會(huì)特別好地映射到現(xiàn)有輸出節(jié)點(diǎn)集。這可作為將新接收的信息項(xiàng)映射到現(xiàn)有SOM過(guò)程中檢測(cè)到的所謂“量化誤差”增加被檢測(cè)到。在現(xiàn)有實(shí)施例中，將量化誤差與閾誤差數(shù)進(jìn)行比較。如果它大于閾值量，則(a)使用自SOM創(chuàng)建后其所有原始信息項(xiàng)和所有添加的項(xiàng)目，自動(dòng)對(duì)SOM進(jìn)行重新訓(xùn)練；或者(b)提示用戶在方便的時(shí)候啟動(dòng)重新訓(xùn)練過(guò)程。重新訓(xùn)練過(guò)程使用所有相關(guān)信息項(xiàng)的特征向量，并完全地重新應(yīng)用步驟150和160。重新訓(xùn)練可限于已檢測(cè)到超過(guò)閾值量的至少閾數(shù)量個(gè)的誤差的情況，或在閾時(shí)限期間已檢測(cè)到此類數(shù)量的情況。
圖8示意性地顯示了作為視頻采集和/或處理設(shè)備示例的可攜式攝像機(jī)500；該可攜式攝像機(jī)包括具有關(guān)聯(lián)鏡頭520的圖像捕獲裝置510；數(shù)據(jù)/信號(hào)處理器530；帶存儲(chǔ)器540；盤或其它隨機(jī)存取存儲(chǔ)器550；用戶控制560；以及具有目鏡580的顯示裝置570。本領(lǐng)域的技術(shù)人員會(huì)清楚常規(guī)可攜式攝像機(jī)或其它攝像機(jī)的其它特征(如不同的存儲(chǔ)介質(zhì)或不同的顯示屏裝置)。使用時(shí)，與捕獲的視頻資料相關(guān)的元數(shù)據(jù)可存儲(chǔ)在存儲(chǔ)器550中，并且與存儲(chǔ)數(shù)據(jù)相關(guān)的SOM可在顯示裝置570上查看并如上所述使用用戶控制560進(jìn)行控制。
圖9示意性地顯示了作為便攜式數(shù)據(jù)處理設(shè)備的個(gè)人數(shù)字助理(PDA)600，它具有包括顯示區(qū)620和提供用戶控制的觸敏區(qū)630的顯示屏幕610以及數(shù)據(jù)處理和存儲(chǔ)裝置(未顯示)。同樣地，本領(lǐng)域的技術(shù)人員會(huì)知道此領(lǐng)域的其它替代方式。PDA可如上所述結(jié)合圖1的系統(tǒng)使用。
權(quán)利要求
1.一種信息處理方法，其中，信息項(xiàng)通過(guò)所述信息項(xiàng)的互相似性映射到節(jié)點(diǎn)陣列中的相應(yīng)節(jié)點(diǎn)，以便相似的信息項(xiàng)映射到所述節(jié)點(diǎn)陣列中相似位置上的節(jié)點(diǎn)；在涉及信息項(xiàng)的特征數(shù)據(jù)與所述節(jié)點(diǎn)陣列中的節(jié)點(diǎn)之間定義了映射關(guān)系；所述方法包括以下步驟(a)對(duì)于一組信息項(xiàng)中的每個(gè)信息項(xiàng)檢測(cè)表示該信息項(xiàng)屬性集中每個(gè)屬性的特征數(shù)據(jù)；(b)對(duì)于與所述信息項(xiàng)組對(duì)應(yīng)的全體特征數(shù)據(jù)檢測(cè)所述全體特征數(shù)據(jù)內(nèi)更重要和較不重要的屬性；關(guān)聯(lián)涉及更重要屬性的所述特征數(shù)據(jù)以便生成每個(gè)信息項(xiàng)的簡(jiǎn)化特征向量；(c)定義所述簡(jiǎn)化特征向量與所述節(jié)點(diǎn)陣列中節(jié)點(diǎn)之間的映射。
2.如權(quán)利要求1所述的方法，其特征在于，所述信息項(xiàng)包括音頻和/或視頻資料項(xiàng)目；以及所述屬性包括所述資料項(xiàng)目的音頻和/或視頻屬性。
3.如權(quán)利要求1或2所述的方法，其特征在于，所述方法包括存儲(chǔ)定義了就一組信息項(xiàng)而論不使用哪些較不重要屬性的數(shù)據(jù)的步驟。
4.如權(quán)利要求3所述的方法，其特征在于，所述方法包括以下步驟就要被新映射到節(jié)點(diǎn)的信息項(xiàng)而論，使用與當(dāng)前信息項(xiàng)組相關(guān)聯(lián)的映射；檢測(cè)特征數(shù)據(jù)，所述特征數(shù)據(jù)表示用于有關(guān)所述當(dāng)前信息項(xiàng)組的所述簡(jiǎn)化特征向量中的至少那些信息項(xiàng)屬性中的每個(gè)屬性；關(guān)聯(lián)所述檢測(cè)到的特征數(shù)據(jù)以便形成對(duì)應(yīng)于要新映射信息項(xiàng)的簡(jiǎn)化特征向量。
5.如權(quán)利要求4所述的方法，其特征在于，所述方法包括以下步驟獲得取決于所述新映射信息項(xiàng)與其所映射到的節(jié)點(diǎn)之間的映射誤差的誤差數(shù)；檢測(cè)是否所述誤差數(shù)指示大于閾誤差的誤差；并且如果是這樣的話，則啟動(dòng)包括所述新映射信息項(xiàng)的所述信息項(xiàng)全體的重新映射。
6.如權(quán)利要求5所述的方法，其特征在于，所述誤差數(shù)取決于對(duì)應(yīng)于所述新映射節(jié)點(diǎn)的所述簡(jiǎn)化特征向量與所述新映射信息項(xiàng)映射到的節(jié)點(diǎn)之間的歐幾里德距離。
7.如權(quán)利要求5或6所述的方法，其特征在于，僅在涉及預(yù)定數(shù)量的新映射信息項(xiàng)的所述誤差數(shù)超過(guò)所述閾誤差數(shù)時(shí)才啟動(dòng)重新映射。
8.如權(quán)利要求7所述的方法，其特征在于，僅在涉及預(yù)定數(shù)量的新映射信息項(xiàng)的所述誤差數(shù)已超出所述閾誤差數(shù)，并且那些信息項(xiàng)已在閾時(shí)限期間全部被映射時(shí)才啟動(dòng)重新映射。
9.如權(quán)利要求5到8中任一項(xiàng)所述的方法，其特征在于，重新映射操作包括重復(fù)檢測(cè)更重要和較不重要屬性的所述步驟。
10.如權(quán)利要求3到9中任一項(xiàng)所述的方法，其特征在于，針對(duì)要新映射到節(jié)點(diǎn)的搜索查詢，使用與當(dāng)前信息項(xiàng)組相關(guān)聯(lián)的映射作為所述搜索查詢的一部分，定義表示用于有關(guān)所述當(dāng)前信息項(xiàng)組的所述簡(jiǎn)化特征向量中的至少那些信息項(xiàng)屬性中的每個(gè)屬性的特征數(shù)據(jù)；關(guān)聯(lián)所述定義的特征數(shù)據(jù)以便形成對(duì)應(yīng)于要新映射的所述搜索查詢的簡(jiǎn)化特征向量。
11.如以上任一權(quán)利要求所述的方法，其特征在于，檢測(cè)更重要和較不重要屬性的所述步驟使用主成分分析技術(shù)。
12.如權(quán)利要求11所述的方法，其特征在于，檢測(cè)更重要和較不重要屬性的所述步驟使用Hotelling變換技術(shù)。
13.如以上任一權(quán)利要求所述的方法，其特征在于，檢測(cè)更重要和較不重要特征數(shù)據(jù)的所述步驟是針對(duì)于各個(gè)屬性或?qū)傩宰咏M來(lái)執(zhí)行的。
14.如以上任一權(quán)利要求所述的方法，其特征在于，所述屬性集包括從如下列表中選擇的一個(gè)或多個(gè)屬性色調(diào)統(tǒng)計(jì)分布；照度統(tǒng)計(jì)分布；亮度統(tǒng)計(jì)分布；顏色分量統(tǒng)計(jì)分布；圖像形狀；臉檢測(cè)統(tǒng)計(jì)；音頻功率；音頻子帶功率；音頻亮度；音頻帶寬；音頻基頻；以及音頻梅爾頻率屬性。
15.如以上任一權(quán)利要求所述的方法，其特征在于，所述方法包括丟棄與較不重要屬性相關(guān)的特征數(shù)據(jù)的所述步驟。
16.如以上任一權(quán)利要求所述的方法，其特征在于，所述方法包括通過(guò)以下步驟確定哪些特征數(shù)據(jù)更重要和較不重要的步驟(i)對(duì)于具有到所述陣列中節(jié)點(diǎn)的已知期望映射的信息項(xiàng)測(cè)試組中的每個(gè)信息項(xiàng)檢測(cè)表示該信息項(xiàng)屬性集中每個(gè)屬性的特征數(shù)據(jù)；(ii)對(duì)于對(duì)應(yīng)于所述信息項(xiàng)測(cè)試組的所述特征數(shù)據(jù)全體檢測(cè)所述特征數(shù)據(jù)內(nèi)或所述特征數(shù)據(jù)子類別內(nèi)的重要性順序；對(duì)n的至少兩個(gè)值，關(guān)聯(lián)與所述n個(gè)最重要屬性相關(guān)的特征數(shù)據(jù)以便生成每個(gè)信息項(xiàng)的簡(jiǎn)化特征向量；定義所述簡(jiǎn)化特征向量與所述節(jié)點(diǎn)陣列之間的映射；以及檢測(cè)使用每個(gè)n值的簡(jiǎn)化特征向量定義的所述映射與所述已知期望映射之間的差異程度。
17.如權(quán)利要求16所述的方法，其特征在于，所述方法包括通過(guò)檢測(cè)n的某個(gè)值而檢測(cè)更重要與較不重要特征數(shù)據(jù)之間邊界的所述步驟，在所述n值，增加到n的下一最高值造成的使用簡(jiǎn)化特征向量定義的所述映射與所述已知期望映射之間的差異程度的變化小于閾值。
18.具有用于執(zhí)行根據(jù)以上任一權(quán)利要求所述方法的程序代碼的計(jì)算機(jī)軟件。
19.一種用于提供如權(quán)利要求18所述程序代碼的提供介質(zhì)。
20.如權(quán)利要求19所述的介質(zhì)，其特征在于，所述介質(zhì)是存儲(chǔ)介質(zhì)。
21.如權(quán)利要求19所述的介質(zhì)，其特征在于，所述介質(zhì)是傳輸介質(zhì)。
22.一種信息處理系統(tǒng)，其中，信息項(xiàng)通過(guò)所述信息項(xiàng)的互相似性映射到節(jié)點(diǎn)陣列中的相應(yīng)節(jié)點(diǎn)，以便相似的信息項(xiàng)映射到所述節(jié)點(diǎn)陣列中相似位置上的節(jié)點(diǎn)；在涉及信息項(xiàng)的特征數(shù)據(jù)與所述節(jié)點(diǎn)陣列中的節(jié)點(diǎn)之間定義了映射關(guān)系；所述系統(tǒng)包括檢測(cè)表示信息項(xiàng)組中每個(gè)信息項(xiàng)的屬性集中每個(gè)屬性的特征數(shù)據(jù)的工具；檢測(cè)對(duì)應(yīng)于所述信息項(xiàng)組的所述全體特征數(shù)據(jù)內(nèi)更重要和較不重要屬性的工具；關(guān)聯(lián)涉及更重要屬性的所述特征數(shù)據(jù)以便生成每個(gè)信息項(xiàng)的簡(jiǎn)化特征向量的工具；以及定義所述簡(jiǎn)化特征向量與所述節(jié)點(diǎn)陣列中節(jié)點(diǎn)之間映射的工具。
23.一種便攜式數(shù)據(jù)處理裝置，包括如權(quán)利要求22所述的系統(tǒng)。
24.一種視頻采集和/或處理設(shè)備，包括如權(quán)利要求22所述的系統(tǒng)。
全文摘要
一種信息處理方法，其中，信息項(xiàng)通過(guò)所述信息項(xiàng)的互相似性映射到節(jié)點(diǎn)陣列中的相應(yīng)節(jié)點(diǎn)，以便相似的信息項(xiàng)映射到所述節(jié)點(diǎn)陣列中相似位置上的節(jié)點(diǎn)；在涉及信息項(xiàng)的特征數(shù)據(jù)與所述節(jié)點(diǎn)陣列中的節(jié)點(diǎn)之間定義了映射關(guān)系；所述方法包括以下步驟(a)對(duì)于一組信息項(xiàng)中的每個(gè)信息項(xiàng)檢測(cè)表示該信息項(xiàng)屬性集中每個(gè)屬性的特征數(shù)據(jù)；(b)對(duì)于與所述信息項(xiàng)組對(duì)應(yīng)的全體特征數(shù)據(jù)檢測(cè)所述全體特征數(shù)據(jù)內(nèi)更重要和較不重要的屬性；丟棄與較不重要屬性相關(guān)的特征數(shù)據(jù)，剩余的未被丟棄特征數(shù)據(jù)被關(guān)聯(lián)，以便生成每個(gè)信息項(xiàng)的簡(jiǎn)化特征向量；(c)定義所述簡(jiǎn)化特征向量與所述節(jié)點(diǎn)陣列中節(jié)點(diǎn)之間的映射。
文檔編號(hào)G06F17/30GK1786966SQ20051013704
公開日2006年6月14日 申請(qǐng)日期2005年12月9日 優(yōu)先權(quán)日2004年12月9日
發(fā)明者M·C·朗, J·R·托爾普, P·E·普雷爾 申請(qǐng)人:索尼英國(guó)有限公司