Falcon: Fast Proximal Linearization of Normalized Cuts for Unsupervised Image Segmentation
Current zero-shot unsupervised segmentation methods based on normalized cuts (NCut) face three key limitations. First, they rely on recursive bipartitions with repeated eigen-decompositions, making them prohibitively expensive at scale. Second, each split requires spectral relaxation followed by rou…