[發明專利]一種圖像檢索方法及服務器

有效

• 申請號: 201611226860.2
• 申請日: 2016-12-27
• 公開（公告）號: CN106886553B
• 公開（公告）日: 2020-07-28
• 發明（設計）人: 胡來豐
• 申請（專利權）人: 浙江宇視科技有限公司
• 主分類號: G06F16/583
• 分類號: G06F16/583;G06K9/62
• 代理公司: 北京超凡志成知識產權代理事務所(普通合伙) 11371
• 代理人: 吳開磊

本發明公開了一種圖像檢索方法。預先根據圖像庫中所有圖像的原始特征生成第一數量的聚類層，當接收到待查詢圖像時，根據待查詢圖像的對比特征提取第一數量的子特征，將各聚類層中與對應的子特征距離接近的聚類設置為特殊聚類，根據特殊聚類以及各圖像在各聚類層中所對應的聚類篩選候選圖像，最后根據待查詢圖像的對比特征對候選圖像的原始特征進行線性搜索，以確定與待查詢圖像相似的圖像。從而能夠在確保檢索精度的情況下大幅減少原始特征線性搜索范圍，顯著地降低了線性搜索耗時，有效提高檢索效率。

技術領域

本發明涉及通信技術領域，特別涉及一種圖像檢索方法。本發明同時還涉及一種服務器。

背景技術

基于內容的圖像檢索是根據圖像的視覺內容檢索圖像的技術，主要包括特征提取和特征相似性匹配兩個過程。由于技術日臻成熟，圖像檢索技術在人臉比對、車輛搜索等“以圖搜圖”等領域有著越來越廣泛的應用。

隨著海量圖像數據的采集與分析，圖像數據庫規模也越來越龐大，對檢索效率提出越來越高的要求。為了加快圖像檢索的速度，現有技術中通常將特征空間分解為多個低維子空間的笛卡爾乘積，然后單獨地對每一個子空間進行量化，利用量化空間的非對稱距離進行相似性搜索。或者是該方式在提取圖像特征之后對特征數據庫中的進行近鄰檢索。

發明人在實現本申請的過程中發現，上述現有技術分別存在以下缺點：

對于利用特征量化后的非對稱距離進行相似性比較的方案會一定程度增加相似距離誤差，影響相似性排序，導致最相似圖像排序未被檢索出來；而在提取圖像特征之后對特征數據庫中的進行近鄰檢索的方案對誤操作過程要求較高。

由此可見，如何在保證檢索精度的前提下提高圖像檢索速度，成為本領域技術人員亟待解決的技術問題。

發明內容

本發明提供了一種圖像檢索方法，用以解決現有技術中無法在保證精度的同時對圖像進行快速檢索的問題，該方法應用于圖像檢索服務器，包括如下步驟：

根據圖像庫中所有圖像的原始特征生成第一數量的聚類層，各所述聚類層所包含第二數量的聚類，所述聚類層根據所述原始特征的排名在閾值之前的特征值所對應的正交特征依次分解生成，所述特征值和所述正交特征由所述原始特征在經過指定方式的處理后生成；

當接收到待查詢圖像時，根據所述待查詢圖像的對比特征提取所述第一數量的子特征，所述子特征根據所述對比特征中特征值排名在所述閾值之前的對比特征依次分解生成，各所述子特征與各所述聚類層在層次順序上一一對應；

將各所述聚類層中與對應的所述子特征距離接近的聚類設置為特殊聚類；

根據所述特殊聚類以及各所述圖像在各所述聚類層中所對應的聚類篩選候選圖像；

根據所述待查詢圖像的對比特征對所述候選圖像的原始特征進行線性搜索，以確定與所述待查詢圖像相似的圖像。

優選的，根據圖像庫中所有圖像的原始特征生成第一數量的聚類層，具體為：

提取所述圖像庫中所有圖像的原始特征，并對所述原始特征進行PCA分析，以生成所述特征值和所述正交特征；

獲取排名在所述閾值之前的特征值所對應的正交特征；

將所述正交特征空間按順序分解為所述第一數量的子空間；

對應于各所述子空間通過聚類生成所述第二數量的聚類，并將所述聚類后的所述子空間作為所述聚類層。

優選的，將各所述聚類層中與對應的所述子特征距離接近的聚類設置為特殊聚類，具體為：

按照層次順序獲取各所述子特征與對應的聚類層中各個聚類的距離關系，并按照從近到遠的順序對所述距離關系進行排序；