Command Palette

Search for a command to run...

4ヶ月前

サイズ変動を考慮した深層グラフマッチングのためのグラフコンテキスト注目ネットワーク

{Bryan M. Williams Sue Black Plamen Angelov Hossein Rahmani Zheheng Jiang}

サイズ変動を考慮した深層グラフマッチングのためのグラフコンテキスト注目ネットワーク

要約

過去10年間、グラフマッチングにおける深層学習は注目を集め、急速に発展してきた。コンピュータビジョン分野において、最近の深層グラフマッチング手法はサイズが等しいグラフ間のマッチングにおいて優れた性能を示しているが、遮蔽(occlusion)などの要因により同一カテゴリの画像間でキーポイント数が異なる「サイズが異なるグラフマッチング問題」は、依然として未解決であり、大きな課題である。この問題に対処するため、本研究ではまず、グラフマッチングという組合せ最適化問題を整数線形計画問題(Integer Linear Programming, ILP)として定式化することを提案する。このアプローチは、サイズが異なるグラフ同士の比較をより柔軟かつ効率的に行うことを可能にする。さらに、ノード特徴の判別力を向上させるために、グラフの内在構造とグラフ間の相互情報の両方を統合的に捉える新しい「グラフコンテキスト注意ネットワーク(Graph-context Attention Network, GCAN)」を提案し、ノード対応の教師信号を用いてこのILP問題を解くための学習を実施する。本研究では、提案するGCANモデルがグラフレベルのマッチング問題に対して効率的に対処でき、グラフレベルのマッチングを通じて自動的にノード間の類似性を学習可能であることを示す。提案手法は、3つの公開キーポイントマッチングデータセットおよび1つの血管パターンのグラフマッチングデータセットで評価され、実験結果から、既存の最先端アルゴリズムに比べてキーポイントマッチングおよびグラフレベルマッチングの両タスクにおいて優れた性能を発揮することが確認された。

ベンチマーク

ベンチマーク方法論指標
graph-matching-on-pascal-vocGCAN
matching accuracy: 0.8223
graph-matching-on-spair-71kGCAN
matching accuracy: 0.8210
graph-matching-on-willow-object-classGCAN
matching accuracy: 0.9700

AI で AI を構築

アイデアからローンチまで — 無料の AI 共同コーディング、すぐに使える環境、最適価格の GPU で AI 開発を加速。

AI 共同コーディング
すぐに使える GPU
最適価格
今すぐ始める

Hyper Newsletters

最新情報を購読する
北京時間 毎週月曜日の午前9時 に、その週の最新情報をメールでお届けします
メール配信サービスは MailChimp によって提供されています
サイズ変動を考慮した深層グラフマッチングのためのグラフコンテキスト注目ネットワーク | 論文 | HyperAI超神経