Modified Density-Based Data Clustering for Interactive Liver Segmentation

Identifying the liver region from abdominal Computed Tomography (CT) scans is still a challenging task due to the complexity of the liver's anatomy, similar intensity with adjacent organs and presence of pathologies. In this paper we propose a system which consists of three stages: preprocessing, segmentation and post processing. In the first stage, the input image is smoothed using anisotropic diffusion filter. In the second stage, we introduce a modified density-based clustering algorithm, DBSCAN, to segment the liver. Finally, morphological operations are performed to enhance the segmentation results. The proposed system is evaluated on 3Dircadb1 database which is publicly available. The experimental results show that the proposed system is effective for accurate detection of the liver surface in comparison with other related works in the literature.

[1]  Toshiya Nakaguchi,et al.  Liver Segmentation Approach Using Graph Cuts and Iteratively Estimated Shape and Intensity Constrains , 2012, MICCAI.

[2]  Hans-Peter Meinzer,et al.  A Shape-Guided Deformable Model with Evolutionary Algorithm Initialization for 3D Soft Tissue Segmentation , 2007, IPMI.

[3]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[4]  Matthias Kirschner,et al.  Fast automatic liver segmentation combining learned shape priors with observed shape deviation , 2010, 2010 IEEE 23rd International Symposium on Computer-Based Medical Systems (CBMS).

[5]  Mutlu Mete,et al.  Analysis of density based and fuzzy c-means clustering methods on lesion border extraction in dermoscopy images , 2010, BMC Bioinformatics.

[6]  Hervé Delingette,et al.  Regional appearance modeling based on the clustering of intensity profiles , 2013, Comput. Vis. Image Underst..

[7]  Martin Styner,et al.  Comparison and Evaluation of Methods for Liver Segmentation From CT Datasets , 2009, IEEE Transactions on Medical Imaging.

[8]  S. S. Kumar,et al.  Automatic liver and lesion segmentation: a primary step in diagnosis of liver diseases , 2011, Signal, Image and Video Processing.

[9]  Yadong Wang,et al.  A hierarchical local region-based sparse shape composition for liver segmentation in CT scans , 2016, Pattern Recognit..

[10]  Yoshinobu Sato,et al.  A knowledge-based technique for liver segmentation in CT data , 2009, Comput. Medical Imaging Graph..

[11]  Derya Birant,et al.  ST-DBSCAN: An algorithm for clustering spatial-temporal data , 2007, Data Knowl. Eng..

[12]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[13]  Elena Casiraghi,et al.  Liver segmentation from computed tomography scans: A survey and a new algorithm , 2009, Artif. Intell. Medicine.

[14]  Yufei Chen,et al.  The domain knowledge based graph-cut model for liver CT segmentation , 2012, Biomed. Signal Process. Control..

[15]  Xin Yang,et al.  ACM-Based Automatic Liver Segmentation From 3-D CT Images by Combining Multiple Atlases and Improved Mean-Shift Techniques , 2013, IEEE Journal of Biomedical and Health Informatics.

[16]  Yen-Wei Chen,et al.  Three-dimensional semiautomatic liver segmentation method for non-contrast computed tomography based on a correlation map of locoregional histogram and probabilistic atlas , 2014, Comput. Biol. Medicine.

[17]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..