本文選題：圖像標(biāo)注改善 + 圖劃分　； 參考：《計算機(jī)研究與發(fā)展》2011年07期

【摘要】：提出了一種基于圖劃分和圖像搜索引擎的圖像標(biāo)注改善算法,通過對待標(biāo)注圖像的候選標(biāo)注詞進(jìn)行去噪處理,提高標(biāo)注的準(zhǔn)確性.算法的核心思想是將候選標(biāo)注詞作為圖的頂點(diǎn),將標(biāo)注詞間的相關(guān)度作為邊的權(quán)值,從而把圖像標(biāo)注改善問題轉(zhuǎn)換為圖劃分問題.用2個參數(shù)對標(biāo)注詞間的相似度進(jìn)行加權(quán)處理后計算出邊的權(quán)值:參數(shù)1是根據(jù)圖像搜索引擎返回結(jié)果計算出的候選標(biāo)注詞與待標(biāo)注圖像視覺特征之間的相關(guān)度;參數(shù)2是候選標(biāo)注詞在待標(biāo)注圖像所屬頁面中的重要程度,此參數(shù)僅適用于Web圖像.然后,用啟發(fā)式最大割算法對構(gòu)造出的圖進(jìn)行二劃分,最后從劃分出的2個頂點(diǎn)集中選擇其一作為最終標(biāo)注.實(shí)驗(yàn)結(jié)果表明,對比已有方法,使用本算法對非Web圖像和Web圖像進(jìn)行標(biāo)注改善后,最終的標(biāo)注結(jié)果都更加準(zhǔn)確.
[Abstract]:An improved algorithm for image tagging based on graph partitioning and image search engine is proposed. The denoising of candidate tagging words in tagged images is processed to improve the accuracy of tagging. The core idea of the algorithm is to take candidate tagging words as vertices of graphs and the correlation between tagged words as weights of edges, so as to transform the problem of image tagging improvement into graph partitioning problems. Two parameters are used to weigh the similarity between tagged words to calculate the edge weight: parameter 1 is the correlation between the candidate tagged words and the visual features of the image to be tagged according to the result of the image search engine. Parameter 2 is the degree of importance of candidate tagging words in the page of the image to be tagged, and this parameter is only suitable for Web images. Then, a heuristic maximum cut algorithm is used to divide the constructed graph. Finally, one of the two vertices is selected as the final annotation from the two vertices set. The experimental results show that, compared with the existing methods, the final labeling results are more accurate after using this algorithm to improve the tagging of non-Web images and Web images.
【作者單位】： 山東大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;山東經(jīng)濟(jì)學(xué)院計算機(jī)科學(xué)與技術(shù)學(xué)院;山東省數(shù)字媒體技術(shù)重點(diǎn)實(shí)驗(yàn)室;
【基金】：國家自然科學(xué)基金項(xiàng)目(60970047,60970048) 山東省自然科學(xué)基金項(xiàng)目(Y2008G19) 山東省科技攻關(guān)計劃基金項(xiàng)目(2007GG10001002) 山東省高等學(xué)校科技計劃基金項(xiàng)目(J10LG69)
【分類號】：TP391.41

【參考文獻(xiàn)】

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

1 王斌;圖像檢索中自動標(biāo)注與快速相似搜索技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2007年

【二級參考文獻(xiàn)】

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

1 路晶;馬少平;;基于概念索引的圖像自動標(biāo)注[J];計算機(jī)研究與發(fā)展;2007年03期

【相似文獻(xiàn)】

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

1 馬玉潔;;使用Voronoi圖對流場拓?fù)鋮^(qū)域進(jìn)行劃分[J];工程圖學(xué)學(xué)報;2011年03期

2 陳麗娜;;基于海洋流場的拓?fù)鋮^(qū)域劃分的研究[J];電子設(shè)計工程;2011年08期

3 劉喻;門愛華;汪汀;馮建華;;基于極大關(guān)聯(lián)屬性集分解的隱私保護(hù)數(shù)據(jù)發(fā)布[J];清華大學(xué)學(xué)報(自然科學(xué)版);2011年07期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關(guān)會議論文 前6條

1 劉培強(qiáng);謝青松;朱大銘;;用于基因表達(dá)譜數(shù)據(jù)聚類分析的貪心圖劃分算法研究[A];2006年全國理論計算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2006年

2 邵承永;王孝通;徐曉剛;;基于特征點(diǎn)提取的矢量地圖魯棒水印算法[A];第十二屆全國圖象圖形學(xué)學(xué)術(shù)會議論文集[C];2005年

3 聶承啟;喻云峰;;聚類分析中Chameleon算法的研究[A];2006年全國理論計算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2006年

4 周水庚;孫敬宇;胡運(yùn)發(fā);;一種文檔聚類新方法[A];第十六屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集[C];1999年

5 吳繼兵;李心科;;基于K-最近鄰居圖劃分的聚類中心初始化算法[A];全國第20屆計算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（上冊）[C];2009年

6 馮鈞;陸春燕;;路網(wǎng)數(shù)據(jù)流的預(yù)測聚集查詢新方法研究[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集A輯二[C];2010年

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

1 劉;技術(shù)和應(yīng)用結(jié)合 Oracle助力中國金融行業(yè)轉(zhuǎn)型[N];電腦商報;2007年

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

1 馬永剛;圖劃分方法及其在分布式網(wǎng)絡(luò)環(huán)境下的應(yīng)用[D];大連理工大學(xué);2012年

2 王斌;圖像檢索中自動標(biāo)注與快速相似搜索技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2007年

3 王長虎;互聯(lián)網(wǎng)環(huán)境下大規(guī)模圖像的內(nèi)容分析、檢索和自動標(biāo)注的研究[D];中國科學(xué)技術(shù)大學(xué);2009年

4 芮曉光;真實(shí)世界環(huán)境下的自動圖像標(biāo)注方法研究[D];中國科學(xué)技術(shù)大學(xué);2010年

5 徐森;文本聚類集成關(guān)鍵技術(shù)研究[D];哈爾濱工程大學(xué);2010年

6 孔丁科;幾何活動輪廓圖像分割模型的研究[D];浙江大學(xué);2010年

7 劉崢;圖像的語義標(biāo)注及其改善問題研究[D];山東大學(xué);2011年

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

1 張燕飛;基于圖劃分理論的業(yè)務(wù)構(gòu)件識別方法的研究與應(yīng)用[D];廈門大學(xué);2008年

2 萬宇文;用戶訪問模式在線挖掘推薦系統(tǒng)的研究[D];江西師范大學(xué);2003年

3 高倩;基于模糊理論的譜聚類算法研究與應(yīng)用[D];江南大學(xué);2009年

4 關(guān)鵬;二維和三維人臉識別中若干關(guān)鍵問題的研究[D];復(fù)旦大學(xué);2008年

5 張云輝;軸類零件圖的計算機(jī)識別技術(shù)研究[D];西北工業(yè)大學(xué);2007年

6 施培蓓;數(shù)據(jù)挖掘技術(shù)中聚類算法的研究[D];江南大學(xué);2008年

7 李宏偉;一種綜合先驗(yàn)信息的從自然圖像中提取感興趣物體的新方法[D];中國科學(xué)技術(shù)大學(xué);2009年

8 郭志偉;青州市信訪局上訪管理系統(tǒng)的設(shè)計與實(shí)現(xiàn)[D];山東大學(xué);2010年

9 張振楠;藍(lán)圖網(wǎng)絡(luò)信息資訊客戶管理系統(tǒng)的設(shè)計與實(shí)現(xiàn)[D];山東大學(xué);2010年

10 石美;基于圖論的閾值化圖像分割方法研究[D];合肥工業(yè)大學(xué);2011年

，

本文編號：2067251