[發明專利]用于視覺搜索的圖像拓撲編碼

在審

• 申請號: 201280034809.5
• 申請日: 2012-01-04
• 公開（公告）號: CN103649955A
• 公開（公告）日: 2014-03-19
• 發明（設計）人: 朱理;辛欣;阿切雷斯·凱特撒切雷斯
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06K9/62
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種用于處理圖像的方法，所述方法包括：

基于第一數目的點的拓撲信息，從所述圖像的第一數目的點中生成所述圖像的第一數目維數的第一矢量，并且在生成所述圖像時，所述圖像的所述第一矢量的旋轉度與尺度不變。

2.根據權利要求1所述的方法，其中所述第一數目的點是所述圖像的一組旋轉度與尺度不變的特征點的位置。

3.根據權利要求1所述的方法，其中所述第一矢量是從所述圖像的所述第一數目的點中生成的成對距離矩陣的圖譜。

4.根據權利要求3所述的方法，其中所述圖譜作為圖的拉普拉斯矩陣L=S-W的本征值eigenvalue(L)進行計算，

其中S是具有項的對角矩陣，

其中n是第一數目的點，并且

其中W是由定義的關聯矩陣，||X_j-X_k||是所述第一數目的點中的第一點X_j與第二點X_k之間的距離。

5.根據權利要求1所述的方法，其進一步包括：

通過壓縮方法對所述第一數目維數的所述第一矢量進行壓縮，以生成第二數目維數的第二矢量。

6.根據權利要求5所述的方法，其中所述壓縮方法是離散余弦變換（DCT）。

7.根據權利要求1所述的方法，其進一步包括：

當所述圖像的所述第一矢量與額外圖像的第二矢量之間的距離小于閾值時，對所述圖像和額外圖像進行匹配，

其中基于所述第二數目的點的拓撲信息，從所述額外圖像的第二數目的點中生成所述額外圖像的第二數目維數的所述第二矢量，并且在生成所述額外圖像時，所述額外圖像的所述第二矢量的旋轉度與尺度不變。

8.根據權利要求7所述的方法，其中所述閾值是從含有所述額外圖像的圖像存儲庫中生成的。

9.根據權利要求7所述的方法，其中所述第一數目等于所述第二數目。

10.根據權利要求7所述的方法，其中所述方法用于視覺搜索，以將所述圖像與存儲在圖像存儲庫中的所述額外圖像進行匹配。

11.一種用于處理圖像的設備，所述設備包括：

接收器，其用于接收所述圖像的第一數目的點；

拓撲編碼單元，其用于基于所述第一數目的點的拓撲信息，從所述圖像的所述第一數目的點中生成所述圖像的所述第一數目維數的第一矢量，并且在生成所述圖像時，所述圖像的所述第一矢量的旋轉度與尺度不變。

12.根據權利要求11所述的設備，其中所述第一數目的點是一組旋轉度與尺度不變的特征點的位置。

13.根據權利要求11所述的設備，其中所述第一矢量是從所述圖像的所述第一數目的點中生成的成對距離矩陣的圖譜。

14.根據權利要求13所述的設備，其中所述圖譜作為圖的拉普拉斯矩陣L=S-W的本征值eigenvalue(L)進行計算，

其中S是具有項的對角矩陣，

其中n是第一數目的點，并且

其中W是由定義的關聯矩陣，||X_j-X_k||是所述第一數目的點中的第一點X_j與第二點X_k之間的距離。

15.根據權利要求11所述的設備，其進一步包括：

壓縮單元，其用于通過壓縮方法對第一數目維數的所述第一矢量進行壓縮，以生成第二數目維數的第二矢量。

16.根據權利要求15所述的設備，其中所述壓縮方法是離散余弦變換（DCT）壓縮。

17.根據權利要求11所述的設備，其中所述拓撲編碼單元位于無線系統的用戶設備或基站中。