paper-with-me

홈 › Papers

DeepCut: Unsupervised Segmentation using Graph Neural Networks Clustering

2022-12-12 · Amit Aflalo, Shai Bagon, Tamar Kashti, Yonina Eldar

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.

📄 PDF Abstract BibTeX arXiv:2212.05853

Code (1)

sampl-weizmann/deepcut pytorch

Tasks

ClusteringGraph Neural NetworkImage SegmentationObject LocalizationObject SegmentationSegmentationSemantic SegmentationUnsupervised Object LocalizationUnsupervised Object Segmentation

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음

Similar Papers 제목 키워드 기반

DeepCut: Object Segmentation from Bounding Box Annotations using Convolutional Neural Networks

2016-05-25 · Martin Rajchl, Matthew C. H. Lee, Ozan Oktay, Konstantinos Kamnitsas 외

In this paper, we propose DeepCut, a method to obtain pixelwise object segmentations given an image dataset labelled with bounding box annotations. It extends the approach of the well-known GrabCut method to include mach…

ObjectSemantic Segmentation

GraPix: Exploring Graph Modularity Optimization for Unsupervised Pixel Clustering

2024-12-04 · 27th International Conference on Pattern Recognition (ICPR) 2024 12 · Sonal Kumar, Arijit Sur, Rashmi Dutta Baruah

A vision transformer learns high-quality patch embeddings during the self-supervised training, which plays a crucial role in many unsupervised downstream tasks like object localization, object detection, and sparse seman…

AttributeClusteringObject LocalizationSegmentation+2

Patch-Based Deep Unsupervised Image Segmentation using Graph Cuts

2023-11-01 · Isaac Wasserman, Jeova Farias Sales Rocha Neto

Unsupervised image segmentation aims at grouping different semantic patterns in an image without the use of human annotation. Similarly, image clustering searches for groupings of images based on their semantic content w…

ClusteringDeep ClusteringImage ClusteringImage Segmentation+3

Temporally-Weighted Hierarchical Clustering for Unsupervised Action Segmentation

2021-03-20 · CVPR 2021 1 · M. Saquib Sarfraz, Naila Murray, Vivek Sharma, Ali Diba 외

Action segmentation refers to inferring boundaries of semantically consistent visual concepts in videos and is an important requirement for many video understanding tasks. For this and other video understanding tasks, su…

Action SegmentationClusteringSegmentationUnsupervised Action Segmentation+1

Iterative Knowledge Exchange Between Deep Learning and Space-Time Spectral Clustering for Unsupervised Segmentation in Videos

2020-12-13 · Emanuela Haller, Adina Magda Florea, Marius Leordeanu

We propose a dual system for unsupervised object segmentation in video, which brings together two modules with complementary properties: a space-time graph that discovers objects in videos and a deep network that learns …

ClusteringObjectObject DiscoverySemantic Segmentation+1