高維數(shù)據(jù)集合索引技術(shù).pdf

1、在圖像和視頻的內(nèi)容分析和對(duì)象識(shí)別領(lǐng)域，以SIFT特征為代表的局部特征提取方法在最近幾年得到了成熟和廣泛的應(yīng)用。從圖像或視頻關(guān)鍵幀中提取局部特征組成特征集合，通過匹配局部特征集合可以判別圖像或視頻數(shù)據(jù)之間的相似性。局部特征集合往往具有高維和多量的特性，傳統(tǒng)的針對(duì)高維數(shù)據(jù)點(diǎn)的索引技術(shù)不能滿足高維數(shù)據(jù)集合快速匹配的需求。本文針對(duì)高維數(shù)據(jù)集合具有的高維、多量特性而帶來的查詢效率問題，提出了層次化的高維數(shù)據(jù)集合索引框架以及查詢算法，在保證高維數(shù)據(jù)

2、集合匹配準(zhǔn)確率的前提下，解決其匹配效率過低的問題。
　　首先介紹針對(duì)高維數(shù)據(jù)點(diǎn)的索引技術(shù)，分析了將高維數(shù)據(jù)索引技術(shù)應(yīng)用到高維數(shù)據(jù)集合匹配中所面臨的問題，在此基礎(chǔ)上，提出一種適用于大規(guī)模高維數(shù)據(jù)集合匹配的層次化索引技術(shù)。首先將高維數(shù)據(jù)集合映射為一個(gè)獨(dú)立的高維向量即高層抽象特征，通過高維向量來衡量高維數(shù)據(jù)集合之間的相似性。對(duì)高層抽象特征建立一次索引，對(duì)局部特征集合建立二次索引，并且在抽象特征與其對(duì)應(yīng)的高維數(shù)據(jù)集合之間建立映射關(guān)系。查詢