Share Email Print

Proceedings Paper

Lung vessel segmentation in CT images using graph-cuts
Author(s): Zhiwei Zhai; Marius Staring; Berend C. Stoel
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Accurate lung vessel segmentation is an important operation for lung CT analysis. Filters that are based on analyzing the eigenvalues of the Hessian matrix are popular for pulmonary vessel enhancement. However, due to their low response at vessel bifurcations and vessel boundaries, extracting lung vessels by thresholding the vesselness is not sufficiently accurate. Some methods turn to graph-cuts for more accurate segmentation, as it incorporates neighbourhood information. In this work, we propose a new graph-cuts cost function combining appearance and shape, where CT intensity represents appearance and vesselness from a Hessian-based filter represents shape. Due to the amount of voxels in high resolution CT scans, the memory requirement and time consumption for building a graph structure is very high. In order to make the graph representation computationally tractable, those voxels that are considered clearly background are removed from the graph nodes, using a threshold on the vesselness map. The graph structure is then established based on the remaining voxel nodes, source/sink nodes and the neighbourhood relationship of the remaining voxels. Vessels are segmented by minimizing the energy cost function with the graph-cuts optimization framework. We optimized the parameters used in the graph-cuts cost function and evaluated the proposed method with two manually labeled sub-volumes. For independent evaluation, we used 20 CT scans of the VESSEL12 challenge. The evaluation results of the sub-volume data show that the proposed method produced a more accurate vessel segmentation compared to the previous methods, with F1 score 0.76 and 0.69. In the VESSEL12 data-set, our method obtained a competitive performance with an area under the ROC curve of 0.975, especially among the binary submissions.

Paper Details

Date Published: 21 March 2016
PDF: 8 pages
Proc. SPIE 9784, Medical Imaging 2016: Image Processing, 97842K (21 March 2016); doi: 10.1117/12.2216827
Show Author Affiliations
Zhiwei Zhai, Leiden Univ. Medical Ctr. (Netherlands)
Marius Staring, Leiden Univ. Medical Ctr. (Netherlands)
Berend C. Stoel, Leiden Univ. Medical Ctr. (Netherlands)

Published in SPIE Proceedings Vol. 9784:
Medical Imaging 2016: Image Processing
Martin A. Styner; Elsa D. Angelini, Editor(s)

© SPIE. Terms of Use
Back to Top