基于內(nèi)容檢索的圖像數(shù)據(jù)庫多維索引技術研究.pdf

1、隨著計算機技術的研究和發(fā)展，圖像數(shù)據(jù)庫正在許多領域，如醫(yī)學圖像數(shù)據(jù)庫、商標圖像庫以及數(shù)字圖書館等方面得到越來越多的應用。為了在大容量的圖像數(shù)據(jù)庫中找到想要的圖像，最有效的方法就是實現(xiàn)基于內(nèi)容檢索。這就需要先對圖像提取相應特征組成特征庫。圖像的特征庫一般都是多維數(shù)據(jù)庫。多維數(shù)據(jù)庫在計算機圖形學，地理信息系統(tǒng)和多媒體數(shù)據(jù)庫等各個領域都有廣泛的應用。為了基于內(nèi)容圖像數(shù)據(jù)庫的快速檢索，必須借助于高效的索引技術。本文在分析多維數(shù)據(jù)索引技術的現(xiàn)狀和

2、各類索引結構特點的基礎上，主要圍繞下面兩類構造索引的方法進行研究。 第一類方法是對多維數(shù)據(jù)直接構造索引。該類方法是直接對多維空間進行切分來構造樹形索引結構。為了盡可能的減少重疊，提高索引效率。對其中的典型索引結構X-Tree、SS-Tree和SR-Tree進行了深入的剖析，針對SR-Tree分裂算法的不足，引入X-Tree中超級節(jié)點的思想，對SR-Tree的分裂算法進行了改進，設計了一種新的索引結構ESR-Tree。實驗表明，該