專利名稱：一種圖像搜索方法、裝置及服務(wù)器的制作方法
技術(shù)領(lǐng)域：
本申請(qǐng)涉及圖像數(shù)據(jù)處理領(lǐng)域，特別涉及一種圖像搜索方法、裝置及服務(wù)器。
背景技術(shù)：
隨著互聯(lián)網(wǎng)上圖像數(shù)據(jù)信息的日漸龐大，用戶對(duì)網(wǎng)上圖像搜索的要求也在不斷增長(zhǎng)，各種基于網(wǎng)頁(yè)(Web)的圖像搜索引擎應(yīng)運(yùn)而生。在電子商務(wù)網(wǎng)站上，用戶對(duì)圖像搜索，特別是基于內(nèi)容的圖像搜索有著更為廣泛的需求。在這里，“基于內(nèi)容的圖像搜索”指的是基于搜索條件本身就是一個(gè)圖像而進(jìn)行的圖像搜索，或者是基于對(duì)圖像內(nèi)容的語(yǔ)言描述進(jìn)行的圖像搜索?，F(xiàn)有技術(shù)中，在進(jìn)行基于內(nèi)容的圖像搜索時(shí)，首先，通過(guò)尺度不變特征轉(zhuǎn)換(Scale-1nvariant feature transform, SIFT)技術(shù)分別提取圖像數(shù)據(jù)庫(kù)中每一幅圖像的關(guān)鍵區(qū)域的底部特征，該底部特征可以反應(yīng)圖像關(guān)鍵區(qū)域中的紋理、梯度等信息，以及描述梯度分布；接著對(duì)得到的底部特征進(jìn)行量化，得到視覺詞，并建立與每個(gè)視覺詞對(duì)應(yīng)的倒排表，將待查詢圖像所包含的視覺詞組成視覺詞集合，獲得該視覺詞集合中每一個(gè)視覺詞對(duì)應(yīng)的倒排表，然后統(tǒng)計(jì)倒排表中的每一個(gè)圖像出現(xiàn)的次數(shù)，最后確定出現(xiàn)次數(shù)最多的圖像為目標(biāo)圖像。上述過(guò)程中的視覺詞指的是，將圖像中關(guān)鍵區(qū)域的底部特征矢量在特征空間中聚類，每一個(gè)類被稱為一個(gè)視覺詞。倒排表即以每個(gè)視覺詞作為關(guān)鍵詞，將包含有該視覺詞的圖像建立索引而得到的索引表，圖1為視覺詞A對(duì)應(yīng)的倒排表的示意圖，按照順序依次包括:視覺詞A，包含有視覺詞A的圖像1、包含有視覺詞A的圖像2，通過(guò)該倒排表，可以直觀的體現(xiàn)視覺詞A出現(xiàn)在哪些圖像中，實(shí)現(xiàn)對(duì)圖像數(shù)據(jù)庫(kù)中圖像的索引。從上述分析中可以看出，現(xiàn)有技術(shù)中的圖像搜索方法利用了圖像底部特征，以及通過(guò)底部特征對(duì)應(yīng)的視覺詞進(jìn)行比較的方式確定目標(biāo)圖像，但是，由于底部特征所反應(yīng)的圖像信息有限，只能夠涵蓋圖像的部分特征，所以，依據(jù)該底部特征進(jìn)行搜索得到的目標(biāo)圖像與用戶需要的圖像可能會(huì)存在較大的差別，使得搜索結(jié)果的準(zhǔn)確度較低。而準(zhǔn)確度的降低也會(huì)使用戶反復(fù)或者重復(fù)向服務(wù)器請(qǐng)求搜索目標(biāo)圖像，這就會(huì)使服務(wù)器重復(fù)或者反復(fù)響應(yīng)同一幅目標(biāo)圖像的搜索請(qǐng)求，增加了服務(wù)器的負(fù)擔(dān)，也會(huì)因?yàn)橄蛴脩舳啻伟l(fā)送不滿足需求的圖像，而浪費(fèi)大量的網(wǎng)絡(luò)傳輸資源。

發(fā)明內(nèi)容
本申請(qǐng)的目的在于，提供一種圖像搜索方法、裝置及服務(wù)器，用以解決現(xiàn)有技術(shù)中的圖像搜索方法的搜索結(jié)果的準(zhǔn)確度較低，服務(wù)器負(fù)擔(dān)重以及浪費(fèi)大量的網(wǎng)絡(luò)傳輸資源的問題?！N圖像搜索方法，其特征在于，該方法包括:確定待搜索圖像的關(guān)鍵區(qū)域?qū)?yīng)的待搜索視覺詞及所述關(guān)鍵區(qū)域的待搜索顏色特征，所述待搜索顏色特征表示所述待搜索圖像的關(guān)鍵區(qū)域的顏色信息；
獲取與所述待搜索視覺詞對(duì)應(yīng)的倒排表，所述倒排表中包含有預(yù)先提取的倒排表顏色特征，所述倒排表顏色特征表示位于所述倒排表中圖像內(nèi)且與所述待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的顏色信息；依據(jù)所述待搜索視覺詞和待搜索顏色特征，在所述倒排表中查找與所述待搜索圖像相匹配的初始目標(biāo)圖像，并按照匹配程度確定所述初始目標(biāo)圖像的優(yōu)先級(jí)；返回依據(jù)所述圖像優(yōu)先級(jí)確定的最終目標(biāo)圖像。優(yōu)選的，所述倒排表顏色特征至少包括:表示所述倒排表中圖像內(nèi)，與所述倒排表所包含的視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的主顏色信息和次顏色信息；相應(yīng)的，所述待搜索顏色特征至少包括:表示所述待搜索圖像的關(guān)鍵區(qū)域的主顏色信息和次顏色信息。優(yōu)選的，按照以下步驟提取所述倒排表顏色特征:分別確定圖像數(shù)據(jù)庫(kù)中每一幅圖像的關(guān)鍵區(qū)域；統(tǒng)計(jì)所述關(guān)鍵區(qū)域上的每種顏色對(duì)應(yīng)的像素個(gè)數(shù)；依據(jù)所述統(tǒng)計(jì)的像素個(gè)數(shù)，確定所述每一幅圖像的關(guān)鍵區(qū)域的顏色特征；分別添加所述確定的顏色特征到對(duì)應(yīng)的視覺詞的倒排表中；確定所述倒排表中的顏色特征為所述倒排表顏色特征。優(yōu)選的，所述統(tǒng)計(jì)所述關(guān)鍵區(qū)域上的每種顏色對(duì)應(yīng)的像素個(gè)數(shù)的過(guò)程包括: 將RGB顏色空間量化得到256種顏色；設(shè)定每個(gè)字節(jié)的前兩位表示紅色，中間三位表示藍(lán)色，最后三位表示綠色，依據(jù)設(shè)定的原則，將每種顏色分別用一個(gè)字節(jié)進(jìn)行表示；分別統(tǒng)計(jì)表示每個(gè)顏色的字節(jié)所對(duì)應(yīng)的像素個(gè)數(shù)。優(yōu)選的，依據(jù)所述統(tǒng)計(jì)的像素個(gè)數(shù)，確定所述關(guān)鍵區(qū)域的顏色特征的過(guò)程包括:將表示關(guān)鍵區(qū)域上每種顏色的字節(jié)所對(duì)應(yīng)的像素個(gè)數(shù)按照由多到少的順序進(jìn)行排序；確定像素個(gè)數(shù)最多的字節(jié)所表示的顏色為主顏色；確定下一字節(jié)為當(dāng)前待分析字節(jié)；當(dāng)所述當(dāng)前待分析字節(jié)所表示的顏色符合次顏色要求時(shí)，確定所述當(dāng)前待分析字節(jié)所表示的顏色為次顏色；當(dāng)所述當(dāng)前待分析字節(jié)所表示的顏色不符合次顏色要求時(shí)，則判斷是否存在未被分析字節(jié)，若存在，則返回執(zhí)行所述確定下一字節(jié)為當(dāng)前待分析字節(jié)的步驟，若不存在，則用值為O的字節(jié)表示所述關(guān)鍵區(qū)域的次顏色。優(yōu)選的，按照以下步驟判斷所述當(dāng)前待分析字節(jié)所表示的顏色是否符合次顏色要求:獲取所述當(dāng)前待分析字節(jié)所對(duì)應(yīng)的十進(jìn)制數(shù)；判斷表示所述主顏色的字節(jié)所對(duì)應(yīng)的十進(jìn)制數(shù)與所述當(dāng)前待分析字節(jié)所對(duì)應(yīng)的十進(jìn)制數(shù)的差值是否大于預(yù)設(shè)值，若是，則確定所述當(dāng)前待分析字節(jié)所表示的顏色符合次顏色要求，若否，則確定所述當(dāng)前待分析字節(jié)所表示的顏色不符合次顏色要求。優(yōu)選的，所述分別添加所述確定的顏色特征到對(duì)應(yīng)的視覺詞對(duì)應(yīng)的倒排表中的過(guò)程包括:
將所述每一幅圖像的關(guān)鍵區(qū)域的主顏色和次顏色所對(duì)應(yīng)的標(biāo)識(shí)，分別添加到與其對(duì)應(yīng)的視覺詞所對(duì)應(yīng)的倒排表中，所述主顏色和次顏色所對(duì)應(yīng)的標(biāo)識(shí)為:表示所述主顏色或次顏色的二進(jìn)制數(shù)，或與表示所述主顏色或次顏色的二進(jìn)制數(shù)對(duì)應(yīng)的十進(jìn)制數(shù)。優(yōu)選的，所述依據(jù)所述待搜索視覺詞和待搜索顏色特征，在所述倒排表中查找與所述待搜索圖像相匹配的初始目標(biāo)圖像，并按照匹配程度確定所述初始目標(biāo)圖像的優(yōu)先級(jí)的過(guò)程包括:獲得所述待搜索視覺詞對(duì)應(yīng)的倒排表中的各個(gè)圖像出現(xiàn)的次數(shù)；分別確定所述各個(gè)圖像中所包含的待搜索視覺詞，并分別獲得各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征的距離；依據(jù)各個(gè)圖像出現(xiàn)的次數(shù)設(shè)定各個(gè)圖像的第一分值，所述第一分值表示匹配程度，設(shè)定規(guī)則為:次數(shù)越多，所述第一分值越大；依據(jù)各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征的距離，按照預(yù)先設(shè)定的規(guī)則，設(shè)定各個(gè)圖像的第二分值，所述第二分值表示匹配程度；分別獲得各個(gè)圖像的第一分值和第二分值之和；按照第一分值和第二分值之和由大到小的順序，由高到低的設(shè)定各個(gè)圖像的優(yōu)先級(jí)。優(yōu)選的，所述依據(jù)所述待搜索視覺詞和待搜索顏色特征，在所述倒排表中查找與所述待搜索圖像相匹配的初始目標(biāo)圖像，并按照匹配程度確定所述初始目標(biāo)圖像的優(yōu)先級(jí)的過(guò)程包括:獲得所述待搜索視覺詞對(duì)應(yīng)的倒排表中的各個(gè)圖像出現(xiàn)的次數(shù)；依據(jù)圖像出現(xiàn)的次數(shù)設(shè)定各個(gè)圖像的第一分值，所述第一分值表示匹配程度，設(shè)定規(guī)則為:次數(shù)越多，所述第一分值越大；按照第一分值由高到低的順序?qū)Ω鱾€(gè)圖像進(jìn)行排序；選擇前N個(gè)圖像作為待處理圖像，所述N為預(yù)先設(shè)定的整數(shù)；分別確定所述各個(gè)待處理圖像中所包含的待搜索視覺詞，并分別獲得各個(gè)待處理圖像所包含的待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征的距離；依據(jù)所述各個(gè)待處理圖像所包含的待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征的距離，按照預(yù)先設(shè)定的規(guī)貝U，設(shè)定所述各個(gè)待處理圖像的第二分值，所述第二分值表示匹配程度；分別獲得所述各個(gè)待處理圖像的第一分值與第二分值之和；按照第一分值與第二分值之和由大到小的順序，由高到低的設(shè)定所述各個(gè)待處理圖像的優(yōu)先級(jí)。優(yōu)選的，獲得各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征的距離的過(guò)程包括:確定當(dāng)前待計(jì)算圖像，并從所述當(dāng)前待計(jì)算圖像所包含的待搜索視覺詞中確定當(dāng)前待計(jì)算視覺詞；計(jì)算所述當(dāng)前待計(jì)算視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征與所述待搜索顏色特征的差值，包括:計(jì)算所述當(dāng)前待計(jì)算視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征的主顏色與所述待搜索顏色特征的主顏色的第一差值、所述當(dāng)前待計(jì)算視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征的主顏色與所述待搜索顏色特征的次顏色的第二差值、所述當(dāng)前待計(jì)算視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征的次顏色和所述待搜索顏色特征的主顏色的第三差值，以及，所述當(dāng)前待計(jì)算視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征的次顏色與所述待搜索顏色特征的次顏色的第四差值；分別獲得所述第一差值和第二差值、第三差值和第四差值之和；確定所述第一差值和第二差值、第三差值和第四差值之和中的較小值為所述當(dāng)前待計(jì)算視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和與所述待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征間的距離，并記錄；當(dāng)所述當(dāng)前待計(jì)算圖像所包含的待搜索視覺詞中存在未被計(jì)算視覺詞時(shí)，確定下一未被計(jì)算視覺詞為當(dāng)前待計(jì)算視覺詞，并返回執(zhí)行計(jì)算所述當(dāng)前待計(jì)算視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征與所述待搜索顏色特征的差值的步驟；當(dāng)所述當(dāng)前待計(jì)算圖像所包含的待搜索視覺詞中不存在未被計(jì)算視覺詞，且存在未被計(jì)算圖像時(shí)，確定下一未被計(jì)算圖像為當(dāng)前待計(jì)算圖像，并返回執(zhí)行從所述當(dāng)前待計(jì)算圖像所包含的待搜索視覺詞中確定當(dāng)前待計(jì)算視覺詞的步驟；當(dāng)所述當(dāng)前待計(jì)算圖像所包含的待搜索視覺詞中不存在未被計(jì)算視覺詞，且不存在未被計(jì)算圖像時(shí)，結(jié)束。優(yōu)選的，所述依據(jù)各個(gè)圖像中與所述待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和與所述待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征間的距離，按照預(yù)先設(shè)定的規(guī)則，設(shè)定各個(gè)圖像的第二分值的過(guò)程包括:確定當(dāng)前待分析圖像，并獲取所述當(dāng)前待分析圖像所包含的各個(gè)待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和與該待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征間的距離；分別將所述各個(gè)待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和與該待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征間的距離與預(yù)設(shè)值進(jìn)行比較，記錄小于預(yù)設(shè)值的個(gè)數(shù)；當(dāng)存在未被分析圖像時(shí)，確定下一未被分析圖像為當(dāng)前待分析圖像，返回執(zhí)行獲取所述當(dāng)前待分析圖像所包含的各個(gè)待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和與該待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征間的距離；當(dāng)不存在未被分析圖像時(shí)，根據(jù)各個(gè)圖像中所包含的各個(gè)待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和與該待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征間的距離小于預(yù)設(shè)值的個(gè)數(shù)，設(shè)定各個(gè)圖像的第二分值，設(shè)定規(guī)則為:個(gè)數(shù)越多，所述第二分值越大。本申請(qǐng)還提供了一種圖像搜索裝置及服務(wù)器，用以保證上述方法在實(shí)際中的實(shí)現(xiàn)及應(yīng)用。一種圖像搜索裝置，包括:確定模塊，用于確定待搜索圖像的關(guān)鍵區(qū)域?qū)?yīng)的待搜索視覺詞及所述關(guān)鍵區(qū)域的待搜索顏色特征，所述待搜索顏色特征表示所述待搜索圖像的關(guān)鍵區(qū)域的顏色信息；倒排表獲取模塊，用于獲取與所述待搜索視覺詞對(duì)應(yīng)的倒排表，所述倒排表中包含有預(yù)先提取的倒排表顏色特征，所述倒排表顏色特征表示位于所述倒排表中圖像內(nèi)且與所述待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的顏色信息；
優(yōu)先級(jí)確定模塊，用于依據(jù)所述待搜索視覺詞和待搜索顏色特征，在所述倒排表中查找與所述待搜索圖像相匹配的初始目標(biāo)圖像，并按照匹配程度確定所述初始目標(biāo)圖像的優(yōu)先級(jí)；發(fā)送模塊，用于返回依據(jù)所述圖像優(yōu)先級(jí)確定的最終目標(biāo)圖像。一種圖像搜索服務(wù)器，所述服務(wù)器包括如上所述的圖像搜索裝置。與現(xiàn)有技術(shù)相比，本申請(qǐng)包括以下優(yōu)點(diǎn):最終目標(biāo)圖像與待搜索圖像在底層特征和顏色特征上都和待搜索圖像具有較高的匹配度，提高了圖像搜索結(jié)果的準(zhǔn)確度，避免出現(xiàn)由于搜索結(jié)果準(zhǔn)確度低而造成用戶反復(fù)或者重復(fù)向服務(wù)器請(qǐng)求搜索目標(biāo)圖像，導(dǎo)致服務(wù)器重復(fù)或者反復(fù)響應(yīng)同一幅目標(biāo)圖像的搜索請(qǐng)求，而增加了服務(wù)器的負(fù)擔(dān)，以及向用戶多次發(fā)送不滿足需求的圖像，而浪費(fèi)大量的網(wǎng)絡(luò)傳輸資源的現(xiàn)象，從而減輕了服務(wù)器的負(fù)擔(dān)，節(jié)約了網(wǎng)絡(luò)傳輸資源。當(dāng)然，實(shí)施本申請(qǐng)的任一產(chǎn)品并不一定需要同時(shí)達(dá)到以上所述的所有優(yōu)點(diǎn)。


為了更清楚地說(shuō)明本申請(qǐng)實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請(qǐng)的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為現(xiàn)有技術(shù)的倒排表不意圖；圖2為本發(fā)明實(shí)施例1公開的圖像搜索方法流程圖；圖3為本發(fā)明實(shí)施例2公開的圖像搜索方法流程圖；圖4為本發(fā)明實(shí)施例2公開的倒排表示意圖；圖5為本發(fā)明實(shí)施例2公開的統(tǒng)計(jì)所述關(guān)鍵區(qū)域上的每種顏色對(duì)應(yīng)的像素個(gè)數(shù)方法的流程圖；圖6為本發(fā)明實(shí)施例2公開的依據(jù)所述統(tǒng)計(jì)的像素個(gè)數(shù)，確定所述每一幅圖像的關(guān)鍵區(qū)域的顏色特征方法的流程圖；圖7為本發(fā)明實(shí)施例3公開的圖像搜索方法流程圖；圖8為本發(fā)明實(shí)施例3公開的獲得各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征的距離的方法流程圖；圖9為本發(fā)明實(shí)施例3公開的按照預(yù)先設(shè)定的規(guī)則，設(shè)定各個(gè)圖像的第二分值的方法流程圖；圖10為本發(fā)明實(shí)施例4公開的圖像搜索方法流程圖；圖11為本發(fā)明實(shí)施例公開的一種圖像搜索裝置的結(jié)構(gòu)示意圖；圖12為本發(fā)明實(shí)施例公開的又一圖像搜索裝置的結(jié)構(gòu)示意圖；圖13為本發(fā)明實(shí)施例公開的顏色特征距離獲取單元的結(jié)構(gòu)示意圖；圖14為本發(fā)明實(shí)施例公開的第二分值設(shè)定單元的結(jié)構(gòu)示意圖；圖15為本發(fā)明實(shí)施例公開的又一圖像搜索裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面將結(jié)合本申請(qǐng)實(shí)施例中的附圖，對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本申請(qǐng)一部分實(shí)施例，而不是全部的實(shí)施例?；诒旧暾?qǐng)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本申請(qǐng)保護(hù)的范圍。本申請(qǐng)可用于眾多通用或?qū)Ｓ玫挠?jì)算系統(tǒng)環(huán)境或配置中。例如:個(gè)人計(jì)算機(jī)、服務(wù)器計(jì)算機(jī)、手持設(shè)備或便攜式設(shè)備、平板型設(shè)備、多處理器系統(tǒng)、包括以上任何系統(tǒng)或設(shè)備的分布式計(jì)算環(huán)境等等。本申請(qǐng)可以在由計(jì)算機(jī)執(zhí)行的計(jì)算機(jī)可執(zhí)行指令的一般上下文中描述，例如程序模塊。一般地，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對(duì)象、組件、數(shù)據(jù)結(jié)構(gòu)等等。也可以在分布式計(jì)算環(huán)境中實(shí)踐本申請(qǐng)，在這些分布式計(jì)算環(huán)境中，由通過(guò)通信網(wǎng)絡(luò)而被連接的遠(yuǎn)程處理設(shè)備來(lái)執(zhí)行任務(wù)。在分布式計(jì)算環(huán)境中，程序模塊可以位于包括存儲(chǔ)設(shè)備在內(nèi)的本地和遠(yuǎn)程計(jì)算機(jī)存儲(chǔ)介質(zhì)中。本申請(qǐng)的主要思想之一可以包括，確定待搜索圖像的關(guān)鍵區(qū)域?qū)?yīng)的待搜索視覺詞及所述關(guān)鍵區(qū)域的待搜索顏色特征；獲取與所述待搜索視覺詞對(duì)應(yīng)的倒排表，所述倒排表中包含有預(yù)先提取的倒排表顏色特征；依據(jù)所述待搜索視覺詞和待搜索顏色特征，在所述倒排表中查找與所述待搜索圖像相匹配的初始目標(biāo)圖像，并按照匹配程度確定所述初始目標(biāo)圖像的優(yōu)先級(jí)；將依據(jù)所述圖像優(yōu)先級(jí)確定的最終目標(biāo)圖像發(fā)送至客戶端。本申請(qǐng)中，最終目標(biāo)圖像與待搜索圖像在底層特征和顏色特征上都和待搜索圖像具有較高的匹配度，這提高了圖像搜索結(jié)果的準(zhǔn)確度，避免出現(xiàn)由于搜索結(jié)果準(zhǔn)確度低而造成用戶反復(fù)或者重復(fù)向服務(wù)器請(qǐng)求搜索目標(biāo)圖像，導(dǎo)致服務(wù)器重復(fù)或者反復(fù)響應(yīng)同一幅目標(biāo)圖像的搜索請(qǐng)求，而增加了服務(wù)器的負(fù)擔(dān)，以及向用戶多次發(fā)送不滿足需求的圖像，而浪費(fèi)大量的網(wǎng)絡(luò)傳輸資源的現(xiàn)象，從而減輕了服務(wù)器的負(fù)擔(dān)，節(jié)約了網(wǎng)絡(luò)傳輸資源。參考圖2，其示出了本申請(qǐng)一種圖像搜索方法實(shí)施例1的流程圖，可以包括以下步驟:步驟201:確定待搜索圖像的關(guān)鍵區(qū)域?qū)?yīng)的待搜索視覺詞及所述關(guān)鍵區(qū)域的待搜索顏色特征，所述待搜索顏色特征表示所述待搜索圖像的關(guān)鍵區(qū)域的顏色信息；利用角點(diǎn)檢測(cè)或最大穩(wěn)定極值區(qū)域檢測(cè)等方法，確定待搜索圖像的關(guān)鍵區(qū)域，然后從關(guān)鍵區(qū)域中提取底層特征，得到關(guān)鍵區(qū)域?qū)?yīng)的待搜索視覺詞。并且，確定表示待搜索圖像的關(guān)鍵區(qū)域的顏色信息的待搜索顏色特征，該待搜索顏色特征包括:待搜索圖像的關(guān)鍵區(qū)域的主顏色信息和次顏色信息，例如，某一關(guān)鍵區(qū)域中，紅色的顯示范圍最大，黃色顯示范圍次之，則紅色是待搜索圖像的關(guān)鍵區(qū)域的主顏色信息，黃色是待搜索圖像的關(guān)鍵區(qū)域的主顏色信息的次顏色信息。本實(shí)施例中并不限定待搜索顏色特征只包括主顏色信息和次顏色信息，其仍然可以包括第三顏色信息，即顯示范圍次于次顏色的顏色信息，例如黑色。本實(shí)施例并不限定按照上述方式確定待搜索圖像的關(guān)鍵區(qū)域的主顏色信息和次顏色信息，還可以根據(jù)實(shí)際的情況設(shè)定不同的規(guī)則。相應(yīng)的，所述待搜索顏色特征至少包括:表示所述待搜索圖像的關(guān)鍵區(qū)域的主顏色信息和次顏色信息。步驟202:獲取與所述待搜索視覺詞對(duì)應(yīng)的倒排表，所述倒排表中包含有預(yù)先提取的倒排表顏色特征，所述倒排表顏色特征表示位于所述倒排表中圖像內(nèi)且與所述待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的顏色信息；本實(shí)施例中，倒排表中除包含存儲(chǔ)于服務(wù)器中圖像數(shù)據(jù)庫(kù)內(nèi)各個(gè)圖像的標(biāo)識(shí)外，還包括表示各個(gè)圖像內(nèi)，與待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的顏色信息的倒排表顏色特征，該倒排表顏色特征為預(yù)先對(duì)數(shù)據(jù)庫(kù)內(nèi)各個(gè)圖像進(jìn)行分析提取后獲得的。步驟203:依據(jù)所述待搜索視覺詞和待搜索顏色特征，在所述倒排表中查找與所述待搜索圖像相匹配的初始目標(biāo)圖像，并按照匹配程度確定所述初始目標(biāo)圖像的優(yōu)先級(jí)；在倒排表中查找與待搜索視覺詞和待搜索顏色特征相匹配的初始目標(biāo)圖像，可以先找到包含有相同視覺詞的初始匹配圖像，然后再利用待搜索顏色特征從初始匹配圖像中篩選出與待搜索顏色特征匹配的初始目標(biāo)圖像，然后按照匹配程度的高低確定初始目標(biāo)圖像的優(yōu)先級(jí)，匹配程度高的圖像的優(yōu)先級(jí)高，匹配程度低得圖像的優(yōu)先級(jí)低。本實(shí)施例中同樣可以同時(shí)利用待搜索視覺詞和待搜索顏色特征查找初始目標(biāo)圖像，或者先利用待搜索顏色特征確定初始匹配圖像，然后再利用待搜索視覺詞確定初始目標(biāo)圖像的方式，并不限定兩者的先后順序。步驟204:返回依據(jù)所述圖像優(yōu)先級(jí)確定的最終目標(biāo)圖像。根據(jù)上述確定的初始目標(biāo)圖像的優(yōu)先級(jí)，服務(wù)器可以按照優(yōu)先級(jí)從高到低的順序，確定出預(yù)設(shè)個(gè)數(shù)的目標(biāo)圖像，作為最終目標(biāo)圖像，返回最終目標(biāo)圖像。其中針對(duì)目標(biāo)圖像的搜索即可以在本地進(jìn)行，即在服務(wù)器或客戶端本地進(jìn)行圖像搜索。也可以是客戶端發(fā)送目標(biāo)圖像的搜索請(qǐng)求至服務(wù)器端，由服務(wù)器端將目標(biāo)圖像返回至客戶端，供客戶端進(jìn)行選擇。本實(shí)施例通過(guò)在進(jìn)行圖像搜索時(shí)，利用表示關(guān)鍵區(qū)域的顏色信息的顏色特征與視覺詞相結(jié)合的方式查找與待搜索圖像相匹配的初始目的圖像，然后按照匹配程度確定初始目標(biāo)圖像的優(yōu)先級(jí)，從而實(shí)現(xiàn)提高搜索結(jié)果的準(zhǔn)確度的目的，并且，避免出現(xiàn)由于搜索結(jié)果準(zhǔn)確度低而造成用戶反復(fù)或者重復(fù)向服務(wù)器請(qǐng)求搜索目標(biāo)圖像，導(dǎo)致服務(wù)器重復(fù)或者反復(fù)響應(yīng)同一幅目標(biāo)圖像的搜索請(qǐng)求，而增加了服務(wù)器的負(fù)擔(dān)，以及向用戶多次發(fā)送不滿足需求的圖像，而浪費(fèi)大量的網(wǎng)絡(luò)傳輸資源的現(xiàn)象，降低了服務(wù)器的負(fù)擔(dān)，減小了對(duì)網(wǎng)絡(luò)傳輸資源的浪費(fèi)，從而減輕了服務(wù)器的負(fù)擔(dān)，節(jié)約了網(wǎng)絡(luò)傳輸資源。參考圖3，其示出了本申請(qǐng)一種圖像搜索方法實(shí)施例2的流程圖，該流程圖主要描述了從圖像中提取顏色特征的過(guò)程，可以包括以下步驟:步驟S301:分別確定圖像數(shù)據(jù)庫(kù)中每一幅圖像的關(guān)鍵區(qū)域；分別將圖像數(shù)據(jù)庫(kù)中的每一幅圖像進(jìn)行分析，確定出圖像的關(guān)鍵區(qū)域。步驟S302:統(tǒng)計(jì)所述關(guān)鍵區(qū)域上的每種顏色對(duì)應(yīng)的像素個(gè)數(shù)；步驟S303:依據(jù)所述統(tǒng)計(jì)的像素個(gè)數(shù)，確定所述每一幅圖像的關(guān)鍵區(qū)域的顏色特征；步驟S304:分別添加所述確定的顏色特征到對(duì)應(yīng)的視覺詞的倒排表中；分別添加所述確定的顏色特征到對(duì)應(yīng)的視覺詞對(duì)應(yīng)的倒排表中的過(guò)程包括:將所述每一幅圖像的關(guān)鍵區(qū)域的主顏色和次顏色所對(duì)應(yīng)的標(biāo)識(shí)，分別添加到與其對(duì)應(yīng)的視覺詞所對(duì)應(yīng)的倒排表中，所述主顏色和次顏色所對(duì)應(yīng)的標(biāo)識(shí)為:表示所述主顏色率或次顏色率的二進(jìn)制數(shù)，或與表示所述主顏色率或次顏色率的二進(jìn)制數(shù)對(duì)應(yīng)的十進(jìn)制數(shù)。以視覺詞A為例，假設(shè)圖像I的主顏色率對(duì)應(yīng)的十進(jìn)制數(shù)為25，次顏色率對(duì)應(yīng)的十進(jìn)制數(shù)為39，圖像2的主顏色率對(duì)應(yīng)的十進(jìn)制數(shù)為28，次顏色率對(duì)應(yīng)的十進(jìn)制數(shù)為40，則添加顏色特征后的倒排表如圖4所示。步驟S305:確定所述倒排表中的顏色特征為所述倒排表顏色特征。本實(shí)施例所公開的提取倒排表顏色特征的步驟發(fā)生在進(jìn)行圖像搜索前，在現(xiàn)有的倒排表中增加了與視覺詞對(duì)應(yīng)的圖像關(guān)鍵區(qū)域的顏色特征，為后續(xù)的圖像搜索做了準(zhǔn)備。其中，步驟S302的具體流程參考圖5，包括:步驟S501:將RGB顏色空間量化得到256種顏色；步驟S502:設(shè)定每個(gè)字節(jié)的前兩位表示紅色，中間三位表示藍(lán)色，最后三位表示綠色，依據(jù)設(shè)定的原則，將每種顏色分別用一個(gè)字節(jié)進(jìn)行表示；將顏色空間進(jìn)行量化后得到256種顏色，將每種顏色用一個(gè)字節(jié)來(lái)表示，并根據(jù)相機(jī)鏡頭的片狀電荷稱合元件(Charge-coupled Device,簡(jiǎn)稱CCD)或互補(bǔ)金屬氧化物半導(dǎo)體(Complementary Metal Oxide Semiconductor,簡(jiǎn)稱CMOS)的成像原理，為紅色分配較少的位數(shù)，為藍(lán)色和綠色分配較多的位數(shù)。步驟S503:分別統(tǒng)計(jì)表示每個(gè)顏色的字節(jié)所對(duì)應(yīng)的像素個(gè)數(shù)。通過(guò)上述步驟，將表示每個(gè)顏色的字節(jié)與該顏色所對(duì)應(yīng)的像素建立關(guān)聯(lián)。其中，步驟S303具體流程參考圖6，包括:步驟S601:將表示關(guān)鍵區(qū)域上每種顏色的字節(jié)所對(duì)應(yīng)的像素個(gè)數(shù)按照由多到少的順序進(jìn)行排序；步驟S602:確定像素個(gè)數(shù)最多的字節(jié)所表示的顏色為主顏色；步驟S603:確定下一字節(jié)為當(dāng)前待分析字節(jié)；步驟S604:判斷當(dāng)前待分析字節(jié)所表示的顏色是否符合次顏色要求，若是，則執(zhí)行步驟S607，若否，則執(zhí)行步驟S605 ；步驟S605:判斷是否存在未被分析字節(jié)，若是，則返回執(zhí)行步驟S603，若否，則執(zhí)行步驟S606 ；步驟S606:用值為O的字節(jié)表示所述關(guān)鍵區(qū)域的次顏色；步驟S607:確定所述當(dāng)前待分析字節(jié)所表示的顏色為次顏色。本實(shí)施例中，判斷當(dāng)前待分析字節(jié)所表示的顏色是否符合次顏色要求的過(guò)程包括:獲取所述當(dāng)前待分析字節(jié)所對(duì)應(yīng)的十進(jìn)制數(shù)；判斷表示所述主顏色的字節(jié)所對(duì)應(yīng)的十進(jìn)制數(shù)與所述當(dāng)前待分析字節(jié)所對(duì)應(yīng)的十進(jìn)制數(shù)的差值是否大于預(yù)設(shè)值，若是，則確定所述當(dāng)前待分析字節(jié)所表示的顏色符合次顏色要求，若否，確定所述當(dāng)前待分析字節(jié)所表示的顏色不符合次顏色要求。本實(shí)施例并不限定預(yù)設(shè)值的具體值，其可以為5或10等值，并可以根據(jù)實(shí)際情況而進(jìn)行設(shè)定，值越大，主顏色和次顏色之間的差異就越明顯。參考圖7，其示出了本申請(qǐng)一種圖像搜索方法實(shí)施例3的流程圖，可以包括以下步驟:步驟701:確定待搜索圖像的關(guān)鍵區(qū)域?qū)?yīng)的待搜索視覺詞及所述關(guān)鍵區(qū)域的待搜索顏色特征，所述待搜索顏色特征表示所述待搜索圖像的關(guān)鍵區(qū)域的顏色信息；步驟702:獲取與所述待搜索視覺詞對(duì)應(yīng)的倒排表，所述倒排表中包含有預(yù)先提取的倒排表顏色特征，所述倒排表顏色特征表示位于所述倒排表中圖像內(nèi)且與所述待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的顏色信息；步驟703:獲得所述待搜索視覺詞對(duì)應(yīng)的倒排表中的各個(gè)圖像出現(xiàn)的次數(shù)；假設(shè)待搜索圖像包含三個(gè)待搜索視覺詞A、B、C，則分別獲得三個(gè)待搜索視覺詞對(duì)應(yīng)的倒排表，統(tǒng)計(jì)倒排中每個(gè)圖像出現(xiàn)的次數(shù)，視覺詞A對(duì)應(yīng)的倒排表中包含圖像I和圖像2，視覺詞B對(duì)應(yīng)的倒排表中包含圖像I和圖像2，視覺詞C對(duì)應(yīng)的倒排表中包含圖像2，則圖像I出現(xiàn)的次數(shù)為2，圖像2出現(xiàn)的次數(shù)為3。步驟S704:分別確定所述各個(gè)圖像中所包含的待搜索視覺詞，并分別獲得各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征的距離；以圖像I為例，圖像I中包含待搜索視覺詞A和B，所以需要分別獲得視覺詞A對(duì)應(yīng)的圖像I中關(guān)鍵區(qū)域的倒排表顏色特征與視覺詞A對(duì)應(yīng)的待搜索顏色特征的距離，視覺詞B對(duì)應(yīng)的圖像I中關(guān)鍵區(qū)域的倒排表顏色特征與視覺詞B對(duì)應(yīng)的待搜索顏色特征的距離。其他圖像按照類似方式處理。步驟S705:依據(jù)各個(gè)圖像出現(xiàn)的次數(shù)設(shè)定各個(gè)圖像的第一分值，所述第一分值表示匹配程度，設(shè)定規(guī)則為:次數(shù)越多，所述第一分值越大；依據(jù)各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征的距離，按照預(yù)先設(shè)定的規(guī)則，設(shè)定各個(gè)圖像的第二分值，所述第二分值表示匹配程度;本實(shí)施例中，設(shè)定第一分值的規(guī)則為:次數(shù)越多，所述第一分值越大，具體的設(shè)定方式可以為，設(shè)定一個(gè)基礎(chǔ)值，假設(shè)為10，將每個(gè)圖像出現(xiàn)的次數(shù)與該基礎(chǔ)值相乘，結(jié)果作為該圖像的第一分值。本實(shí)施例并不限定此種設(shè)定方式，還可以選用其他設(shè)定方法，只要能夠保證次數(shù)越多，分值越大即可。同樣，本實(shí)施例也并不限定基礎(chǔ)值為10也可以為100或1000或其他根據(jù)實(shí)際情況設(shè)定的值。步驟S706:分別獲得各個(gè)圖像的第一分值和第二分值，并計(jì)算第一分值和第二分值之和；步驟S707:按照第一分值和第二分值之和由大到小的順序，由高到低的設(shè)定各個(gè)圖像的優(yōu)先級(jí)；步驟S708:將依據(jù)所述圖像優(yōu)先級(jí)確定的最終目標(biāo)圖像發(fā)送至客戶端。進(jìn)一步的，本實(shí)施例中，獲得各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征的距離的過(guò)程如圖8所示，包括以下步驟:步驟S801:確定當(dāng)前待計(jì)算圖像；步驟S802:從所述當(dāng)前待計(jì)算圖像所包含的待搜索視覺詞中確定當(dāng)前待計(jì)算視覺詞；假設(shè)確定圖像I為當(dāng)前待計(jì)算圖像，并從圖像I中所包含的視覺詞A和B中確定一個(gè)作為當(dāng)前待計(jì)算視覺詞。例如，確定視覺詞A為當(dāng)前待計(jì)算視覺詞。步驟S803:計(jì)算所述當(dāng)前待計(jì)算視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征與所述待搜索顏色特征的差值，具體包括:
計(jì)算所述當(dāng)前待計(jì)算視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征的主顏色與所述待搜索顏色特征的主顏色的第一差值、所述當(dāng)前待計(jì)算視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征的主顏色與所述待搜索顏色特征的次顏色的第二差值、所述當(dāng)前待計(jì)算視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征的次顏色和所述待搜索顏色特征的主顏色的第三差值，以及，所述當(dāng)前待計(jì)算視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征的次顏色與所述待搜索顏色特征的次顏色的第四差值；假設(shè)視覺詞A對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征表示為Clr1 = [clrlj0, clria],其中Clrutl為Clr1的主顏色，Cli^1是Clr1的次顏色，視覺詞A對(duì)應(yīng)的待搜索顏色特征表示為 clr2 = [clr2j0, clr2a],其中，clr2j0 為 clr2 的主顏色，clr2a 是 clr2 的次顏色。如果主顏色和次顏色的標(biāo)識(shí)為十進(jìn)制數(shù)，則需要將其轉(zhuǎn)換為二進(jìn)制數(shù)，然后分別還原為0-255的RGB值，假設(shè)Clrlil = 139 (0010001011)，高2位為Rui，中間四位為Gui，低四位為 Bu，則還原出來(lái)的 Rui = O (00000000)，Gia = 128 (10000000), Bljl = 176(10110000)。如果主顏色和次顏色的標(biāo)識(shí)為二進(jìn)制數(shù)，則直接進(jìn)行還原。按照上述方式，分別將Clr1,。、clr2,o 和 clr2,i 進(jìn)燈還原，1%到 Ri,。，Glj0> B1 R2,。、G2,ο> B2,。、R2,1、G2j!和 B2a。計(jì)算兩個(gè)顏色率之間的距離通常按照以下步驟進(jìn)行:AR = R11-R21AG = G11-G21AB = B11-B2權(quán)利要求
1.一種圖像搜索方法，其特征在于，該方法包括: 確定待搜索圖像的關(guān)鍵區(qū)域?qū)?yīng)的待搜索視覺詞及所述關(guān)鍵區(qū)域的待搜索顏色特征，所述待搜索顏色特征表示所述待搜索圖像的關(guān)鍵區(qū)域的顏色信息； 獲取與所述待搜索視覺詞對(duì)應(yīng)的倒排表，所述倒排表中包含有預(yù)先提取的倒排表顏色特征，所述倒排表顏色特征表示位于所述倒排表中圖像內(nèi)且與所述待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的顏色信息； 依據(jù)所述待搜索視覺詞和待搜索顏色特征，在所述倒排表中查找與所述待搜索圖像相匹配的初始目標(biāo)圖像，并按照匹配程度確定所述初始目標(biāo)圖像的優(yōu)先級(jí)； 返回依據(jù)所述圖像優(yōu)先級(jí)確定的最終目標(biāo)圖像。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述倒排表顏色特征至少包括:表示所述倒排表中圖像內(nèi)，與所述倒排表所包含的視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的主顏色信息和次顏色信息； 相應(yīng)的，所述待搜索顏色特征至少包括:表示所述待搜索圖像的關(guān)鍵區(qū)域的主顏色信息和次顏色信息。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，按照以下步驟提取所述倒排表顏色特征: 分別確定圖像數(shù)據(jù)庫(kù)中每一幅圖像的關(guān)鍵區(qū)域； 統(tǒng)計(jì)所述關(guān)鍵區(qū)域上的每種顏色對(duì)應(yīng)的像素個(gè)數(shù)； 依據(jù)所述統(tǒng)計(jì)的像素個(gè)數(shù)，確定所述每一幅圖像的關(guān)鍵區(qū)域的顏色特征； 分別添加所述確定的顏色特 征到對(duì)應(yīng)的視覺詞的倒排表中； 確定所述倒排表中的顏色特征為所述倒排表顏色特征。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述統(tǒng)計(jì)所述關(guān)鍵區(qū)域上的每種顏色對(duì)應(yīng)的像素個(gè)數(shù)的過(guò)程包括: 將RGB顏色空間量化得到256種顏色； 設(shè)定每個(gè)字節(jié)的前兩位表示紅色，中間三位表示藍(lán)色，最后三位表示綠色，依據(jù)設(shè)定的原則，將每種顏色分別用一個(gè)字節(jié)進(jìn)行表示； 分別統(tǒng)計(jì)表示每個(gè)顏色的字節(jié)所對(duì)應(yīng)的像素個(gè)數(shù)。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，依據(jù)所述統(tǒng)計(jì)的像素個(gè)數(shù)，確定所述關(guān)鍵區(qū)域的顏色特征的過(guò)程包括: 將表示關(guān)鍵區(qū)域上每種顏色的字節(jié)所對(duì)應(yīng)的像素個(gè)數(shù)按照由多到少的順序進(jìn)行排序; 確定像素個(gè)數(shù)最多的字節(jié)所表示的顏色為主顏色； 確定下一字節(jié)為當(dāng)前待分析字節(jié)； 當(dāng)所述當(dāng)前待分析字節(jié)所表示的顏色符合次顏色要求時(shí)，確定所述當(dāng)前待分析字節(jié)所表示的顏色為次顏色； 當(dāng)所述當(dāng)前待分析字節(jié)所表示的顏色不符合次顏色要求時(shí)，則判斷是否存在未被分析字節(jié)，若存在，則返回執(zhí)行所述確定下一字節(jié)為當(dāng)前待分析字節(jié)的步驟，若不存在，則用值為O的字節(jié)表示所述關(guān)鍵區(qū)域的次顏色。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，按照以下步驟判斷所述當(dāng)前待分析字節(jié)所表示的顏色是否符合次顏色要求:獲取所述當(dāng)前待分析字節(jié)所對(duì)應(yīng)的十進(jìn)制數(shù)； 判斷表示所述主顏色的字節(jié)所對(duì)應(yīng)的十進(jìn)制數(shù)與所述當(dāng)前待分析字節(jié)所對(duì)應(yīng)的十進(jìn)制數(shù)的差值是否大于預(yù)設(shè)值，若是，則確定所述當(dāng)前待分析字節(jié)所表示的顏色符合次顏色要求，若否，則確定所述當(dāng)前待分析字節(jié)所表示的顏色不符合次顏色要求。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述分別添加所述確定的顏色特征到對(duì)應(yīng)的視覺詞對(duì)應(yīng)的倒排表中的過(guò)程包括: 將所述每一幅圖像的關(guān)鍵區(qū)域的主顏色和次顏色所對(duì)應(yīng)的標(biāo)識(shí)，分別添加到與其對(duì)應(yīng)的視覺詞所對(duì)應(yīng)的倒排表中，所述主顏色和次顏色所對(duì)應(yīng)的標(biāo)識(shí)為:表示所述主顏色或次顏色的二進(jìn)制數(shù)，或與表示所述主顏色或次顏色的二進(jìn)制數(shù)對(duì)應(yīng)的十進(jìn)制數(shù)。
8.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述依據(jù)所述待搜索視覺詞和待搜索顏色特征，在所述倒排表中查找與所述待搜索圖像相匹配的初始目標(biāo)圖像，并按照匹配程度確定所述初始目標(biāo)圖像的優(yōu)先級(jí)的過(guò)程 包括: 獲得所述待搜索視覺詞對(duì)應(yīng)的倒排表中的各個(gè)圖像出現(xiàn)的次數(shù)； 分別確定所述各個(gè)圖像中所包含的待搜索視覺詞，并分別獲得各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征的距離； 依據(jù)各個(gè)圖像出現(xiàn)的次數(shù)設(shè)定各個(gè)圖像的第一分值，所述第一分值表示匹配程度，設(shè)定規(guī)則為:次數(shù)越多，所述第一分值越大；依據(jù)各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征的距離，按照預(yù)先設(shè)定的規(guī)則，設(shè)定各個(gè)圖像的第二分值，所述第二分值表示匹配程度； 分別獲得各個(gè)圖像的第一分值和第二分值之和； 按照第一分值和第二分值之和由大到小的順序，由高到低的設(shè)定各個(gè)圖像的優(yōu)先級(jí)。
9.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述依據(jù)所述待搜索視覺詞和待搜索顏色特征，在所述倒排表中查找與所述待搜索圖像相匹配的初始目標(biāo)圖像，并按照匹配程度確定所述初始目標(biāo)圖像的優(yōu)先級(jí)的過(guò)程包括: 獲得所述待搜索視覺詞對(duì)應(yīng)的倒排表中的各個(gè)圖像出現(xiàn)的次數(shù)； 依據(jù)圖像出現(xiàn)的次數(shù)設(shè)定各個(gè)圖像的第一分值，所述第一分值表示匹配程度，設(shè)定規(guī)則為:次數(shù)越多，所述第一分值越大； 按照第一分值由高到低的順序?qū)Ω鱾€(gè)圖像進(jìn)行排序； 選擇前N個(gè)圖像作為待處理圖像，所述N為預(yù)先設(shè)定的整數(shù)； 分別確定所述各個(gè)待處理圖像中所包含的待搜索視覺詞，并分別獲得各個(gè)待處理圖像所包含的待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征的距離； 依據(jù)所述各個(gè)待處理圖像所包含的待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征的距離，按照預(yù)先設(shè)定的規(guī)則，設(shè)定所述各個(gè)待處理圖像的第二分值，所述第二分值表示匹配程度； 分別獲得所述各個(gè)待處理圖像的第一分值與第二分值之和； 按照第一分值與第二分值之和由大到小的順序，由高到低的設(shè)定所述各個(gè)待處理圖像的優(yōu)先級(jí)。
10.根據(jù)權(quán)利要求8或9所述的方法，其特征在于，獲得各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和各個(gè)圖像所包含的待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征的距離的過(guò)程包括: 確 定當(dāng)前待計(jì)算圖像，并從所述當(dāng)前待計(jì)算圖像所包含的待搜索視覺詞中確定當(dāng)前待計(jì)算視覺詞； 計(jì)算所述當(dāng)前待計(jì)算視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征與所述待搜索顏色特征的差值，包括:計(jì)算所述當(dāng)前待計(jì)算視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征的主顏色與所述待搜索顏色特征的主顏色的第一差值、所述當(dāng)前待計(jì)算視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征的主顏色與所述待搜索顏色特征的次顏色的第二差值、所述當(dāng)前待計(jì)算視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征的次顏色和所述待搜索顏色特征的主顏色的第三差值，以及，所述當(dāng)前待計(jì)算視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征的次顏色與所述待搜索顏色特征的次顏色的第四差值； 分別獲得所述第一差值和第二差值、第三差值和第四差值之和； 確定所述第一差值和第二差值、第三差值和第四差值之和中的較小值為所述當(dāng)前待計(jì)算視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和與所述待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征間的距離，并記錄； 當(dāng)所述當(dāng)前待計(jì)算圖像所包含的待搜索視覺詞中存在未被計(jì)算視覺詞時(shí)，確定下一未被計(jì)算視覺詞為當(dāng)前待計(jì)算視覺詞，并返回執(zhí)行計(jì)算所述當(dāng)前待計(jì)算視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征與所述待搜索顏色特征的差值的步驟； 當(dāng)所述當(dāng)前待計(jì)算圖像所包含的待搜索視覺詞中不存在未被計(jì)算視覺詞，且存在未被計(jì)算圖像時(shí)，確定下一未被計(jì)算圖像為當(dāng)前待計(jì)算圖像，并返回執(zhí)行從所述當(dāng)前待計(jì)算圖像所包含的待搜索視覺詞中確定當(dāng)前待計(jì)算視覺詞的步驟； 當(dāng)所述當(dāng)前待計(jì)算圖像所包含的待搜索視覺詞中不存在未被計(jì)算視覺詞，且不存在未被計(jì)算圖像時(shí)，結(jié)束。
11.根據(jù)權(quán)利要求10所述的方法，其特征在于，所述依據(jù)各個(gè)圖像中與所述待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和與所述待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征間的距離，按照預(yù)先設(shè)定的規(guī)則，設(shè)定各個(gè)圖像的第二分值的過(guò)程包括: 確定當(dāng)前待分析圖像，并獲取所述當(dāng)前待分析圖像所包含的各個(gè)待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和與該待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征間的距離； 分別將所述各個(gè)待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和與該待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征間的距離與預(yù)設(shè)值進(jìn)行比較，記錄小于預(yù)設(shè)值的個(gè)數(shù)； 當(dāng)存在未被分析圖像時(shí)，確定下一未被分析圖像為當(dāng)前待分析圖像，返回執(zhí)行獲取所述當(dāng)前待分析圖像所包含的各個(gè)待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和與該待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征間的距離； 當(dāng)不存在未被分析圖像時(shí)，根據(jù)各個(gè)圖像中所包含的各個(gè)待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的倒排表顏色特征和與該待搜索視覺詞對(duì)應(yīng)的待搜索顏色特征間的距離小于預(yù)設(shè)值的個(gè)數(shù)，設(shè)定各個(gè)圖像的第二分值，設(shè)定規(guī)則為:個(gè)數(shù)越多，所述第二分值越大。
12.—種圖像搜索裝置，其特征在于，包括: 確定模塊，用于確定待搜索圖像的關(guān)鍵區(qū)域?qū)?yīng)的待搜索視覺詞及所述關(guān)鍵區(qū)域的待搜索顏色特征，所述待搜索顏色特征表示所述待搜索圖像的關(guān)鍵區(qū)域的顏色信息； 倒排表獲取模塊，用于獲取與所述待搜索視覺詞對(duì)應(yīng)的倒排表，所述倒排表中包含有預(yù)先提取的倒排表顏色特征，所述倒排表顏色特征表示位于所述倒排表中圖像內(nèi)且與所述待搜索視覺詞對(duì)應(yīng)的關(guān)鍵區(qū)域的顏色信息； 優(yōu)先級(jí)確定模塊，用于依據(jù)所述待搜索視覺詞和待搜索顏色特征，在所述倒排表中查找與所述待搜索圖像相匹配的初始目標(biāo)圖像，并按照匹配程度確定所述初始目標(biāo)圖像的優(yōu)先級(jí)； 發(fā)送模塊，用于返回依據(jù)所述圖像優(yōu)先級(jí)確定的最終目標(biāo)圖像。
13.一種圖像搜索服務(wù)器，其特征在于，所述服務(wù)器包括如權(quán)利要求12所述的圖像搜索裝置。
全文摘要
本申請(qǐng)?zhí)峁┝艘环N圖像搜索方法、裝置及服務(wù)器，該方法包括確定待搜索圖像的關(guān)鍵區(qū)域?qū)?yīng)的待搜索視覺詞及所述關(guān)鍵區(qū)域的待搜索顏色特征，獲取與所述待搜索視覺詞對(duì)應(yīng)的倒排表，依據(jù)所述待搜索視覺詞和待搜索顏色特征，在所述倒排表中查找與所述待搜索圖像相匹配的初始目標(biāo)圖像，并按照匹配程度確定所述初始目標(biāo)圖像的優(yōu)先級(jí)；返回依據(jù)所述圖像優(yōu)先級(jí)確定的最終目標(biāo)圖像。本發(fā)明公開的圖像搜索方法得到的最終目標(biāo)圖像與待搜索圖像在底層特征和顏色特征上都和待搜索圖像具有較高的匹配度，提高了圖像搜索結(jié)果的準(zhǔn)確度。
文檔編號(hào)G06F17/30GK103164433SQ201110415259
公開日2013年6月19日 申請(qǐng)日期2011年12月13日 優(yōu)先權(quán)日2011年12月13日
發(fā)明者段曼妮, 王從德, 賈夢(mèng)雷 申請(qǐng)人:阿里巴巴集團(tuán)控股有限公司