專利名稱：一種圖像自動標注方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機技術(shù)領(lǐng)域的圖像標注方法，具體是一種利用視覺信息和語義標注一致性原則，采用帶重新啟動的隨機游走算法實現(xiàn)的一種圖像自動標注方法。
背景技術(shù)：
隨著互聯(lián)網(wǎng)的飛速發(fā)展和數(shù)碼相機的高度普及，如Flickr、YouTube、Zooomr等社會媒體共享網(wǎng)站中上傳圖像的數(shù) 量呈幾何級數(shù)增長。Flickr網(wǎng)站中擁有超過200萬個人照片和850萬注冊用戶，這些用戶可隨時對感興趣圖像進行標注。雖然目前圖像標注都由人工完成，但標注中往往包含與內(nèi)容無關(guān)信息，從而使標注質(zhì)量不盡人意。由Flickr用戶提供的很多標注其意義不夠精確。經(jīng)統(tǒng)計，大約只有50%的標注與圖像內(nèi)容相關(guān)。因此，準確標注圖像對圖像檢索應(yīng)用十分必要。經(jīng)對現(xiàn)有技術(shù)文獻的檢索發(fā)現(xiàn)，Jin等人提出了基于WordNet推斷給定圖像的標注方法，不過由于WordNet詞匯量有限，因而其不能很好反映特定圖像庫特點。Wang等人則利用帶重啟動的隨機游走算法，來處理圖像標注問題，該方法通過共生度量計算標注間的相關(guān)值，并在相關(guān)值計算過程中加入標注的初始信息。Yan等人給出一種基于學(xué)習(xí)的混合方法實現(xiàn)圖像標注，該方法融合了圖像標注和圖像瀏覽兩種特性。Jia等人介紹一種基于隨機游走算法的標注優(yōu)化方案，該方案同時考慮了標注相似性和圖像相似性兩種特性。Xu等人在考慮圖像標注間相似性和相關(guān)性的基礎(chǔ)上，利用規(guī)則化的隱含狄利克雷法實現(xiàn)對圖像的標注。Yang等人在給每個候選標注與一組給定標注建立關(guān)聯(lián)的基礎(chǔ)上提出了懶惰學(xué)習(xí)方法。從上面提到這些方法可以看出，圖像標注過程主要可分為兩個步驟首先，手動標注訓(xùn)練集；然后，根據(jù)訓(xùn)練過程獲得的標注信息，自動分配測試集標注。經(jīng)分析可知，在此標注生成過程中存在一些明顯缺陷一方面，手動標注一個大型圖像集，是一項非常耗時的任務(wù)；另一方面，由于來自同一主題的圖像在內(nèi)容上是相似的，以及用戶提供的標注并非與圖像內(nèi)容完全相關(guān)，且標注順序也并非一定與圖像信息的重要性一致。

發(fā)明內(nèi)容
為有效標注同一主題圖像，本發(fā)明提出一種圖像自動標注方法，首先，采用仿射傳播聚類算法從相同主題圖像集中選出代表性圖像，然后，依據(jù)視覺信息和語義標注一致性原則，對代表性圖像進行能夠正確反映圖像內(nèi)容的合理標注，最后，利用帶重新啟動的隨機游走算法，自動標注其它圖像；包括以下步驟( I)輸入待標注的圖像集(2)從相同主題圖像集中選擇代表性圖像對圖像集DS= Ix1, X2,…，xn}，仿射傳播聚類算法依據(jù)代表性和可用性這兩個特性，通過迭代過程完成選擇，具體的，圖像Xi和Xj之間，代表性r (Xi, Xj)表示從Xi點考慮，Xj是否能作為其代表性圖像；可用性a(Xi，Xj)則表示從\點考慮，Xi如何才能將\選為其代表性圖像；仿射傳播聚類算法的迭代算法如下
權(quán)利要求
1.一種圖像自動標注方法，其特征是首先，采用仿射傳播聚類算法從相同主題圖像集中選出代表性圖像，然后，依據(jù)視覺信息和語義標注一致性原則，對代表性圖像進行能夠正確反映圖像內(nèi)容的合理標注，最后，利用帶重新啟動的隨機游走算法，自動標注其它圖像；包括以下步驟 (1)輸入待標注的圖像集 (2)從相同主題圖像集中選擇代表性圖像 對圖像集DS= Ix1, X2,…，xj，仿射傳播聚類算法依據(jù)代表性和可用性這兩個特性，通過迭代過程完成選擇，具體的，圖像Xi和Xj之間，代表性r (Xi, Xj)表示從Xi點考慮，Xj是否能作為其代表性圖像；可用性a(Xi，Xj)則表示從&點考慮，Xi如何才能將&選為其代表性圖像； 仿射傳播聚類算法的迭代算法如下
全文摘要
本發(fā)明公開了一種圖像自動標注方法，它分為以下三個步驟第一步，采用仿射傳播聚類算法從個人照片集中選出一些代表性圖像來描述該類視覺信息，這樣可大大減少訓(xùn)練圖像數(shù)目；第二步，依據(jù)視覺信息和語義標注一致性原則，對代表性圖像進行合理標注，這有助于提高圖像檢索和管理的性能；最后，利用帶重新啟動的隨機游走算法，自動標注其它圖像。
文檔編號G06F17/30GK103020261SQ20121056802
公開日2013年4月3日 申請日期2012年12月24日 優(yōu)先權(quán)日2012年12月24日
發(fā)明者朱松豪, 鄒黎明, 胡學(xué)偉, 梁志偉 申請人:南京郵電大學(xué)