本文選題：圖片檢索　切入點：圖片標(biāo)注　出處：《浙江大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

【摘要】：隨著社交媒體和移動多媒體的發(fā)展,社交圖片網(wǎng)站(如Flickr)提供了大量由不同用戶進行文本標(biāo)注的圖片。社交圖片往往附帶多種信息,譬如視覺特征、標(biāo)簽和用戶等。一般僅對單一特征進行管理,或使用普通圖對語義網(wǎng)絡(luò)進行表示。然而,單一特征只能表示某方面的相關(guān)性,不能用來表示真實的語義關(guān)聯(lián)。由于普通圖不能夠表示高維關(guān)系,故造成了信息缺失,因而需要一個框架來融合多種特征信息和表示高維關(guān)系,并能進行有效的檢索和管理。不同于基于普通圖模型的方法,本文使用超圖模型對社交圖片進行建模,因為社交圖片多種信息間的關(guān)系比成對關(guān)系更加復(fù)雜�；诔瑘D模型,本文給出了一個可擴展的交互式圖片檢索和標(biāo)注系統(tǒng)HIRT;該系統(tǒng)利用個性化PageRank度量結(jié)點之間的相似度,并使用Top-k查詢以支持相似圖片檢索、關(guān)鍵字圖片檢索和圖片標(biāo)注等功能。為了保證系統(tǒng)的可擴展性和高效性,本文利用批量技術(shù)、并行技術(shù)和緩沖技術(shù)提出了四種高效方法來計算轉(zhuǎn)移概率矩陣,并將其存儲于磁盤上的B+樹中,同時開發(fā)了并行和近似的個性化PageRank算法以進一步加速Top-k查詢。此外,一種基于群體計算的交互式方法也被提出以提升Top-k查詢的質(zhì)量。最后在大規(guī)模Flickr數(shù)據(jù)集上的大量實驗評估證實,相較于現(xiàn)有的系統(tǒng)和技術(shù),本文所提出的HIRT系統(tǒng)具有更好的效率和可擴展性。
[Abstract]:With the development of social media and mobile multimedia, social photo sites (such as Flickr) provide a large number of text tagged images by different users. Social pictures often carry a variety of information, such as visual features. Tags, users, etc., usually manage only a single feature, or use a common graph to represent the semantic network. However, a single feature can only represent the correlation of a certain aspect. It can't be used to represent the real semantic association. Because the common graph can't represent the high dimension relation, it causes the lack of information, so it needs a framework to combine the multi-feature information and the high-dimensional relation. Different from the method based on ordinary graph model, this paper uses hypergraph model to model social picture, because the relationship between many kinds of information of social picture is more complex than pairwise relation. This paper presents an extensible interactive picture retrieval and annotation system, which uses personalized PageRank to measure the similarity between nodes, and uses Top-k query to support similar image retrieval. In order to ensure the expansibility and efficiency of the system, this paper proposes four efficient methods to calculate the transfer probability matrix by using batch technology, parallel technology and buffer technology. It is stored in B tree on disk, and parallel and approximate personalized PageRank algorithm is developed to further speed up Top-k query. An interactive method based on group computing has also been proposed to improve the quality of Top-k queries. Finally, a large number of experimental evaluations on large-scale Flickr datasets confirm that, compared with existing systems and techniques, The proposed HIRT system is more efficient and extensible.
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP391.41

【相似文獻】

相關(guān)期刊論文 前10條

1 黃汝激;有向超圖理論的發(fā)展和應(yīng)用[J];地質(zhì)科技管理;1995年03期

2 郭嘉凱;;云可大可小[J];軟件和信息服務(wù);2013年11期

3 范鵬飛;;超圖與組合優(yōu)化的探討[J];南京郵電學(xué)院學(xué)報;1988年02期

4 郝忠孝;郭景峰;;一種基于超圖的最小覆蓋集求法[J];計算機研究與發(fā)展;1990年10期

5 楊春德;;偽超圖開關(guān)類的若干性質(zhì)[J];重慶郵電學(xué)院學(xué)報;1993年01期

6 許小滿，孫雨耕，楊山，黃汝激;超圖理論及其應(yīng)用[J];電子學(xué)報;1994年08期

7 高則年;具有最佳連通性超圖和容錯多總線系統(tǒng)的設(shè)計[J];計算機學(xué)報;1990年11期

8 牛祿青;;超圖軟件:內(nèi)外兼修[J];新經(jīng)濟導(dǎo)刊;2011年09期

9 郝忠孝,高巖,姚春龍;連接超圖的有關(guān)理論研究I:無α環(huán)分解的基本理論[J];計算機研究與發(fā)展;1997年S1期

10 黃汝激;應(yīng)用超圖理論實現(xiàn)有向基本割集矩陣[J];電子科學(xué)學(xué)刊;1992年01期

相關(guān)重要報紙文章 前10條

1 本報駐東京記者 吳仲國;中國軟件在日本叫響知名品牌成市場寵兒[N];科技日報;2002年

2 證券時報記者 吳中珞;超圖軟件信披創(chuàng)新 微博釋疑股吧發(fā)帖詳解年報延期[N];證券時報;2011年

3 本報記者 朱熹妍;地理信息火爆 超圖地理專注成器[N];經(jīng)濟觀察報;2008年

4 記者 趙一蕙;超圖軟件業(yè)績快報“失準(zhǔn)”逾20%[N];上海證券報;2013年

5 欒玲　趙培;超圖軟件：中國“智”造的跨國軟件企業(yè)[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2010年

6 本報記者 解佳濤　戈清平;超圖軟件：做“中國智造”的跨國軟件企業(yè)[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2010年

7 本報記者 梁爽;超圖：十年打造地理信息超級版圖[N];中國政府采購報;2012年

8 徐洋;北京市委書記郭金龍視察超圖軟件公司[N];中國測繪報;2012年

9 本報記者 鄭燃;超圖軟件：讓應(yīng)急事件避免盲人摸象[N];政府采購信息報;2011年

10 江雪;鐘耳順鐘情GIS[N];中國企業(yè)報;2007年

相關(guān)博士學(xué)位論文 前10條

1 古萬榮;基于超圖模型的新聞推薦研究[D];華南理工大學(xué);2015年

2 孫艷萍;3一致超圖的拉格朗日和最大團之間的關(guān)系的研究[D];湖南大學(xué);2016年

3 彭豪;超圖的Motzkin-Straus型結(jié)果及Frankl-F(?)redi猜想[D];湖南大學(xué);2015年

4 岳俊杰;超圖H譜理論和稀疏低秩優(yōu)化算法研究[D];清華大學(xué);2016年

5 吳艷;3-一致超圖分解及相關(guān)問題[D];北京交通大學(xué);2010年

6 吳穎敏;市場機遇發(fā)現(xiàn)的超圖支持方法研究[D];華中科技大學(xué);2009年

7 葉淼林;圖與超圖理論中的譜方法[D];安徽大學(xué);2010年

8 吉日木圖;圖的標(biāo)號及超圖分解問題研究[D];大連理工大學(xué);2006年

9 王琦;網(wǎng)絡(luò)中的超圖嵌入問題[D];山東大學(xué);2007年

10 蔡p，

本文編號：1559274