[發明專利]一種無向圖匹配的方法、設備和存儲介質

在審

• 申請號: 201711124245.5
• 申請日: 2017-11-14
• 公開（公告）號: CN109784353A
• 公開（公告）日: 2019-05-21
• 發明（設計）人: 錢德恒;張輝;俞炳仁
• 申請（專利權）人: 北京三星通信技術研究有限公司;三星電子株式會社
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06K9/46
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 錢大勇

1.一種將無向圖進行匹配的方法，包括：

接收第一無向圖和第二無向圖；

獲得分別與第一無向圖和第二無向圖對應的第一點陣和第二點陣；以及對第一點陣和第二點陣進行匹配。

2.如權利要求1所述的方法，其中獲得分別與第一無向圖和第二無向圖對應的第一點陣和第二點陣包括：

對每一個無向圖，利用非度量多維尺度分析來生成對應的點陣。

3.如權利要求2所述的方法，其中，所述利用非度量多維尺度分析來生成對應的點陣包括如下步驟：

對無向圖G^t＝{V^t,E^t,F₁^t,W^t}，隨機生成一個點陣

其中，對于無向圖G^t，節點的集合為邊的集合為F₁^t、分別是無向圖G^t和點陣I^t的節點特征的集合，W^t是邊的特征的集合，對于每一個節點或者邊分別存在一個對應的特征f_i^t∈F₁^t或者是一個點集，對于點陣中的每一個點其對應于無向圖中的一個節點同時，節點的特征f_i^t∈F₁^t與點相關聯；

重復執行如下步驟，直到克魯斯卡壓力收斂，其中表示點陣的節點和之間的距離：

計算點陣中任意兩點和之間的距離其中點和分別與無向圖中的節點和相對應；

利用單調函數，將無向圖的兩個節點和之間的邊的特征向點陣中與該兩個節點對應的點之間的距離做回歸；

更新點的坐標使得克魯斯卡壓力最小化；

輸出點陣

4.如權利要求1-3任一項所述的方法，其中對第一點陣和第二點陣進行匹配包括：

利用圖像配準算法PR-GLS來將第一點陣和第二點陣匹配。

5.如權利要求4所述的方法，其中，對第一點陣和第二點陣中的每一個，通過高斯混合模型來表示點陣的全局結構。

6.如權利要求4所述的方法，其中，基于第一點陣和第二點陣之間的不相似矩陣，通過求解指派問題將第一點陣和第二點陣匹配。

7.如權利要求6所述的方法，其中，第一點陣和第二點陣之間點的匹配是一對一的、多對一的或多對多的。

8.一種將無向圖進行匹配的計算機系統，包括：

處理器；以及

存儲器，其上存儲有可由所述處理器執行的指令，當所述指令由所述處理器執行時，使得所述處理器執行如下步驟：

接收第一無向圖和第二無向圖；

獲得分別與第一無向圖和第二無向圖對應的第一點陣和第二點陣；以及

對第一點陣和第二點陣進行匹配。

9.如權利要求8所述的計算機系統，其中所述存儲器還包括指令，當所述指令由所述處理器執行時，使得：

對每一個無向圖，利用非度量多維尺度分析來生成對應的點陣。

10.一種機器可讀的存儲介質，其上存儲有可由所述機器執行的指令，當所述指令由所述機器執行時，使得所述機器執行如下步驟：

接收第一無向圖和第二無向圖；

獲得分別與第一無向圖和第二無向圖對應的第一點陣和第二點陣；以及

對第一點陣和第二點陣進行匹配。

11.一種圖像拼接方法，其特征在于，包括：

根據權利要求1至7任一項的方法，對待拼接的圖像進行圖像預處理和/或圖像配準；

對待拼接的圖像進行拼接。

12.一種對象估計方法，其特征在于，包括：

接收待處理的圖像；

根據權利要求1至7任一項的方法，對圖像中的對象進行位置估計和/或姿態估計。