論文の概要: Learnable Graph Matching: A Practical Paradigm for Data Association
- arxiv url: http://arxiv.org/abs/2303.15414v1
- Date: Mon, 27 Mar 2023 17:39:00 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-28 14:08:21.364508
- Title: Learnable Graph Matching: A Practical Paradigm for Data Association
- Title(参考訳): 学習可能なグラフマッチング: データアソシエーションのための実践的パラダイム
- Authors: Jiawei He, Zehao Huang, Naiyan Wang, Zhaoxiang Zhang
- Abstract要約: データアソシエーションは、複数のオブジェクト追跡、画像マッチング、ポイントクラウド登録など、多くのコンピュータビジョンタスクの中核にある。
既存の手法は通常、ネットワークフローの最適化、双方向マッチング、エンドツーエンドの学習によって、データアソシエーションの問題を解決する。
本稿では,これらの問題に対処する一般的な学習可能なグラフマッチング法を提案する。特に,ビュー内関係を非方向性グラフとしてモデル化し,データアソシエーションがグラフ間の一般的なグラフマッチング問題となる。
- 参考スコア(独自算出の注目度): 65.00157468894707
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Data association is at the core of many computer vision tasks, e.g., multiple
object tracking, image matching, and point cloud registration. Existing methods
usually solve the data association problem by network flow optimization,
bipartite matching, or end-to-end learning directly. Despite their popularity,
we find some defects of the current solutions: they mostly ignore the
intra-view context information; besides, they either train deep association
models in an end-to-end way and hardly utilize the advantage of
optimization-based assignment methods, or only use an off-the-shelf neural
network to extract features. In this paper, we propose a general learnable
graph matching method to address these issues. Especially, we model the
intra-view relationships as an undirected graph. Then data association turns
into a general graph matching problem between graphs. Furthermore, to make
optimization end-to-end differentiable, we relax the original graph matching
problem into continuous quadratic programming and then incorporate training
into a deep graph neural network with KKT conditions and implicit function
theorem. In MOT task, our method achieves state-of-the-art performance on
several MOT datasets. For image matching, our method outperforms
state-of-the-art methods with half training data and iterations on a popular
indoor dataset, ScanNet. Code will be available at
https://github.com/jiaweihe1996/GMTracker.
- Abstract(参考訳): データアソシエーションは、複数のオブジェクト追跡、画像マッチング、ポイントクラウド登録など、多くのコンピュータビジョンタスクの中核にある。
既存の手法は通常、ネットワークフローの最適化、二部間マッチング、エンドツーエンドの学習によってデータアソシエーション問題を解決する。
彼らの人気にもかかわらず、現在のソリューションにはいくつかの欠点がある。それらは主にビュー内コンテキスト情報を無視している。また、エンドツーエンドでディープアソシエーションモデルをトレーニングするか、最適化ベースの割り当てメソッドの利点をほとんど利用していないか、あるいは、オフ・ザ・シェルフのニューラルネットワークを使用して機能を抽出する。
本稿では,これらの問題に対処するために,一般学習可能なグラフマッチング手法を提案する。
特に、ビュー内関係を無向グラフとしてモデル化する。
そして、データアソシエーションはグラフ間の一般的なグラフマッチング問題となる。
さらに、エンドツーエンドの微分を可能にするため、元のグラフマッチング問題を2次連続プログラミングに緩和し、KKT条件と暗黙関数定理を備えたディープグラフニューラルネットワークにトレーニングを組み込む。
MOTタスクでは,複数のMOTデータセット上での最先端性能を実現する。
画像マッチングでは,一般的な屋内データセットであるscannet上で,半分のトレーニングデータとイテレーションで最先端の手法を上回っている。
コードはhttps://github.com/jiaweihe1996/gmtrackerで入手できる。
関連論文リスト
- MGNet: Learning Correspondences via Multiple Graphs [78.0117352211091]
学習対応は、不均一な対応分布と低い不整合率で設定された初期対応から正しい対応を見つけることを目的としている。
最近の進歩は、通常、グラフニューラルネットワーク(GNN)を使用して単一のタイプのグラフを構築したり、グローバルなグラフに局所グラフをスタックしてタスクを完了させる。
本稿では,複数の補完グラフを効果的に組み合わせるためのMGNetを提案する。
論文 参考訳(メタデータ) (2024-01-10T07:58:44Z) - Co-attention Graph Pooling for Efficient Pairwise Graph Interaction
Learning [19.58671020943416]
グラフニューラルネットワーク(GNN)は、グラフ構造化データからの処理と学習に有効であることが証明されている。
グラフプーリングにおけるコアテンションを用いた相互作用表現抽出のための,新しい,効率的なグラフレベルアプローチを提案する。
筆者らの手法であるCAGPool(Co-Attention Graph Pooling)は,従来の手法と比較して,分類処理と回帰処理の両面での競合性能を示す。
論文 参考訳(メタデータ) (2023-07-28T07:53:34Z) - A Robust Stacking Framework for Training Deep Graph Models with
Multifaceted Node Features [61.92791503017341]
数値ノード特徴とグラフ構造を入力とするグラフニューラルネットワーク(GNN)は,グラフデータを用いた各種教師付き学習タスクにおいて,優れた性能を示した。
IID(non-graph)データをGNNに簡単に組み込むことはできない。
本稿では、グラフ認識の伝播をIDデータに意図した任意のモデルで融合するロバストな積み重ねフレームワークを提案する。
論文 参考訳(メタデータ) (2022-06-16T22:46:33Z) - Neural Graph Matching for Pre-training Graph Neural Networks [72.32801428070749]
グラフニューラルネットワーク(GNN)は、構造データのモデリングにおいて強力な能力を示している。
GMPTと呼ばれる新しいグラフマッチングベースのGNN事前学習フレームワークを提案する。
提案手法は,完全自己指導型プレトレーニングと粗粒型プレトレーニングに適用できる。
論文 参考訳(メタデータ) (2022-03-03T09:53:53Z) - 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) - Scalable Graph Neural Networks for Heterogeneous Graphs [12.44278942365518]
グラフニューラルネットワーク(GNN)は、グラフ構造化データを学習するためのパラメトリックモデルの一般的なクラスである。
最近の研究は、GNNが主に機能をスムースにするためにグラフを使用しており、ベンチマークタスクで競合する結果を示していると主張している。
本研究では、これらの結果が異種グラフに拡張可能かどうかを問うとともに、異なるエンティティ間の複数のタイプの関係を符号化する。
論文 参考訳(メタデータ) (2020-11-19T06:03:35Z) - NodeNet: A Graph Regularised Neural Network for Node Classification [0.0]
ほとんどのAI/ML技術は、データポイント間のリンクを排除している。
近年,グラフベースのAI/ML技術への関心が高まっている。
引用グラフのノード分類タスクを解決するために,NGL - NodeNet を用いたモデルを提案する。
論文 参考訳(メタデータ) (2020-06-16T09:41:58Z) - Graph Ordering: Towards the Optimal by Learning [69.72656588714155]
グラフ表現学習は、ノード分類、予測、コミュニティ検出など、多くのグラフベースのアプリケーションで顕著な成功を収めている。
しかし,グラフ圧縮やエッジ分割などのグラフアプリケーションでは,グラフ表現学習タスクに還元することは極めて困難である。
本稿では,このようなアプリケーションの背後にあるグラフ順序付け問題に対して,新しい学習手法を用いて対処することを提案する。
論文 参考訳(メタデータ) (2020-01-18T09:14:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。