We introduce a new graph-theoretic approach to image segmentation based on minimizing a novel class of 'mean cut' cost functions. Minimizing these cost functions corresponds to finding a cut with minimum mean edge weight in a connected planar graph. This approach has several advantages over prior approaches to image segmentation. First, it allows cuts with both open and closed boundaries. Second, it guarantees that the partitions are connected. Third, the cost function does not introduce an explicit bias, such as a preference for large-area foregrounds, smooth or short boundaries, or similar-weight partitions. This lack of bias allows it to produce segmentations that are better aligned with image edges, even in the presence of long thin regions. Finally, the global minimum of this cost function is largely insensitive to the precise choice of edge-weight function. In particular, we show that the global minimum is invariant under a linear transformation of the edge weights and thus insensitive to image contrast. Building on algorithms by Ahuja et al. (1993), we present a polynomial-time algorithm for finding a global minimum of the mean-cut cost function and illustrate the results of applying that algorithm to several synthetic and real images.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Image segmentation with minimum mean cut


    Beteiligte:
    Wang, S. (Autor:in) / Siskind, J.M. (Autor:in)


    Erscheinungsdatum :

    01.01.2001


    Format / Umfang :

    807443 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Image Segmentation with Minimum Mean Cut

    Wang, S. / Siskind, J. / IEEE | British Library Conference Proceedings | 2001


    2D image segmentation using minimum spanning trees

    Xu, Y. / Uberbacher, E. C. | British Library Online Contents | 1997


    Mean shift based gradient vector flow for image segmentation

    Zhou, H. / Li, X. / Schaefer, G. et al. | British Library Online Contents | 2013



    Computing Trimmed, Mean-Camber Surfaces At Minimum Drag

    Lamar, John E. / Hodges, William T. | NTRS | 1995