第五章-多媒體數(shù)據(jù)庫(kù)及基于內(nèi)容檢索2014

多媒體技術(shù)及應(yīng)用第1頁(yè)/總28頁(yè)第五章多媒體數(shù)據(jù)庫(kù)本章主要內(nèi)容數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介多媒體數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介基于內(nèi)容的檢索實(shí)驗(yàn)第2頁(yè)/總28頁(yè)5.1數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介數(shù)據(jù)存儲(chǔ)的發(fā)展歷程數(shù)據(jù)的物理存儲(chǔ)到邏輯存儲(chǔ)早期的程序員存取數(shù)據(jù)時(shí)，需要提供其物理參數(shù)，沒(méi)有文件的概念磁盤的物理結(jié)構(gòu)第3頁(yè)/總28頁(yè)5.1數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介數(shù)據(jù)存儲(chǔ)的發(fā)展歷程文件系統(tǒng)的出現(xiàn)大大提高了計(jì)算機(jī)的可用性，方便了數(shù)據(jù)存儲(chǔ)網(wǎng)絡(luò)上的文件系統(tǒng)第4頁(yè)/總28頁(yè)5.1數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介發(fā)展過(guò)程隨著數(shù)據(jù)量的急劇上升，文件系統(tǒng)的規(guī)模不斷擴(kuò)大。數(shù)據(jù)庫(kù)系統(tǒng)正是在這種需求的推動(dòng)下孕育而生第5頁(yè)/總28頁(yè)5.1數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介發(fā)展過(guò)程早期數(shù)據(jù)庫(kù)層次型(目前仍然在使用)網(wǎng)絡(luò)型很少使用第6頁(yè)/總28頁(yè)5.1數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介發(fā)展過(guò)程關(guān)系數(shù)據(jù)庫(kù)

1970年是發(fā)生偉大轉(zhuǎn)折的一年。這一年的6月，IBM圣約瑟研究實(shí)驗(yàn)室的高級(jí)研究員埃德加·考特(EdgarFrankCodd)在“CommunicationsofACM”上發(fā)表了《大型共享數(shù)據(jù)庫(kù)數(shù)據(jù)的關(guān)系模型》一文。ACM（AssociationofComputingMachinery）后來(lái)在1983年把這篇論文列為從1958年以來(lái)的25年中最具里程碑意義的25篇論文之一，因?yàn)樗状蚊鞔_而清晰地為數(shù)據(jù)庫(kù)系統(tǒng)提出了一種嶄新的模型，即：關(guān)系模型。第7頁(yè)/總28頁(yè)5.1數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介發(fā)展過(guò)程簡(jiǎn)單的講，關(guān)系數(shù)據(jù)庫(kù)是表的集合。比如：查詢所有及格的成績(jī)時(shí)，如果考試科目發(fā)生變化，則程序需要變化。解決方案：建立多個(gè)表，然后通過(guò)關(guān)系數(shù)據(jù)庫(kù)，建立表之間的聯(lián)系。第8頁(yè)/總28頁(yè)5.1數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介發(fā)展過(guò)程表的例子（2）(數(shù)據(jù)庫(kù)如果設(shè)計(jì)不合理，會(huì)產(chǎn)生很大冗余，但便于操作）第9頁(yè)/總28頁(yè)5.1數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介數(shù)據(jù)庫(kù)的主要功能保存數(shù)據(jù)Insertintot1(id,name,course,score)values(102,"JMHu","math",99)提取數(shù)據(jù)Select*fromt1檢索數(shù)據(jù)Select*fromt1wherescore>60分析數(shù)據(jù)Selectcount*fromt1wherescore>50andc<=60第10頁(yè)/總28頁(yè)5.1數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介數(shù)據(jù)庫(kù)的主要功能SQL語(yǔ)句的主要功能（1）建立數(shù)據(jù)庫(kù)的表格。（包括設(shè)置表格所可以使用之空間）（2）改變數(shù)據(jù)庫(kù)系統(tǒng)環(huán)境設(shè)置。（3）針對(duì)某個(gè)數(shù)據(jù)庫(kù)或表格，授予用戶存取權(quán)限。（4）對(duì)數(shù)據(jù)庫(kù)表格建立索引值。（5）修改數(shù)據(jù)庫(kù)表格結(jié)構(gòu)。（新建、刪除或是修改表格字段）（6）對(duì)數(shù)據(jù)庫(kù)進(jìn)行數(shù)據(jù)的新建。（7）對(duì)數(shù)據(jù)庫(kù)進(jìn)行數(shù)據(jù)的刪除。（8）對(duì)數(shù)據(jù)庫(kù)進(jìn)行數(shù)據(jù)的修改。（9）對(duì)數(shù)據(jù)庫(kù)進(jìn)行數(shù)據(jù)的查詢。第11頁(yè)/總28頁(yè)5.1數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介幾種重要的SQL語(yǔ)法SELECT語(yǔ)句

SELECT[predicate]{*|table.*|[table.]field[,[table.]field2[,...]]}[ASalias1[,alias2[,...]]]FROMtableexpression[,...][INexternaldatabase][WHERE...][GROUPBY...][HAVING...][ORDERBY...][WITHOWNERACCESSOPTION]其中：Predicates用來(lái)指明所要選擇的記錄的方式。如ALL、TOP與DISTINCT等tableexpression指表格名稱或是被讀取數(shù)據(jù)的表格名稱。這個(gè)參數(shù)可以是一個(gè)單一的表格名稱，或是一段已經(jīng)被存儲(chǔ)的SQL查詢等。HAVING條件子句：指定一特定的分組記錄，并滿足HAVING所指定的條件或狀態(tài)，但必須是針對(duì)分組的條件設(shè)置（與GROUPBY連用）。第12頁(yè)/總28頁(yè)5.1數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介幾種重要的SQL語(yǔ)法創(chuàng)建數(shù)據(jù)庫(kù)語(yǔ)句

CREATETABLE語(yǔ)句語(yǔ)法：CREATETABLEtable(field1type[(size)][index1][,field2type[(size)][index2][,...]][,multifieldindex[,...]])注意：使用這個(gè)命令的前提條件是：數(shù)據(jù)庫(kù)必須已經(jīng)存在。創(chuàng)建數(shù)據(jù)庫(kù)索引語(yǔ)句

CREATEINDEX語(yǔ)句

語(yǔ)法：CREATE[UNIQUE]INDEXindexONtable(field[ASC|DESC][,field[ASC|DESC],...])[WITH{PRIMARY|DISALLOWNULL|IGNORENULL}]

第13頁(yè)/總28頁(yè)5.1數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介幾種重要的SQL語(yǔ)法表的刪除語(yǔ)句DELETE語(yǔ)句

語(yǔ)法：DELETE[table.*]FROMtableexpressionWHEREcriteria

注意：記錄被刪除后，無(wú)法再?gòu)?fù)原，所以條件設(shè)置要正確。修改表格字段語(yǔ)句

ALTERTABLE語(yǔ)句

語(yǔ)法：ALTERTABLEtable{ADD{COLUMNfieldtype[(size)][CONSTRAINTindex]|CONSTRAINTmultifieldindex}|DROP{COLUMNfield|CONSTRAINTindexname}}

第14頁(yè)/總28頁(yè)5.1數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)介檢索的例子列出所有及格的學(xué)生及其課程成績(jī)Select*fromt1wherescore>=60第15頁(yè)/總28頁(yè)5.2多媒體數(shù)據(jù)庫(kù)簡(jiǎn)介多媒體數(shù)據(jù)存儲(chǔ)的相關(guān)問(wèn)題巨大的數(shù)據(jù)量不到20％被計(jì)算機(jī)直接存儲(chǔ)起來(lái)80％以上的信息是寫在紙上、或在會(huì)議、討論、演示中進(jìn)行了交互。而這些信息既難搜索，更難索引。存儲(chǔ)技術(shù)光盤存儲(chǔ)高速磁存儲(chǔ)多媒體對(duì)象存儲(chǔ)快速定位（例如：一張12英寸光盤可存儲(chǔ)6.5GB信息）檢索速度第16頁(yè)/總28頁(yè)5.2多媒體數(shù)據(jù)庫(kù)簡(jiǎn)介多媒體對(duì)數(shù)據(jù)庫(kù)設(shè)計(jì)帶來(lái)的影響數(shù)據(jù)量巨大，且媒體之間量的差異也極大數(shù)據(jù)庫(kù)的多解查詢（模糊、非精確、語(yǔ)義查詢）用戶接口的支持（提供可選擇的用戶界面）多媒體信息的分布性服務(wù)質(zhì)量（QoS）需求第17頁(yè)/總28頁(yè)5.2多媒體數(shù)據(jù)庫(kù)簡(jiǎn)介多媒體數(shù)據(jù)庫(kù)體系結(jié)構(gòu)目前沒(méi)有標(biāo)準(zhǔn)的多媒體數(shù)據(jù)庫(kù)體系結(jié)構(gòu)（Foxpro<－>Matlab）一般是通過(guò)擴(kuò)展現(xiàn)有的關(guān)系數(shù)據(jù)庫(kù)實(shí)現(xiàn)，主要有：擴(kuò)展字段長(zhǎng)度;

擴(kuò)展為對(duì)象，采用面向?qū)ο蟮姆桨?。典型的四種多媒體數(shù)據(jù)結(jié)構(gòu)組合型多媒體數(shù)據(jù)庫(kù)結(jié)構(gòu)

集中型多媒體數(shù)據(jù)庫(kù)結(jié)構(gòu)客戶/服務(wù)器多媒體數(shù)據(jù)庫(kù)結(jié)構(gòu)多媒體數(shù)據(jù)庫(kù)的層次結(jié)構(gòu)第18頁(yè)/總28頁(yè)5.2多媒體數(shù)據(jù)庫(kù)簡(jiǎn)介用戶的應(yīng)用程序聲音數(shù)據(jù)庫(kù)管理系統(tǒng)文本數(shù)據(jù)庫(kù)管理系統(tǒng)圖像數(shù)據(jù)庫(kù)管理系統(tǒng)視頻數(shù)據(jù)庫(kù)管理系統(tǒng)聲音數(shù)據(jù)庫(kù)文本數(shù)據(jù)庫(kù)圖像數(shù)據(jù)庫(kù)視頻數(shù)據(jù)庫(kù)優(yōu)點(diǎn)：多媒體數(shù)據(jù)的管理是分開(kāi)進(jìn)行的，每種數(shù)據(jù)庫(kù)的設(shè)計(jì)不必考慮與其他媒體的匹配與協(xié)調(diào)。缺點(diǎn)：對(duì)多媒體的聯(lián)合操作交給用戶去完成，增加了用戶負(fù)擔(dān)。難于實(shí)現(xiàn)：聯(lián)合操作、合成處理和概念查詢多媒體數(shù)據(jù)庫(kù)體系結(jié)構(gòu)組合型多媒體數(shù)據(jù)庫(kù)結(jié)構(gòu)第19頁(yè)/總28頁(yè)5.2多媒體數(shù)據(jù)庫(kù)簡(jiǎn)介優(yōu)點(diǎn)：各種媒體統(tǒng)一建模，對(duì)各種媒體的管理和操作集中到一個(gè)數(shù)據(jù)庫(kù)管理系統(tǒng)之中，多媒體查詢檢索結(jié)果可以統(tǒng)一表現(xiàn)。缺點(diǎn)：難以實(shí)現(xiàn)！因?yàn)槟壳皼](méi)有一個(gè)比較恰當(dāng)而且效率很高的方法來(lái)管理所有多媒體數(shù)據(jù)。用戶的應(yīng)用程序多媒體數(shù)據(jù)庫(kù)管理系統(tǒng)多媒體數(shù)據(jù)庫(kù)（聲音、文本、圖像、視頻等數(shù)據(jù)庫(kù)）多媒體數(shù)據(jù)庫(kù)體系結(jié)構(gòu)集中型多媒體數(shù)據(jù)庫(kù)結(jié)構(gòu)第20頁(yè)/總28頁(yè)5.2多媒體數(shù)據(jù)庫(kù)簡(jiǎn)介優(yōu)點(diǎn)：?jiǎn)蚊襟w數(shù)據(jù)仍然獨(dú)立保存，對(duì)媒體的管理和操縱各用一個(gè)服務(wù)器，與用戶的接口采用客戶進(jìn)程實(shí)現(xiàn)。C/S之間采用中間件技術(shù)連接。設(shè)計(jì)者可根據(jù)需要選擇Server和客戶進(jìn)程組合。易于擴(kuò)展到網(wǎng)絡(luò)環(huán)境當(dāng)中。缺點(diǎn)：體系結(jié)構(gòu)要對(duì)Server和Client仔細(xì)規(guī)劃和統(tǒng)一設(shè)計(jì)；需要采用標(biāo)準(zhǔn)化和開(kāi)放的接口界面；聯(lián)合操作、合成處理、概念查詢難！多媒體數(shù)據(jù)庫(kù)體系結(jié)構(gòu)客戶/服務(wù)器(Client/Server)型多媒體數(shù)據(jù)庫(kù)結(jié)構(gòu)第21頁(yè)/總28頁(yè)5.3基于內(nèi)容的檢索為什么提出基于內(nèi)容的檢索多媒體信息難以用符號(hào)化的方法描述例如：圖像中的顏色對(duì)象分布視頻中的事件音頻中的音調(diào)等。傳統(tǒng)的數(shù)據(jù)庫(kù)檢索是采用基于關(guān)鍵詞的檢索方式

不足：媒體內(nèi)容很難用幾個(gè)關(guān)鍵詞充分描述關(guān)鍵詞的選取帶有主觀性用戶很難將信息線索轉(zhuǎn)換為關(guān)鍵詞第22頁(yè)/總28頁(yè)5.3基于內(nèi)容的檢索基于內(nèi)容的檢索(Content-basedRetrieval)的特點(diǎn)從媒體內(nèi)容中提取信息線索（直接對(duì)圖像、視頻、音頻進(jìn)行分析，提取特征）提取特征的方法多種多樣

例如：提取圖像特征：形狀、顏色、紋理、輪廓等人機(jī)交互進(jìn)行

近似匹配：檢索過(guò)程采用逐步求精的辦法，每一層的中間結(jié)果是一個(gè)集合，不斷減少集合的范圍，直到定位到目標(biāo)。第23頁(yè)/總28頁(yè)5.3基于內(nèi)容的檢索基于內(nèi)容的檢索的體系結(jié)構(gòu)目標(biāo)標(biāo)識(shí)：標(biāo)識(shí)用戶感興趣區(qū)域（如靜態(tài)圖像中感興趣的區(qū)域，視頻序列中的動(dòng)態(tài)目標(biāo)等等。）特征提?。禾崛「信d趣特征數(shù)據(jù)庫(kù)：包含媒體庫(kù)、特征庫(kù)和知識(shí)庫(kù)查詢接口：人機(jī)交互界面檢索引擎：利用特征之間的距離函數(shù)來(lái)進(jìn)行相似性檢索索引/過(guò)濾器：提高檢索速度第24頁(yè)/總28頁(yè)5.3基于內(nèi)容的檢索基于內(nèi)容的檢索的處理過(guò)程用戶提出查詢請(qǐng)求：通過(guò)人機(jī)界面輸入相似性匹配：將查詢特征與數(shù)據(jù)庫(kù)中的特征匹配返回候選結(jié)果：滿足一定相似性的一組候選結(jié)果按相似度大小排序返回給用戶特征調(diào)整：逐步縮小查詢范圍，直至找到滿意結(jié)果。第25頁(yè)/總28頁(yè)5.3基于內(nèi)容的檢索CGI：CommonGatewayInterface基于內(nèi)容的檢索設(shè)計(jì)與實(shí)現(xiàn)第26頁(yè)/總28頁(yè)5.3基于內(nèi)容的檢索基于內(nèi)容的檢索設(shè)計(jì)與實(shí)現(xiàn)什么是CGI1)

定義：

CGI(Common

Gateway

Interface)是HTTP服務(wù)器與計(jì)算機(jī)程序進(jìn)行“交談”的一種工具，其程序須運(yùn)行在網(wǎng)絡(luò)服務(wù)器上。

2)功能：

絕大多數(shù)的CGI程序被用來(lái)解釋處理來(lái)自表單的輸入信息，并在服務(wù)器產(chǎn)生相應(yīng)的處理，或?qū)⑾鄳?yīng)的信息反饋給瀏覽器。CGI程序使網(wǎng)頁(yè)具有交互功能。3)CGI處理步驟：

（1）通過(guò)Internet把用戶請(qǐng)求送