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

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

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