Quantitative evaluation of six graph based semi-automatic liver tumor segmentation techniques using multiple sets of reference segmentation

Zihua Su; Xiang Deng; Christophe Chefd'hotel; Leo Grady; Jun Fei; Dong Zheng; Ning Chen; Xiaodong Xu

doi:10.1117/12.877047

Translator Disclaimer

3 March 2011 Quantitative evaluation of six graph based semi-automatic liver tumor segmentation techniques using multiple sets of reference segmentation

Zihua Su, Xiang Deng, Christophe Chefd'hotel, Leo Grady, Jun Fei, Dong Zheng, Ning Chen, Xiaodong Xu

Author Affiliations +

Proceedings Volume 7966, Medical Imaging 2011: Image Perception, Observer Performance, and Technology Assessment; 796619 (2011) https://doi.org/10.1117/12.877047
Event: SPIE Medical Imaging, 2011, Lake Buena Vista (Orlando), Florida, United States

Abstract

Graph based semi-automatic tumor segmentation techniques have demonstrated great potential in efficiently measuring tumor size from CT images. Comprehensive and quantitative validation is essential to ensure the efficacy of graph based tumor segmentation techniques in clinical applications. In this paper, we present a quantitative validation study of six graph based 3D semi-automatic tumor segmentation techniques using multiple sets of expert segmentation. The six segmentation techniques are Random Walk (RW), Watershed based Random Walk (WRW), LazySnapping (LS), GraphCut (GHC), GrabCut (GBC), and GrowCut (GWC) algorithms. The validation was conducted using clinical CT data of 29 liver tumors and four sets of expert segmentation. The performance of the six algorithms was evaluated using accuracy and reproducibility. The accuracy was quantified using Normalized Probabilistic Rand Index (NPRI), which takes into account of the variation of multiple expert segmentations. The reproducibility was evaluated by the change of the NPRI from 10 different sets of user initializations. Our results from the accuracy test demonstrated that RW (0.63) showed the highest NPRI value, compared to WRW (0.61), GWC (0.60), GHC (0.58), LS (0.57), GBC (0.27). The results from the reproducibility test indicated that GBC is more sensitive to user initialization than the other five algorithms. Compared to previous tumor segmentation validation studies using one set of reference segmentation, our evaluation methods use multiple sets of expert segmentation to address the inter or intra rater variability issue in ground truth annotation, and provide quantitative assessment for comparing different segmentation algorithms.

Citation Download Citation

Zihua Su, Xiang Deng, Christophe Chefd'hotel, Leo Grady, Jun Fei, Dong Zheng, Ning Chen, and Xiaodong Xu "Quantitative evaluation of six graph based semi-automatic liver tumor segmentation techniques using multiple sets of reference segmentation", Proc. SPIE 7966, Medical Imaging 2011: Image Perception, Observer Performance, and Technology Assessment, 796619 (3 March 2011); https://doi.org/10.1117/12.877047

ACCESS THE FULL ARTICLE