OMH: Structured Sparsity via Optimally Matched Hierarchy for Unsupervised Semantic Segmentation

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Ozaydin, Baran, Zhang, Tong, Bhattacharjee, Deblina, Süsstrunk, Sabine, Salzmann, Mathieu
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866917630615486464
author Ozaydin, Baran
Zhang, Tong
Bhattacharjee, Deblina
Süsstrunk, Sabine
Salzmann, Mathieu
author_facet Ozaydin, Baran
Zhang, Tong
Bhattacharjee, Deblina
Süsstrunk, Sabine
Salzmann, Mathieu
contents Unsupervised Semantic Segmentation (USS) involves segmenting images without relying on predefined labels, aiming to alleviate the burden of extensive human labeling. Existing methods utilize features generated by self-supervised models and specific priors for clustering. However, their clustering objectives are not involved in the optimization of the features during training. Additionally, due to the lack of clear class definitions in USS, the resulting segments may not align well with the clustering objective. In this paper, we introduce a novel approach called Optimally Matched Hierarchy (OMH) to simultaneously address the above issues. The core of our method lies in imposing structured sparsity on the feature space, which allows the features to encode information with different levels of granularity. The structure of this sparsity stems from our hierarchy (OMH). To achieve this, we learn a soft but sparse hierarchy among parallel clusters through Optimal Transport. Our OMH yields better unsupervised segmentation performance compared to existing USS methods. Our extensive experiments demonstrate the benefits of OMH when utilizing our differentiable paradigm. We will make our code publicly available.
format Preprint
id arxiv_https___arxiv_org_abs_2403_06546
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle OMH: Structured Sparsity via Optimally Matched Hierarchy for Unsupervised Semantic Segmentation
Ozaydin, Baran
Zhang, Tong
Bhattacharjee, Deblina
Süsstrunk, Sabine
Salzmann, Mathieu
Computer Vision and Pattern Recognition
Machine Learning
Unsupervised Semantic Segmentation (USS) involves segmenting images without relying on predefined labels, aiming to alleviate the burden of extensive human labeling. Existing methods utilize features generated by self-supervised models and specific priors for clustering. However, their clustering objectives are not involved in the optimization of the features during training. Additionally, due to the lack of clear class definitions in USS, the resulting segments may not align well with the clustering objective. In this paper, we introduce a novel approach called Optimally Matched Hierarchy (OMH) to simultaneously address the above issues. The core of our method lies in imposing structured sparsity on the feature space, which allows the features to encode information with different levels of granularity. The structure of this sparsity stems from our hierarchy (OMH). To achieve this, we learn a soft but sparse hierarchy among parallel clusters through Optimal Transport. Our OMH yields better unsupervised segmentation performance compared to existing USS methods. Our extensive experiments demonstrate the benefits of OMH when utilizing our differentiable paradigm. We will make our code publicly available.
title OMH: Structured Sparsity via Optimally Matched Hierarchy for Unsupervised Semantic Segmentation
topic Computer Vision and Pattern Recognition
Machine Learning
url https://arxiv.org/abs/2403.06546