基于哈希方法的移動圖像檢索
本文關(guān)鍵詞:基于哈希方法的移動圖像檢索,由筆耕文化傳播整理發(fā)布。
【摘要】:近年來,智能手機和平板電腦等移動智能終端發(fā)展迅猛,尤其是其在多媒體處理上的能力也得到了極大地提升,這為移動圖像檢索提供了一個合適的平臺。所謂的移動圖像檢索就是由移動終端拍攝圖像,然后將圖像信息通過無線網(wǎng)絡傳輸至服務器端,最后由服務器端在數(shù)據(jù)庫中進行檢索并將照片相關(guān)的信息反饋至移動終端。在此過程中,由于受網(wǎng)絡帶寬的限制,如何降低檢索時延仍是業(yè)界的一大挑戰(zhàn),本研究將針對這一問題進行開展。為此,本文提出了基于哈希方法的移動圖像檢索模型來實現(xiàn)檢索時延的降低。即在移動端將查詢圖像哈希映射成一組二值化的哈希碼;然后根據(jù)本文提出的基于哈希碼和IDF權(quán)值的漸進式傳輸策略,計算哈希碼的DF權(quán)值并按權(quán)值高低劃分傳輸優(yōu)先級,將優(yōu)先級高的哈希碼優(yōu)先傳輸至服務器端進行檢索;當一些優(yōu)先的哈希碼到達服務器時,服務器便開始匹配,當匹配出正確的相關(guān)圖片時,則停止數(shù)據(jù)的傳輸;最后匹配出的相關(guān)結(jié)果將通過網(wǎng)絡反饋至移動端。同時為了提高檢索的準確率,本文提出了一種新型的加權(quán)多哈希表機制,即通過原始特征點的幾何特性計算哈希碼各個維度的權(quán)重,選取一些權(quán)重相對高的維度作為哈希子集,形成多哈希表進行檢索,將檢索出的結(jié)果反饋至移動端。本文通過Stanford大學測試數(shù)據(jù)庫中圖像檢索實驗來評估上述系統(tǒng)的性能,大量實驗結(jié)果表明,對比其他策略,本文所提出的基于哈希方法的漸進傳輸策略以及加權(quán)的多哈希表機制均具有更高的識別率,同時,本文所提出的基于哈希方法的漸進傳輸策略降低了檢索時延。
【關(guān)鍵詞】:移動圖像檢索 漸進式傳輸 Bag of Hash Bits 加權(quán)多哈希表 哈希碼
【學位授予單位】:大連海事大學
【學位級別】:碩士
【學位授予年份】:2016
【分類號】:TP391.41
【目錄】:
- 摘要5-6
- ABSTRACT6-9
- 第1章 緒論9-15
- 1.1 課題研究的背景及意義9-11
- 1.2 國內(nèi)外研究現(xiàn)狀11-13
- 1.3 論文的主要工作及組織結(jié)構(gòu)13-14
- 1.4 本章小結(jié)14-15
- 第2章 典型的圖像檢索的關(guān)鍵技術(shù)15-27
- 2.1 局部圖像特征描述符15-21
- 2.1.1 SIFT16-20
- 2.1.2 SURT20-21
- 2.2 圖像哈希法21-25
- 2.2.1 隨機映射哈希法21-23
- 2.2.2 基于PCA映射的哈希法23-25
- 2.3 詞袋檢索模型25-26
- 2.4 本章小結(jié)26-27
- 第3章 基于哈希方法的移動圖像檢索27-41
- 3.1 Iterative Quantization Hashing(ITQ)28-31
- 3.2 Bag of Hash bits(BoHb)31-32
- 3.3 基于哈希碼和IDF權(quán)值的漸進式傳輸32-36
- 3.4 基于多哈希表的檢索36-39
- 3.4.1 構(gòu)建多個哈希表36-38
- 3.4.2 合并多哈希表38-39
- 3.5 基于哈希方法的移動圖像檢索的算法流程39-40
- 3.6 本章小結(jié)40-41
- 第4章 實驗結(jié)果與分析41-56
- 4.1 實驗環(huán)境及參數(shù)41-43
- 4.2 分組對比實驗43-52
- 4.2.1 詞匯表大小選取43-46
- 4.2.2 與傳統(tǒng)多哈希表的對比實驗46-48
- 4.2.3 檢索準確率與不同哈希表的對比實驗48-50
- 4.2.4 與傳統(tǒng)傳輸方法的對比實驗50-52
- 4.3 綜合實驗52-55
- 4.4 本章小結(jié)55-56
- 第5章 總結(jié)與展望56-58
- 5.1 論文工作總結(jié)56-57
- 5.2 未來工作展望57-58
- 參考文獻58-63
- 攻讀學位期間公開發(fā)表學術(shù)論文情況63-64
- 致謝64
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 韓法旺;;基于云計算模式的圖像檢索研究[J];情報科學;2011年10期
2 何巖;;以計算機為基礎的色彩圖像檢索方法與研究[J];計算機光盤軟件與應用;2013年12期
3 郭海鳳;李廣水;仇彬任;;基于融合多特征的社會網(wǎng)上圖像檢索方法[J];計算機與現(xiàn)代化;2013年12期
4 柏正堯,周紀勤;基于復數(shù)矩不變性的圖像檢索方法研究[J];計算機應用;2000年10期
5 夏峰,張文龍;一種圖像檢索的新方法[J];計算機應用研究;2002年11期
6 鄧誠強,馮剛;基于內(nèi)容的多特征綜合圖像檢索[J];計算機應用;2003年07期
7 斯白露,高文,盧漢清,曾煒,段立娟;基于感興趣區(qū)域的圖像檢索方法[J];高技術(shù)通訊;2003年05期
8 劉怡,于沛;基于“知網(wǎng)”的新聞圖像檢索方法[J];河南師范大學學報(自然科學版);2003年02期
9 張榮,鄭浩然,李金龍,王煦法;進化加速技術(shù)在圖像檢索中的應用[J];計算機工程與應用;2004年16期
10 黃德才,胡嘉,鄭月鋒;交互式圖像檢索中相關(guān)反饋進展研究[J];計算機應用研究;2005年09期
中國重要會議論文全文數(shù)據(jù)庫 前10條
1 陳旭文;朱紅麗;;一種高效的圖像檢索方法[A];中國儀器儀表學會第九屆青年學術(shù)會議論文集[C];2007年
2 周向東;張亮;張琪;劉莉;殷慷;施伯樂;;一種新的圖像檢索相關(guān)反饋方法[A];第十九屆全國數(shù)據(jù)庫學術(shù)會議論文集(研究報告篇)[C];2002年
3 陳世亮;李戰(zhàn)懷;閆劍鋒;;一種基于本體描述的空間語義圖像檢索方法[A];第二十一屆中國數(shù)據(jù)庫學術(shù)會議論文集(技術(shù)報告篇)[C];2004年
4 趙海英;彭宏;;基于最優(yōu)近似反饋的圖像檢索[A];’2004系統(tǒng)仿真技術(shù)及其應用學術(shù)交流會論文集[C];2004年
5 許相莉;張利彪;于哲舟;周春光;;基于商空間粒度計算的圖像檢索[A];第八屆全國信息隱藏與多媒體安全學術(shù)大會湖南省計算機學會第十一屆學術(shù)年會論文集[C];2009年
6 李凌偉;周榮貴;劉怡;;基于概念的圖像檢索方法[A];第十九屆全國數(shù)據(jù)庫學術(shù)會議論文集(技術(shù)報告篇)[C];2002年
7 楊關(guān)良;李忠杰;徐小杰;;基于代表色的圖像檢索方法研究[A];首屆信息獲取與處理學術(shù)會議論文集[C];2003年
8 彭瑜;喬奇峰;魏昆娟;;基于多示例學習的圖像檢索方法[A];第三屆全國信息檢索與內(nèi)容安全學術(shù)會議論文集[C];2007年
9 胡敬;武港山;;基于語義特征的風景圖像檢索[A];2009年研究生學術(shù)交流會通信與信息技術(shù)論文集[C];2009年
10 許天兵;;一種基于語義分類的圖像檢索方法[A];中國圖象圖形學會第十屆全國圖像圖形學術(shù)會議(CIG’2001)和第一屆全國虛擬現(xiàn)實技術(shù)研討會(CVR’2001)論文集[C];2001年
中國博士學位論文全文數(shù)據(jù)庫 前10條
1 崔超然;圖像檢索中自動標注、標簽處理和重排序問題的研究[D];山東大學;2015年
2 楊迪;基于內(nèi)容的分布式圖像檢索[D];北京郵電大學;2015年
3 張旭;網(wǎng)絡圖像檢索關(guān)鍵技術(shù)研究[D];西安電子科技大學;2014年
4 吳夢麟;基于半監(jiān)督學習的醫(yī)學圖像檢索研究[D];南京理工大學;2015年
5 汪友寶;基于多分辨率和顯著特征的圖像檢索方法研究[D];上海大學;2015年
6 張運超;面向海量圖像檢索的視覺編碼方法分析與優(yōu)化[D];北京理工大學;2015年
7 李展;基于多示例學習的圖像檢索與推薦相關(guān)算法研究[D];西北大學;2012年
8 郭麗;基于內(nèi)容的商標圖像檢索研究[D];南京理工大學;2003年
9 邵虹;基于內(nèi)容的醫(yī)學圖像檢索關(guān)鍵技術(shù)研究[D];東北大學;2005年
10 韋娜;基于內(nèi)容圖像檢索關(guān)鍵技術(shù)研究[D];西北大學;2006年
中國碩士學位論文全文數(shù)據(jù)庫 前10條
1 趙鴻;基于尺度不變局部特征的圖像檢索研究[D];華南理工大學;2015年
2 孫劍飛;基于圖像索引的熱點話題檢索方法研究[D];蘭州大學;2015年
3 章進洲;圖像檢索中的用戶意圖分析[D];南京理工大學;2015年
4 苗思楊;移動圖像檢索中的漸進式傳輸方式研究[D];大連海事大學;2015年
5 都業(yè)剛;基于顯著性的移動圖像檢索[D];大連海事大學;2015年
6 王夢蕾;基于用戶反饋和改進詞袋模型的圖像檢索[D];南京理工大學;2015年
7 許鵬飛;基于草圖的海量圖像檢索方法研究[D];浙江大學;2015年
8 馮進麗;基于BoF的圖像檢索與行為識別研究[D];山西大學;2015年
9 喬維強;基于低級特征和語義特征的醫(yī)學圖像檢索[D];北京理工大學;2015年
10 蔣國寶;基于內(nèi)容的概念建模和圖像檢索重排序[D];復旦大學;2014年
本文關(guān)鍵詞:基于哈希方法的移動圖像檢索,由筆耕文化傳播整理發(fā)布。
,本文編號:392074
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/392074.html