Title
3D segmentation of lung CT data with graph-cuts: analysis of parameter sensitivities
Abstract
Lung boundary image segmentation is important for many tasks including for example in development of radiation treatment plans for subjects with thoracic malignancies. In this paper, we describe a method and parameter settings for accurate 3D lung boundary segmentation based on graph-cuts from X-ray CT data(1). Even though previously several researchers have used graph-cuts for image segmentation, to date, no systematic studies have been performed regarding the range of parameter that give accurate results. The energy function in the graph-cuts algorithm requires 3 suitable parameter settings: K, a large constant for assigning seed points, c, the similarity coefficient for n-links, and lambda, the terminal coefficient for t-links We analyzed the parameter sensitivity with four lung data sets from subjects with lung cancer using error metrics. Large values of K created artifacts on segmented images, and relatively much larger value of c than the value of lambda influenced the balance between the boundary term and the data term in the energy function, leading to unacceptable segmentation results. For a range of parameter settings, we performed 3D image segmentation, and in each case compared the results with the expert-delineated lung boundaries. We used simple 6-neighborhood systems for n-link in 3D. The 3D image segmentation took 10 minutes for a 512x512x118 similar to 512x512x190 lung CT image volume. Our results indicate that the graph-cuts algorithm was more sensitive to the K and lambda parameter settings than to the C parameter and furthermore that amongst the range of parameters tested, K=5 and lambda=0.5 yielded good results.
Year
DOI
Venue
2016
10.1117/12.2219897
Proceedings of SPIE
Keywords
Field
DocType
Image segmentation,3D Lung CT,Graph-cuts
Cut,Computer vision,Data set,Segmentation,Image segmentation,Artificial intelligence,Computed tomography,3d image,Physics
Conference
Volume
ISSN
Citations 
9788
0277-786X
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Jung won Cha111.02
Neal Dunlap2134.00
Brian Wang3334.60
Amir A. Amini444363.30