[發明專利]一種索引樹建立方法以及圖像檢索方法

在審

• 申請號: 201810422259.3
• 申請日: 2018-05-04
• 公開（公告）號: CN108664583A
• 公開（公告）日: 2018-10-16
• 發明（設計）人: 謝明奇;顧嘉唯
• 申請（專利權）人: 北京物靈智能科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市天璽沐澤專利代理事務所(普通合伙) 11532
• 代理人: 謝鑫

本申請實施例提供一種索引樹建立方法以及圖像檢索方法，該索引樹建立方法包括：提取樣本圖像的樣本特征，根據所述樣本特征，按提取順序建立初始索引，根據所述初始索引、每個節點包含的最大子節點數、每個葉節點包含的最大索引數以及最大層數，建立索引樹。通過上述方法，在使用該方法所建立的索引樹對待檢索的圖像進行檢索的過程中，由于索引樹的每個節點包含的子節點數、每個葉節點包含的索引數以及最大層數均為指定數量，因此，檢索次數是可以準確控制的，能夠保證檢索次數恒定，符合期望值。

技術領域

本申請涉及計算機技術領域，尤其涉及一種索引樹建立方法以及圖像檢索方法。

背景技術

隨著互聯網技術的不斷發展，通過互聯網來獲取所需的圖像信息已經成為人們獲取信息的重要方式。

目前，服務商為了能夠讓用戶更方便的獲取的圖像信息，通常會根據已有的圖像信息建立索引樹，用戶可通過已建立的索引樹來檢索自己所需的圖像信息。

現有的建立索引樹的方法通常是提取樣本圖像的圖像特征，將相同的圖像特征歸為一類，并根據歸類后的圖像特征建立索引樹。

但是，在現有技術中，由于構建索引時只是根據所提取的圖像特征以及圖像特征的數量來構建索引，也就是說，索引樹中的每個節點的子節點數、索引樹的層數以及葉節點中的索引信息的數量均無法準確控制，因此，在根據待檢索的圖像通過索引樹進行檢索時，檢索次數無法準確控制，也就是說，無法讓檢索次數符合期望值。

發明內容

本申請實施例提供一種索引樹建立方法以及圖像檢索方法，解決現有技術無法準確控制根據待檢索的圖像通過索引樹進行檢索時的檢索次數的問題。

本申請實施例提供的一種索引樹建立方法方法，包括：

提取樣本圖像的樣本特征；

根據所述樣本特征，按提取順序建立初始索引；

根據所述初始索引、每個節點包含的最大子節點數、每個葉節點包含的最大索引數以及最大層數，建立索引樹。

優選地，所述索引樹的每個節點含有最大M個子節點或最大N個索引，[N＝A/M^L]，A為圖像特征總數，L為預先設定的最大層數。

優選地，對所述初始索引按照偽隨機函數重新排列，根據隨機排列后的初始索引、每個節點包含的最大子節點數、每個葉節點包含的最大索引數以及最大層數，建立索引樹。

優選地，從所述隨機排列后的初始索引中依次選取M個初始索引作為子節點，其中，M個子節點中任意兩個子節點的權重之間距離都不同，所述子節點的權重為所選取的初始索引所對應的特征，針對余下的每個初始索引，依次計算該初始索引對應的特征與已遍歷到的M中的每個子節點的索引的權重之間的距離，確定與該初始索引對應的特征距離最近的子節點，并將該初始索引劃分到所確定出的子節點對應的初始索引集合中，其中，每個子節點均對應一個初始索引集合，對M個初始索引集合重復上述步驟直至所述索引樹達到L層或者所有圖像特征添加到索引樹。

優選地，該方法還包括：

若所述隨機排序后的初始索引中剩余的初始索引不夠M個，則認為父節點為葉節點，若子節點對應的初始索引集合中的初始索引的個數小于或等于N，則此子節點為葉節點。

本申請實施例提供的一種圖像檢索方法，所述圖像檢索方法基于上述索引樹建立方法，包括：

獲取待檢索的圖像；

提取待檢索的圖像的圖像特征；

根據所述圖像特征，在預先建立的索引樹中，匹配所述圖像特征對應的索引信息，其中，所述索引樹具有預先設置的每個節點包含的最大子節點數、每個葉節點包含的最大索引信息數以及最大層數；