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

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

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

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

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