論文の概要: DeepCut: Unsupervised Segmentation using Graph Neural Networks
Clustering
- arxiv url: http://arxiv.org/abs/2212.05853v1
- Date: Mon, 12 Dec 2022 12:31:46 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-13 14:49:37.701546
- Title: DeepCut: Unsupervised Segmentation using Graph Neural Networks
Clustering
- Title(参考訳): DeepCut: グラフニューラルネットワーククラスタリングによる教師なしセグメンテーション
- Authors: Amit Aflalo, Shai Bagon, Tamar Kashti, Yonina eldar
- Abstract要約: 我々は、従来のクラスタリングアルゴリズムを、同じクラスタリング目的関数を達成するために訓練された軽量グラフニューラルネットワーク(GNN)に置き換える。
提案手法をオブジェクトの局所化,セグメンテーション,セグメンテーション,セグメンテーションタスクに適用し,複数のベンチマーク上での最先端性能を上回った。
- 参考スコア(独自算出の注目度): 1.9543236234310022
- 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. Some existing approaches extract deep features from pre-trained
networks and build a graph to apply classical clustering methods (e.g.,
$k$-means and normalized-cuts) as a post-processing stage. These techniques
reduce the high-dimensional information encoded in the features to pair-wise
scalar affinities. In this work, we replace classical clustering algorithms
with a lightweight Graph Neural Network (GNN) trained to achieve the same
clustering objective function. However, in contrast to existing approaches, we
feed the GNN not only the pair-wise affinities between local image features but
also the raw features themselves. Maintaining this connection between the raw
feature and the clustering goal allows to perform part semantic segmentation
implicitly, without requiring additional post-processing steps. We demonstrate
how classical clustering objectives can be formulated as self-supervised loss
functions for training our image segmentation GNN. Additionally, we use the
Correlation-Clustering (CC) objective to perform clustering without defining
the number of clusters ($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$-meansや正規化-cuts)を後処理の段階として適用する。
これらの手法は特徴量に符号化された高次元情報をペアワイズスカラー親和性に還元する。
本研究では、従来のクラスタリングアルゴリズムを、同じクラスタリング目的関数を達成するために訓練された軽量グラフニューラルネットワーク(GNN)に置き換える。
しかし、既存のアプローチとは対照的に、GNNはローカルな画像特徴間のペアの親和性だけでなく、生の特徴自体も与えている。
生の機能とクラスタリング目標の間のこの接続を維持することで、追加の処理ステップを必要とせずに、部分的なセマンティクスセグメンテーションを暗黙的に実行することができる。
画像セグメンテーションGNNを学習するための自己教師付き損失関数として,古典的クラスタリングの目的を定式化する方法を示す。
さらに、相関クラスタリング(CC)の目的を使ってクラスタ数を定義せずにクラスタリングを行う(k$lessクラスタリング)。
提案手法は,複数のベンチマークにおいて最先端性能を上回って,オブジェクトのローカライゼーション,セグメンテーション,セマンティクス部分セグメンテーションタスクに適用する。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。