半監(jiān)督哈希算法研究.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的快速發(fā)展以及數(shù)字多媒體的廣泛應(yīng)用，大量圖像數(shù)據(jù)應(yīng)運(yùn)而生。海量的圖像數(shù)據(jù)以及圖像的復(fù)雜性給圖像檢索帶來了巨大的挑戰(zhàn)，如何快速準(zhǔn)確地檢索出人們需要的圖像成為亟待解決的問題，圖像檢索更是成為了人們關(guān)注的焦點(diǎn)。但是傳統(tǒng)的一些圖像檢索算法無法滿足人們?nèi)找嬖鲩L的需求。近幾年，基于哈希的圖像檢索技術(shù)成為熱點(diǎn)的研究分支，哈希算法將高維圖像數(shù)據(jù)映射到低維漢明空間，使用二進(jìn)制編碼表示圖像。哈希算法既可以降低存儲空間，也可以提高檢索速度，因此

2、研究基于哈希的圖像檢索技術(shù)具有重要意義。
　　本文在深入學(xué)習(xí)分類器知識、非參數(shù)貝葉斯理論以及類標(biāo)傳遞方法的基礎(chǔ)上，針對現(xiàn)有哈希算法存在的不足，對哈希算法進(jìn)行改進(jìn)。本文的主要工作如下：首先，對哈希算法進(jìn)行深入分析，根據(jù)哈希映射后數(shù)據(jù)二值編碼的特點(diǎn)，提出一種基于分類器的監(jiān)督哈希算法，將每一位編碼問題轉(zhuǎn)化為分類問題，使用經(jīng)典分類器對圖像進(jìn)行編碼，從而提高了圖像檢索的準(zhǔn)確率；其次，針對現(xiàn)有哈希算法對數(shù)據(jù)分布的描述不夠準(zhǔn)確的問題，提出一種基

3、于非參數(shù)貝葉斯的監(jiān)督哈希算法，使用狄利克雷過程對數(shù)據(jù)分布進(jìn)行建模，并建立數(shù)據(jù)和編碼之間的圖模型，從而實(shí)現(xiàn)對數(shù)據(jù)進(jìn)行精確編碼；最后，針對無監(jiān)督哈希算法精度低而監(jiān)督哈希算法需要大量類標(biāo)的問題，提出一種基于類標(biāo)傳遞的半監(jiān)督哈?？蚣埽F(xiàn)有的監(jiān)督哈希算法以及本文提出的基于分類器和非參數(shù)貝葉斯的監(jiān)督哈希算法應(yīng)用到此半監(jiān)督哈?？蚣芟?。
　　實(shí)驗(yàn)結(jié)果表明，本文提出的基于分類器和非參數(shù)貝葉斯的監(jiān)督哈希算法的圖像檢索精度遠(yuǎn)遠(yuǎn)高于傳統(tǒng)的哈希算法，本