Share Email Print

Proceedings Paper

Fast 4D segmentation of large datasets using graph cuts
Author(s): Herve Lombaert; Yiyong Sun; Farida Cheriet
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper, we propose to use 4D graph cuts for the segmentation of large spatio-temporal (4D) datasets. Indeed, as 4D datasets grow in popularity in many clinical areas, so will the demand for efficient general segmentation algorithms. The graph cuts method1 has become a leading method for complex 2D and 3D image segmentation in many applications. Despite a few attempts2-5 in 4D, the use of graph cuts on typical medical volume quickly exceeds today's computer capacities. Among all existing graph cuts based methods6-10 the multilevel banded graph cuts9 is the fastest and uses the least amount of memory. Nevertheless, this method has its limitation. Memory becomes an issue when using large 4D volume sequences, and small structures become hardly recoverable when using narrow bands. We thus improve the boundary refinement efficiency by using a 4D competitive region growing. First, we construct a coarse graph at a low resolution with strong temporal links to prevent the shrink bias inherent to the graph cuts method. Second, we use a competitive region growing using a priority queue to capture all fine details. Leaks are prevented by constraining the competitive region growing within a banded region and by adding a viscosity term. This strategy yields results comparable to the multilevel banded graph cuts but is faster and allows its application to large 4D datasets. We applied our method on both cardiac 4D MRI and 4D CT datasets with promising results.

Paper Details

Date Published: 11 March 2011
PDF: 7 pages
Proc. SPIE 7962, Medical Imaging 2011: Image Processing, 79622H (11 March 2011); doi: 10.1117/12.877505
Show Author Affiliations
Herve Lombaert, Ecole Polytechnique de Montréal (Canada)
Yiyong Sun, Siemens Corp. Research (United States)
Farida Cheriet, Ecole Polytechnique de Montréal (Canada)

Published in SPIE Proceedings Vol. 7962:
Medical Imaging 2011: Image Processing
Benoit M. Dawant; David R. Haynor, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?