論文の概要: Joint Graph Learning and Matching for Semantic Feature Correspondence
- arxiv url: http://arxiv.org/abs/2109.00240v1
- Date: Wed, 1 Sep 2021 08:24:02 GMT
- ステータス: 処理完了
- システム内更新日: 2021-09-02 14:20:34.598779
- Title: Joint Graph Learning and Matching for Semantic Feature Correspondence
- Title(参考訳): 意味的特徴対応のための共同グラフ学習とマッチング
- Authors: He Liu, Tao Wang, Yidong Li, Congyan Lang, Yi Jin and Haibin Ling
- Abstract要約: 本稿では,グラフマッチングを向上するための信頼度の高いグラフ構造を探索するために,GLAMという共用電子グラフ学習とマッチングネットワークを提案する。
提案手法は,3つの人気ビジュアルマッチングベンチマーク (Pascal VOC, Willow Object, SPair-71k) で評価される。
すべてのベンチマークにおいて、従来の最先端のグラフマッチング手法よりも大きなマージンを達成している。
- 参考スコア(独自算出の注目度): 69.71998282148762
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In recent years, powered by the learned discriminative representation via
graph neural network (GNN) models, deep graph matching methods have made great
progresses in the task of matching semantic features. However, these methods
usually rely on heuristically generated graph patterns, which may introduce
unreliable relationships to hurt the matching performance. In this paper, we
propose a joint \emph{graph learning and matching} network, named GLAM, to
explore reliable graph structures for boosting graph matching. GLAM adopts a
pure attention-based framework for both graph learning and graph matching.
Specifically, it employs two types of attention mechanisms, self-attention and
cross-attention for the task. The self-attention discovers the relationships
between features and to further update feature representations over the learnt
structures; and the cross-attention computes cross-graph correlations between
the two feature sets to be matched for feature reconstruction. Moreover, the
final matching solution is directly derived from the output of the
cross-attention layer, without employing a specific matching decision module.
The proposed method is evaluated on three popular visual matching benchmarks
(Pascal VOC, Willow Object and SPair-71k), and it outperforms previous
state-of-the-art graph matching methods by significant margins on all
benchmarks. Furthermore, the graph patterns learnt by our model are validated
to be able to remarkably enhance previous deep graph matching methods by
replacing their handcrafted graph structures with the learnt ones.
- Abstract(参考訳): 近年,グラフニューラルネットワーク(GNN)モデルによる識別表現の学習により,深いグラフマッチング手法が意味的特徴のマッチングタスクにおいて大きな進歩を遂げている。
しかし、これらの手法は通常ヒューリスティックに生成されたグラフパターンに依存しており、マッチング性能を損なうために信頼できない関係をもたらす可能性がある。
本稿では,グラフマッチングを向上するための信頼性の高いグラフ構造を探索するために,GLAMという共同学習ネットワークを提案する。
GLAMは、グラフ学習とグラフマッチングの両方に純粋な注目ベースのフレームワークを採用している。
具体的には、タスクに自己注意と相互注意という2つのタイプの注意メカニズムを採用している。
セルフアテンションは特徴間の関係を発見し、学習構造上の特徴表現をさらに更新し、クロスアテンションは2つの特徴セット間のクロスグラフ相関を計算し、特徴再構築のためにマッチする。
さらに、最終的なマッチングソリューションは、特定のマッチング決定モジュールを使わずに、クロスアテンション層の出力から直接導出される。
提案手法は,3つの一般的なビジュアルマッチングベンチマーク(Pascal VOC,Wilow Object,SPair-71k)で評価され,従来のグラフマッチング手法よりも優れた性能を示す。
さらに,本モデルで学習したグラフパターンは,手作りのグラフ構造を学習したグラフ構造に置き換えることで,従来の深部グラフマッチング手法を著しく強化できることを示す。
関連論文リスト
- Semantic Random Walk for Graph Representation Learning in Attributed
Graphs [2.318473106845779]
本稿では,2つの異種ソースの結合最適化を高次近接ベースフレームワークに定式化するための新しい意味グラフ表現(SGR)法を提案する。
高次トポロジ確率を考慮した従来の埋め込み法は、新しく構築されたグラフに容易に適用でき、ノードと属性の両方の表現を学習することができる。
学習された属性の埋め込みは、セマンティック指向の推論タスクを効果的にサポートし、グラフの深いセマンティックを明らかにするのに役立つ。
論文 参考訳(メタデータ) (2023-05-11T02:35:16Z) - CGMN: A Contrastive Graph Matching Network for Self-Supervised Graph
Similarity Learning [65.1042892570989]
自己教師付きグラフ類似性学習のためのコントラストグラフマッチングネットワーク(CGMN)を提案する。
我々は,効率的なノード表現学習のために,クロスビューインタラクションとクロスグラフインタラクションという2つの戦略を用いる。
我々はノード表現をグラフ類似性計算のためのプール演算によりグラフレベル表現に変換する。
論文 参考訳(メタデータ) (2022-05-30T13:20:26Z) - Stochastic Iterative Graph Matching [11.128153575173213]
本稿では,グラフマッチング問題に対処する新しいモデルであるIterative Graph MAtchingを提案する。
我々のモデルはグラフ対のマッチングの分布を定義し、モデルが様々な可能なマッチングを探索できるようにする。
我々は、生化学やコンピュータビジョンの応用と同様に、合成グラフデータセットにまたがる広範な実験を行う。
論文 参考訳(メタデータ) (2021-06-04T02:05:35Z) - Learnable Graph Matching: Incorporating Graph Partitioning with Deep
Feature Learning for Multiple Object Tracking [58.30147362745852]
フレーム間のデータアソシエーションは、Multiple Object Tracking(MOT)タスクの中核にある。
既存の手法は、主にトラックレットとフレーム内検出の間のコンテキスト情報を無視する。
そこで本研究では,学習可能なグラフマッチング手法を提案する。
論文 参考訳(メタデータ) (2021-03-30T08:58:45Z) - Accurate Learning of Graph Representations with Graph Multiset Pooling [45.72542969364438]
本稿では,その構造的依存関係に応じてノード間の相互作用をキャプチャするグラフマルチセットトランス (GMT) を提案する。
実験の結果,GMTはグラフ分類ベンチマークにおいて,最先端のグラフプーリング法を著しく上回っていることがわかった。
論文 参考訳(メタデータ) (2021-02-23T07:45:58Z) - Deep Reinforcement Learning of Graph Matching [63.469961545293756]
ノードとペアの制約下でのグラフマッチング(GM)は、最適化からコンピュータビジョンまでの領域におけるビルディングブロックである。
GMのための強化学習ソルバを提案する。
rgmはペアワイズグラフ間のノード対応を求める。
本手法は,フロントエンドの特徴抽出と親和性関数学習に焦点をあてるという意味において,従来のディープグラフマッチングモデルと異なる。
論文 参考訳(メタデータ) (2020-12-16T13:48:48Z) - Line Graph Neural Networks for Link Prediction [71.00689542259052]
実世界の多くのアプリケーションにおいて古典的なグラフ解析問題であるグラフリンク予測タスクについて検討する。
このフォーマリズムでは、リンク予測問題をグラフ分類タスクに変換する。
本稿では,線グラフをグラフ理論に用いて,根本的に異なる新しい経路を求めることを提案する。
特に、線グラフの各ノードは、元のグラフのユニークなエッジに対応するため、元のグラフのリンク予測問題は、グラフ分類タスクではなく、対応する線グラフのノード分類問題として等価に解決できる。
論文 参考訳(メタデータ) (2020-10-20T05:54:31Z) - Multilevel Graph Matching Networks for Deep Graph Similarity Learning [79.3213351477689]
グラフ構造オブジェクト間のグラフ類似性を計算するためのマルチレベルグラフマッチングネットワーク(MGMN)フレームワークを提案する。
標準ベンチマークデータセットの欠如を補うため、グラフグラフ分類とグラフグラフ回帰タスクの両方のためのデータセットセットを作成し、収集した。
総合的な実験により、MGMNはグラフグラフ分類とグラフグラフ回帰タスクの両方において、最先端のベースラインモデルより一貫して優れていることが示された。
論文 参考訳(メタデータ) (2020-07-08T19:48:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。