Skip to main navigation Skip to search Skip to main content

A multilevel banded graph cuts method for fast image segmentation

  • Siemens

Research output: Contribution to Book/Report types › Contribution to conference proceedings › peer-review

205 Citations (Scopus)

Abstract

In the short time since publication of Boykov and Jolly's seminal paper [3], 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 will yield different results from the conventional graph cuts. The proposed method has been applied to both 2D and 3D images with promising results.

Original languageEnglish
Title of host publicationProceedings - 10th IEEE International Conference on Computer Vision, ICCV 2005
Pages259-265
Number of pages7
DOIs
Publication statusPublished - 2005
Externally publishedYes
EventProceedings - 10th IEEE International Conference on Computer Vision, ICCV 2005 - Beijing, China
Duration: 17 Oct 2005 → 20 Oct 2005

Publication series

NameProceedings of the IEEE International Conference on Computer Vision
VolumeI

Conference

ConferenceProceedings - 10th IEEE International Conference on Computer Vision, ICCV 2005
Country/TerritoryChina
CityBeijing
Period17/10/05 → 20/10/05

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition

Fingerprint

Dive into the research topics of 'A multilevel banded graph cuts method for fast image segmentation'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this