論文の概要: DeepCut: Unsupervised Segmentation using Graph Neural Networks
Clustering
- arxiv url: http://arxiv.org/abs/2212.05853v3
- Date: Mon, 21 Aug 2023 08:11:41 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-23 02:03:44.808591
- Title: DeepCut: Unsupervised Segmentation using Graph Neural Networks
Clustering
- Title(参考訳): DeepCut: グラフニューラルネットワーククラスタリングによる教師なしセグメンテーション
- Authors: Amit Aflalo, Shai Bagon, Tamar Kashti, Yonina Eldar
- Abstract要約: 本研究では,従来のクラスタリング手法を置き換える軽量グラフニューラルネットワーク(GNN)を提案する。
既存の手法とは異なり、GNNはローカル画像特徴と生特徴とのペアワイズ親和性の両方を入力として取ります。
画像セグメンテーションGNNを訓練するための自己教師付き損失関数として,古典的クラスタリングの目的を定式化する方法を実証する。
- 参考スコア(独自算出の注目度): 6.447863458841379
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Image segmentation is a fundamental task in computer vision. Data annotation
for training supervised methods can be labor-intensive, motivating unsupervised
methods. Current approaches often rely on extracting deep features from
pre-trained networks to construct a graph, and classical clustering methods
like k-means and normalized-cuts are then applied as a post-processing step.
However, this approach reduces the high-dimensional information encoded in the
features to pair-wise scalar affinities. To address this limitation, this study
introduces a lightweight Graph Neural Network (GNN) to replace classical
clustering methods while optimizing for the same clustering objective function.
Unlike existing methods, our GNN takes both the pair-wise affinities between
local image features and the raw features as input. This direct connection
between the raw features and the clustering objective enables us to implicitly
perform classification of the clusters between different graphs, resulting in
part semantic segmentation without the need for additional post-processing
steps. We demonstrate how classical clustering objectives can be formulated as
self-supervised loss functions for training an image segmentation GNN.
Furthermore, we employ the Correlation-Clustering (CC) objective to perform
clustering without defining the number of clusters, allowing for k-less
clustering. We apply the proposed method for object localization, segmentation,
and semantic part segmentation tasks, surpassing state-of-the-art performance
on multiple benchmarks.
- Abstract(参考訳): 画像分割はコンピュータビジョンの基本課題である。
教師なしメソッドをトレーニングするためのデータアノテーションは労働集約的であり、教師なしメソッドを動機付ける。
現在のアプローチでは、事前に訓練されたネットワークから深い特徴を抽出してグラフを構築することが多く、k平均や正規化カットといった古典的なクラスタリング手法が後処理のステップとして適用される。
しかし,本手法は特徴量に符号化された高次元情報をペアワイズスカラー親和性に還元する。
この制限に対処するために,従来のクラスタリング手法を置き換える軽量なグラフニューラルネットワーク(GNN)を導入し,同じクラスタリング対象関数を最適化する。
既存の手法とは異なり、GNNはローカル画像特徴と生特徴とのペアワイズ親和性の両方を入力とする。
この生の特徴とクラスタリングの目的との直接的な接続により、異なるグラフ間でクラスタの分類を暗黙的に実行することが可能となり、追加の処理ステップを必要とせずに、部分的なセマンティックセグメンテーションが実現されます。
画像セグメンテーションGNNを訓練するための自己教師付き損失関数として,古典的クラスタリングの目的を定式化する方法を実証する。
さらに、相関クラスタリング(CC)の目的を用いてクラスタ数を定義せずにクラスタリングを行い、kレスクラスタリングを可能にする。
提案手法は,複数のベンチマークにおいて最先端性能を上回って,オブジェクトのローカライゼーション,セグメンテーション,セマンティクス部分セグメンテーションタスクに適用する。
関連論文リスト
- Reinforcement Graph Clustering with Unknown Cluster Number [91.4861135742095]
本稿では,Reinforcement Graph Clusteringと呼ばれる新しいディープグラフクラスタリング手法を提案する。
提案手法では,クラスタ数決定と教師なし表現学習を統一的なフレームワークに統合する。
フィードバック動作を行うために、クラスタリング指向の報酬関数を提案し、同一クラスタの凝集を高め、異なるクラスタを分離する。
論文 参考訳(メタデータ) (2023-08-13T18:12:28Z) - ClusterGNN: Cluster-based Coarse-to-Fine Graph Neural Network for
Efficient Feature Matching [15.620335576962475]
ClusterGNNは、特徴マッチングタスクを学習するためのクラスタで動作する、注目のGNNアーキテクチャである。
提案手法では,59.7%のランタイム削減,58.4%のメモリ消費削減を実現している。
論文 参考訳(メタデータ) (2022-04-25T14:43:15Z) - Self-supervised Contrastive Attributed Graph Clustering [110.52694943592974]
我々は,自己教師型コントラストグラフクラスタリング(SCAGC)という,新たな属性グラフクラスタリングネットワークを提案する。
SCAGCでは,不正確なクラスタリングラベルを活用することで,ノード表現学習のための自己教師付きコントラスト損失を設計する。
OOSノードでは、SCAGCはクラスタリングラベルを直接計算できる。
論文 参考訳(メタデータ) (2021-10-15T03:25:28Z) - Attention-driven Graph Clustering Network [49.040136530379094]
我々は、注意駆動グラフクラスタリングネットワーク(AGCN)という新しいディープクラスタリング手法を提案する。
AGCNは、ノード属性特徴とトポロジグラフ特徴を動的に融合するために、不均一な融合モジュールを利用する。
AGCNは、教師なしの方法で特徴学習とクラスタ割り当てを共同で行うことができる。
論文 参考訳(メタデータ) (2021-08-12T02:30:38Z) - Learning Hierarchical Graph Neural Networks for Image Clustering [81.5841862489509]
本稿では,画像の集合を未知の個数にクラスタリングする方法を学ぶ階層型グラフニューラルネットワーク(GNN)モデルを提案する。
我々の階層的なGNNは、階層の各レベルで予測される連結コンポーネントをマージして、次のレベルで新しいグラフを形成するために、新しいアプローチを用いています。
論文 参考訳(メタデータ) (2021-07-03T01:28:42Z) - Learning the Precise Feature for Cluster Assignment [39.320210567860485]
表現学習とクラスタリングを1つのパイプラインに初めて統合するフレームワークを提案する。
提案フレームワークは,近年開発された生成モデルを用いて,本質的な特徴を学習する能力を活用している。
実験の結果,提案手法の性能は,最先端の手法よりも優れているか,少なくとも同等であることがわかった。
論文 参考訳(メタデータ) (2021-06-11T04:08:54Z) - Graph Contrastive Clustering [131.67881457114316]
本稿では,クラスタリングタスクに適用可能な新しいグラフコントラスト学習フレームワークを提案し,gcc(graph constrastive clustering)法を考案した。
特に、グラフラプラシアンに基づくコントラスト損失は、より識別的かつクラスタリングフレンドリーな特徴を学ぶために提案されている。
一方で、よりコンパクトなクラスタリング割り当てを学ぶために、グラフベースのコントラスト学習戦略が提案されている。
論文 参考訳(メタデータ) (2021-04-03T15:32:49Z) - Scalable Hierarchical Agglomerative Clustering [65.66407726145619]
既存のスケーラブルな階層的クラスタリング手法は、スピードの質を犠牲にする。
我々は、品質を犠牲にせず、数十億のデータポイントまでスケールする、スケーラブルで集約的な階層的クラスタリング法を提案する。
論文 参考訳(メタデータ) (2020-10-22T15:58:35Z) - GATCluster: Self-Supervised Gaussian-Attention Network for Image
Clustering [9.722607434532883]
画像クラスタリングのための自己教師型クラスタリングネットワーク(GATCluster)を提案する。
まず中間機能を抽出し、次に従来のクラスタリングを実行する代わりに、GATClusterセマンティッククラスタラベルを後処理なしで実行します。
大規模画像のクラスタリングにメモリ効率のよい2段階学習アルゴリズムを開発した。
論文 参考訳(メタデータ) (2020-02-27T00:57:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。