[Lung nodule segmentation based on fuzzy c-means clustering and improved random walk algorithm]

Accurate segmentation of pulmonary nodules is an important basis for doctors to determine lung cancer. Aiming at the problem of incorrect segmentation of pulmonary nodules, especially the problem that it is difficult to separate adhesive pulmonary nodules connected with chest wall or blood vessels, an improved random walk method is proposed to segment difficult pulmonary nodules accurately in this paper. The innovation of this paper is to introduce geodesic distance to redefine the weights in random walk combining the coordinates of the nodes and seed points in the image with the space distance. The improved algorithm is used to achieve the accurate segmentation of pulmonary nodules. The computed tomography (CT) images of 17 patients with different types of pulmonary nodules were selected for segmentation experiments. The experimental results are compared with the traditional random walk method and those of several literatures. Experiments show that the proposed method has good accuracy in the segmentation of pulmonary nodule, and the accuracy can reach more than 88% with segmentation time is less than 4 seconds. The results could be used to assist doctors in the diagnosis of benign and malignant pulmonary nodules and improve clinical efficiency.