本發(fā)明一般地涉及圖像管理與圖像檢索。具體而言,本發(fā)明涉及一種能夠?qū)D像的標(biāo)簽進(jìn)行優(yōu)化的方法和裝置。
背景技術(shù):近年來,隨著多媒體技術(shù)和互聯(lián)網(wǎng)的迅速發(fā)展,數(shù)字圖像的數(shù)量和復(fù)雜度迅速增長。因此,存在如何對大量圖像進(jìn)行快速而有效的管理的問題,主要涉及圖像的訪問、存取、組織、檢索等。圖像通常關(guān)聯(lián)有一些文本描述信息,例如,標(biāo)題、主題詞、評論信息等,用以表明圖像的內(nèi)容、拍攝地點、個人感受和評價等信息。因此,可以基于這些信息為圖像添加標(biāo)簽,或直接將主題詞作為標(biāo)簽,來輔助圖像的管理和檢索。例如,可以直接使用主題詞(標(biāo)簽)進(jìn)行圖像檢索:當(dāng)用戶希望查找某些圖像時,用戶輸入關(guān)鍵詞,圖像檢索裝置比對用戶輸入的關(guān)鍵詞和既有的主題詞(標(biāo)簽),如果主題詞中包含這個關(guān)鍵詞,那么,認(rèn)為該圖像是目標(biāo)圖像,并將其反饋給用戶,從而輕易地實現(xiàn)了基于關(guān)鍵詞的圖像檢索功能?;陉P(guān)鍵詞的圖像檢索不需要對圖像的內(nèi)容進(jìn)行分析和比對,因此,比傳統(tǒng)的基于內(nèi)容的圖像檢索更加簡單、快捷。此外,還可以有效地利用文本檢索中的一些已有技術(shù)。然而,上述文本描述信息往往存在一些問題。舉例來說,(1)準(zhǔn)確性低,即主題詞不能準(zhǔn)確地描述圖像的內(nèi)容。例如,一張北京四合院的照片的文本描述信息為“北京的建筑”,雖然四合院也是一種建筑,但是,用“建筑”不能準(zhǔn)確地描述照片中的內(nèi)容。對于希望找到四合院而非其它建筑的用戶來說,難以利用關(guān)鍵詞“四合院”找到這幅圖像。(2)不完備,即主題詞不能涵蓋照片中的主要內(nèi)容。例如照片的內(nèi)容是青海湖中的天鵝,“天鵝”這個標(biāo)簽只是描述了圖片中的部分內(nèi)容,對于圖片中的湖、湖邊的樹木、天空等內(nèi)容,都沒有對應(yīng)的標(biāo)簽。(3)有歧義,即用戶給定的主題詞(標(biāo)簽)通用性不強。例如一張寵物狗的照片的主題詞(標(biāo)簽)可能是這只寵物狗的名字,這個主題詞(標(biāo)簽)對其他人來說就不具有通用性。上述以及其他問題,限制了直接利用主題詞等文本描述信息對圖像進(jìn)行有效地管理,因此,需要對圖像的標(biāo)簽進(jìn)行必要的修正和補充。此外,對于沒有標(biāo)簽的圖像,需要為其添加適當(dāng)?shù)臉?biāo)簽。
技術(shù)實現(xiàn)要素:在下文中給出了關(guān)于本發(fā)明的簡要概述,以便提供關(guān)于本發(fā)明的某些方面的基本理解。應(yīng)當(dāng)理解,這個概述并不是關(guān)于本發(fā)明的窮舉性概述。它并不是意圖確定本發(fā)明的關(guān)鍵或重要部分,也不是意圖限定本發(fā)明的范圍。其目的僅僅是以簡化的形式給出某些概念,以此作為稍后論述的更詳細(xì)描述的前序。本發(fā)明的目的是針對現(xiàn)有技術(shù)的上述問題,提出了一種能夠?qū)D像的標(biāo)簽進(jìn)行優(yōu)化的方法和裝置。該方案能夠快速、準(zhǔn)確地對圖像現(xiàn)有的標(biāo)簽進(jìn)行優(yōu)化和為沒有標(biāo)簽的圖像添加適當(dāng)?shù)臉?biāo)簽。為了實現(xiàn)上述目的,根據(jù)本發(fā)明的一個方面,提供了一種圖像標(biāo)注方法,包括:對于給定圖像集合中的每一個圖像,在所述圖像集合中選擇在圖像特征上與所述圖像相近的多個其它圖像;通過用所述多個其它圖像的圖像特征擬合所述圖像的圖像特征,獲得所述圖像的多個擬合系數(shù);以及根據(jù)所述圖像的所述多個擬合系數(shù),利用所述多個其它圖像的標(biāo)簽來構(gòu)造所述圖像的標(biāo)簽。根據(jù)本發(fā)明的一個具體實施例,獲得所述圖像的多個擬合系數(shù)進(jìn)一步包括:通過使得用在圖像特征上與給定圖像相近的多個其它圖像來擬合給定圖像的誤差最小,獲得所述圖像的所述多個擬合系數(shù)。根據(jù)本發(fā)明的一個具體實施例,構(gòu)造所述圖像的標(biāo)簽以滿足預(yù)定的約束條件。根據(jù)本發(fā)明的一個具體實施例,所述約束條件包括整個圖像集合的標(biāo)簽構(gòu)造總誤差最小。根據(jù)本發(fā)明的一個具體實施例,所述約束條件與標(biāo)簽之間的相關(guān)性有關(guān)。根據(jù)本發(fā)明的一個具體實施例,所述約束條件與所述圖像的原有標(biāo)簽有關(guān)。根據(jù)本發(fā)明的一個具體實施例,構(gòu)造所述圖像的標(biāo)簽進(jìn)一步包括:隨機或順序選擇所述圖像集合中的一個圖像;利用對應(yīng)于所選圖像的多個其它圖像的標(biāo)簽,以對應(yīng)的擬合系數(shù)來擬合所選圖像的標(biāo)簽;以及重復(fù)上述步驟,直至為所述圖像集合中的每一個圖像構(gòu)造了標(biāo)簽。根據(jù)本發(fā)明的另一個方面,提供了一種圖像標(biāo)注裝置,包括:近鄰圖像獲取模塊,用于對于給定圖像集合中的每一個圖像,在所述圖像集合中選擇在圖像特征上與所述圖像相近的多個其它圖像;擬合系數(shù)獲取模塊,用于通過用所述多個其它圖像的圖像特征擬合所述圖像的圖像特征,獲得所述圖像的多個擬合系數(shù);以及圖像標(biāo)簽構(gòu)造模塊,用于根據(jù)所述圖像的所述多個擬合系數(shù),利用所述多個其它圖像的標(biāo)簽來構(gòu)造所述圖像的標(biāo)簽。根據(jù)本發(fā)明的一個具體實施例,所述圖像標(biāo)簽構(gòu)造模塊構(gòu)造所述圖像的標(biāo)簽以滿足預(yù)定的約束條件。根據(jù)本發(fā)明的一個具體實施例,所述約束條件包括整個圖像集合的標(biāo)簽構(gòu)造總誤差最小。根據(jù)本發(fā)明的一個具體實施例,所述約束條件與標(biāo)簽之間的相關(guān)性有關(guān)。根據(jù)本發(fā)明的一個具體實施例,所述約束條件與所述圖像的原有標(biāo)簽有關(guān)。另外,根據(jù)本發(fā)明的另一方面,還提供了一種存儲介質(zhì)。所述存儲介質(zhì)包括機器可讀的程序代碼,當(dāng)在信息處理設(shè)備上執(zhí)行所述程序代碼時,所述程序代碼使得所述信息處理設(shè)備執(zhí)行根據(jù)本發(fā)明的上述方法。此外,根據(jù)本發(fā)明的再一方面,還提供了一種程序產(chǎn)品。所述程序產(chǎn)品包括機器可執(zhí)行的指令,當(dāng)在信息處理設(shè)備上執(zhí)行所述指令時,所述指令使得所述信息處理設(shè)備執(zhí)行根據(jù)本發(fā)明的上述方法。附圖說明參照下面結(jié)合附圖對本發(fā)明實施例的說明,會更加容易地理解本發(fā)明的以上和其它目的、特點和優(yōu)點。附圖中的部件只是為了示出本發(fā)明的原理。在附圖中,相同的或類似的技術(shù)特征或部件將采用相同或類似的附圖標(biāo)記來表示。附圖中:圖1示出了根據(jù)本發(fā)明實施例的圖像標(biāo)注方法的流程圖;圖2示出了根據(jù)本發(fā)明實施例的圖像標(biāo)注裝置的結(jié)構(gòu)方框圖;以及圖3示出了可用于實施根據(jù)本發(fā)明實施例的方法和裝置的計算機的示意性框圖。具體實施方式在下文中將結(jié)合附圖對本發(fā)明的示范性實施例進(jìn)行詳細(xì)描述。為了清楚和簡明起見,在說明書中并未描述實際實施方式的所有特征。然而,應(yīng)該了解,在開發(fā)任何這種實際實施例的過程中必須做出很多特定于實施方式的決定,以便實現(xiàn)開發(fā)人員的具體目標(biāo),例如,符合與系統(tǒng)及業(yè)務(wù)相關(guān)的那些限制條件,并且這些限制條件可能會隨著實施方式的不同而有所改變。此外,還應(yīng)該了解,雖然開發(fā)工作有可能是非常復(fù)雜和費時的,但對得益于本公開內(nèi)容的本領(lǐng)域技術(shù)人員來說,這種開發(fā)工作僅僅是例行的任務(wù)。在此,還需要說明的一點是,為了避免因不必要的細(xì)節(jié)而模糊了本發(fā)明,在附圖中僅僅示出了與根據(jù)本發(fā)明的方案密切相關(guān)的裝置結(jié)構(gòu)和/或處理步驟,而省略了與本發(fā)明關(guān)系不大的其他細(xì)節(jié)。另外,還需要指出的是,在本發(fā)明的一個附圖或一種實施方式中描述的元素和特征可以與一個或更多個其它附圖或?qū)嵤┓绞街惺境龅脑睾吞卣飨嘟Y(jié)合。本發(fā)明基于如下的思想:如果孤立地看待一個圖像及其標(biāo)簽,標(biāo)簽可能是不準(zhǔn)確的。然而,如果從統(tǒng)計的觀點來處理所有的圖像-標(biāo)簽數(shù)據(jù),那么,有很大一部分的標(biāo)簽是正確的。因此,可以借助于其他圖像的標(biāo)簽來優(yōu)化或構(gòu)造待處理圖像的標(biāo)簽。此外,正確的標(biāo)簽總是同圖像內(nèi)容具有對應(yīng)性,錯誤的標(biāo)簽則呈現(xiàn)出散亂的特性。因此,可以從大量的圖像-標(biāo)簽數(shù)據(jù)中提取出“具有相同對應(yīng)性”的圖像-標(biāo)簽對,以實現(xiàn)對標(biāo)簽的優(yōu)化。下面將參照圖1描述根據(jù)本發(fā)明的實施例的圖像標(biāo)注方法的流程。圖1示出了根據(jù)本發(fā)明實施例的圖像標(biāo)注方法的流程圖。如圖1所示,根據(jù)本發(fā)明的圖像標(biāo)注方法,包括如下步驟:對于給定圖像集合中的每一個圖像,在所述圖像集合中選擇在圖像特征上與所述圖像相近的多個其它圖像(步驟S1);通過用所述多個其它圖像的圖像特征擬合所述圖像的圖像特征,獲得所述圖像的多個擬合系數(shù)(步驟S2);以及根據(jù)所述圖像的所述多個擬合系數(shù),利用所述多個其它圖像的標(biāo)簽來構(gòu)造所述圖像的標(biāo)簽(步驟S3)。本文所述的標(biāo)簽以向量形式表達(dá),即一個圖像對應(yīng)于一個標(biāo)簽向量。例如,一個圖像的內(nèi)容是動物園中的老虎,其現(xiàn)有的主題詞是動物園、老虎。假設(shè)標(biāo)簽向量包括的標(biāo)簽為動物園、老虎、獅子、青蛙、籠子、游客。則該圖像的現(xiàn)有標(biāo)簽向量為[1,1,0,0,0,0],歸一化后為[1/2,1/2,0,0,0,0]。本發(fā)明每次處理的基礎(chǔ)是一個給定的圖像集合,例如,圖像數(shù)據(jù)庫中的部分或全部圖像。應(yīng)注意,給定的圖像集合中的圖像并不必須全部具有標(biāo)簽,只要給定圖像集合中的部分圖像具有標(biāo)簽即可,對于沒有標(biāo)簽的圖像,其初始標(biāo)簽向量可以為零向量。在步驟S1,對于給定圖像集合中的每一個圖像,在所述圖像集合中選擇在圖像特征上與所述圖像相近的多個其它圖像。如上所述,在圖像空間中,每一個圖像可以由它的k個最近鄰圖像來近似,并且希望這個圖像的標(biāo)簽也可以由這k個最近鄰圖像的標(biāo)簽來近似,其中k為正整數(shù)。因此,為了對圖像的標(biāo)簽進(jìn)行優(yōu)化,需要首先搜索到與其在圖像特征(反映了圖像內(nèi)容)上近似的多個其它圖像。這樣,才能繼而用多個其它圖像的標(biāo)簽去優(yōu)化待處理圖像的標(biāo)簽。應(yīng)注意,對于每個圖像的k個最近鄰圖像可能不同。此外,對于每個圖像而言,k的值也可不同。例如,對于一個圖像,搜索與其在圖像特征上最近似的3個圖像,而對于另一個圖像,搜索與其在特征上最近似的15個圖像。K值本身可以是、但并不必然是搜索最近鄰圖像的準(zhǔn)則。可以選用其他的準(zhǔn)則,例如,選取滿足圖像特征的相似度超過預(yù)定閾值的所有圖像,這些圖像的個數(shù)即為k的值。僅舉例而言,步驟S1可通過下述步驟實現(xiàn):首先,提取給定圖像集合中的每一個圖像的特征;然后,計算給定圖像和剩余圖像的特征的距離(反映了相似度);最后,選擇距離最小的(即相似度最大的)前k個圖像作為給定圖像的k個最近鄰圖像。此處,圖像特征和距離的選取與計算可采用現(xiàn)有技術(shù)中的方法。例如,可選用顏色直方圖特征、紋理或者形狀特征、歐氏距離等。應(yīng)注意,在本發(fā)明中,對于給定圖像集合中的每一個圖像,都需要計算其k個最近鄰圖像。如上所述,對于每個圖像,k值可以不同。下面簡要介紹步驟S2。在步驟S2,通過用所述多個其它圖像的圖像特征擬合所述圖像的圖像特征,獲得所述圖像的多個擬合系數(shù)。即,通過用k個最近鄰圖像的圖像特征擬合當(dāng)前圖像的圖像特征,來獲取體現(xiàn)圖像之間關(guān)系的多個擬合系數(shù),以在下面步驟S3中,利用多個擬合系數(shù),構(gòu)造圖像的標(biāo)簽。因此,步驟S2的作用主要是獲取擬合系數(shù),即給定圖像與它的k個最近鄰圖像之間的關(guān)系。因此,在步驟S2,對于每一個給定圖像及其k個最近鄰圖像,為k個最近鄰圖像的每一個生成一個擬合系數(shù),即獲得每一個給定圖像的擬合系數(shù)向量。下面以一個給定圖像及其k個最近鄰圖像為例。假設(shè)當(dāng)前圖像對應(yīng)的特征為xi,其k個最近鄰圖像的特征為擬合系數(shù)向量為W={w1,...,wk}。首先,計算大小為k×k的相關(guān)矩陣C,該矩陣中第m行、第n列的元素為:m,n=1,....,k。然后,解線性系統(tǒng)C*W=1,得到擬合系數(shù)向量W。求解上述線形方程可以采用現(xiàn)有方法。最后,將擬合系數(shù)向量W的各個系數(shù)歸一化。即將擬合系數(shù)向量W中每個元素的值除以所有這些元素的和。此處,也可采用能夠根據(jù)圖像特征獲得各個圖像所對應(yīng)的多個擬合系數(shù)的其它方法。下面具體描述步驟S3。在步驟S3,根據(jù)所述圖像的所述多個擬合系數(shù),利用所述多個其它圖像的標(biāo)簽來構(gòu)造所述圖像的標(biāo)簽。下面舉例說明步驟S3的一種具體實現(xiàn)方式-遞歸修正法。首先,初始化標(biāo)簽向量。為給定圖像集合中的每一個圖像設(shè)置一個標(biāo)簽向量,該向量的長度為標(biāo)簽總數(shù)目M,該向量中的每一個元素對應(yīng)于一個標(biāo)簽。根據(jù)每一個圖像的初始標(biāo)簽設(shè)置其標(biāo)簽向量的值。如果一個圖像具有某個初始標(biāo)簽,則將其標(biāo)簽向量中對應(yīng)的元素設(shè)置為1,否則,設(shè)置為0。如果一個圖像沒有初始標(biāo)簽,則其標(biāo)簽向量中每一個元素的值為0、或根據(jù)經(jīng)驗設(shè)定的值。接著,歸一化標(biāo)簽向量。然后,隨機或順序選擇所述圖像集合中的一個圖像。利用對應(yīng)于所選圖像的多個其它圖像的標(biāo)簽,以對應(yīng)的擬合系數(shù)來擬合所選圖像的標(biāo)簽。重復(fù)上述步驟,直至為所述圖像集合中的每一個圖像構(gòu)造了標(biāo)簽。設(shè)該圖像的k個最近鄰圖像的標(biāo)簽向量分別為Yi,i=1,...,k,這k個圖像的擬合系數(shù)為W={w1,...,wk},則該圖像的新的標(biāo)簽向量為:因此,可重復(fù)上述步驟達(dá)到指定次數(shù),或重復(fù)上述步驟直至所有圖像的標(biāo)簽向量不再變化或者變化較小為止,來為圖像集合中的每一個圖像構(gòu)造新的標(biāo)簽向量。在確定了圖像的標(biāo)簽向量之后,就可以從標(biāo)簽向量中選擇值較大的元素所對應(yīng)的標(biāo)簽,作為該圖像的最終的標(biāo)簽。然而,上述實現(xiàn)方式并不是最優(yōu)的。因為上述實現(xiàn)方式自一個圖像開始,該圖像的新標(biāo)簽向量僅在被構(gòu)造時符合該圖像與其k個最近鄰圖像的擬合關(guān)系。隨著其它圖像的標(biāo)簽向量依次被更新,這個圖像的k個最近鄰圖像的標(biāo)簽向量也會變化。因此,該圖像的新標(biāo)簽向量不再滿足圖像特征上的擬合關(guān)系。下面舉例說明步驟S3的遞歸修正法的一種改進(jìn)實現(xiàn)方式。上述實現(xiàn)中,標(biāo)簽向量的長度為M,向量中的每一個元素對應(yīng)于一個標(biāo)簽。通過給定圖像的k個最近鄰圖像的標(biāo)簽向量影響給定圖像的標(biāo)簽向量,標(biāo)簽向量中的各個標(biāo)簽之間彼此獨立。該改進(jìn)方式考慮了標(biāo)簽之間語義上的相關(guān)性,使得標(biāo)簽根據(jù)標(biāo)簽之間的相關(guān)性而互相影響。例如:“汽車”和“轎車”兩個標(biāo)簽具有類似的意思,因此,相關(guān)性比較強;“汽車”和“老虎”兩個標(biāo)簽分別屬于不同的類別,因此,相關(guān)性應(yīng)該比較弱。希望“汽車”標(biāo)簽?zāi)軌蛘蛴绊憽稗I車”標(biāo)簽。標(biāo)簽之間的相關(guān)性計算方法可采用任何適當(dāng)?shù)默F(xiàn)有方法。舉例而言,可采用共生相似性的方法計算標(biāo)簽之間的相關(guān)性。對于給定圖像集合,假設(shè)所有獨立的標(biāo)簽構(gòu)成的集合為T={t1,...,tM},其中,M為互不相同的標(biāo)簽的數(shù)目。任意兩個標(biāo)簽ti和tj的相關(guān)性按如下步驟計算:首先,計算標(biāo)簽ti和tj在圖像集合中的出現(xiàn)頻度。假設(shè)圖像集合中的圖像數(shù)目為N,這些圖像中具有標(biāo)簽ti和tj的數(shù)目分別為p和q,那么,標(biāo)簽ti和tj的頻度為:f(ti)=p/N,f(tj)=q/N然后,計算標(biāo)簽ti和tj同時出現(xiàn)的頻度。即:在圖像集合的所有N個圖像中,同時具有標(biāo)簽ti和tj的圖像所占的比例,記為f(ti,tj)。接著,計算標(biāo)簽ti和tj的共生距離:其中,max()表示取最大值,min()表示取最小值,log表示取對數(shù)。最后,計算標(biāo)簽ti和tj相關(guān)性:s(ti,tj)=exp(-d(ti,tj))其中,exp()為指數(shù)函數(shù),例如以自然對數(shù)e為底的指數(shù)函數(shù)。在考慮相關(guān)性的遞歸修正法的改進(jìn)方法中,步驟與之前描述的方法一致,只是將構(gòu)造新標(biāo)簽向量的公式修改為:其中,S為上述計算的相關(guān)性s(ti,tj)構(gòu)成的矩陣,i,j=1,...,M。下面舉例說明步驟S3的另一種具體實現(xiàn)方式-批量修正法。在遞歸修正法中,一次修正一個圖像的標(biāo)簽,并通過循環(huán)迭代的方式實現(xiàn)所有圖像的標(biāo)簽修正。批量修正法通過解優(yōu)化的過程,實現(xiàn)對圖像集中的標(biāo)簽修正。相比較而言,遞歸修正法的計算復(fù)雜度低,計算速度快。但批量修正法全局最優(yōu)性好,計算復(fù)雜度較高,其關(guān)鍵在于設(shè)定構(gòu)造圖像的標(biāo)簽所要滿足的約束條件。約束條件可以是整個圖像集合的標(biāo)簽構(gòu)造總誤差最小。此外,約束條件可與標(biāo)簽之間的相關(guān)性有關(guān)??紤]到原有標(biāo)簽的重要性,約束條件還可與圖像的原有標(biāo)簽有關(guān)。以下舉例對約束條件進(jìn)行說明。設(shè)圖像集合中的各個圖像的初始標(biāo)簽向量為Yi,i=1,...,N,N為圖像集合中圖像的個數(shù),每個標(biāo)簽向量的長度為M,M為彼此不同的標(biāo)簽的總數(shù),修正后得到的標(biāo)簽向量為fi,i=1,...,N,對第i個圖像,其k個最近鄰圖像的擬合系數(shù)向量為Wij,j=1,......,k。整個圖像集合的標(biāo)簽構(gòu)造總誤差為:考慮到新構(gòu)造的標(biāo)簽不應(yīng)與原有標(biāo)簽相差太多,故可加上一項||fi-Yi||2,故整個圖像集合的標(biāo)簽構(gòu)造總誤差為:距離dist可采用quadratic-form距離,考慮到標(biāo)簽之間的相關(guān)性,可得到:其中,S為上述計算標(biāo)簽之間相關(guān)性得到的標(biāo)簽相關(guān)性矩陣,α為比例參數(shù),取0到1之間的數(shù),一般由經(jīng)驗得到。因此,批量修正可通過解如下的優(yōu)化問題而得到:對上述的優(yōu)化問題進(jìn)行分析、簡化,得到如下的結(jié)果:其中,I為單位陣,F(xiàn)、Y分別為修正后標(biāo)簽和初始標(biāo)簽構(gòu)成的矩陣。該問題可以通過解sylvester方程得到,具體解法可由現(xiàn)有技術(shù)實現(xiàn)。應(yīng)注意,距離dist也可選用其它的適當(dāng)?shù)木嚯x。如果距離可導(dǎo),則該優(yōu)化問題均可通過梯度下降方法解出。如距離不可導(dǎo),可采用其它適當(dāng)?shù)姆椒▉砬蠼庠搩?yōu)化問題。解決上述優(yōu)化問題后,每個圖像都得到一個標(biāo)簽向量,從標(biāo)簽向量中選擇值較大的元素所對應(yīng)的標(biāo)簽,作為該圖像的最終的標(biāo)簽。下面,將參照圖2描述根據(jù)本發(fā)明實施例的圖像標(biāo)注裝置。圖2示出了根據(jù)本發(fā)明實施例的圖像標(biāo)注裝置的結(jié)構(gòu)方框圖。如圖2所示,根據(jù)本發(fā)明的圖像標(biāo)注裝置200包括:近鄰圖像獲取模塊201,用于對于給定圖像集合中的每一個圖像,在所述圖像集合中選擇在圖像特征上與所述圖像相近的多個其它圖像;擬合系數(shù)獲取模塊202,用于通過用所述多個其它圖像的圖像特征擬合所述圖像的圖像特征,獲得所述圖像的多個擬合系數(shù);以及圖像標(biāo)簽構(gòu)造模塊203,用于根據(jù)所述圖像的所述多個擬合系數(shù),利用所述多個其它圖像的標(biāo)簽來構(gòu)造所述圖像的標(biāo)簽。由于在根據(jù)本發(fā)明的圖像標(biāo)注裝置200所包括的近鄰圖像獲取模塊201、擬合系數(shù)獲取模塊202以及圖像標(biāo)簽構(gòu)造模塊203中的處理分別與上面描述的圖像標(biāo)注方法的步驟S1-S3中的處理類似,因此為了簡潔起見,在此省略這些模塊的詳細(xì)描述。此外,這里尚需指出的是,上述裝置中各個組成模塊、單元可以通過軟件、固件、硬件或其組合的方式進(jìn)行配置。配置可使用的具體手段或方式為本領(lǐng)域技術(shù)人員所熟知,在此不再贅述。在通過軟件或固件實現(xiàn)的情況下,從存儲介質(zhì)或網(wǎng)絡(luò)向具有專用硬件結(jié)構(gòu)的計算機(例如圖3所示的通用計算機300)安裝構(gòu)成該軟件的程序,該計算機在安裝有各種程序時,能夠執(zhí)行各種功能等。圖3示出可用于實施根據(jù)本發(fā)明實施例的方法和設(shè)備的計算機的示意性框圖。在圖3中,中央處理單元(CPU)301根據(jù)只讀存儲器(ROM)302中存儲的程序或從存儲部分308加載到隨機存取存儲器(RAM)303的程序執(zhí)行各種處理。在RAM303中,還根據(jù)需要存儲當(dāng)CPU301執(zhí)行各種處理等等時所需的數(shù)據(jù)。CPU301、ROM302和RAM303經(jīng)由總線304彼此連接。輸入/輸出接口305也連接到總線304。下述部件連接到輸入/輸出接口305:輸入部分306(包括鍵盤、鼠標(biāo)等等)、輸出部分307(包括顯示器,比如陰極射線管(CRT)、液晶顯示器(LCD)等,和揚聲器等)、存儲部分308(包括硬盤等)、通信部分309(包括網(wǎng)絡(luò)接口卡比如LAN卡、調(diào)制解調(diào)器等)。通信部分309經(jīng)由網(wǎng)絡(luò)比如因特網(wǎng)執(zhí)行通信處理。根據(jù)需要,驅(qū)動器310也可連接到輸入/輸出接口305。可拆卸介質(zhì)311比如磁盤、光盤、磁光盤、半導(dǎo)體存儲器等等可以根據(jù)需要被安裝在驅(qū)動器310上,使得從中讀出的計算機程序根據(jù)需要被安裝到存儲部分308中。在通過軟件實現(xiàn)上述系列處理的情況下,從網(wǎng)絡(luò)比如因特網(wǎng)或存儲介質(zhì)比如可拆卸介質(zhì)311安裝構(gòu)成軟件的程序。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解,這種存儲介質(zhì)不局限于圖3所示的其中存儲有程序、與設(shè)備相分離地分發(fā)以向用戶提供程序的可拆卸介質(zhì)311??刹鹦督橘|(zhì)311的例子包含磁盤(包含軟盤(注冊商標(biāo)))、光盤(包含光盤只讀存儲器(CD-ROM)和數(shù)字通用盤(DVD))、磁光盤(包含迷你盤(MD)(注冊商標(biāo)))和半導(dǎo)體存儲器?;蛘?,存儲介質(zhì)可以是ROM302、存儲部分308中包含的硬盤等等,其中存有程序,并且與包含它們的設(shè)備一起被分發(fā)給用戶。本發(fā)明還提出一種存儲有機器可讀取的指令代碼的程序產(chǎn)品。所述指令代碼由機器讀取并執(zhí)行時,可執(zhí)行上述根據(jù)本發(fā)明實施例的方法。相應(yīng)地,用于承載上述存儲有機器可讀取的指令代碼的程序產(chǎn)品的存儲介質(zhì)也包括在本發(fā)明的公開中。所述存儲介質(zhì)包括但不限于軟盤、光盤、磁光盤、存儲卡、存儲棒等等。在上面對本發(fā)明具體實施例的描述中,針對一種實施方式描述和/或示出的特征可以以相同或類似的方式在一個或更多個其它實施方式中使用,與其它實施方式中的特征相組合,或替代其它實施方式中的特征。應(yīng)該強調(diào),術(shù)語“包括/包含”在本文使用時指特征、要素、步驟或組件的存在,但并不排除一個或更多個其它特征、要素、步驟或組件的存在或附加。此外,本發(fā)明的方法不限于按照說明書中描述的時間順序來執(zhí)行,也可以按照其他的時間順序地、并行地或獨立地執(zhí)行。因此,本說明書中描述的方法的執(zhí)行順序不對本發(fā)明的技術(shù)范圍構(gòu)成限制。盡管上面已經(jīng)通過對本發(fā)明的具體實施例的描述對本發(fā)明進(jìn)行了披露,但是,應(yīng)該理解,上述的所有實施例和示例均是示例性的,而非限制性的。本領(lǐng)域的技術(shù)人員可在所附權(quán)利要求的精神和范圍內(nèi)設(shè)計對本發(fā)明的各種修改、改進(jìn)或者等同物。這些修改、改進(jìn)或者等同物也應(yīng)當(dāng)被認(rèn)為包括在本發(fā)明的保護(hù)范圍內(nèi)。附記1.一種圖像標(biāo)注方法,包括:對于給定圖像集合中的每一個圖像,在所述圖像集合中選擇在圖像特征上與所述圖像相近的多個其它圖像;通過用所述多個其它圖像的圖像特征擬合所述圖像的圖像特征,獲得所述圖像的多個擬合系數(shù);以及根據(jù)所述圖像的所述多個擬合系數(shù),利用所述多個其它圖像的標(biāo)簽來構(gòu)造所述圖像的標(biāo)簽。2.如附記1所述的圖像標(biāo)注方法,其中,獲得所述圖像的多個擬合系數(shù)進(jìn)一步包括:通過使得用在圖像特征上與給定圖像相近的多個其它圖像來擬合給定圖像的誤差最小,獲得所述圖像的所述多個擬合系數(shù)。3.如附記1所述的圖像標(biāo)注方法,其中,構(gòu)造所述圖像的標(biāo)簽以滿足預(yù)定的約束條件。4.如附記3所述的圖像標(biāo)注方法,其中,所述約束條件包括整個圖像集合的標(biāo)簽構(gòu)造總誤差最小。5.如附記3所述的圖像標(biāo)注方法,其中,所述約束條件與標(biāo)簽之間的相關(guān)性有關(guān)。6.如附記3所述的圖像標(biāo)注方法,其中,所述約束條件與所述圖像的原有標(biāo)簽有關(guān)。7.如附記1所述的圖像標(biāo)注方法,其中構(gòu)造所述圖像的標(biāo)簽進(jìn)一步包括:隨機或順序選擇所述圖像集合中的一個圖像;利用對應(yīng)于所選圖像的多個其它圖像的標(biāo)簽,以對應(yīng)的擬合系數(shù)來擬合所選圖像的標(biāo)簽;以及重復(fù)上述步驟,直至為所述圖像集合中的每一個圖像構(gòu)造了標(biāo)簽。8.如附記7所述的圖像標(biāo)注方法,其中擬合所選圖像的標(biāo)簽進(jìn)一步包括:基于標(biāo)簽之間的相關(guān)性、利用對應(yīng)于所選圖像的多個其它圖像的標(biāo)簽,以對應(yīng)的擬合系數(shù)來擬合所選圖像的標(biāo)簽。9.如附記1-8之一所述的圖像標(biāo)注方法,其中所述擬合為線性擬合,所述標(biāo)簽以向量形式表達(dá)。10.一種圖像標(biāo)注裝置,包括:近鄰圖像獲取模塊,用于對于給定圖像集合中的每一個圖像,在所述圖像集合中選擇在圖像特征上與所述圖像相近的多個其它圖像;擬合系數(shù)獲取模塊,用于通過用所述多個其它圖像的圖像特征擬合所述圖像的圖像特征,獲得所述圖像的多個擬合系數(shù);以及圖像標(biāo)簽構(gòu)造模塊,用于根據(jù)所述圖像的所述多個擬合系數(shù),利用所述多個其它圖像的標(biāo)簽來構(gòu)造所述圖像的標(biāo)簽。11.如附記10所述的圖像標(biāo)注裝置,其中,所述擬合系數(shù)獲取模塊通過使得用在圖像特征上與給定圖像相近的多個其它圖像來擬合給定圖像的誤差最小,獲得所述圖像的所述多個擬合系數(shù)。12.如附記10所述的圖像標(biāo)注裝置,其中,所述圖像標(biāo)簽構(gòu)造模塊構(gòu)造所述圖像的標(biāo)簽以滿足預(yù)定的約束條件。13.如附記12所述的圖像標(biāo)注裝置,其中,所述約束條件包括整個圖像集合的標(biāo)簽構(gòu)造總誤差最小。14.如附記12所述的圖像標(biāo)注裝置,其中,所述約束條件與標(biāo)簽之間的相關(guān)性有關(guān)。15.如附記12所述的圖像標(biāo)注裝置,其中,所述約束條件與所述圖像的原有標(biāo)簽有關(guān)。16.如附記10-15之一所述的圖像標(biāo)注裝置,其中,所述擬合為線性擬合,所述標(biāo)簽以向量形式表達(dá)。