基于形式概念分析的圖像檢索.pdf

1、隨著科學(xué)技術(shù)的進(jìn)步，現(xiàn)代信息檢索所處理的對(duì)象和規(guī)模都有了很大的變化。人們迫切需要一種能夠快速而且準(zhǔn)確地查找訪問(wèn)圖像的技術(shù)，這就是圖像檢索技術(shù)。圖像檢索的過(guò)程反映的是從圖像數(shù)據(jù)中抽取出特征，形成概念，來(lái)研究這些概念之間的關(guān)系。 同時(shí)，形式概念分析理論也提供了一種以概念格讓數(shù)據(jù)有機(jī)地組織起來(lái)的形式，概念格節(jié)點(diǎn)體現(xiàn)了概念內(nèi)涵和外延的統(tǒng)一，非常適合于發(fā)現(xiàn)知識(shí)。因此在許多領(lǐng)域獲得了廣泛的應(yīng)用，如信息檢索、數(shù)字圖書館、軟件工程、知識(shí)發(fā)現(xiàn)等。

2、 本文系統(tǒng)研究了國(guó)內(nèi)外圖像檢索的現(xiàn)狀以及概念格在相關(guān)領(lǐng)域的應(yīng)用，提出了一種基于形式概念分析的圖像檢索方法。 首先，介紹了一些已有的針對(duì)不同語(yǔ)義的圖像提取一些判別能力好的特征的方法。這些方法通過(guò)對(duì)圖像的信息以及現(xiàn)有底層特征的分析，克服了對(duì)所有圖像采取同樣算法提取特征的局限； 其次，引入模糊數(shù)學(xué)中的隸屬度函數(shù)，并以此為基礎(chǔ)，判斷了待檢索圖像的候選類別(即可能屬于的語(yǔ)義類別)，這樣不必與圖像庫(kù)中的所有圖像進(jìn)行比較，只需

3、比較圖像庫(kù)中的一些子集，可以縮小檢索范圍； 然后，以形式概念分析理論為基礎(chǔ)，提出圖像檢索的算法。將待查詢的圖像表示為一個(gè)概念格，而不是將所有的圖像都表示在同一個(gè)概念格中，減少了建立概念格的復(fù)雜度。并與候選類別中的圖像概念格進(jìn)行概念匹配并進(jìn)行相似度計(jì)算，按相似度大小順序輸出圖像； 最后，選取Coral圖像數(shù)據(jù)庫(kù)中的部分類別進(jìn)行實(shí)驗(yàn)。通過(guò)與傳統(tǒng)的基于顏色直方圖方法的圖像檢索進(jìn)行比較，在時(shí)間與檢索結(jié)果上比傳統(tǒng)的基于內(nèi)容的圖像檢