多媒體檢索算法測試集及特性分析.pdf

1、隨著計算機和互聯(lián)網(wǎng)技術(shù)的迅速發(fā)展，圖像/視頻類型的多媒體數(shù)據(jù)已經(jīng)成為了當(dāng)前網(wǎng)絡(luò)中傳輸與處理的主要數(shù)據(jù)之一。考慮到用戶體驗與實際應(yīng)用的需求，多媒體類數(shù)據(jù)通常需要進行實時性處理。因此，要從如此大量的數(shù)據(jù)中有效地提取出有用的信息不僅具有數(shù)據(jù)密集的特性，同時還有計算密集的特性。這給相關(guān)的系統(tǒng)和體系結(jié)構(gòu)設(shè)計提出了重大的挑戰(zhàn)。
　　之前大多數(shù)的研究主要集中在基于文本搜索的系統(tǒng)和傳統(tǒng)的多媒體處理程序。對于多媒體檢索類的應(yīng)用卻沒有一個系統(tǒng)的研究和

2、分析。因此我們需要進一步了解此類應(yīng)用的特性，以及這些特性給相關(guān)的系統(tǒng)優(yōu)化和體系結(jié)構(gòu)設(shè)計所帶來的影響和啟示。
　　本文首先構(gòu)建了一個面向多媒體檢索應(yīng)用的基準程序測試集，此程序集可以很好的用來評估相關(guān)系統(tǒng)和體系結(jié)構(gòu)的設(shè)計?；鶞食绦驕y試集中選取了一系列當(dāng)前主流的具有代表性的多媒體檢索算法，涵蓋了整個檢索的過程，包括特征提取階段，特征匹配階段，以及幾何驗證階段。在所構(gòu)建的基準程序測試集上，本文還進一步分析了多媒體檢索算法的固有特性，同時對

3、多媒體檢索系統(tǒng)優(yōu)化和相關(guān)體系結(jié)構(gòu)的設(shè)計提出了建議。本文的主要貢獻有:
　　*設(shè)計并構(gòu)建了面向多媒體檢索應(yīng)用的基準程序測試集，此程序集有以下特點:
　　·包含了當(dāng)下主流的具有代表性的多媒體檢索算法；
　　·涵蓋了多媒體檢索系統(tǒng)的三個主要階段，包括特征提取階段，特征匹配階段，幾何驗證階段；
　　·提供了不同大小的輸入集，使得基于整個測試集可以對不同的應(yīng)用場景進行系統(tǒng)優(yōu)化和相關(guān)體系結(jié)構(gòu)設(shè)計的評估；
　　·提供了一

4、套靈活的接口，自動化配置參數(shù)輸入，并設(shè)計了連接各個算法的基本框架，基于此框架可方便快捷地構(gòu)建圖像檢索系統(tǒng)。
　　*對多媒體檢索算法的固有特性進行了較為全面的分析，并提出了一些可行的建議，多媒體檢索算法有著:
　　·復(fù)雜的分支跳轉(zhuǎn)行為和較高的分支預(yù)測錯誤率；
　　·較低的潛在指令集并行度；
　　·較差的數(shù)據(jù)訪存時間局部性，和在一定條件下較好的空間局部性；
　　·對于浮點運算并不十分敏感；
　　·訪存密集