Automatic liver segmentation from abdominal CT volumes using graph cuts and border marching

•Density-peak clustering is used to segment initial slice automatically.•The pixel-, patch-based and inter-slice based features are used for segmentation.•A novel automatic vessel compensation method is proposed based on border marching.•Our method can segment livers with low contrast, varying shapes and intensities.•Our method outperforms many existing methods on liver segmentation.