LPOSS: Label Propagation Over Patches and Pixels for Open-vocabulary Semantic Segmentation
Not on the map. Why?
Abstract (arXiv)
We propose a training-free method for open-vocabulary semantic segmentation using Vision-and-Language Models (VLMs). Our approach enhances the initial per-patch predictions of VLMs through label propagation, which jointly optimizes predictions by incorporating patch-to-patch relationships. Since VLMs are primarily optimized for cross-modal alignment and not for intra-modal similarity, we use a Vision Model (VM) that is observed to better capture these relationships. We address resolution limitations inherent to patch-based encoders by applying label propagation at the pixel level as a refinement step, significantly improving segmentation accuracy near class boundaries. Our method, called LPOSS+, performs inference over the entire image, avoiding window-based processing and thereby capturing contextual interactions across the full image. LPOSS+ achieves state-of-the-art performance among training-free methods, across a diverse set of datasets. Code: https://github.com/vladan-stojnic/LPOSS
Key facts. Cited by 21 papers in the map (data through 14 Oct 2026). Builds on 46 of its 56 references that are in the map. First posted on arXiv 25 Mar 2025.
Builds on
46 of 56 references.
References · 46
- 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,744
- 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 30,186
- 2023DINOv2: Learning Robust Visual Features without Supervisioncited by 7,974
- 2021Emerging Properties in Self-Supervised Vision Transformerscited by 6,968
- 2016The Cityscapes Dataset for Semantic Urban Scene Understandingcited by 4,444
- 2021Scaling Up Visual and Vision-Language Representation Learning With Noisy Text Supervisioncited by 3,864
- 2016DeepLab: Semantic Image Segmentation with Deep Convolutional Nets, Atrous Convolution, and Fully Connected CRFscited by 3,241
- 2024Depth Anything V2cited by 1,422
- 2022Reproducible scaling laws for contrastive language-image learningcited by 1,173
- 2016Semantic Understanding of Scenes through the ADE20K Datasetcited by 1,069
- 2023Vision Transformers Need Registerscited by 871
- 2016COCO-Stuff: Thing and Stuff Classes in Contextcited by 864
34 more
- 2021Extract Free Dense Labels from CLIPcited by 583
- 2022Open-Vocabulary Semantic Segmentation with Mask-adapted CLIPcited by 565
- 2022GroupViT: Semantic Segmentation Emerges from Text Supervisioncited by 531
- 2021Scaling Open-Vocabulary Image Segmentation with Image-Level Labelscited by 473
- 2019Label Propagation for Deep Semi-supervised Learningcited by 289
- 2021Localizing Objects with Self-Supervised Transformers and no Labelscited by 230
- 2023CAT-Seg: Cost Aggregation for Open-Vocabulary Semantic Segmentationcited by 219
- 2015Conditional Random Fields as Recurrent Neural Networkscited by 214
- 2021Boundary IoU: Improving Object-Centric Image Segmentation Evaluationcited by 188
- 2023SCLIP: Rethinking Self-Attention for Dense Vision-Language Inferencecited by 170
- 2020Single-Stage Semantic Segmentation from Image Labelscited by 167
- 2023Towards Open Vocabulary Learning: A Surveycited by 166
- 2022SegCLIP: Patch Aggregation with Learnable Centers for Open-Vocabulary Semantic Segmentationcited by 164
- 2022Learning to Generate Text-grounded Mask for Open-world Semantic Segmentation from Only Image-Text Pairscited by 130
- 2022SuS-X: Training-Free Name-Only Transfer of Vision-Language Modelscited by 119
- 2023Aligning Bag of Regions for Open-Vocabulary Object Detectioncited by 119
- 2022Open Vocabulary Semantic Segmentation with Patch Aligned Contrastive Learningcited by 115
- 2024ClearCLIP: Decomposing CLIP Representations for Dense Vision-Language Inferencecited by 113
- 2024ProxyCLIP: Proxy Attention Improves CLIP for Open-Vocabulary Segmentationcited by 111
- 2023Learning Open-vocabulary Semantic Segmentation Models From Natural Language Supervisioncited by 99
- 2023CLIP-DINOiser: Teaching CLIP a few DINO tricks for open-vocabulary semantic segmentationcited by 96
- 2023Grounding Everything: Emerging Localization Properties in Vision-Language Transformerscited by 91
- 2022Perceptual Grouping in Contrastive Vision-Language Modelscited by 82
- 2022Unsupervised Object Localization: Observing the Background to Discover Objectscited by 66
- 2016Efficient Diffusion on Region Manifolds: Recovering Small Objects with Compact CNN Representationscited by 50
- 2023CorrMatch: Label Propagation via Correlation Matching for Semi-Supervised Semantic Segmentationcited by 44
- 2023CLIP-DIY: CLIP Dense Inference Yields Open-Vocabulary Semantic Segmentation For-Freecited by 39
- 2024In Defense of Lazy Visual Grounding for Open-Vocabulary Semantic Segmentationcited by 38
- 2023ReCLIP: Refine Contrastive Language Image Pre-Training with Source Free Domain Adaptationcited by 35
- 2022Exploring Visual Interpretability for Contrastive Language-Image Pre-trainingcited by 30
- 2024Label Propagation for Zero-shot Classification with Vision-Language Modelscited by 28
- 2016Fast, Exact and Multi-Scale Inference for Semantic Image Segmentation with Deep Gaussian CRFscited by 27
- 2023What a MESS: Multi-Domain Evaluation of Zero-Shot Semantic Segmentationcited by 24
- 2024Co-Segmentation without any Pixel-level Supervision with Application to Large-Scale Sketch Classificationcited by 1
Built on by
Citing papers per year: 2025: 5; 2026: 16.
21 papers.
Sort:
By area:
- 2025TextRegion: Text-Aligned Region Tokens from Frozen Image-Text Modelscited by 7
- 2025REGLUE Your Latents with Global and Local Semantics for Entangled Diffusioncited by 5
- 2026Taming SAM3 in the Wild: A Concept Bank for Open-Vocabulary Segmentationcited by 4
- 2026PEARL: Geometry Aligns Semantics for Training-Free Open-Vocabulary Semantic Segmentationcited by 3
- 2026VIP: Visual-guided Prompt Evolution for Efficient Dense Vision-Language Inferencecited by 2
- 2026Standalone DINOv3 for Training-Free Open-Vocabulary Semantic Segmentation in Remote Sensingcited by 1
- 2025Semi-Supervised Semantic Segmentation via Derivative Label Propagationcited by 0
- 2025Category-level Text-to-Image Retrieval Improved: Bridging the Domain Gap with Diffusion Models and Vision Encoderscited by 0
- 2025ARM: A Learnable, Plug-and-Play Module for CLIP-based Open-vocabulary Semantic Segmentationcited by 0
- 2026Retrieve and Segment: Are a Few Examples Enough to Bridge the Supervision Gap in Open-Vocabulary Segmentation?cited by 0
- 2026IGLOSS: Image Generation for Lidar Open-vocabulary Semantic Segmentationcited by 0
- 2026SPAR: Single-Pass Any-Resolution ViT for Open-vocabulary Segmentationcited by 0
9 more
- 2026Direct Segmentation without Logits Optimization for Training-Free Open-Vocabulary Semantic Segmentationcited by 0
- 2026MapSR: Prompt-Driven Land Cover Map Super-Resolution via Vision Foundation Modelscited by 0
- 2026SENSE: Stereo OpEN Vocabulary SEmantic Segmentationcited by 0
- 2026Benchmarking Composed Image Retrieval for Applied Earth Observationcited by 0
- 2026Geometry-Preserving Unsupervised Alignment for Heterogeneous Foundation Modelscited by 0
- 2026Training-Free Generalized Few-Shot Segmentation through Open-Vocabulary Semantic Arbitrationcited by 0
- 2026LASA: A Weak Supervision Method for Open-Vocabulary Scene Sketch Semantic Segmentationcited by 0
- 2026ActiveSAM: Fast and Accurate Open-Vocabulary Semantic Segmentation with Frozen SAM 3cited by 0
- 2026TGRIP: A Text-Guided Approach to Vehicle Instance Prediction in Autonomous Drivingcited by 0
- 2026Standalone DINOv3 for Training-Free Open-Vocabulary Semantic Segmentation in Remote Sensing4 Aug 2026
- 2026TGRIP: A Text-Guided Approach to Vehicle Instance Prediction in Autonomous Driving6 Jul 2026
- 2026ActiveSAM: Fast and Accurate Open-Vocabulary Semantic Segmentation with Frozen SAM 315 Jun 2026
- 2026LASA: A Weak Supervision Method for Open-Vocabulary Scene Sketch Semantic Segmentation10 Jun 2026
- 2026Training-Free Generalized Few-Shot Segmentation through Open-Vocabulary Semantic Arbitration8 Jun 2026
- 2026Geometry-Preserving Unsupervised Alignment for Heterogeneous Foundation Models3 Jun 2026
- 2026Benchmarking Composed Image Retrieval for Applied Earth Observation23 May 2026
- 2026VIP: Visual-guided Prompt Evolution for Efficient Dense Vision-Language Inference12 May 2026
- 2026SENSE: Stereo OpEN Vocabulary SEmantic Segmentation17 Apr 2026
- 2026MapSR: Prompt-Driven Land Cover Map Super-Resolution via Vision Foundation Models16 Apr 2026
- 2026Direct Segmentation without Logits Optimization for Training-Free Open-Vocabulary Semantic Segmentation9 Apr 2026
- 2026SPAR: Single-Pass Any-Resolution ViT for Open-vocabulary Segmentation2 Apr 2026
9 more
- 2026IGLOSS: Image Generation for Lidar Open-vocabulary Semantic Segmentation1 Apr 2026
- 2026PEARL: Geometry Aligns Semantics for Training-Free Open-Vocabulary Semantic Segmentation23 Mar 2026
- 2026Retrieve and Segment: Are a Few Examples Enough to Bridge the Supervision Gap in Open-Vocabulary Segmentation?26 Feb 2026
- 2026Taming SAM3 in the Wild: A Concept Bank for Open-Vocabulary Segmentation6 Feb 2026
- 2025ARM: A Learnable, Plug-and-Play Module for CLIP-based Open-vocabulary Semantic Segmentation30 Dec 2025
- 2025REGLUE Your Latents with Global and Local Semantics for Entangled Diffusion18 Dec 2025
- 2025Category-level Text-to-Image Retrieval Improved: Bridging the Domain Gap with Diffusion Models and Vision Encoders29 Aug 2025
- 2025Semi-Supervised Semantic Segmentation via Derivative Label Propagation4 Aug 2025
- 2025TextRegion: Text-Aligned Region Tokens from Frozen Image-Text Models29 May 2025
- 2025TextRegion: Text-Aligned Region Tokens from Frozen Image-Text Modelscited by 7
- 2026Taming SAM3 in the Wild: A Concept Bank for Open-Vocabulary Segmentationcited by 4
- 2026PEARL: Geometry Aligns Semantics for Training-Free Open-Vocabulary Semantic Segmentationcited by 3
- 2026VIP: Visual-guided Prompt Evolution for Efficient Dense Vision-Language Inferencecited by 2
- 2026Standalone DINOv3 for Training-Free Open-Vocabulary Semantic Segmentation in Remote Sensingcited by 1
- 2025Semi-Supervised Semantic Segmentation via Derivative Label Propagationcited by 0
- 2025ARM: A Learnable, Plug-and-Play Module for CLIP-based Open-vocabulary Semantic Segmentationcited by 0
- 2026IGLOSS: Image Generation for Lidar Open-vocabulary Semantic Segmentationcited by 0
- 2026SPAR: Single-Pass Any-Resolution ViT for Open-vocabulary Segmentationcited by 0
- 2026Direct Segmentation without Logits Optimization for Training-Free Open-Vocabulary Semantic Segmentationcited by 0
- 2026MapSR: Prompt-Driven Land Cover Map Super-Resolution via Vision Foundation Modelscited by 0
- 2026SENSE: Stereo OpEN Vocabulary SEmantic Segmentationcited by 0
12 most cited of 16 All 16 (JSON)
- 2026Standalone DINOv3 for Training-Free Open-Vocabulary Semantic Segmentation in Remote Sensing4 Aug 2026
- 2026ActiveSAM: Fast and Accurate Open-Vocabulary Semantic Segmentation with Frozen SAM 315 Jun 2026
- 2026LASA: A Weak Supervision Method for Open-Vocabulary Scene Sketch Semantic Segmentation10 Jun 2026
- 2026Training-Free Generalized Few-Shot Segmentation through Open-Vocabulary Semantic Arbitration8 Jun 2026
- 2026Benchmarking Composed Image Retrieval for Applied Earth Observation23 May 2026
- 2026VIP: Visual-guided Prompt Evolution for Efficient Dense Vision-Language Inference12 May 2026
- 2026SENSE: Stereo OpEN Vocabulary SEmantic Segmentation17 Apr 2026
- 2026MapSR: Prompt-Driven Land Cover Map Super-Resolution via Vision Foundation Models16 Apr 2026
- 2026Direct Segmentation without Logits Optimization for Training-Free Open-Vocabulary Semantic Segmentation9 Apr 2026
- 2026SPAR: Single-Pass Any-Resolution ViT for Open-vocabulary Segmentation2 Apr 2026
- 2026IGLOSS: Image Generation for Lidar Open-vocabulary Semantic Segmentation1 Apr 2026
- 2026PEARL: Geometry Aligns Semantics for Training-Free Open-Vocabulary Semantic Segmentation23 Mar 2026
12 newest of 16 All 16 (JSON)
Similar, not cited
Close in wording, no citation either way
- 2025Beyond-Labels: Advancing Open-Vocabulary Segmentation With Vision-Language Models
- 2023Emergent Open-Vocabulary Semantic Segmentation from Off-the-shelf Vision-Language Models
- 2026dinov3.seg: Open-Vocabulary Semantic Segmentation with DINOv3
- 2022Open-vocabulary Semantic Segmentation with Frozen Vision-Language Models
- 2024OpenDAS: Open-Vocabulary Domain Adaptation for 2D and 3D Segmentation
- 2025From Open-Vocabulary to Vocabulary-Free Semantic Segmentation
- 2024LMSeg: Unleashing the Power of Large-Scale Models for Open-Vocabulary Semantic Segmentation
- 2026OV-Stitcher: A Global Context-Aware Framework for Training-Free Open-Vocabulary Semantic Segmentation