arXiv · 2602.06912
PANC: Prior-Aware Normalized Cut via Anchor-Augmented Token Graphs
Abstract
Unsupervised segmentation from self-supervised ViT patches holds promise but lacks robustness: multi-object scenes confound saliency cues, and low-semantic images weaken patch relevance, both leading to erratic masks. To address this, we present Prior-Aware Normalized Cut (PANC), a training-free method that data-efficiently produces consistent, user-steerable segmentations. PANC extends the Normalized Cut algorithm by connecting labeled prior tokens to foreground/background anchors, forming an anchor-augmented generalized eigenproblem that steers low-frequency partitions toward the target class while preserving global spectral structure. With prior-aware eigenvector orientation and thresholding, our approach yields stable masks. Spectral diagnostics confirm that injected priors widen eigengaps and stabilize partitions, consistent with our analytical hypotheses. PANC outperforms strong unsupervised and weakly supervised baselines, achieving mIoU improvements of +2.3% on DUTS-TE, +2.8% on DUT-OMRON, and +8.7% on low-semantic CrackForest datasets.
Explore related subjects
Keep this discovery
Juan Gutiérrez, Victor Gutiérrez-García, José Luis Blanco-Murillo. 2026-02-06. PANC: Prior-Aware Normalized Cut via Anchor-Augmented Token Graphs. https://arxiv.org/abs/2602.06912
Cite the original work for its findings. Save a collection to share your selection of sources.