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

【摘要】：提出了一種基于圖劃分和圖像搜索引擎的圖像標(biāo)注改善算法,通過(guò)對(duì)待標(biāo)注圖像的候選標(biāo)注詞進(jìn)行去噪處理,提高標(biāo)注的準(zhǔn)確性.算法的核心思想是將候選標(biāo)注詞作為圖的頂點(diǎn),將標(biāo)注詞間的相關(guān)度作為邊的權(quán)值,從而把圖像標(biāo)注改善問(wèn)題轉(zhuǎn)換為圖劃分問(wèn)題.用2個(gè)參數(shù)對(duì)標(biāo)注詞間的相似度進(jìn)行加權(quán)處理后計(jì)算出邊的權(quán)值:參數(shù)1是根據(jù)圖像搜索引擎返回結(jié)果計(jì)算出的候選標(biāo)注詞與待標(biāo)注圖像視覺(jué)特征之間的相關(guān)度;參數(shù)2是候選標(biāo)注詞在待標(biāo)注圖像所屬頁(yè)面中的重要程度,此參數(shù)僅適用于Web圖像.然后,用啟發(fā)式最大割算法對(duì)構(gòu)造出的圖進(jìn)行二劃分,最后從劃分出的2個(gè)頂點(diǎn)集中選擇其一作為最終標(biāo)注.實(shí)驗(yàn)結(jié)果表明,對(duì)比已有方法,使用本算法對(duì)非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ì)算機(jī)科學(xué)與技術(shù)學(xué)院;山東經(jīng)濟(jì)學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;山東省數(shù)字媒體技術(shù)重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(60970047,60970048) 山東省自然科學(xué)基金項(xiàng)目(Y2008G19) 山東省科技攻關(guān)計(jì)劃基金項(xiàng)目(2007GG10001002) 山東省高等學(xué)校科技計(jì)劃基金項(xiàng)目(J10LG69)
【分類號(hào)】：TP391.41

【參考文獻(xiàn)】

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5 張?jiān)戚x;軸類零件圖的計(jì)算機(jī)識(shí)別技術(shù)研究[D];西北工業(yè)大學(xué);2007年

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

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

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

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

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

，

本文編號(hào)：2067251