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

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

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

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