本發(fā)明涉及圖像檢索
技術(shù)領(lǐng)域：
，具體涉及一種檢索準(zhǔn)確的圖像檢索系統(tǒng)。
背景技術(shù)：
：圖像檢索的任務(wù)是從數(shù)據(jù)庫中尋找出與詢問目標(biāo)最相似的樣本，并按照相似程度進(jìn)行排序。用戶檢索時(shí)，可能需要查找與檢索目標(biāo)整體相似的圖像，也可能是要查找某個(gè)特殊角度與檢索目標(biāo)相似的圖像。這種用戶目的的不確定性為圖像檢索帶來額外的困難，而用戶往往又只關(guān)心排名最靠前的若干返回結(jié)果，因此檢索結(jié)果的排序非常關(guān)鍵。現(xiàn)有的檢索系統(tǒng)中，存在檢索精度差，檢索結(jié)果不直觀等問題。技術(shù)實(shí)現(xiàn)要素：針對上述問題，本發(fā)明旨在提供一種檢索準(zhǔn)確的圖像檢索系統(tǒng)。本發(fā)明的目的采用以下技術(shù)方案來實(shí)現(xiàn)：提供了一種檢索準(zhǔn)確的圖像檢索系統(tǒng)，包括圖像輸入模塊、圖像檢索模塊、圖像排序模塊和顯示終端，所述圖像輸入模塊用于輸入用戶提供的樣例圖像，所述圖像檢索模塊用于從圖像數(shù)據(jù)集中檢索與樣例圖像相似的圖像，獲取檢索結(jié)果，所述圖像排序模塊用于根據(jù)檢索結(jié)果與樣例圖像的相似度對檢索結(jié)果排序，獲取排序列表，所述顯示終端用于顯示和存儲檢索結(jié)果和排序列表，包括畫面顯示模塊、存儲模塊和通信模塊，所述畫面顯示模塊用于顯示檢索結(jié)果和排序列表，所述存儲模塊用于存儲檢索結(jié)果和排序列表，所述通信模塊用于從所述圖像檢索模塊和圖像排序模塊獲取檢索結(jié)果和排序列表。本發(fā)明的有益效果為：實(shí)現(xiàn)了圖像的準(zhǔn)確檢索和顯示，具體的，通過圖像檢索模塊獲取檢索結(jié)果，通過圖像排序模塊獲取排序列表，獲取到的檢索信息更為全面，通過顯示終端對檢索結(jié)果和排序列表顯示，檢索信息顯示更為直觀。附圖說明利用附圖對本發(fā)明作進(jìn)一步說明，但附圖中的實(shí)施例不構(gòu)成對本發(fā)明的任何限制，對于本領(lǐng)域的普通技術(shù)人員，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)以下附圖獲得其它的附圖。圖1是本發(fā)明的結(jié)構(gòu)示意圖；圖2是本發(fā)明顯示終端結(jié)構(gòu)示意圖。附圖標(biāo)記：圖像輸入模塊1、圖像檢索模塊2、圖像排序模塊3、顯示終端4、畫面顯示模塊41、存儲模塊42和通信模塊43。具體實(shí)施方式結(jié)合以下實(shí)施例對本發(fā)明作進(jìn)一步描述。參見圖1、圖2，本實(shí)施例的一種檢索準(zhǔn)確的圖像檢索系統(tǒng)，包括圖像輸入模塊1、圖像檢索模塊2、圖像排序模塊3和顯示終端4，所述圖像輸入模塊1用于輸入用戶提供的樣例圖像，所述圖像檢索模塊2用于從圖像數(shù)據(jù)集中檢索與樣例圖像相似的圖像，獲取檢索結(jié)果，所述圖像排序模塊3用于根據(jù)檢索結(jié)果與樣例圖像的相似度對檢索結(jié)果排序，獲取排序列表，所述顯示終端4用于顯示和存儲檢索結(jié)果和排序列表，包括畫面顯示模塊41、存儲模塊42和通信模塊43，所述畫面顯示模塊41用于顯示檢索結(jié)果和排序列表，所述存儲模塊42用于存儲檢索結(jié)果和排序列表，所述通信模塊43用于從所述圖像檢索模塊2和圖像排序模塊3獲取檢索結(jié)果和排序列表。本實(shí)施例實(shí)現(xiàn)了圖像的準(zhǔn)確檢索和顯示，具體的，通過圖像檢索模塊獲取檢索結(jié)果，通過圖像排序模塊獲取排序列表，獲取到的檢索信息更為全面，通過顯示終端對檢索結(jié)果和排序列表顯示，檢索信息顯示更為直觀。優(yōu)選的，所示畫面顯示模塊為高清顯示屏，所述存儲模塊為固態(tài)硬盤。本優(yōu)選實(shí)施例畫面顯示模塊采用高清顯示屏，能夠更加清晰地顯示檢索結(jié)果和排序列表，存儲模塊采用固態(tài)硬盤，存儲速度更快，提升了用戶體驗(yàn)。優(yōu)選的，所述圖像檢索模塊2包括相似關(guān)系挖掘單元和檢索單元，所述相似關(guān)系挖掘單元用于挖掘圖像數(shù)據(jù)集中圖像之間的相似關(guān)系，所述檢索單元用于從圖像數(shù)據(jù)集中檢索圖像。所述挖掘圖像之間的相似關(guān)系，具體采用以下步驟：步驟1、給定圖像數(shù)據(jù)集x＝{x1,x2,…,xn}和若干種距離度量{d1,d2,…,dm}，設(shè)x中任意兩圖像xi和xj在度量dl下的距離為sl(xi,xj)，其中，l∈[1,m]；則對任意度量dl，存在一個(gè)有向圖gl(v,b,wl)，其中，v＝x為頂點(diǎn)集合，為有向邊集合，wl用于計(jì)算任意邊的權(quán)值，將wl(xi,xj)簡記為wl(i,j)；式中，ρij為尺度因子，其中，xi(n)和xj(n)分別表示xi和xj與各自距離最小的前n個(gè)數(shù)據(jù)的距離的和，ave表示取平均值；步驟2、用knl(xi)表示xi在有向圖gl下的k近鄰，獲取有向圖g1,g2,…,gm的k近鄰圖gk1,gk2,…,gkm，對于任意的k近鄰圖gkl，其中，l∈[1,m]，僅當(dāng)xj∈knl(xi)時(shí)，二者存在邊bij，權(quán)值為wkl(i,j)＝wl(i,j)，其余情況下邊的權(quán)值為0；將k近鄰圖組合成圖gk(v,b,wk)，如果樣本xi和xj在任意圖gkl中有權(quán)值不為0的邊，則gk中存在邊bij，權(quán)值wk為：式中，ql表示每種度量的重要性指標(biāo)，若wl>0，則cl＝1，否則為0，只有xj在至少一個(gè)度量方法下屬于xi的k近鄰時(shí)，wk(i,j)才非0；步驟3、有向圖gk對應(yīng)數(shù)據(jù)集x上的一個(gè)馬爾科夫鏈，其轉(zhuǎn)移概率矩陣ak＝[akij]n×n，其中，式中，akij表示馬爾科夫系統(tǒng)某一時(shí)刻從xi到xj的轉(zhuǎn)移概率；建立傳播過程為：式中，kn(xi)表示xi在圖gk下的k近鄰，kn(xj)表示xj在圖gk下的k近鄰，表示第t次迭代后的相似矩陣，初始矩陣ak(xi,xp)表示從xi到xp的轉(zhuǎn)移概率矩陣，ak(xq,xj)表示從xq到xj的轉(zhuǎn)移概率矩陣；步驟4、運(yùn)行步驟3中的傳播過程，樣本之間的兩兩相似關(guān)系向遠(yuǎn)處傳播，經(jīng)過若干步的迭代，得到樣本之間的內(nèi)在相似關(guān)系。本優(yōu)選實(shí)施例將數(shù)據(jù)集上的多個(gè)距離度量融合成一個(gè)稀疏圖，然后用局部約束的傳播方法進(jìn)行演化擴(kuò)散，挖掘圖中的相似關(guān)系；由于大多數(shù)不相關(guān)的樣本都被排除在傳播過程之外，每種度量方法中的重要信息得到突出，所形成的稀疏矩陣則極大降低了迭代過程中的計(jì)算需求；gk中最多有mkn條邊，消除了低權(quán)值關(guān)系的背景累積效應(yīng)，使高權(quán)值相似關(guān)系更加突出。優(yōu)選的，所述距離度量包含第一距離度量d1，第一距離度量d1采用以下方式確定：式中,w和h分別為圖像的寬和高，|w×h|表示圖像像素的數(shù)量，yk和zk分別表示兩幅圖像y和z的第k個(gè)像素點(diǎn)的灰度值。所述距離度量包含第二距離度量d2，第二距離度量d2采用以下方式確定：本優(yōu)選實(shí)施例引入全新的距離度量方式第一距離度量和第二距離度量，獲取的圖像距離更為準(zhǔn)確，有助于提高圖像相似性的計(jì)算。優(yōu)選的，所述從圖像數(shù)據(jù)集中檢索圖像，具體采用以下步驟：步驟1、輸入數(shù)據(jù)集x＝{x1,x2,…,xn}，距離度量{d1,d2,…,dm}及其對應(yīng)的鄰域大小k和迭代次數(shù)t，輸出結(jié)果為優(yōu)化后的相似矩陣矩陣的第i行對應(yīng)xi與數(shù)據(jù)集所有數(shù)據(jù)之間的相似度，選取相似度前eh大的圖像，得到以xi為目標(biāo)時(shí)的檢索結(jié)果，其中eh∈[3，7]；步驟2、將樣例圖像加入到數(shù)據(jù)集當(dāng)中，按照步驟1的方法得到與樣例圖像相似度高的圖像。本優(yōu)選實(shí)施例通過計(jì)算所有樣本兩兩之間的相似性，可得到整個(gè)數(shù)據(jù)集的相似矩陣。在圖像檢索任務(wù)中，將樣例圖像加入到數(shù)據(jù)集當(dāng)中，得到包含樣例圖像的相似矩陣，從而得到與樣例圖像相似的圖像，完成圖像檢索。采用本發(fā)明檢索準(zhǔn)確的圖像檢索系統(tǒng)進(jìn)行圖像檢索，當(dāng)eh取不同值時(shí)，對檢索時(shí)間和檢索準(zhǔn)確率進(jìn)行統(tǒng)計(jì)，同現(xiàn)圖像檢索系統(tǒng)相比，產(chǎn)生的有益效果如下表所示：eh檢索時(shí)間縮短檢索準(zhǔn)確率提高329％21％427％23％526％25％625％27％724％29％最后應(yīng)當(dāng)說明的是，以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對本發(fā)明保護(hù)范圍的限制，盡管參照較佳實(shí)施例對本發(fā)明作了詳細(xì)地說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，可以對本發(fā)明的技術(shù)方案進(jìn)行修改或者等同替換，而不脫離本發(fā)明技術(shù)方案的實(shí)質(zhì)和范圍。當(dāng)前第1頁12