In the short time since publication of Boykov and Jolly's seminal paper [2001], graph cuts have become well established as a leading method in 2D and 3D semi-automated image segmentation. Although this approach is computationally feasible for many tasks, the memory overhead and supralinear time complexity of leading algorithms results in an excessive computational burden for high-resolution data. In this paper, we introduce a multilevel banded heuristic for computation of graph cuts that is motivated by the well-known narrow band algorithm in level set computation. We perform a number of numerical experiments to show that this heuristic drastically reduces both the running time and the memory consumption of graph cuts while producing nearly the same segmentation result as the conventional graph cuts. Additionally, we are able to characterize the type of segmentation target for which our multilevel banded heuristic yields different results from the conventional graph cuts. The proposed method has been applied to both 2D and 3D images with promising results.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A multilevel banded graph cuts method for fast image segmentation


    Beteiligte:
    Lombaert, H. (Autor:in) / Yiyong Sun, (Autor:in) / Grady, L. (Autor:in) / Chenyang Xu, (Autor:in)


    Erscheinungsdatum :

    01.01.2005


    Format / Umfang :

    915248 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    A Multilevel Banded Graph Cuts Method for Fast Image Segmentation

    Lombaert, H. / Sun, Y. / Grady, L. et al. | British Library Conference Proceedings | 2005


    Efficient Graph Cuts for Multiclass Interactive Image Segmentation

    Lu, Fangfang / Fu, Zhouyu / Robles-Kelly, Antonio | Springer Verlag | 2007


    Graph Cuts and Efficient N-D Image Segmentation

    Boykov, Y. / Funka-Lea, G. | British Library Online Contents | 2006


    Fast image blending using watersheds and graph cuts

    Gracias, N. / Mahoor, M. / Negahdaripour, S. et al. | British Library Online Contents | 2009


    Image Segmentation Using Iterated Graph Cuts Based on Multi-scale Smoothing

    Nagahashi, Tomoyuki / Fujiyoshi, Hironobu / Kanade, Takeo | Springer Verlag | 2007