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

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

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

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

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