paper-with-me

Papers

NERVE: Neighbourhood & Entropy-guided Random-walk for training free open-Vocabulary sEgmentation

2025-11-11 · Kunal Mahatha, Jose Dolz, Christian Desrosiers arxiv

Despite recent advances in Open-Vocabulary Semantic Segmentation (OVSS), existing training-free methods face several limitations: use of computationally expensive affinity refinement strategies, ineffective fusion of transformer attention maps due to equal weighting or reliance on fixed-size Gaussian kernels to reinforce local spatial smoothness, enforcing isotropic neighborhoods. We propose a strong baseline for training-free OVSS termed as NERVE (Neighbourhood \& Entropy-guided Random-walk for open-Vocabulary sEgmentation), which uniquely integrates global and fine-grained local information, exploiting the neighbourhood structure from the self-attention layer of a stable diffusion model. We also introduce a stochastic random walk for refining the affinity rather than relying on fixed-size Gaussian kernels for local context. This spatial diffusion process encourages propagation across connected and semantically related areas, enabling it to effectively delineate objects with arbitrary shapes. Whereas most existing approaches treat self-attention maps from different transformer heads or layers equally, our method uses entropy-based uncertainty to select the most relevant maps. Notably, our method does not require any conventional post-processing techniques like Conditional Random Fields (CRF) or Pixel-Adaptive Mask Refinement (PAMR). Experiments are performed on 7 popular semantic segmentation benchmarks, yielding an overall state-of-the-art zero-shot segmentation performance, providing an effective approach to open-vocabulary semantic segmentation.

📄 PDF Abstract BibTeX arXiv:2511.08248

Code (0)

등록된 구현이 없습니다.

Tasks

Semantic Segmentation

Similar Papers 제목 키워드 기반

GAT-RWOS: Graph Attention-Guided Random Walk Oversampling for Imbalanced Data Classification

2024-12-20 · Zahiriddin Rustamov, Abderrahmane Lakas, Nazar Zaki

Class imbalance poses a significant challenge in machine learning (ML), often leading to biased models favouring the majority class. In this paper, we propose GAT-RWOS, a novel graph-based oversampling method that combin…

Graph Attentionimbalanced classification

EntroPath: Maximum Entropy Path Ensemble Embedding for Manifold Learning

2026-07-07 · Przemysław Rola arxiv

We introduce EntroPath, a manifold learning method that recovers geodesic geometry from data graphs through ensembles of diffusion paths. Many existing graph-based embeddings rely either on locally normalised random walk…

HeteSpaceyWalk: A Heterogeneous Spacey Random Walk for Heterogeneous Information Network Embedding

2019-09-07 · Yu He, Yangqiu Song, Jian-Xin Li, Cheng Ji 외

Heterogeneous information network (HIN) embedding has gained increasing interests recently. However, the current way of random-walk based HIN embedding methods have paid few attention to the higher-order Markov chain nat…

Network Embedding

Walkability Optimization: Formulations, Algorithms, and a Case Study of Toronto

2022-12-10 · Weimin Huang, Elias B. Khalil

The concept of walkable urban development has gained increased attention due to its public health, economic, and environmental sustainability benefits. Unfortunately, land zoning and historic under-investment have result…

Combinatorial Optimization

Capturing Graphs with Hypo-Elliptic Diffusions

2022-05-27 · Csaba Toth, Darrick Lee, Celia Hacker, Harald Oberhauser

Convolutional layers within graph neural networks operate by aggregating information about local neighbourhood structures; one common way to encode such substructures is through random walks. The distribution of these ra…