Title :
Performance evaluation of computed tomography liver image segmentation approaches
Author :
Elmasry, W.H. ; Moftah, Hossam M. ; El-Bendary, Nashwa ; Hassanien, Aboul Ella
Author_Institution :
Fac. of Comput. & Inf., Cairo Univ., Cairo, Egypt
Abstract :
This paper presents and evaluates the performance of two well-known segmentation approaches that were applied on liver computed tomography (CT) images. The two approaches are K-means and normalized cuts. An experiment was applied on ten liver CT scan images, with reference segmentations, in order to test the performance of the two approaches. Experimental results were compared using an evaluation measure that highlights segmentation accuracy. Based on the obtained results in this study, it has been observed that K-means clustering algorithm outperformed normalized cuts segmentation algorithm for cases where region of interest depicts a closed shape, while, normalized cuts algorithm obtained better results with non-circular clusters. Moreover, for K-means clustering, different initial partitions can result in different final clusters.
Keywords :
computerised tomography; image segmentation; liver; medical image processing; pattern clustering; K-means clustering algorithm; computed tomography liver image segmentation approaches; liver CT images; noncircular clusters; normalized cuts segmentation algorithm; performance evaluation; reference segmentations; Accuracy; Algorithm design and analysis; Clustering algorithms; Computed tomography; Image segmentation; Liver; Partitioning algorithms; K-means; image segmentation; liver CT scan; normalized cuts (N-cuts);
Conference_Titel :
Hybrid Intelligent Systems (HIS), 2012 12th International Conference on
Conference_Location :
Pune
Print_ISBN :
978-1-4673-5114-0
DOI :
10.1109/HIS.2012.6421318