[發明專利]一種基于圖論的散射中心關聯方法和裝置

有效

• 申請號: 202010057964.5
• 申請日: 2020-01-19
• 公開（公告）號: CN111311718B
• 公開（公告）日: 2023-05-26
• 發明（設計）人: 邢笑宇;朱勇;霍超穎;馮雪健
• 申請（專利權）人: 北京環境特性研究所
• 主分類號: G06T15/00
• 分類號: G06T15/00;G06T19/20
• 代理公司: 北京格允知識產權代理有限公司 11609
• 代理人: 周嬌嬌

1.一種基于圖論的散射中心關聯方法，其特征在于，所述方法包括：

根據第一圖像和第二圖像中的散射中心構建二部圖；所述二部圖包括：第一圖像的散射中心點集、第二圖像的散射中心點集、以及由第一圖像的散射中心點集和第二圖像的散射中心點集之間的連線邊構成的第一邊集；

確定所述二部圖的最優匹配集，并將所述最優匹配集作為散射中心關聯結果；

所述確定所述二部圖的最優匹配集，并將所述最優匹配集作為散射中心關聯結果包括：

構建所述二部圖對應的相等子圖，然后確定所述相等子圖的匹配集的初始值；確定所述相等子圖的可擴路；根據所述可擴路對所述相等子圖的匹配集進行擴展，并根據擴展結果更新所述匹配集；在所述匹配集為最大匹配集的情況下，將所述匹配集作為散射中心關聯結果；其中，所述相等子圖包括：第一賦值頂點集、第二賦值頂點集、以及第二邊集。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

在所述匹配集不是最大匹配集的情況下，對所述第一賦值頂點集、以及第二賦值頂點集中的頂點賦值進行修改，然后根據修改結果重新構建所述二部圖對應的相等子圖。

3.根據權利要求2所述的方法，其特征在于，所述構建所述二部圖對應的相等子圖包括：

對第一圖像的散射中心點集中的每個點進行賦值，以得到第一賦值頂點集；對第二圖像的散射中心點集中的每個點進行賦值，以得到第二賦值頂點集；基于所有滿足第一預設條件的連接邊構建第二邊集；其中，所述第一預設條件為：第一賦值頂點集中的頂點頂標值與第二賦值頂點集中的頂點頂標值之和等于這兩個頂點之間的連接邊的權值。

4.根據權利要求2所述的方法，其特征在于，所述確定所述相等子圖的可擴路包括：

根據所述相等子圖構建交替寬度優先搜索樹；從所述交替寬度優先搜索樹中的第一層頂點開始，遍歷該頂點下的所有路徑；將所有路徑中滿足最后一層頂點為非匹配頂點的路徑作為所述相等子圖的可擴路。

5.根據權利要求4所述的方法，其特征在于，所述對所述第一賦值頂點集、以及第二賦值頂點集中的頂點賦值進行修改包括：

確定修改步長值；將第一賦值頂點集中位于所述交替寬度優先搜索樹中的所有頂點的頂標值減去所述修改步長值；將第二賦值頂點集中位于所述交替寬度優先搜索樹中的所有頂點的頂標值加上所述修改步長值。

6.根據權利要求1所述的方法，其特征在于，所述根據第一圖像和第二圖像中的散射中心構建二部圖包括：

根據第一圖像中的所有散射中心構建第一圖像的散射中心點集，根據第二圖像中的所有散射中心構建第二圖像的散射中心點集，根據第一圖像的散射中心點集和第二圖像的散射中心點集之間的連接邊構建第一邊集，并確定所述第一邊集中的每條邊的權值。

7.一種基于圖論的散射中心關聯裝置，其特征在于，所述裝置包括：

構建模塊，用于根據第一圖像和第二圖像中的散射中心構建二部圖；所述二部圖包括：第一圖像的散射中心點集、第二圖像的散射中心點集、以及由第一圖像的散射中心點集和第二圖像的散射中心點集之間的連線邊構成的第一邊集；

確定模塊，用于確定所述二部圖的最優匹配集，并將所述最優匹配集作為散射中心關聯結果；

所述確定模塊確定所述二部圖的最優匹配集，并將所述最優匹配集作為散射中心關聯結果包括：

所述確定模塊構建所述二部圖對應的相等子圖，然后確定所述相等子圖的匹配集的初始值；所述確定模塊確定所述相等子圖的可擴路；所述確定模塊根據所述可擴路對所述相等子圖的匹配集進行擴展，并根據擴展結果更新所述匹配集；在所述匹配集為最大匹配集的情況下，所述確定模塊將所述匹配集作為散射中心關聯結果；其中，所述相等子圖包括：第一賦值頂點集、第二賦值頂點集、以及第二邊集。

8.根據權利要求7所述的裝置，其特征在于，所述確定模塊還用于：

在所述匹配集不是最大匹配集的情況下，對所述第一賦值頂點集、以及第二賦值頂點集中的頂點賦值進行修改，然后根據修改結果重新構建所述二部圖對應的相等子圖。