Patch-Based Deep Unsupervised Image Segmentation using Graph Cuts
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 without supervision. Classically, both problems have captivated researchers as they drew from sound mathematical concepts to produce concrete applications. With the emergence of deep learning, the scientific community turned its attention to complex neural network-based solvers that achieved impressive results in those domains but rarely leveraged the advances made by classical methods. In this work, we propose a patch-based unsupervised image segmentation strategy that bridges advances in unsupervised feature extraction from deep clustering methods with the algorithmic help of classical graph-based methods. We show that a simple convolutional neural network, trained to classify image patches and iteratively regularized using graph cuts, naturally leads to a state-of-the-art fully-convolutional unsupervised pixel-level segmenter. Furthermore, we demonstrate that this is the ideal setting for leveraging the patch-level pairwise features generated by vision transformer models. Our results on real image data demonstrate the effectiveness of our proposed methodology.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringDeep ClusteringImage ClusteringImage SegmentationSegmentationSemantic SegmentationUnsupervised Image SegmentationMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
CUTS: A Deep Learning and Topological Framework for Multigranular Unsupervised Medical Image Segmentation
Segmenting medical images is critical to facilitating both patient diagnoses and quantitative research. A major limiting factor is the lack of labeled data, as obtaining expert annotations for each new set of imaging dat…
Contrastive LearningImage SegmentationMedical Image SegmentationSegmentation+4Unsupervised Segmentation by Diffusing, Walking and Cutting
We propose an unsupervised image segmentation method using features from pre-trained text-to-image diffusion models. Inspired by classic spectral clustering approaches, we construct adjacency matrices from self-attention…
Image SegmentationSegmentationSemantic SegmentationUnsupervised Image SegmentationA Sparse Graph Formulation for Efficient Spectral Image Segmentation
Spectral Clustering is one of the most traditional methods to solve segmentation problems. Based on Normalized Cuts, it aims at partitioning an image using an objective function defined by a graph. Despite their mathemat…
Image SegmentationSegmentationSemantic SegmentationHigher-order Segmentation via Multicuts
Multicuts enable to conveniently represent discrete graphical models for unsupervised and supervised image segmentation, in the case of local energy functions that exhibit symmetries. The basic Potts model and natural ex…
Image SegmentationSegmentationSemantic SegmentationAtrial scars segmentation via potential learning in the graph-cuts framework
Late Gadolinium Enhancement Magnetic Resonance Imaging (LGE MRI) emerged as a routine scan for patients with atrial fibrillation (AF). However, due to the low image quality automating the quantification and analysis of t…
Prognosis