[發明專利]一種基于自適應位分配哈希算法的大規模圖像庫檢索方法

有效

• 申請號: 201410305838.1
• 申請日: 2014-06-30
• 公開（公告）號: CN104021234B
• 公開（公告）日: 2017-04-19
• 發明（設計）人: 郭勤振;曾智;張樹武
• 申請（專利權）人: 中國科學院自動化研究所
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06K9/62
• 代理公司: 中科專利商標代理有限責任公司11021
• 代理人: 宋焰琴

1.一種基于自適應位分配哈希算法的大規模圖像庫檢索方法，包括下列步驟：

步驟S1：訓練步驟，從待檢索圖像庫中選取部分圖像作為訓練集，計算訓練集的編碼長度c_i和編碼閾值其中1≤i≤d，1≤j≤(c_i+1)，d為維度；其中所述訓練步驟S1中根據每一維度的離散度自適應地為每一維分配不同的位數，第i維的編碼長度c_i計算公式如下：

$c_i=\left\{\begin{array}{cc}\[k\·\frac{{\mathrm{\λ}}_i}{{\mathrm{\Σ}}_{n=i}^d{\mathrm{\λ}}_n}+0.5\]& i=1\\ \[(k-{\mathrm{\Σ}}_{t=1}^{i-1}{c}_t)\·\frac{{\mathrm{\λ}}_i}{{\mathrm{\Σ}}_{n=i}^d{\mathrm{\λ}}_n}+0.5\]& i\≥2\end{array}\right.;$

其中，k是總的編碼長度，λ_i為每一維的離散度；

步驟S2：待檢索圖像庫編碼步驟，根據訓練步驟得到的編碼長度c_i和編碼閾值計算待檢索圖像的哈希編碼H(y_r)，其中y_r為待檢索圖像庫中第r幅圖像的GIST特征；

步驟S3：查詢步驟，先根據訓練步驟得到的編碼長度c_i和編碼閾值計算查詢圖像的哈希編碼H(q)，其中q為查詢圖像d維的GIST特征；再根據查詢數據編碼H(q)與待檢索圖像庫中數據編碼H(y_i)之間的漢明距離D_h(H(q)，H(y_i))，返回待檢索圖像庫中與查詢數據漢明距離最小的L個數據作為檢索結果，其中N為待檢索圖像庫的大小，1≤i≤N，L為由用戶設定的正整數。