[發明專利]一種圖像檢索方法

有效

• 申請號: 201310722183.3
• 申請日: 2013-12-24
• 公開（公告）號: CN103678660B
• 公開（公告）日: 2017-01-11
• 發明（設計）人: 魯鵬;李睿凡;劉詠彬;袁彩霞;王小捷
• 申請（專利權）人: 北京郵電大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京德琦知識產權代理有限公司11018
• 代理人: 鄭紅娟,宋志強

1.一種圖像檢索方法，其特征在于，基于包括n個圖像的圖像數據庫，該方法包括：

A．計算圖像數據庫中任一圖像v_i與其他任一圖像v_j所組成的圖像對的內點數c_ij，且i≠j；

設置內點數門限參數θ_c，根據公式ω(vi,vj)=f(cij)cij≥θcω(vi,vj)=0cij<θc]]>計算圖像數據庫中圖像對v_i與v_j的相關度值ω(v_i,v_j)，其中，f(·)為c_ij單調遞增函數；

如果ω(v_i,v_j)≠0，則判定圖像v_i與圖像v_j直接相關；

B．應用步驟A中計算相關度值的方法計算查詢目標v_q與圖像數據庫中任一圖像v_i的相關度值ω(v_q,v_i)；

如果ω(v_q,v_i)=0，則判定查詢目標v_q與圖像v_i間接相關，否則判定查詢目標v_q與圖像v_i直接相關，且直接相關度值μ(v_q,v_i)=ω(v_q,v_i)；

C．如果步驟B中的查詢目標v_q與圖像v_i間接相關，則構建一個賦權鄰接矩陣A，在所述賦權鄰接矩陣A的基礎上衰減，且增加彌補衰減過度造成間接相關度值過小的補給項計算查詢目標v_q與圖像v_i的間接相關度值t(v_q,v_i)，并通過迭代調整所述間接相關度值t(v_q,v_i)使得步驟A中的相關度值ω(v_i,v_j)越高的圖像與查詢目標v_q的間接相關度值越大；

D．根據所述直接相關度值μ(v_q,v_i)與間接相關度值t(v_q,v_i)檢索與查詢目標v_q相匹配的圖像，且與查詢目標v_q直接相關的圖像的優先級高于與查詢目標v_q間接相關的圖像。