[發明專利]一種云端圖像數據庫生成及識別方法

在審

• 申請號: 201710073065.2
• 申請日: 2017-02-10
• 公開（公告）號: CN106844725A
• 公開（公告）日: 2017-06-13
• 發明（設計）人: 施茂燊
• 申請（專利權）人: 深圳前海大造科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06K9/62
• 代理公司: 成都行之專利代理事務所(普通合伙)51220
• 代理人: 田甜

技術領域

本發明涉及圖像識別技術領域，具體涉及一種云端圖像數據庫生成及識別方法。

背景技術

實時圖像搜索是一種可以支持用戶自定義的，超大規模的圖像數據庫的實時圖像識別技術。它可以實現對移動端設備的圖像輸入內容進行實時的識別。整個識別過程是在云端進行的，這樣可以使用戶無需將龐大的圖像數據庫下載到本地，并且也可以充分地利用云端計算資源對數據庫進行高速的檢索。

然而，目前基于云端的實時圖像識別技術其通過上傳本地圖片到服務器，服務器將帶識別的圖片與存儲的圖片逐一進行比較，其存在以下缺陷：

其一，在無線網絡較差的情況下，用戶實時上傳圖像的速度會受到很大影響；

其二，在對云端數據庫進行檢索時，在保證一定準確度的前提下，其檢索速度和廣度存在矛盾，這兩點都與云端圖像數據庫的大小密切相關；

其三，當數據庫中的圖像增多時，搜索廣度會增加，而隨之線性增加則是每次搜索所需要的時間，這樣就使得實時圖像搜索系統無法很好的支持超大規模的圖像數據庫。

發明內容

本發明為了解決上述技術問題提供一種云端圖像數據庫生成及識別方法。

本發明通過下述技術方案實現：

一種云端圖像數據庫生成方法，包括以下步驟，

描述子生成步驟：收集圖像，提取每張圖像的ORB特征點，并對每個ORB特征點生成相應的描述子以得到描述子樣本；

樹狀模型生成步驟：根據描述子樣本生成圖像數據庫的樹狀模型；

數據庫生成步驟：向樹狀模型中添加圖像，建立樹狀結構的圖像數據庫。

所述描述子生成步驟具體為：收集圖像，分別對每張圖像進行縮放以建立一個圖像金字塔，對圖像的各個尺度使用ORB算法提取所有ORB特征點，并對每一個ORB特征點生成相應的描述子。

所述樹狀模型生成步驟為：利用描述子之間的歐式距離作為判據，對描述子樣本用K-means算法做聚合分類，生成圖像數據庫的樹狀模型。

所述樹狀模型生成步驟具體為：

A1、定義一個樹狀結構，其最大層數為L，每層最大子節點數為K；

A2、對描述子樣本用K-means算法做聚合分類，得到子節點分類結果，將每個子節點內所有描述子的平均描述子作為該子節點的描述子；

A3、若該子節點內描述子樣本的數量大于K的兩倍，則對該子節點內的描述子樣本作進一步的K-means分類，重復該步驟，直至樹狀結構的最大層數小于等于L或者沒有子節點的描述子樣本數量大于K的兩倍；

A4、對所有的子節點依次排序標號，生成圖像數據庫的樹狀模型。

所述數據庫生成步驟為：

B1、給圖像一個唯一的編號；

B2、對該圖像進行縮放以建立一個圖像金字塔，對圖像的各個尺度使用ORB算法提取所有ORB特征點，并對每一個ORB特征點生成相應的描述子；

B3、將該圖像的所有描述子利用樹狀模型進行分類，并將每個描述子的分類結果關聯在其分配到的子節點上；

B4、對每一張圖像做B1至B3的步驟，得到具有樹狀結構的圖像數據庫。

一種云端圖像數據庫識別方法，包括以下步驟，

圖像獲取步驟：獲取目標圖像，并對該目標圖像使用ORB算法提取所有ORB特征點，并對每一個ORB特征點生成相應的描述子，生成目標圖像的ORB描述子序列；

圖像上傳步驟：將該ORB描述子序列上傳到上述方法生成的云端圖像數據庫中；

圖像識別步驟：云端圖像數據庫利用檢索詞匯樹的檢索算法對圖像進行匹配并返回ID結果。

傳統的圖像匹配是圖像和圖像之間的匹配，檢索的時間的增加隨著圖像的增加線性增長。一個特征描述子到數據庫里匹配所有特征描述子，傳統圖像的暴力匹配，數據庫里的描述子越多，匹配的時間就越長，因為暴力匹配是一一匹配，最后尋找距離最短的匹配組。采用本方法，由于數據庫中的描述子已經進行樹狀分類，在進行匹配的時候，待匹配的描述子會尋找與其最相似的分支，而不需要遍歷真個數據庫。因此能極大的解決檢索速度的問題。對于新加入圖像描述子會加入相應的分支，而不是單純的增加，因此在廣度上也能很好的解決大數據庫的檢索情況。

所述圖像識別步驟具體為：利用檢索詞匯樹的檢索算法在圖像數據庫中尋找該圖像的最佳匹配，并返回最佳匹配的編號。

本發明與現有技術相比，具有如下的優點和有益效果：