Graph partitioning based automatic segmentation approach for CT scan liver images

Manual segmentation of liver computerized tomography (CT) images is very time consuming, so it is desired to develop a computer-based approach for the analysis of liver CT images that can precisely segment the liver without any human intervention. This paper presents normalized cuts graph partitioning approach for liver segmentation from CT images. To evaluate the performance of the presented approach, we present tests on different liver CT images. Experimental results obtained show that the overall accuracy offered by the employed normalized cuts technique is high compared to the well known K-means segmentation approach.