XSA-tree：圖象檢索系統(tǒng)中的一種高維索引結構.pdf

1、隨著計算機技術、數(shù)字圖像技術以及互聯(lián)網技術的發(fā)展，使人們越來越多的接觸到大量的圖像信息。傳統(tǒng)的圖像檢索技術面臨很大的挑戰(zhàn)。為了有效地發(fā)現(xiàn)、檢索和存取這些圖像信息，人們開始提出基于內容的圖像檢索系統(tǒng)?；趦热莸膱D像檢索是利用圖像的視覺特征來表征圖像，檢索則根據(jù)這些特征的相似性來進行。實現(xiàn)基于內容的圖像檢索要對檢索的圖像進行特征提取，得到的是維數(shù)很高的特征向量。我們對這些向量建立高維數(shù)據(jù)索引，通過這個索引以實現(xiàn)對圖像信息的相似性查詢。高維索

2、引技術是基于內容的圖像檢索系統(tǒng)中用到的關鍵技術，它直接影響到系統(tǒng)的性能。 SA-tree是一種比較成功的高維數(shù)據(jù)空間索引結構。它在查詢過程中是采用空間逼近方法，而不是傳統(tǒng)索引結構分而治之的方法，當查詢的選擇度比較低的情況下，這種索引結構表現(xiàn)出非常好的性能。但SA-tree的根節(jié)點選取是隨機的，可能造成數(shù)據(jù)傾斜。另一方面SA-tree是一種空間逼近方法，每一次只能從當前數(shù)據(jù)點移向它的近鄰數(shù)據(jù)點，而SA-tree中一個數(shù)據(jù)點到它近鄰

3、數(shù)據(jù)的距離比較小，逼近速度較慢，影響查詢性能。 我們設計了一種新的索引結構——XSA-tree。索引樹XSA-tree擴展了現(xiàn)有的索引結構SA-tree，提出了衛(wèi)星數(shù)據(jù)域的思想，以改善相似性索引的性能。XSA-tree這種索引結構在對根節(jié)點中代表數(shù)據(jù)點選取上進行優(yōu)化，能夠得到相對平衡的索引樹，可以有效地避免數(shù)據(jù)傾斜現(xiàn)象。由于衛(wèi)星數(shù)據(jù)域的存在，當前數(shù)據(jù)點到它近鄰數(shù)據(jù)點的距離變大，使得空間逼近的速度變快，索引的查詢性能也隨之提高。