多媒體數據挖掘之媒體特征庫措施論文

　　微系統技術簡稱MST，它的基本工藝技術是硅的腐蝕和鍵合。MST的前景是壯觀的，其工藝是從集成電路加工派生出的批量加工技術。預期，MST將會同集成電路一樣，通過新的而且便宜的產品來改變人們的生活。以下是學習啦小編今天為大家精心準備的：多媒體數據挖掘之媒體特征庫措施相關論文。內容僅供閱讀與參考!

　　多媒體數據挖掘之媒體特征庫措施全文如下：

　　1　MFD特征與高層視圖

　　1.1　面向對象數據模型

　　多媒體數據挖掘(MDM)要求其特征庫具有復雜的數據結構,長時間的事務,能定義面向特定應用的非標準操作,高效檢索.MFD采用面向對象數據模型,支持基于對象標識的關聯存取和導航機制.O-O方法提供的類、對象、繼承、代碼重用和數據封裝機制,均有助于MDM的設計與實現.MFD的數據模型和數據類型不僅支持關鍵字和精確匹配,且支持圖像查詢,支持基于內容的相似匹配,能滿足MDM的需要.

　　1.2　支持多種特征查詢

　　MFD數據類型較之GIS等領域的數據庫模型,提供了一個多邊形類來定義任意的感興趣的形狀對象,解決了新加對象需要增加新符號的問題,而且,充分考慮了各種圖像特征,包括形狀、空間、顏色、紋理等.MFD用復合形狀定義內部輪廓,并設計了基本形狀,如:圓、正方形、橢圓等,使查詢結果更為精確,搜索可限制為所希望的形狀類型.這些都是多數圖像數據庫所不能支持的.MFD支持空間關系;支持復合對象;一個對象可根據不同的觀察點,具有不同的形狀;可由用戶定義查詢的相似度閾值;支持的查詢語言MOQL,語義豐富,能作為一種結構化的表達方式由查詢引擎來實現;允許用戶在請求中指定如顏色、形狀和紋理等不同的特征,輸入方式更為靈活.

　　1.3　相關的特征類型

　　如何通過內容對對象進行搜尋和檢索主要依賴于對象內容的表示法,即選擇的特征表示及使用的相似度標準.常用特征有紋理、顏色、形狀和空間特征,可分別用于不同的具體應用.紋理特征:紋理是識別不同圖像的最重要的特征之一.可用于不同表面和其它信息,包括形狀和運動等的區分,并反映一些抽象概念,如:均勻性,密度,粗糙程度,規則性,方向、頻率等.可用圖像處理方法抽取和描述圖像的紋理特征.顏色特征:顏色使對象識別變得簡單而強有力的特征.有多種顏色模式,如RGB和HIS模式.

　　形狀和空間特征:對象形狀表述是模式識別的一個重要問題.當一些對象的顏色和紋理極其相似時,形狀特征尤為重要.空間特征說明了對象的空間位置和對象之間的空間關系,如方向關系、相鄰,重疊和對兩個或多個對象的包含等.空間特征可用符號化的串表示,如2D串,串可反應一些上述關系.

　　1.4　數據類型的高層視圖

　　應用的重要對象稱為顯著對象,顯著對象分為邏輯顯著對象LSO和物理顯著對象PSO.LSO和PSO有1∶n的對應關系.利用O-O設計的繼承機制,使LSO類定義在由超類和子類組成的繼承中,一個子類可繼承其超類的屬性和方法.顯著對象特征描述的建立:先用特征抽取法得到特征,后進行對象識別,建立對象模型,進行語義辨認,從而對對象語義建模,獲取LSO和PSO及其相互對應關系.語義性視覺模版,使用戶與系統交互,通過一系列查詢,得到用戶個人觀念的模版,從而將視覺特征與語義特征相聯系.特征庫MFD基于內容的數據類型,支持數據的存儲和基于內容查詢的執行.

　　傳統E-R模型數據庫系統使用精確匹配,基于內容的數據庫系統支持近似匹配,使用距離函數來比較目標圖像和數據庫圖像.本文的數據類型通用,針對圖像數據庫中支持顏色、形狀、紋理、空間關系和傳統的關鍵字的絕大多數情況,可用于不同的具體應用.數據類型的高層視圖如圖1.最小范圍框MB類定義空間特征,幾何對象類定義形狀特征.類PSO是訪問其他類的橋梁.每個PSO實例具有對象標識Oid,它與相應的LSO,MB、幾何對象、紋理組、顏色組和圖像實例相連.以PSO為中心的星型結構,使應用系統在不實現某些特征時,仍保持其他特征的完整性.某些應用可能允許一個對象的形狀,以類似于人眼在不同距離觀察事物的方式而變化,故MFD允許一個PSO對應多個形狀,如圖中1到n的對應關系.

　　2　MFD的空間特征

　　2.1　MFD的空間位置

　　MFD空間特征包括對象的空間位置和兩個對象間的空間關系[2].空間位置是對象的特征,也反映圖像的布局,可用最小范圍框MB表示.構造對象MB的方法:以圖像的左上角為原點,將圖像放在X-Y坐標中,畫一與X軸平行的最小包圍該對象的長方形.MB由此長方形的左上角(Xmin,Ymin)和右下角(Xmax,Ymax)定義.

　　2.2　MFD的空間關系定義

　　當出現多個對象時,產生空間關系.空間關系指對象間距離、方向關系和拓撲關系.距離:計算兩個對象的質心,一個對象的質心定義如下,其中n為組成對象的像素數.xv=∑ni=1xin　　　yv=∑ni=1yin(1)　　拓撲關系:包括相離、相切、重合、相交、內含、內含于(與內含相對)、覆蓋、被覆蓋(與覆蓋相對)等.方向關系:兩個相離或相切的對象具有方向關系,其余方向關系為其拓撲關系.方向關系包括:左、右、上、下、前、后;東、南、西、北、西北、東北、西南、東南;前、后也可與其他方向關系組合,如:左前等.

　　2.3　空間關系的計算

　　為了有效計算空間關系,定義MB方法和方向、定義拓撲關系.用MB確定對象間的空間關系,計算簡單,且能有效存儲.兩個對象間的拓撲關系通過比較兩個MB的Xmax,Xmin,Ymax和Ymin來測量.MB適合于均勻分布的形狀,為了得到正確的結果,還應考慮多對拓撲關系.MB測定方向的方法,或者用日常人們辨識八個方向的測量方法,或者用角度數測量的方法.為推導出兩個MB間的拓撲或方向關系,要分別計算MB的x,y坐標或間段.通過分別比較X、Y軸的坐標,MB可用X-間段(X-i)和Y-間段(Y-i)來表示,且兩個MB間的空間關系也可通過分別比較它們的X-間段和Y-間段來判定.對間段類,作者給出了7種基本的間段比較函數.如:before(),equal(),start(),finish(),meet(),overlap(),during().函數的返回值為T或F.這些函數的某一集合的真值反映了兩個對象的拓撲和方向關系.

　　3　結束語

　　本文介紹了MFD數據模型的特征和數據類型,詳細討論了以圖像為例的若干特征表示,包括:空間、顏色、形狀、紋理及其它特征.其中:空間特征分為空間位置和空間關系,關系包括距離、拓撲關系和方向關系,距離由對象的質心確定,拓撲和方向關系用MB或間段確定;顏色表示可用RGB、HIS模式;形狀分為原子形狀和復合形狀,用多線類和多邊形類表示任意形狀;紋理用多個維,如:光滑度、方向性等.視頻可看作是離散的圖像序列加時間規范特征.故MFD能支持復雜對象和基于多種特征的媒體查詢,滿足MDMP系統挖掘知識的需要.