3D Liver Tumor Segmentation in CT Images Using Improved Fuzzy C-Means and Graph Cuts

Three-dimensional (3D) liver tumor segmentation from Computed Tomography (CT) images is a prerequisite for computer-aided diagnosis, treatment planning, and monitoring of liver cancer. Despite many years of research, 3D liver tumor segmentation remains a challenging task. In this paper, an efficient...

Full description

Bibliographic Details
Main Authors: Weiwei Wu, Shuicai Wu, Zhuhuang Zhou, Rui Zhang, Yanhua Zhang
Format: Article
Language:English
Published: Hindawi Limited 2017-01-01
Series:BioMed Research International
Online Access:http://dx.doi.org/10.1155/2017/5207685
id doaj-33a203b683544067a1ba05f031e7af1e
record_format Article
spelling doaj-33a203b683544067a1ba05f031e7af1e2020-11-24T23:13:42ZengHindawi LimitedBioMed Research International2314-61332314-61412017-01-01201710.1155/2017/520768552076853D Liver Tumor Segmentation in CT Images Using Improved Fuzzy C-Means and Graph CutsWeiwei Wu0Shuicai Wu1Zhuhuang Zhou2Rui Zhang3Yanhua Zhang4Faculty of Information Technology, Beijing University of Technology, Beijing 100124, ChinaCollege of Life Science and Bioengineering, Beijing University of Technology, Beijing 100124, ChinaCollege of Life Science and Bioengineering, Beijing University of Technology, Beijing 100124, ChinaCollege of Life Science and Bioengineering, Beijing University of Technology, Beijing 100124, ChinaFaculty of Information Technology, Beijing University of Technology, Beijing 100124, ChinaThree-dimensional (3D) liver tumor segmentation from Computed Tomography (CT) images is a prerequisite for computer-aided diagnosis, treatment planning, and monitoring of liver cancer. Despite many years of research, 3D liver tumor segmentation remains a challenging task. In this paper, an efficient semiautomatic method was proposed for liver tumor segmentation in CT volumes based on improved fuzzy C-means (FCM) and graph cuts. With a single seed point, the tumor volume of interest (VOI) was extracted using confidence connected region growing algorithm to reduce computational cost. Then, initial foreground/background regions were labeled automatically, and a kernelized FCM with spatial information was incorporated in graph cuts segmentation to increase segmentation accuracy. The proposed method was evaluated on the public clinical dataset (3Dircadb), which included 15 CT volumes consisting of various sizes of liver tumors. We achieved an average volumetric overlap error (VOE) of 29.04% and Dice similarity coefficient (DICE) of 0.83, with an average processing time of 45 s per tumor. The experimental results showed that the proposed method was accurate for 3D liver tumor segmentation with a reduction of processing time.http://dx.doi.org/10.1155/2017/5207685
collection DOAJ
language English
format Article
sources DOAJ
author Weiwei Wu
Shuicai Wu
Zhuhuang Zhou
Rui Zhang
Yanhua Zhang
spellingShingle Weiwei Wu
Shuicai Wu
Zhuhuang Zhou
Rui Zhang
Yanhua Zhang
3D Liver Tumor Segmentation in CT Images Using Improved Fuzzy C-Means and Graph Cuts
BioMed Research International
author_facet Weiwei Wu
Shuicai Wu
Zhuhuang Zhou
Rui Zhang
Yanhua Zhang
author_sort Weiwei Wu
title 3D Liver Tumor Segmentation in CT Images Using Improved Fuzzy C-Means and Graph Cuts
title_short 3D Liver Tumor Segmentation in CT Images Using Improved Fuzzy C-Means and Graph Cuts
title_full 3D Liver Tumor Segmentation in CT Images Using Improved Fuzzy C-Means and Graph Cuts
title_fullStr 3D Liver Tumor Segmentation in CT Images Using Improved Fuzzy C-Means and Graph Cuts
title_full_unstemmed 3D Liver Tumor Segmentation in CT Images Using Improved Fuzzy C-Means and Graph Cuts
title_sort 3d liver tumor segmentation in ct images using improved fuzzy c-means and graph cuts
publisher Hindawi Limited
series BioMed Research International
issn 2314-6133
2314-6141
publishDate 2017-01-01
description Three-dimensional (3D) liver tumor segmentation from Computed Tomography (CT) images is a prerequisite for computer-aided diagnosis, treatment planning, and monitoring of liver cancer. Despite many years of research, 3D liver tumor segmentation remains a challenging task. In this paper, an efficient semiautomatic method was proposed for liver tumor segmentation in CT volumes based on improved fuzzy C-means (FCM) and graph cuts. With a single seed point, the tumor volume of interest (VOI) was extracted using confidence connected region growing algorithm to reduce computational cost. Then, initial foreground/background regions were labeled automatically, and a kernelized FCM with spatial information was incorporated in graph cuts segmentation to increase segmentation accuracy. The proposed method was evaluated on the public clinical dataset (3Dircadb), which included 15 CT volumes consisting of various sizes of liver tumors. We achieved an average volumetric overlap error (VOE) of 29.04% and Dice similarity coefficient (DICE) of 0.83, with an average processing time of 45 s per tumor. The experimental results showed that the proposed method was accurate for 3D liver tumor segmentation with a reduction of processing time.
url http://dx.doi.org/10.1155/2017/5207685
work_keys_str_mv AT weiweiwu 3dlivertumorsegmentationinctimagesusingimprovedfuzzycmeansandgraphcuts
AT shuicaiwu 3dlivertumorsegmentationinctimagesusingimprovedfuzzycmeansandgraphcuts
AT zhuhuangzhou 3dlivertumorsegmentationinctimagesusingimprovedfuzzycmeansandgraphcuts
AT ruizhang 3dlivertumorsegmentationinctimagesusingimprovedfuzzycmeansandgraphcuts
AT yanhuazhang 3dlivertumorsegmentationinctimagesusingimprovedfuzzycmeansandgraphcuts
_version_ 1725597053791240192