基于離散監(jiān)督哈希的圖片檢索算法研究
發(fā)布時(shí)間:2024-06-05 19:51
隨著互聯(lián)網(wǎng)與多媒體技術(shù)的快速發(fā)展,網(wǎng)絡(luò)上可用圖像數(shù)量呈現(xiàn)爆炸式增長(zhǎng),社會(huì)進(jìn)入了以“大數(shù)據(jù)”為標(biāo)志的網(wǎng)絡(luò)數(shù)據(jù)時(shí)代。因此,如何快速?gòu)暮A繑?shù)據(jù)庫(kù)中搜索到特定的圖像,已成為一個(gè)極具挑戰(zhàn)性的任務(wù)。在實(shí)際應(yīng)用中,由于哈希算法具有高效的檢索效率,所以成為最受歡迎的候選方法之一。哈希算法的本質(zhì)是解決一個(gè)離散優(yōu)化問(wèn)題,然而,大多數(shù)現(xiàn)有的哈希算法都選擇去掉離散約束來(lái)解決一個(gè)松弛的連續(xù)優(yōu)化問(wèn)題。由于松弛會(huì)引起誤差,所以這類(lèi)哈希算法的通用性比較差。另一部分則選擇應(yīng)用單一形式的哈希函數(shù),以及與這種特定形式緊密耦合的優(yōu)化過(guò)程,但這種緊密耦合會(huì)限制哈希算法響應(yīng)數(shù)據(jù)的靈活性,還可能導(dǎo)致難以解決的復(fù)雜優(yōu)化問(wèn)題。此外,當(dāng)使用哈希編碼和整數(shù)值漢明距離進(jìn)行檢索時(shí),最終的排名通常包含著聯(lián)系,不同的平局決勝策略會(huì)導(dǎo)致不同的結(jié)果,F(xiàn)有的哈希算法缺乏聯(lián)系意識(shí)。為解決上述問(wèn)題,本文提出了一種離散監(jiān)督哈希算法。該算法采用了一種簡(jiǎn)單并靈活的兩步哈希框架,它可以容納不同類(lèi)型的哈希函數(shù)。這個(gè)算法的具體步驟如下:(1)哈希編碼學(xué)習(xí)階段,采用了一種基于列采樣的離散優(yōu)化方法,它可以直接從語(yǔ)義信息中學(xué)習(xí)訓(xùn)練數(shù)據(jù)的哈希編碼;(2)哈希函數(shù)學(xué)習(xí)階段,通過(guò)...
【文章頁(yè)數(shù)】:77 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
本文編號(hào):3989859
【文章頁(yè)數(shù)】:77 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
下面通過(guò)使用不同的哈希函數(shù)來(lái)評(píng)估TSH算法的性能。選擇的哈希函數(shù)有:徑向基核函數(shù)的SVM(TSH-RBF),具有內(nèi)核轉(zhuǎn)移特征的線性SVM(TSH-KF),線性SVM(TSH-LSVM),帶有決策樹(shù)樁的Adaboost(TSH-Stump)。其中,TSH-Stump的迭....
圖4.2TSH算法的訓(xùn)練時(shí)間由上述實(shí)驗(yàn)結(jié)果可知,TSH算法可以有效的解決圖像檢索問(wèn)題,所以本小節(jié)主要對(duì)比了使用不同損失函數(shù)的TSH算法和DSH的檢索性能。實(shí)驗(yàn)結(jié)果如表4.3和表4.4所示。表4.3與TSH算法對(duì)比的實(shí)驗(yàn)結(jié)果
像的大小調(diào)整為64×64。由第三章可知,這里提出了兩種方法CNNH和CNNH+,驗(yàn)結(jié)果與KSH算法進(jìn)行了比較。在數(shù)據(jù)集CIFAR-10上,CNNH+算法和使用不同特征表示的KSH算法進(jìn)行了比,結(jié)果如圖4.3所示。
本文編號(hào):3989859
本文鏈接:http://sikaile.net/kejilunwen/shengwushengchang/3989859.html
最近更新
教材專(zhuān)著