Automatic liver segmentation using the random walker algorithm

Abstract

In this paper we present a new method for fully automatic liver segmentation in computed tomography images. First, an initial set of seed points for the random walker algorithm is created. In this context, voxels belonging to air, fat tissue and ribcage are labeled as background. Furthermore, depending on the shape of the ribcage and voxel intensities, several seed points inside the liver are automatically selected as foreground. This seed mask is then used to initialize the segmentation algorithm. Our method was successfully tested on data of 22 patients.