Automatic Vertebra Segmentation Based on Graph Cut and Mean Shift Algorithm

LIU Ji,KANG Xiao-dong,JIA Fu-cang
DOI: https://doi.org/10.3724/sp.j.1087.2011.00760
2011-01-01
Journal of Computer Applications
Abstract:To improve the efficiency of graph cut algorithm and reduce user interaction,the graph cut and mean shift algorithm were combined to automatically segment 3D vertebra images.The image was pre-processed with the mean shift method and the region graph was obtained instead of pixel graph,which could reduce dozen times edge numbers in the graph.Furthermore,the edge-preserving property of mean shift algorithm was used.The experimental results show that the proposed method possesses nice properties of the mean shift and graph algorithm,so it is efficient and accurate,and it also reduces user interaction.
What problem does this paper attempt to address?