We present a multiscale spectral image segmentation algorithm. In contrast to most multiscale image processing, this algorithm works on multiple scales of the image in parallel, without iteration, to capture both coarse and fine level details. The algorithm is computationally efficient, allowing to segment large images. We use the normalized cut graph partitioning framework of image segmentation. We construct a graph encoding pairwise pixel affinity, and partition the graph for image segmentation. We demonstrate that large image graphs can be compressed into multiple scales capturing image structure at increasingly large neighborhood. We show that the decomposition of the image segmentation graph into different scales can be determined by ecological statistics on the image grouping cues. Our segmentation algorithm works simultaneously across the graph scales, with an inter-scale constraint to ensure communication and consistency between the segmentations at each scale. As the results show, we incorporate long-range connections with linear-time complexity, providing high-quality segmentations efficiently. Images that previously could not be processed because of their size have been accurately segmented thanks to this method.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Spectral segmentation with multiscale graph decomposition


    Contributors:
    Cour, T. (author) / Benezit, F. (author) / Shi, J. (author)


    Publication date :

    2005-01-01


    Size :

    1218228 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Segmentation Using Multiscale Cues

    Yu, S. / IEEE Computer Society | British Library Conference Proceedings | 2004


    Unsupervised Multiscale Image Segmentation

    Kam, A. / Fitzgerald, W. / IEEE | British Library Conference Proceedings | 1999


    A MULTISCALE SUBGRID DECOMPOSITION

    Gs, Sidharth | TIBKAT | 2020


    A multiscale subgrid decomposition

    Gs, Sidharth | AIAA | 2020