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...
Main Authors: | , , , , |
---|---|
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 |